Improved GPSR model and simulation analysis

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (8): 100-104.

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

Improved GPSR model and simulation analysis

WU Sanbin，WANG Xiaoming，YANG Tao，FU Hong

School of Computer & Science，Shaanxi Normal University，Xi’an 710062，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

改进的GPSR模型及其仿真分析

吴三斌，王小明，杨涛，付红

陕西师范大学计算机科学学院，西安 710062

Abstract

Abstract: In order to ensure the QoS requirements in routing discovery as much as possible，this paper introduces a probability transmit mechanism to select the next hop node in the forward region.The traditional Geographic Perimeter Stateless Routing（GPSR） algorithms can be improved for WSN.This new algorithm is proposed and named Improved Geographic Perimeter Stateless Routing（IGPSR）.There are mainly two differences in the new IGPSR algorithms compared to the traditional GPSR algorithms：（1）IGPSR algorithms divide the forward region into different segments according to the residual energy of the neighboring node；（2）it adopts the probability transport mechanism to select the next hop node in the segment of the chosen forward region.The simulation results show that the IGPSR algorithms work more effectively than the traditional GPSR algorithms in balancing the energy consumption and prolonging the lifetime of the network.

Key words: Wireless Sensor Networks（WSNs）, geographical routing, forward region, probability transmission

摘要： 为最大限度保证路由QoS需求，引入概率传输机制在前向区域内选择下一跳节点，对无线传感器网络GPSR算法进行改进，提出一种新的无线传感器路由算法IGPSR，与现有GPSR算法主要有两点不同：（1）根据邻居节点剩余能量对前向区域实行分区；（2）在选定的前向区域分区内采用概率传输机制来选择下一跳节点。仿真实验结果表明，IGPSR算法能有效均衡网络节点能量消耗和延长网络生命周期。

关键词: 无线传感器网络, 地理位置路由, 前向区域, 传输概率

WU Sanbin，WANG Xiaoming，YANG Tao，FU Hong. Improved GPSR model and simulation analysis[J]. Computer Engineering and Applications, 2011, 47(8): 100-104.

吴三斌，王小明，杨涛，付红. 改进的GPSR模型及其仿真分析[J]. 计算机工程与应用, 2011, 47(8): 100-104.

[1]	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.
[2]	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.
[3]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[4]	CHEN Jing. Sparse data acquisition scheme based on intelligent optimization and cluster compressed sensing for WSNs [J]. Computer Engineering and Applications, 2017, 53(24): 263-270.
[5]	DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional [J]. Computer Engineering and Applications, 2017, 53(2): 107-111.
[6]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[7]	LI Xianhui1，2, LI Xiaobo1，2, JI Shengpeng1，2, LIN Yao1，2, HE Yang1，2, ZHAO Zuopeng3. Gradient-based broadcast clustering routing protocol for underground WSNs [J]. Computer Engineering and Applications, 2017, 53(15): 122-126.
[8]	AI Jiangshan1, ZHU Jian2. Research on location problem of multiple SINK nodes based on GPMP in WSNs [J]. Computer Engineering and Applications, 2016, 52(3): 85-90.
[9]	LU Xian, PENG Yong. Improved APIT localization algorithm [J]. Computer Engineering and Applications, 2015, 51(3): 74-78.
[10]	WANG Can1, QIAO Jianhua1，2, YAN Qingsen1. Adaptive grid secure routing protocol based on hash-chain in WSNs [J]. Computer Engineering and Applications, 2015, 51(2): 108-112.
[11]	YUE Liying, DAI Yueming, WU Dinghui. Energy optimized uneven clustering routing protocol in wireless sensor networks [J]. Computer Engineering and Applications, 2015, 51(15): 80-85.
[12]	YANG Xiaofeng, WANG Rui, PENG Li. Fuzzy clustering hierarchy arithmetic based on residual energy prediction for WSN [J]. Computer Engineering and Applications, 2015, 51(14): 72-77.
[13]	ZHOU Mingwei, LIU Yuan. Safety enhance research based on DV-hop localization algorithm in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2014, 50(13): 121-126.
[14]	LI Weiqun1, LIAO Ying1，2, QI Huan1, YUAN Shuai1. Optimized localization algorithm based on multi-hop Convex and APIT：HCAPIT [J]. Computer Engineering and Applications, 2012, 48(5): 63-65.
[15]	LI Jianjun1，WANG Yanchun2，FAN Bin3. Study on link scheduling algorithm in Dual-Radio wireless sensor networks [J]. Computer Engineering and Applications, 2012, 48(3): 79-82.

Improved GPSR model and simulation analysis

改进的GPSR模型及其仿真分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics