无线传感器网络中一种高能效低延时的泛洪算法研究

《无线传感器网络中一种高能效低延时的泛洪算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第8期李方敏等：无线传感器网络中一种高能效低延时的泛洪算法研究·53·无线传感器网络中一种高能效低延时的泛洪算法研究李方敏1，刘新华1，旷海兰2(1．武汉理工大学信息工程学院，湖北武汉　430070；2．衡阳师范学院计算机系，湖南衡阳421008)摘要：提出了一种新的应用于无线传感器网络的泛洪传播算法——覆盖优先泛洪算法。算法采用覆盖优先策略为相邻节点分配不同的转发优先权，实现泛洪包快速覆盖整个网络；采用节点转发抑制策略和动态延时转发机制，尽可能抑制冗余包和减少冲突重传。仿真结果表明，该算法与同类算法相比，具有更高的能源有效性，更低的延时。关键词：无线传感

2、器网络；泛洪；覆盖优先；动态延时中图分类号：TP393文献标识码：A文章编号：1000-436X(2007)08-0046-08Researchonaveryenergy-efficientandlow-delayfloodingalgorithmforwirelesssensornetworkLIFang-min1，LIUXin-hua1，KUANGHai-lan2(1.SchoolofInformationEngineering,WuhanUniversityofTechnology,Wuhan430070,China;2.ComputerDepart

3、mentofHengyangNormalUniversity,Hengyang421008,China)Abstract:Anovelfloodingalgorithmcalledprioritycoveringalgorithmwasproposedforwirelesssensornetwork.Inthealgorithm,amethodofprioritycoveringwasusedforassigningdifferentforwardingprioritiestovicinitynodessoastomakethefloodingpacket

4、coverthewholenetworkrapidly;aschemeofrestrainedforwardingandaschemeofdynamicdelayforforwardingwereusedforrestrainingtheredundantfloodingpacketsandreducingtheconflictingretransmissionoverhead.Theresultofsimulationshowsthatthealgorithmismoreenergy-efficientandlow-delaythanthosesimil

5、arfloodingalgorithmsproposed.Keywords:wirelesssensornetwork;flooding;prioritycovering;dynamicdelay第8期李方敏等：无线传感器网络中一种高能效低延时的泛洪算法研究·53·1引言收稿日期：2006-10-17；修回日期：2007-06-29基金项目：国家教育部博士点基金资助项目（20050497006）；新世纪优秀人才支持计划（NCET-05-0657）；湖北省青年杰出人才基金资助项目（2006ABB028）FoundationItems:ThePh.D.Prog

6、ramsFoundationofMinistryofEducationofChina(20050497006);TheProgramforNewCenturyExcellentTalentsinUniversityofChina(NCET-05-0657);TheFoundationforDistinguishedYoungScientistsofHubeiProvince(2006ABB028)泛洪（flooding）算法是无线网络中一种最基本的、最简单的路由算法。由于它具有实现简单、健壮性高的优点，成为实现网络服务和资源发现的主要手段，同时，在许多的无

7、线网络路由协议中，泛洪算法还是这些路由协议的重要的组成部分和实现基础，例如adhoc网络的DSR、AODV、ZRP、LAR路由协议及无线传感器网络中比较经典的路由协议——定向扩散（directeddiffusion）协议。因此，良好的泛洪算法可以为这些路由协议提供更好的支持，进而提高整个路由协议的性能。第8期李方敏等：无线传感器网络中一种高能效低延时的泛洪算法研究·53·传统的泛洪算法是指在泛洪传播过程中，一个节点发送一个消息给它所有的邻居节点，这些邻居节点分别将该消息转发给它们自己的邻居节点，直到该消息发布给整个网络，即网络中所有节点均收到这个消息，这种

8、算法使得泛洪包在转发过程中带有很大的盲目性，因此称之为盲目泛洪（B