異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)淇刂扑惴ㄑ芯?pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是由大量的按需部署在無(wú)人值守的監(jiān)測(cè)區(qū)域內(nèi)的廉價(jià)微型傳感器節(jié)點(diǎn)組成的無(wú)線自組織網(wǎng)絡(luò)，它通過(guò)傳感器節(jié)點(diǎn)獲得監(jiān)測(cè)區(qū)域的物理信息。因此，它可被廣泛應(yīng)用于國(guó)防軍事、災(zāi)難預(yù)警、環(huán)境監(jiān)測(cè)、精細(xì)農(nóng)業(yè)、醫(yī)療衛(wèi)生等許多領(lǐng)域，目前己成為學(xué)術(shù)界和工業(yè)界共同關(guān)注的一個(gè)研究熱點(diǎn)。
　　 如何延長(zhǎng)無(wú)線傳感器網(wǎng)絡(luò)的生命周期是能否保證傳感器網(wǎng)絡(luò)大規(guī)模應(yīng)用的一個(gè)關(guān)鍵問(wèn)題，拓?fù)淇刂剖墙鉀Q此問(wèn)題的一種有效方法。然而目前拓?fù)淇刂频难芯看蠖际轻槍?duì)同構(gòu)無(wú)線傳感

2、器網(wǎng)絡(luò)，假定節(jié)點(diǎn)具有相同的最大發(fā)射范圍。但是這樣的算法在實(shí)際應(yīng)用中出現(xiàn)了性能下降，因?yàn)槊總€(gè)節(jié)點(diǎn)的物理特性可能不同，可能具有不同的最大發(fā)射范圍。因此，對(duì)異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)淇刂蒲芯匡@得尤為重要。
　　 目前對(duì)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)淇刂蒲芯恳呀?jīng)從構(gòu)造靜態(tài)的拓?fù)浣Y(jié)構(gòu)，轉(zhuǎn)到構(gòu)造動(dòng)態(tài)的拓?fù)浣Y(jié)構(gòu)上來(lái)，異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)也不例外。圍繞這一問(wèn)題，本文分別從節(jié)點(diǎn)度和可平面拓?fù)鋬蓚€(gè)角度出發(fā)，設(shè)計(jì)了兩個(gè)可用于異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的可調(diào)的拓?fù)淇刂扑惴ā?/p>

3、
　　 首先，針對(duì)異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)可調(diào)的拓?fù)淇刂扑惴‥YG生成的拓?fù)鋱D的節(jié)點(diǎn)度過(guò)高的問(wèn)題，提出一個(gè)低節(jié)點(diǎn)度的可調(diào)的拓?fù)淇刂扑惴╕GMST。該算法本質(zhì)上是Yao Graph結(jié)構(gòu)和最小生成樹算法的結(jié)合，通過(guò)一個(gè)參數(shù)k動(dòng)態(tài)調(diào)節(jié)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。分析和仿真表明，YGMST是連通的和對(duì)稱的，它所生成的拓?fù)鋱D遠(yuǎn)稀疏于EYG，且調(diào)節(jié)良好，遠(yuǎn)優(yōu)于EYG。其次，針對(duì)可平面可調(diào)的拓?fù)淇刂扑惴═AP用于異構(gòu)無(wú)線傳感器網(wǎng)絡(luò)的拓?fù)淇刂茣?huì)導(dǎo)致網(wǎng)絡(luò)不連通性問(wèn)