資源描述:
《一種基于非均勻分簇的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第30卷第1期計(jì)算機(jī)學(xué)報(bào)Vol.30No.12007年1月CHINESEJOURNALOFCOMPUTERSJan.2007一種基于非均勻分簇的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議李成法1)1)1)2)陳貴海葉懋吳杰1)(南京大學(xué)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室南京210093)2)(美國(guó)佛羅里達(dá)大西洋大學(xué)計(jì)算機(jī)科學(xué)與工程系佛羅里達(dá)波卡雷頓33431)摘要在路由協(xié)議中利用分簇技術(shù)可以提高無(wú)線傳感器網(wǎng)絡(luò)的可擴(kuò)展性.當(dāng)簇首以多跳通信的方式將數(shù)據(jù)傳輸至數(shù)據(jù)匯聚點(diǎn)時(shí),靠近匯聚點(diǎn)的簇首由于轉(zhuǎn)發(fā)大量數(shù)據(jù)而負(fù)載過(guò)重,可能過(guò)早耗盡能量而失效,這將導(dǎo)致網(wǎng)絡(luò)分割.該文提出一種新穎的基于非均勻分簇的
2、無(wú)線傳感器網(wǎng)絡(luò)多跳路由協(xié)議.它的核心是一個(gè)用于組織網(wǎng)絡(luò)拓?fù)涞哪芰扛咝У姆蔷鶆蚍执厮惴?,其中候選簇首通過(guò)使用非均勻的競(jìng)爭(zhēng)范圍來(lái)構(gòu)造大小不等的簇.靠近匯聚點(diǎn)的簇的規(guī)模小于遠(yuǎn)離匯聚點(diǎn)的簇,因此靠近匯聚點(diǎn)的簇首可以為簇間的數(shù)據(jù)轉(zhuǎn)發(fā)預(yù)留能量.模擬實(shí)驗(yàn)結(jié)果表明,該路由協(xié)議有效地平衡了簇首的能量消耗,并顯著地延長(zhǎng)了網(wǎng)絡(luò)的存活時(shí)間.關(guān)鍵詞無(wú)線傳感器網(wǎng)絡(luò);能量高效;非均勻分簇;路由;多跳通信中圖法分類(lèi)號(hào)TP393犃狀犝狀犲狏犲狀犆犾狌狊狋犲狉犅?tīng)釥鬆鍫錉覡餇鯛魻闋顮鐮袪驙餇魻餇銧餇鞝鏍餇驙谞闋驙鍫鞝鍫鬆鬆訝鍫顮鬆餇驙螤鍫魻鳡餇驙霠螅保保保玻蹋桑茫瑁澹睿绐玻疲幔茫龋?/p>
3、NGuiHaiYEMaoWUJie1)(犛狋犪狋犲犓犲狔犔犪犫狅狉犪狋狅狉狔犳狅狉犖狅狏犲犾犛狅犳狋狑犪狉犲犜犲犮犺狀狅犾狅犵狔,犖犪狀犼?duì)闋顮鐮諣顮闋鰻鍫驙鬆闋魻?,犖犪狀犼?duì)闋顮纾玻保埃埃梗常玻臓鍫馉釥驙魻頎鍫顮魻餇鏍脿餇頎馉鯛魻鍫驙訝銧闋鍫顮銧鍫釥顮錉艩顮鐮闋顮鍫鍫驙闋顮?,犉犾狅狉犻犱犪犃狋犾犪狀狋犻犮犝狀犻狏犲狉狊犻狋狔,犅?tīng)餇銧釥覡釥魻餇?,犉犔33431犝犛犃)犃犫狊狋狉犪犮狋Employingclusteringtechniquesinroutingprotocolscanincreasethescalabilityofwireless?/p>
4、ensornetworks.Whenclusterheadstransmittheirdatatothedatasinkviamultihopcommunication,theclusterheadsclosertothesinkareburdenedwithheavyrelaytrafficandtendtodieearly,causingnetworkpartitions.Thispaperpresentsanovelunevenclusterbasedroutingprotocolforwirelesssensornetworks.Itscore
5、isanEnergyEfficientUnevenClustering(EEUC)algorithmfornetworktopologyorganization,inwhichtentativeclusterheadsuseunevencompetitionrangestoconstructclustersofunevensizes.Theclustersclosertothesinkhavesmallersizesthanthosefartherawayfromthesink,thustheclusterheadsclosertothesinkca
6、npreservesomeenergyfortheinterclusterdataforwarding.Simulationresultsshowthattheroutingprotocoleffectivelybalancestheenergyconsumptionamongclusterheadsandachievesanobviousimprovementonthenetworklifetime.犓犲狔狑狅狉犱狊wirelesssensornetworks;energyefficient;unevenclustering;routing;mul
7、tihopcommunication無(wú)線傳感器網(wǎng)絡(luò)的研究越來(lái)越受到人們的重視.傳1引言感器網(wǎng)絡(luò)是由部署在觀測(cè)環(huán)境內(nèi)的大量微型傳感器節(jié)點(diǎn)通過(guò)無(wú)線通信方式組成的一種無(wú)線網(wǎng)絡(luò).組成隨著微電子工藝和無(wú)線通信技術(shù)的飛速發(fā)展,傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)包括數(shù)據(jù)匯聚點(diǎn)和傳感器節(jié)點(diǎn).收稿日期:20050927;修改稿收到日期:20060424.本課題得到國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2006CB303004)、國(guó)家自然科學(xué)基金(60573131,60673154)、江蘇省自然科學(xué)基金(BK2005208)和教育部高校青年教師獎(jiǎng)勵(lì)基金資助.李成法,男,1981
8、年生,碩士研究生,研究方向?yàn)闊o(wú)線傳感器網(wǎng)絡(luò).陳貴海,男,1963年