一种解决GEAR路由空洞问题的新方案.pdf

《一种解决GEAR路由空洞问题的新方案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、44传感器与微系统(TransducerandMicrosystemTechnologies)2011年第30卷第4期一种解决GEAR路由空洞问题的新方案蒋阳，孙柳林，袁敏，陈碧云(重庆大学通信工程学院，重庆400044)摘要：无线传感器网络中的GEAR路由协议在解决路由空洞问题时，会出现短暂路由环现象，使分组转发跳数增大，浪费更多的网络能量。基于反馈避免的思想提出一种改进的GEAR路由算法，当转发节点发现自身为空洞节点时，便向其邻节点广播hole信息，在分组转发时，邻节点将该节点标记为空洞节点，转发节点修改自身的综合代价，从而绕开该空洞节点，有效地解决短暂路由环问题。仿真结果表明：改进的路由

2、算法能减少分组转发跳数，节省网络能量，克服了GEAR路由协议的弊端。关键词：无线传感器网络；GEAR路由协议；路由空洞；路由环中图分类号：TP393．1文献标识码：A文章编号：1000--9787(2011)04--0044--04AnovelprogramonresolvingtheproblemofGEARroutingholeJIANGYang，SUNLiu—lin，YUANMin，CHENBi—yun(SchoolofCommunicationEngineering，ChongqingUniversity，Chongqing400044，China)Abstract：Inwireles

3、ssensornetworks，thereexistsroutingloopphenomenonwhileutilizingGEARroutingprotocoltosolvetheroutingholeproblem，resultinginmorehopcountsforpacketsrelayingandwastemorenetworkenergy．AnimprovedGEARroutingalgorithmispresented．Transmittingnodebroadcastsmessagesofholetoneighbornodeswhileitisaroutinghole-nod

4、e．Theneighbornodesmarktheholenodesandtransmittingnodeschangethecostvalueitself，SOtheimpactofholenodesareavoidedandroutingloopproblemissolvedefectively．Simulationresuhsshowthattheimprovedroutingcanreducehopcountforpacketsrelaying，savethenetworkenergyconsuming，andovercomethedrawbackofGEARroutingprotoc

5、o1．Keywords：wirelesssensornetworks(WSNs)；GEARroutingprotocol；routinghole；routingloop0引言区域的距离大时，就遇到路由空洞的问题，此时，GEAR无线传感器网络“(wirelesssensornetworks，WSNs)路由协议选择用同样的方法来走出空洞，但此过程中时常被认为是能改变未来世界的十大技术之一，近年来得到了出现短暂环路问题，这样就会更多地消耗中间节点的能量快速发展，但传感器节点所带的能量通常有限，EstrinD在和增加路径的长度。本文基于反馈避免的思想，针对上述Mobicom2002会议上的特邀报告中描

6、述了传感器节点各部路由环问题，提出一种新的GEAR路由协议的改进方案。分能量消耗的情况时指出：传感器节点能量的消耗大部1GEAR路由协议和路由评价标准分用在数据通信模块上，这就要求在设计WSNs及其节点1．1GEAR路由协议时，必须以能量有效性为首要考虑的问题。GEAR路由机制[2,33是已知目标区域的地理位置信基于地理位置信息的GEAR(geographicalandenergy息，采用基于贪婪转发与节点能耗均衡性相结合的路由方awarerouting)路由协议被认为是解决能量和处理资源严重案，此方案避免了洪泛的传播方式和传统贪婪转发方案中受限的WSNs中最有效的路由协议之一。该协议采用递归

7、节点能量消耗过快、能耗不均衡等问题。在分组前往目标的贪婪策略，在选择下一跳时把各个邻节点的位置信息和区域的过程中，分为2个阶段完成，即分组发往目标区域剩余能量信息结合起来考虑，选择综合开销最小节点作为阶段与目标区域内散布分组，本文主要针对第一个阶段进下一跳来转发分组；当节点的所有邻节点都比自己到目的行研究。收稿日期：2010--08-02{基金项目：“211工程”三期建设计划资助项目(S-0910