无线传感器网络gpsr协议的一种改进策略eodjeh8y.docVIP

无线传感器网络GPSR协议的一种改进策略 ComputerEngineeringandApplications计算机工程与应用 无线传感器网络GPSR协议的一种改进策略 谢志恒,张向利,朱冲 XIEZhi-heng,ZHANGXiang-li,ZHUChong 桂林电子科技大学信息与通信学院,广西桂林541004 Informationamp;CommunicationCollege.GuilinUniversityofElectronicTechnology,Guilin,Guangxi541004,China E—mail:heng@ XIEZhi—heng.ZHANGXiang—fi.ZHUChong.ImprovedstrategyforGPSRprotocolinwirelesssensornetworks.Comput— erEngineeringandApplications.2009.45(35):111-113. Abstract:TheblinddetouringproblemandthetriangularroutingproblemwillappearintheperimetersroutingforGPSRproto— colwhenthenetworkcontainsroutingvoidregions,animprovedstrategyisproposedtosolvetheseproblems.Anewgeographical routingprotocolisdesignedbasedontheimprovedstrategy,theprotocoliscapableofsolvingtheseproblemsanddecreasingthe routinghopsandsavingthenodesenergy. Keywords:wirelesssensornetworks;geographicalroutingprotocol;GreedyPerimeterStatelessRouting(GPSR);improvedstrategy 摘要:针对GPSR协议遇到路由空洞时,边界路由过程中出现的盲目绕路问题和三角路由问题,提出一种改进策略并基于这种 策略设计了改进协议,解决了上述两个问题,减少了路由跳数,节省了节点能量. 关键词:无线传感器网络;地理路由协议;GreedyPerimeterStatelessRouting(GPSR);改进策略 DOI:10.3778/j.issn.1002—8331.2009.35.034文章编号:1002—8331(2009)35—0111-03文献标识码:A中图分类号:TP393 1引言 无线传感器网络是由大量集成有信息采集,数据处理和无 线通信等功能的节点通过无线通信的方式组成的多跳自组织 网络【.其目的在于协作的感知,采集和处理网络覆盖区域中 感知对象的信息,让观察者知道何时何地发生何种事件.在无 线传感器网络中,很多应用需要用到地理位置信息,如在森林 火灾灾情监测中,需要知道火灾发生的具体位置.随着GPS 等定位技术的发展,传感器节点可以方便地获得本身,邻节点 及目的节点的地理位置信息.地理位置路由就是以这些位置 信息作为路由选择的依据,并按照一定的策略转发数据到目 的节点. GPSR(GreedyPerimeterStatelessRouting)路由算法是使 用地理位置信息实现路由的一种算法,它使用贪婪算法建立路 由,当遇到路由空洞(void,即节点已经死亡或本来就没有节点 存在的区域)时,使用边界转发(PerimetersForwarding)策略进 行路由.文献[3】针对GPSR边界路由过程中出现的盲目绕路问 题(BlindDetouringProblem)和三角路由问题(TriangularRout— ingProblem)提出了一种地理路由机制,它主要由两部分组成: landmark发现和landmark路由,当网络规模很大时,数据分组 的发送将会有很大的延迟.该文参考landmark思想提出了自 己的改进策略,在发送数据的同时解决了上述两个问题. 2GPSR协议 2.1基本思想 GPSR路由算法使用贪婪算法来建立路由,当节点S需要 向节点D转发数据分组的时候,它首先在自己的所有邻居节点 中选择一个距节点D最近的节点作为数据分组的下一跳,然 后将数据分组传送给它.该过程一直重复,直到数据分组到达 目的节点D或者遇到路由空洞.在遇到路由空洞的时候,采用 边界转发策略来转发数据分组. 2.2关键技术 GPSR算法通过周期性地向所有邻居节点发送简单的信 标(Beacon)信号来获得所有邻居节点的地理位置信息,信标的 发送采用广播方式,为了避