Energy-aware dynamic load balance routing of GPSR

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 23-25.

• 博士论坛 • Previous Articles Next Articles

Energy-aware dynamic load balance routing of GPSR

LIU Yu，ZHAO Zhijun，SHEN Qiang，TANG Hui

High Performance Network Laboratory，Institute of Acoustics，Chinese Academy of Sciences，Beijing 100190，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

能量感知的GPSR动态路由负载均衡

刘宇，赵志军，沈强，唐晖

中国科学院声学研究所高性能网络实验室，北京 100190

Abstract

Abstract: Greedy Perimeter Stateless Routing（GPSR） has been used widely in Ad Hoc and sensor networks.The algorithm is based on geographical information，in which the current node always forwards a message to its neighbor node that is closest to the destination.This algorithm reduces the lifetime of sensor network when there exist hot sources.An energy-aware dynamic load balance routing algorithm is proposed to improve GPSR.The proposed algorithm dynamically adapts routing to node energy.The simulation results prove the proposed method can prolong sensor network lifetime efficiently.

Key words: Greedy Perimeter Stateless Routing（GPSR）, load balance, energy-aware

摘要： 贪婪周边无状态路由协议（GPSR）在Ad Hoc和传感器网络中有广泛的应用，GPSR的路由是以距离目的坐标最近的原则进行选路的，容易形成热点路由，从而缩短网络的生存时间。基于对邻居传感器节点的能量感知，提出了有动态负载均衡能力的GPSR路由算法。该算法能够根据网络节点的能量情况动态调整路由。仿真结果表明提出的具有动态路由负载均衡能力的GPSR算法能有效延长网络的生存时间。

关键词: 贪婪周边无状态路由协议（GPSR）, 负载均衡, 能量感知

LIU Yu，ZHAO Zhijun，SHEN Qiang，TANG Hui. Energy-aware dynamic load balance routing of GPSR[J]. Computer Engineering and Applications, 2011, 47(6): 23-25.

刘宇，赵志军，沈强，唐晖.

能量感知的GPSR动态路由负载均衡

[J]. 计算机工程与应用, 2011, 47(6): 23-25.

[1]	LEI Dingyou, HONG Shuhua, ZHANG Yinggui. Model and Algorithm for Container Mixed Balanced Loading of Light and Heavy Cargo [J]. Computer Engineering and Applications, 2020, 56(8): 233-240.
[2]	HE Feng, ZENG Wen, WANG Bingjun. Design and Implementation of Parallel Real-Time Storage System for TT&C Data [J]. Computer Engineering and Applications, 2020, 56(23): 253-258.
[3]	WANG Jin1, LI Qi2, HUANG Jiawei2. Path Difference Aware Packet Scattering Strategy [J]. Computer Engineering and Applications, 2019, 55(5): 72-75.
[4]	SHI Lukui1, ZHANG Xin1, SHI Shengli2. Parallelization and optimization of FP_Growth algorithm based on Spark [J]. Computer Engineering and Applications, 2018, 54(13): 52-58.
[5]	WANG Yuhua, JIANG Lin, HU Zhigang, YANG Liu. Load balancing algorithm for DHT-based P2P system [J]. Computer Engineering and Applications, 2015, 51(23): 100-105.
[6]	XU Yang. Key technologies of network file storage system [J]. Computer Engineering and Applications, 2015, 51(2): 71-75.
[7]	YIN Jixing, REN Ping’an. Algorithm of network coding based multicast routing on improving load balance [J]. Computer Engineering and Applications, 2015, 51(13): 81-85.
[8]	SONG Ningbo, FAN Min, WANG Ling. Load balanced wireless sensor network routing algorithm based on HEED [J]. Computer Engineering and Applications, 2015, 51(11): 83-87.
[9]	LEI Bin, JIANG Zhaoyuan, MA Yinyuan. Research on laborer allocation policy in synchronized zone order picking systems in distribution center [J]. Computer Engineering and Applications, 2014, 50(24): 4-9.
[10]	XIN Qiangwei, FANG Dingyi. Load balance of wireless sensor network with deploying randomly [J]. Computer Engineering and Applications, 2014, 50(23): 16-20.
[11]	KUANG Wen1, ZHANG Jianjun1, JIANG Hong2. Heuristic algorithm for scheduling Out-Tree task graphs [J]. Computer Engineering and Applications, 2013, 49(12): 47-49.
[12]	CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2. Scheduling model of distributed test supported node adjustment as needed [J]. Computer Engineering and Applications, 2012, 48(6): 57-59.
[13]	ZHANG Li1, ZHANG Ning2, LI Zhinan1. Survivable routing strategy in IP over WDM networks [J]. Computer Engineering and Applications, 2012, 48(18): 81-83.
[14]	WEN Rui1, ZHANG Qian2, YANG Rui1. Service resource’s adaptive perception and load-balance of data exchanging bus [J]. Computer Engineering and Applications, 2012, 48(18): 236-242.
[15]	SHA Yi1，LI Guirong1，ZHANG Lili1，ZHU Lichun2，ZHANG Zhiwei2. Prediction of node traffic routing protocol based on neural network in Ad hoc networks [J]. Computer Engineering and Applications, 2011, 47(36): 118-122.

Energy-aware dynamic load balance routing of GPSR

能量感知的GPSR动态路由负载均衡

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics