北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (2): 64-68.doi: 10.13190/jbupt.201002.64.271

• 研究报告 • 上一篇    下一篇

MANET多路径负载均衡方法

甄 岩1, 武穆清1, 吴大鹏2, 孙 兵1, 李筱叶1, 徐春秀1   

  1. (1北京邮电大学 信息与通信工程学院, 北京 100876; 2重庆邮电大学 光纤通信技术重点实验室, 重庆 400065)
  • 收稿日期:2009-01-12 修回日期:2010-01-05 出版日期:2010-04-28 发布日期:2010-04-28
  • 通讯作者: 甄岩
  • 作者简介:甄 岩(1982—), 男, 博士生, Email: kevinparei@gmail.com; 武穆清(1964—), 男, 教授, 博士生导师.
  • 基金资助:

    国家自然科学基金项目(60772109)

A Multipath Load Balancing Mechanism for MANET

ZHEN Yan 1, WU Muqing 1, WU Dapeng 2, SUN Bing 1 , LI Xiaoye 1, XU Chunxiu 1   

  1. (1School of Information and Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2Key Laboratory of Optical Fiber Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
  • Received:2009-01-12 Revised:2010-01-05 Online:2010-04-28 Published:2010-04-28
  • Contact: ZHEN Yan

摘要:

提出了一种移动自组织网络(MANET)中均匀分配业务量、减轻网络局部拥塞的多路径负载均衡方法. 通过基于Bloom滤波器的流量检测方法获得每个节点的负载,在源节点进行负载均衡. 多路径负载均衡方法路径选择标准为链路生存时间、端到端时延和转发路径当前的负载情况. 通过仿真对其性能进行了衡量和分析,仿真结果表明,该方法在分组投递率、端到端时延和所需的控制包开销方面优于传统多路径机制,该方法适用于节点密度较小的场景. 

关键词: 移动自组织网络, 负载均衡, 流量检测, 链路生存时间估计, Bloom滤波器

Abstract:

In mobile Ad hoc networks (MANET), a multipath load balancing mechanism was proposed in order to distribute the traffic evenly into the network and alleviate partial congestion. Load balancing method was realized at the source node after detecting the current flows in each node by using Bloom filter. The estimated link lifetime, the endtoend delay and the existing traffic along the forwarding paths were used together as the routing metric of multipath load balancing mechanism. The proposed multipath load balancing mechanism was evaluated and analyzed through simulations, which showed that the performance was better than the traditional multipath routing mechanism, such as the packet delivery ratio, the endtoend delay and the control traffic; the results also showed that multipath load balancing mechanism suited for the scenario with small node density. 

Key words: mobile Ad hoc networks, load balancing, flow detection, link lifetime estimation, Bloom filter