计算机科学 ›› 2011, Vol. 38 ›› Issue (10): 51-54.

• 计算机网络与信息安全 • 上一篇    下一篇

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

洪蕾,黄波,赵春霞   

  1. (南京理工大学计算机科学与技术学院 南京210094)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60705020),东南大学计算机网络和信息集成教育部重点实验室开放研究基金(K93-9-2010-1 1)资助。

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

HONG Lei,HUANG Bo,ZHAO Chun-xia   

  • Online:2018-11-16 Published:2018-11-16

摘要: 如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动aa-ho}网络研究的一个基本问题。针对无线链路在高误码率和杭干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输。在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检侧,验证了LQPR路由协议的有效性。

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

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.

Key words: Mobile Ad-hoc network, Link quality, Geographic routing algorithm, Packet dclivery ratio

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!