Research and improvement of greedy geographical routing protocol

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (36): 160-162.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 韩连胜

Abstract

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

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

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.

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

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[4]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[5]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[6]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[7]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[8]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[9]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.
[10]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[11]	HAN Yulao. Low-Delay Reliable Data Gathering Algorithm for Band-Type Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(21): 104-109.
[12]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[13]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.
[14]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[15]	LI Daoquan, WEI Yanting, ZHANG Yuxia, LIU Wenjing. Energy Balanced Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(17): 117-124.

Research and improvement of greedy geographical routing protocol

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics