一种基于链路质量的移动Ad-hoc网络地理路由算法  

Geographic Routing Algorithm Based on Link Quality in Mobile Ad-hoc Networks

作　　者：洪蕾[1] 黄波[1] 赵春霞[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094

出　　处：《计算机科学》2011年第10期51-54,83,共5页Computer Science

基　　金：国家自然科学基金(60705020);东南大学计算机网络和信息集成教育部重点实验室开放研究基金(K93-9-2010-11)资助

摘　　要：如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动Ad-hoc网络研究的一个基本问题。针对无线链路在高误码率和抗干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输。在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检测,验证了LQPR路由协议的有效性。How to implement the simple routing mechanism enables nodes transfer the packets efficiently within a shorter time is a basic problem in research of the mobile Ad-hoc networks.According to the deficiencies of high bit-error rates and anti-interference technique,link quality was proposed as the new metric for route selection and a geographic routing algorithm based on link quality called LQPR was designed and implemented in this paper which solves the problem of a downward trend of packet delivery ratio on Non-ideal wireless link by using traditional greedy algorithm.The LQPR algorithm,which combines the LQ mode and Perimeter mode,guides data forwarding by use of the geographic information obtained by the location techniques,which has such advantages as less control overhead,optimal path selection and efficient transmission.The proposed routing protocol LQPR was simulated by NS-2.Through evaluating and comparing the result in term of average end-to-end delay,aggregate throughput and delivery success rate,the validation of LQPR was then carried out with simulating data.

关 键 词：移动AD-HOC网络 链路质量 地理位置路由 分组传送率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]