无线传感器网络中分布式多跳路由算法研究.pdf

《无线传感器网络中分布式多跳路由算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第4期传感技术学报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无线传感器网络中分布式多跳路由算法研究尚凤军．任东海(重庆邮电大学计算机科学与技术学院，重庆400065)摘要：在对无线传感器网络路由算法深入研究的基础上，设计出了一种完全分布式的、能量有效

6、的无线传感器网络多跳路由算法，主要内容包括：(1)在成簇方面，给出了一种基于时间延迟机制的无线传感器网络成簇算法CHTD，解决了相同能量节点在产生簇头时的碰撞问题。并通过仿真验证了CHTD成簇算法比LEACH和目前已有的基于定时器的成簇算法TB—LEACH对网络性能有明显改善；(2)在簇头数据传输方面，给出CHTD—M簇间多跳路由算法。该算法将网络中均匀分布的簇头构造成一棵路由树，通过多跳传输的方式减少直接与基站通信的簇头节点数量。最后对整体算法进行仿真，实验结果表明，CHTD—M把节约网络能量和保持网络负载平衡很好的结合起来，显著地延长了网络的生

7、命周期。关键词：无线传感器网络；成簇算法；簇头选择：多跳中图分类号：TP393文献标识码：A文章编号：1004—1699(2012)04—0529—07在当今信息技术飞速发展的时代，互联网为人应用前景．它的出现引起了全世界范围的广泛关们提供了快捷的通信平台，极大地方便了人们的信注_2]。美国《商业周刊》将无线传感器网络列为21息交流，无线传感器网络技术的产生将彻底改变人世纪高技术领域中的四大支柱型产业之一；《技术类自古以来仅仅靠自身的触觉、视觉、嗅觉来感知信评论》杂志也将其列为未来改变世界的10大新兴息的现状，极大的提高人类获取信息的准确性和灵技术

8、之首。可以预言，无线传感器网络的发展和广敏度l1]。作为信息时代的一项变革性的技术．无线泛应用，将对人们的社会生活和产业变