基于地理路由协议GPSR的研究和改进  

Research and improvement of greedy geographical routing protocol

作　　者：韩连胜[1] 罗卫兵[2] 李南翔[1] 

机构地区：[1]武警工程学院研究生队,西安710086 [2]武警工程学院通信工程系,西安710086

出　　处：《计算机工程与应用》2007年第36期160-162,共3页Computer Engineering and Applications

基　　金：国家部委基金资助项目(the Pre-Research Foundation of China Ministries and Commissions)

摘　　要：分析了地理路由协议GPSR的特性,并针对GPSR协议在遇到空洞时,贪婪算法失效而出现的消耗过多能量的情况,提出了一种简易的能量改进策略,以减少由于GPSR协议中周围模式引起的过多的跳跃。基于这种策略,提出了一种改进的地理路由协议。在路由子集节点被动获得的局部网络信息的帮助下,此协议能裁减路由线路,以减少由GPSR的周围模式引起的很大一部分跳跃。The characteristic of the geographical routing protocol GPSR is analyzed.When the network contains void regions,excessive energy may be cost result of the failure of the greedy. A simple effective strategy is proposed to reduce the excessive number of hops caused by the perimeter mode face routing in GPSR.Based on this strategy,a new geographical routing protocol is proposed.With the help of little state information passively maintained by a subset of nodes on the route,the protocol is capable of pruning the path to reduce a＇large portion of hops introduced by perimeter mode of GPSR.

关 键 词：无线传感器网络 地理路由协议 GPSR 改进策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]