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

44 传感器与微系统 (TransducerandMicrosystemTechnologies) 2011年 第30卷 第4期 一 种解决 GEAR路 由空洞 问题的新方案 蒋 阳，孙柳林，袁 敏 ，陈碧云 (重庆大学 通信工程学院，重庆 400044) 摘 要：无线传感器网络中的GEAR路由协议在解决路由空洞问题时，会出现短暂路由环现象，使分组转 发跳数增大，浪费更多的网络能量。基于反馈避免的思想提出一种改进的GEAR路由算法，当转发节点发 现 自身为空洞节点时，便向其邻节点广播 hole信息，在分组转发时，邻节点将该节点标记为空洞节点，转 发节点修改自身的综合代价，从而绕开该空洞节点，有效地解决短暂路 由环问题。仿真结果表明：改进的 路由算法能减少分组转发跳数，节省网络能量 ，克服了GEAR路由协议的弊端。 关键词：无线传感器网络；GEAR路由协议；路由空洞；路由环 中图分类号：TP393．1 文献标识码：A 文章编号：1000--9787(2011)04--0044--04 A novelprogram on resolvingtheproblem of GEAR routinghole JIANGYang，SUN Liu—lin，YUAN Min，CHENBi—yun (SchoolofCommunicationEngineering，ChongqingUniversity，Chongqing400044，China) Abstract：In wirelesssensornetworks，there existsroutingloop phenomenon while utilizing GEAR routing protocoltosolve therouting holeproblem ，resulting in more hop countsforpacketsrelayingand wastemore networkenergy．AnimprovedGEAR routingalgorithm ispresented．Transmittingnodebroadcastsmessagesofhole toneighbornodeswhileitisaroutinghole-node．Theneighbornodesmarktheholenodesandtransmittingnodes changethecostvalueitself，SOtheimpactofholenodesareavoidedandroutingloopproblem issolvedeffectively． Simulationresuhsshow thattheimprovedroutingcanreducehopcountforpacketsrelaying，savethenetwork energyconsuming，andovercomethedrawbackofGEAR routingprotoco1． Keywords：wirelesssensornetworks(WSNs)；GEARroutingprotocol；routinghole；routingloop 0 引 言 区域的距离大时，就遇到路由空洞 的问题 ，此时，GEAR 无线传感器网络 “ (wirelesssensornetworks，WSNs) 路由协议选择用同样的方法来走出空洞，但此过程中时常 被认为是能改变未来世界的十大技术之一，近年来得到了 出现短暂环路问题 ，这样就会更多地消耗中间节点的能量 快速发展，但传感器节点所带的能量通常有限，EstrinD在 和增加路径的长度。本文基于反馈避免的思想，针对上述 Mobicom2002会议上的特邀报告中描述了传感器节点各部