地理路由中一种链路质量已知的拓扑控制

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (30): 75-78.

地理路由中一种链路质量已知的拓扑控制

洪蕾1，2，黄波1，赵春霞1

1.南京理工大学计算机科学与技术学院，南京 210094
2.中国人民解放军73681部队

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

Link quality aware topology control on geographic routing

HONG Lei1，2，HUANG Bo1，ZHAO Chunxia1

1.School of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China
2.Unit 73681 of the PLA

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

摘要/Abstract

摘要： 在复杂的无线网络中，由移动目标定位技术提供的地理位置信息能将Ad Hoc 通信系统路由策略的实现变得更为简洁。但链路状态的高频率波动将导致无效的地理转发甚至路由失败，对此提出链路质量已知的分布式拓扑控制算法LQ-GG，通过选取优势路径替代低质量链路以换取高质量的链路连接。仿真结果表明在节点快速移动条件下，LQ-GG运用在地理路由GPSR中能够更好地适用于移动网络环境，比传统的单纯使用GPSR路由算法要高效很多。

关键词: 拓扑控制, 链路质量, 地理位置路由

Abstract: Geographic information provided by location technologies of moving target makes implementation of routing policy based on location information in Ad Hoc communication system becomes more concise in heterogeneous wireless network areas.However，wireless links often experience significant state fluctuations which will lead to inefficient geographic forwarding and even routing failure.A method of a link quality aware distributed topology control algorithm called LQ-GG is presented.High-quality connections will be selected by replacing some weak link（s） with alternative well-quality paths.Simulation results demonstrate that the link quality aware LQ-GG topology control algorithmic on GPSR is well suited to the ad hoc environment and the system performance is improved as compared to the traditional GPSR protocols at high mobility.

Key words: topology control, link quality, geographic routing

洪蕾1，2，黄波1，赵春霞1. 地理路由中一种链路质量已知的拓扑控制[J]. 计算机工程与应用, 2011, 47(30): 75-78.

HONG Lei1，2，HUANG Bo1，ZHAO Chunxia1. Link quality aware topology control on geographic routing[J]. Computer Engineering and Applications, 2011, 47(30): 75-78.

[1]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.
[2]	尹熙，李志华，孙雅，张华伟. 基于节点竞争力的网络分簇拓扑控制算法[J]. 计算机工程与应用, 2015, 51(8): 79-84.
[3]	彭泓，赵阳，夏天鹏. 基于优化RSSI精度的WSN加权质心定位算法[J]. 计算机工程与应用, 2015, 51(21): 88-91.
[4]	赵琳，孙国栋，陈志泊. 传感网中链路干扰优化的拓扑控制综述[J]. 计算机工程与应用, 2015, 51(10): 93-102.
[5]	解荧1，韩阳龙1，赵刚2，于富财1，胡光岷1. 伪三维的地理位置无线传感器网络路由算法[J]. 计算机工程与应用, 2013, 49(22): 63-67.
[6]	彭玉旭，郭月，胡立辉. WMSN中一种有效的地理路由空洞迂回算法[J]. 计算机工程与应用, 2012, 48(12): 58-62.
[7]	吴三斌，王小明，杨涛，付红. 改进的GPSR模型及其仿真分析[J]. 计算机工程与应用, 2011, 47(8): 100-104.
[8]	王东，蔡小莉，李晓鸿，李发 . 基于准瓶颈节点的干扰优化拓扑控制算法[J]. 计算机工程与应用, 2011, 47(24): 62-66.
[9]	阎新芳，段磊，李腾. 无线传感器网络中基于梯度的拓扑控制算法[J]. 计算机工程与应用, 2011, 47(2): 95-98.
[10]	袁正午，梁均军. 累积链路质量无线传感器网络路由算法研究[J]. 计算机工程与应用, 2011, 47(14): 66-69.
[11]	王超，吴华怡，张羲. 基于链路质量的认知无线电网络路由研究[J]. 计算机工程与应用, 2011, 47(13): 87-90.
[12]	卢晓林1，王东2，李晓鸿2，刘益2. 基于自适应波束天线的局部优化拓扑控制算法[J]. 计算机工程与应用, 2011, 47(11): 86-90.
[13]	何永刚，徐汀荣，彭俊. 无线传感器网络分簇方法的优化[J]. 计算机工程与应用, 2011, 47(1): 92-95.
[14]	张作锋，刘三阳，冯海林. 应用Delaunay图的拓扑控制[J]. 计算机工程与应用, 2010, 46(5): 105-107.
[15]	王庆文，史浩山. Ad Hoc网络链路质量QoS多路径按需路由协议[J]. 计算机工程与应用, 2010, 46(29): 29-32.