J4 ›› 2011, Vol. 38 ›› Issue (5): 34-39.doi: 10.3969/j.issn.1001-2400.2011.05.006

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

移动Ad Hoc网络中的分布式协作路由算法

张晚生1;刘凯1;王力1,2
  

  1. (1. 北京航空航天大学 电子信息工程学院,北京  100191;
    2. 中国民用航空局飞行校验中心,北京  101312)
  • 收稿日期:2010-10-09 出版日期:2011-10-20 发布日期:2012-01-14
  • 通讯作者: 张晚生
  • 作者简介:张晚生(1984-),男,北京航空航天大学硕士研究生,E-mail: zhangws@ee.buaa.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(60933012);国家科技重大专项资助项目(2009ZX03006-001-003);国家杰出青年科学基金资助项目(60625102);中央高校基本科研业务费专项资金资助项目(YWF-10-01-A16)

Distributed cooperative routing algorithm for mobile Ad Hoc networks

ZHANG Wansheng1;LIU Kai1;WANG Li1,2
  

  1. (1. School of Elec. and Info. Engineering, Beihang Univ., Beijing  100191, China;
    2. Flight Inspection Center, General Administration of Civil Aviation of China, Beijing  101312, China)
  • Received:2010-10-09 Online:2011-10-20 Published:2012-01-14
  • Contact: ZHANG Wansheng

摘要:

为了提高移动Ad Hoc网络的吞吐量,提出了一种分布式、面向吞吐量优化的协作路由(TOCR)算法.首先分析了协作链路的吞吐量性能,理论分析表明,协作节点可以提高接收信噪比(SNR),从而提高分组的成功接收概率和链路吞吐量|然后在自适应转发分群路由(AFCR)算法的基础上,逐跳选择使得链路吞吐量最大的协作节点来建立协作链路|最终建立从源节点到目的节点具有最大网络吞吐量的协作路由.仿真结果表明,与无协作的路由算法相比,该算法明显改善了网络的吞吐量,尤其是在较低发送功率和大量节点的情况下.

关键词: 移动Ad Hoc网络, 协作路由, 协作通信, 节点选择

Abstract:

A distributed throughput-optimized cooperative routing (TOCR) algorithm is proposed to improve network throughput in the mobile Ad Hoc network. Through theoretical analysis, by means of a cooperative relay, the received signal-to-noise ratio (SNR) at a recipient node can be increased, and then the probability of successful packet reception and link throughput are increased. Based on the adaptive forwarding cluster routing (AFCR) algorithm, the TOCR algorithm constructs cooperative links with maximum throughput on a route hop by hop, and finally establishes the route with the maximum throughput from the source node to the destination node. Simulation results show that compared with the noncooperative routing algorithm, the proposed algorithm can obviously improve network throughput, especially in the presence of low transmission power and a large number of nodes.

Key words: mobile Ad Hoc networks, cooperative routing, cooperative communication, relay selection

中图分类号: 

  • TN915.04