適用于移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)的協(xié)作節(jié)能路由圖構(gòu)造方法技術(shù)

本發(fā)明專利技術(shù)提供一種適用于移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)的協(xié)作節(jié)能路由圖構(gòu)造方法，包含：節(jié)點(diǎn)尋找兩個(gè)鄰居節(jié)點(diǎn)，此三個(gè)節(jié)點(diǎn)構(gòu)成的三角形的外接圓內(nèi)不含有其他節(jié)點(diǎn)；該節(jié)點(diǎn)的局部路由圖保留屬于上述三角形的鏈路邊；將所有節(jié)點(diǎn)各自的局部路由圖組合成一個(gè)全網(wǎng)絡(luò)的路由圖；根據(jù)上述全網(wǎng)絡(luò)路由圖，由各鏈路邊中垂線組成一個(gè)對(duì)偶圖。本發(fā)明專利技術(shù)的優(yōu)點(diǎn)在于，路由圖恢復(fù)方法將路由圖的更新限制在本地局部范圍內(nèi)，節(jié)點(diǎn)只需要同有關(guān)鄰居節(jié)點(diǎn)交換信息就可以完成路由圖的恢復(fù)重構(gòu)工作，減小了網(wǎng)絡(luò)信息傳播的耗能，節(jié)約了網(wǎng)絡(luò)通信帶寬資源。

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】
一種適用于移動(dòng)無(wú)線傳感器網(wǎng)絡(luò)的協(xié)作節(jié)能路由圖構(gòu)造方法，其特征在于，包含：　　　　節(jié)點(diǎn)遍歷尋找兩個(gè)鄰居節(jié)點(diǎn)，此三個(gè)節(jié)點(diǎn)構(gòu)成的三角形的外接圓內(nèi)不含有其他節(jié)點(diǎn)；　　　　該節(jié)點(diǎn)的局部路由圖保留屬于上述三角形的鏈路邊；　　　　將所有節(jié)點(diǎn)各自的局部路由圖組合成一個(gè)全網(wǎng)絡(luò)的路由圖；　　　　根據(jù)上述全網(wǎng)絡(luò)路由圖，由各鏈路邊中垂線組成一個(gè)對(duì)偶圖。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張宏科，高德云，張思東，任彥，郜帥，牛延超，霍宏偉，
申請(qǐng)(專利權(quán))人：北京交通大學(xué)，
類(lèi)型：發(fā)明
國(guó)別省市：11[中國(guó)|北京]