计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (32): 31-34.DOI: 10.3778/j.issn.1002-8331.2008.32.010

• 博士论坛 • 上一篇    下一篇

Ad hoc无线网络负载自适应平衡跨层多径路由算法

卢先领1,2,孙亚民1,陈 树2   

  1. 1.南京理工大学 计算机科学与技术学院,南京 210094
    2.江南大学 通信与控制工程学院,江苏 无锡 214112
  • 收稿日期:2008-08-05 修回日期:2008-10-01 出版日期:2008-11-11 发布日期:2008-11-11
  • 通讯作者: 卢先领

Load adaptive cross-layer multi-path routing algorithm for Ad hoc wireless networks

LU Xian-ling1,2,SUN Ya-min1,CHEN Shu2   

  1. 1.School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China
    2.School of Communication and Control Engineering,Jiangnan University,Wuxi,Jiangsu 214112,China
  • Received:2008-08-05 Revised:2008-10-01 Online:2008-11-11 Published:2008-11-11
  • Contact: LU Xian-ling

摘要: 提出了一种Ad hoc无线网络流量自适应平衡的多径路由选择算法LACLMRA。算法LACLMRA利用网络的跨层信息:传输层提供的数据端到端传输延迟、节点MAC层提供的最近一次传输成功前重传次数、网络层的缓存队列长度等信息,构建多条不相交的多径路由。在实际的数据传输过程中,根据路由的质量,在多条路径中自适应分配流量,缓解节点的拥塞,延长Ad hoc无线网络的生存时间。仿真结果也显示该算法与SMR、AOMDV等多径路由算法相比,在降低网络平均延迟、提高吞吐量、延长网络生存时间方面,有更好的表现。

关键词: 跨层设计, 自适应, 多径路由, 负载平衡

Abstract: This paper presents a Load Adaptive Cross-Layer Multi-path Routing Algorithm(LACLMRA) for Ad hoc wireless networks.In order to improve performance of Ad hoc networks,LACLMRA combines the cross-layer information of networks such as the end to end delay of network,the number of re-transmission before success,the length of packets in sending buffer in nodes to find multiple node-disjoint paths in Ad hoc wireless networks.The sending node allocated rate for each path adaptively according to the quality of routing path to improve performance.The algorithm can reduce congestion in nodes and prolong the life time of networks.The results show that LACLMRA is able to reduce average delay,improve the throughput and prolong the life time of networks compared with SMR and AOMDV.

Key words: cross-layer design, adaptive, multi-path routing, load-balance