技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于多處理器的傳感網(wǎng)路由結(jié)構(gòu)的優(yōu)化方法，通過(guò)創(chuàng)建多線程尋找最優(yōu)路由結(jié)構(gòu)。本發(fā)明是利用并行計(jì)算的思想優(yōu)化了以往單線程運(yùn)算不能充分發(fā)揮計(jì)算機(jī)性能的弊端。主要包括以下步驟：(1)網(wǎng)絡(luò)構(gòu)建：根據(jù)已有傳感器節(jié)點(diǎn)的電量信息和連通性信息建立網(wǎng)絡(luò)拓?fù)洌?2)路由結(jié)構(gòu)處理：使用廣度遍歷找出從給定節(jié)點(diǎn)出發(fā)的環(huán)并每次刪除環(huán)中的一條邊以形成固定數(shù)量的子問(wèn)題；(3)調(diào)用算法求解：在完成對(duì)路由結(jié)構(gòu)的處理后，得到了相應(yīng)數(shù)量的子問(wèn)題，這時(shí)創(chuàng)建多線程，每個(gè)線程調(diào)用已有算法計(jì)算一個(gè)子問(wèn)題；(4)分發(fā)路由，將多線程計(jì)算得到的最優(yōu)路由結(jié)構(gòu)分發(fā)到網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)在收到信息后，更新自己的父節(jié)點(diǎn)，此時(shí)路由結(jié)構(gòu)建立成功。

技術(shù)研發(fā)人員：朱小軍;曹鵬遠(yuǎn)
受保護(hù)的技術(shù)使用者：南京航空航天大學(xué)
技術(shù)研發(fā)日：2017.07.11
技術(shù)公布日：2017.11.10