J4

• 研究论文 • 上一篇    下一篇

一种Ad Hoc中基于位置路由的改进算法

王堃;吴蒙
  

  1. (南京邮电大学 通信与信息工程学院,江苏 南京 210003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-04-20 发布日期:2008-03-28

Novel location-aided routing in Ad Hoc networks

WANG Kun;WU Meng
  

  1. (Inst. of Communication and Information Eng., Nanjing Univ. of Posts and Telecommunications, Nanjing 210003, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-04-20 Published:2008-03-28

摘要: 无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现.基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制.此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡.仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高.

关键词: 自组织网, 位置路由, 位置信息

Abstract: The movement of nodes in mobile ad hoc networks results in a change in routes, requiring some mechanism for determining new routes. In this paper, a novel distance-based location-aided routing for MANET is proposed. By tracing the location information of destination nodes and the change of distance between nodes to adjust route discovery dynamically, the proposed routing algorithm can avoid flooding in the whole networks. Besides, the distance update threshold is set up to reach the balance between real-time ability and accuracy of location information of nodes. Performance results by simulation reveal that the new algorithm performs better than LAR1 in terms of the packet successful delivery ratio, average end-to-end delay and routing-load.

Key words: Ad Hoc network, location-based routing, location information

中图分类号: 

  • TN915.04