首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于链路质量的移动Ad-hoc网络地理路由算法
引用本文:洪蕾,黄波,赵春霞.一种基于链路质量的移动Ad-hoc网络地理路由算法[J].计算机科学,2011,38(10):51-54.
作者姓名:洪蕾  黄波  赵春霞
作者单位:南京理工大学计算机科学与技术学院 南京210094
基金项目:本文受国家自然科学基金(60705020),东南大学计算机网络和信息集成教育部重点实验室开放研究基金(K93-9-2010-1 1)资助。
摘    要:如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动aa-ho}网络研究的一个基本问题。针对无线链路在高误码率和杭干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输。在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检侧,验证了LQPR路由协议的有效性。

关 键 词:移动Ad-hoc网络,链路质量,地理位置路由,分组传送率

Geographic Routing Algorithm Based on Link Quality in Mobile Ad-hoc Networks
HONG Lei,HUANG Bo,ZHAO Chun-xia.Geographic Routing Algorithm Based on Link Quality in Mobile Ad-hoc Networks[J].Computer Science,2011,38(10):51-54.
Authors:HONG Lei  HUANG Bo  ZHAO Chun-xia
Affiliation:(School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China)
Abstract: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 duality 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.
Keywords:Mobile Ad-hoc network  Link quality  Geographic routing algorithm  Packet dclivery ratio
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号