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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 160-162.

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

韩连胜¹,罗卫兵²,李南翔¹

1.武警工程学院研究生队，西安 710086
2.武警工程学院通信工程系，西安 710086

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 韩连胜

Research and improvement of greedy geographical routing protocol

HAN Lian-sheng¹,LUO Wei-bing²,LI Nan-xiang¹

1.Engineering College of the Chinese People’s Armed Police Force，Xi’an 710086，China
2.Department of Communication Engineering，Engineering College of the Chinese People’s Armed Police Force，Xi’an 710086，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
Contact: HAN Lian-sheng

摘要/Abstract

摘要： 分析了地理路由协议GPSR的特性，并针对GPSR协议在遇到空洞时，贪婪算法失效而出现的消耗过多能量的情况，提出了一种简易的能量改进策略，以减少由于GPSR协议中周围模式引起的过多的跳跃。基于这种策略，提出了一种改进的地理路由协议。在路由子集节点被动获得的局部网络信息的帮助下，此协议能裁减路由线路，以减少由GPSR的周围模式引起的很大一部分跳跃。

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

Abstract: 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.

Key words: wireless sensor network, greedy geographical routing protocol, GPSR, improvement strategy

韩连胜¹,罗卫兵²,李南翔¹. 基于地理路由协议GPSR的研究和改进[J]. 计算机工程与应用, 2007, 43(36): 160-162.

HAN Lian-sheng¹,LUO Wei-bing²,LI Nan-xiang¹. Research and improvement of greedy geographical routing protocol[J]. Computer Engineering and Applications, 2007, 43(36): 160-162.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	雍龙泉，黎延海，贾伟. 正弦余弦算法的研究及应用综述[J]. 计算机工程与应用, 2020, 56(14): 26-34.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[8]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[9]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[10]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[11]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[12]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[13]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[14]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[15]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.