資源描述:
《無線傳感器網(wǎng)絡(luò)中分布式多跳路由算法研究.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第25卷第4期傳感技術(shù)學(xué)報Vo1.25No.4CHINESEJOURNALOFSENSORSANDACTUATORSApr.20122012年4月ADistributedMulti.HopRoutingAlgorithminWirelessSensorNetworksSHANGFeng]un,RENDonghai(CollegeofComputerScienceandTechnology,ChongqingUniversityofPostsandTelecommunications,Chongqing400065,China)Abstract:AD
2、istributedMulti.hopRoutingProtocolisproposedforwirelesssensornetwork(WSN).Themainc0ntentsconsideredareasfollows:(1)Aclusteringhierarchyarithmeticbasedontimedelay(CHTD)waspresented.BvsimulationithasbeenverifiedthattheCHTDclusteringalgorithmhasmoreobviouslyimprovementonthenetwor
3、kperformance,comparingitwiththealgorithmforLEACHandtheclusteringalgorithmforTB—LEACHbasedontheutilizedtimer.(2)Amulti.hoproutingmechanismispresented,calledCHTD—M,whichcanbeusedinalargescale.Inthealgorithm.itmakestheequaldistributedcluster-headsofthenetworktoconstructaroutingtr
4、ee,andthroughthemulti.hoptransmissionway,itreducesthenumberofclusterheadnodestoconnectdirectlywiththebasestationincommunication.Andthealgorithmfurtherreducesthenetworkconsumingenergyandcost.SimulationresultsdemonstratethatCHTD—Mcombinesenergyconservationwithmaintainancenetwork
5、loadbalancewellandobviouslyimprovesthenetworkli~time.Keywords:wirelesssensornetwork;energyefficient;cluster—headselection;multi—hopEEACC:6150Pdoi:10.3969/j.issn.1004-1699.2012.04.023無線傳感器網(wǎng)絡(luò)中分布式多跳路由算法研究尚鳳軍.任東海(重慶郵電大學(xué)計算機科學(xué)與技術(shù)學(xué)院,重慶400065)摘要:在對無線傳感器網(wǎng)絡(luò)路由算法深入研究的基礎(chǔ)上,設(shè)計出了一種完全分布式的、能量有效
6、的無線傳感器網(wǎng)絡(luò)多跳路由算法,主要內(nèi)容包括:(1)在成簇方面,給出了一種基于時間延遲機制的無線傳感器網(wǎng)絡(luò)成簇算法CHTD,解決了相同能量節(jié)點在產(chǎn)生簇頭時的碰撞問題。并通過仿真驗證了CHTD成簇算法比LEACH和目前已有的基于定時器的成簇算法TB—LEACH對網(wǎng)絡(luò)性能有明顯改善;(2)在簇頭數(shù)據(jù)傳輸方面,給出CHTD—M簇間多跳路由算法。該算法將網(wǎng)絡(luò)中均勻分布的簇頭構(gòu)造成一棵路由樹,通過多跳傳輸?shù)姆绞綔p少直接與基站通信的簇頭節(jié)點數(shù)量。最后對整體算法進行仿真,實驗結(jié)果表明,CHTD—M把節(jié)約網(wǎng)絡(luò)能量和保持網(wǎng)絡(luò)負載平衡很好的結(jié)合起來,顯著地延長了網(wǎng)絡(luò)的生
7、命周期。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);成簇算法;簇頭選擇:多跳中圖分類號:TP393文獻標(biāo)識碼:A文章編號:1004—1699(2012)04—0529—07在當(dāng)今信息技術(shù)飛速發(fā)展的時代,互聯(lián)網(wǎng)為人應(yīng)用前景.它的出現(xiàn)引起了全世界范圍的廣泛關(guān)們提供了快捷的通信平臺,極大地方便了人們的信注_2]。美國《商業(yè)周刊》將無線傳感器網(wǎng)絡(luò)列為21息交流,無線傳感器網(wǎng)絡(luò)技術(shù)的產(chǎn)生將徹底改變?nèi)耸兰o(jì)高技術(shù)領(lǐng)域中的四大支柱型產(chǎn)業(yè)之一;《技術(shù)類自古以來僅僅靠自身的觸覺、視覺、嗅覺來感知信評論》雜志也將其列為未來改變世界的10大新興息的現(xiàn)狀,極大的提高人類獲取信息的準(zhǔn)確性和靈技術(shù)
8、之首??梢灶A(yù)言,無線傳感器網(wǎng)絡(luò)的發(fā)展和廣敏度l1]。作為信息時代的一項變革性的技術(shù).無線泛應(yīng)用,將對人們的社會生活和產(chǎn)業(yè)變