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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 23-25.

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

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

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

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

摘要/Abstract

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

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

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动态路由负载均衡

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

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.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.