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

doi:10.3969/j.issn.1001-2400.2011.05.006

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

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

张晚生¹;刘凯¹;王力^1，2

(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 Wansheng¹;LIU Kai¹;WANG Li^1,2

(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

摘要/Abstract

摘要：

为了提高移动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

张晚生;刘凯;王力. 移动Ad Hoc网络中的分布式协作路由算法[J]. J4, 2011, 38(5): 34-39.

ZHANG Wansheng;LIU Kai;WANG Li. Distributed cooperative routing algorithm for mobile Ad Hoc networks[J]. J4, 2011, 38(5): 34-39.

参考文献

［1］ Zheng L, Tse D N C. Diversity and Multiplexing: a Fundamental Tradeoff in Multiple-antenna Channels［J］. IEEE Trans on Information Theory, 2003, 49(5): 1073-1096.
［2］ Li Fulu, Wu Kui, Andrew L. Energy-efficient Cooperative Routing in Multi-hop Wireless Ad Hoc Networks［C］//Proc IEEE IPCCC 2006. Phoenix, IEEE Press, 2006: 215-222.
［3］ Maham B, Narasimhan R, Hjrungnes A. Energy-efficient Space-time Coded Cooperative Routing in Multihop Wireless Networks［C］//Global Telecommunications Conference. Honolulu: IEEE Press, 2009: 1-7.
［4］ Hu Haifeng, Zhu Qi. Power Control Based Cooperative Opportunistic Routing in Wireless Sensor Networks［J］. Journal of Electronics (China), 2009, 26(1): 52-63
［5］ Ibrahim A S, Han Zhu, Liu K J. Distributed Energy-efficient Cooperative Routing in Wireless Networks［J］. IEEE Trans on Wireless Communications, 2008, 7(10): 3930-3941.
［6］ Sheng Z, Ding Z, Leung K K. Distributed and Power Efficient Routing in Wireless Cooperative Networks［C］//IEEE International Conference on Communications. Dresden: IEEE Press, 2009: 1-5.
［7］ Ehsan K A, Jinane A, Eytan M, et al. Cooperative Routing in Static Wireless Networks［J］. IEEE Trans on Communications, 2007, 55(11): 2185-2192.
［8］ Zhang Jin, Zhang Qian. Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks［C］//Proc IEEE INFOCOM 2008. Phoenix: IEEE Press, 2008: 2369-2377.
［9］王力, 刘凯, 刘亭. 移动Ad Hoc网络中的自适应转发分群路由协议［J］. 北京航空航天大学学报, 2009, 35(8): 990-995.
Wang Li, Liu Kai, Liu Ting. An Adaptive Forwarding Cluster Routing Protocol for Large Scale Wireless Mobile Ad Hoc Networks［J］. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(8): 990-995.
［10］ Proakis J G. Digital Communications［M］. 4th Ed. New York: Mcgraw-Hill, 2000.
［11］ Nicholas L J, Tse D N C, Wornell Gy W. Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior［J］. IEEE Trans on Information Theory, 2004, 50(12): 3062-3080.

[1]	宋传旺,刘栋,李恩玉,赵瑞收,郝思媛,申天琪. NOMA系统的被动中继选择策略[J]. 西安电子科技大学学报, 2021, 48(3): 56-62.
[2]	阔永红;贺冰涛;陈健. 携能通信协作认知网络稳态吞吐量分析和优化[J]. 西安电子科技大学学报, 2016, 43(6): 1-7.
[3]	李钊;蔡沈锦. 协作通信中基于链路不平衡的中继激励[J]. 西安电子科技大学学报, 2016, 43(6): 15-20+115.
[4]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[5]	曹傧;孙曦;李云;陈权;王诗言. 考虑竞争的纳什均衡协作通信传输策略[J]. J4, 2015, 42(6): 145-151.
[6]	李云;陈权;刘期烈;曹傧. 绿色节能的分布式中继分配算法[J]. J4, 2014, 41(2): 159-164.
[7]	刘龙伟;李文刚;李凤娇. 卫星导航定位信息辅助的协作波束赋形算法[J]. J4, 2013, 40(3): 7-13.
[8]	冯侦探;倪宏;王劲林;尤佳莉. P2P流媒体直播系统自适应邻居节点选择算法[J]. J4, 2012, 39(3): 136-143.
[9]	郭超平;韩鹍;张晓龙;李勇朝;张海林. 协作蜂窝小区上行链路的中继选择与功率分配[J]. J4, 2012, 39(3): 27-33+42.
[10]	师晓晔;葛建华;李靖;黄松涛;马波. 增强型正交调制协作系统及其功率分配[J]. J4, 2012, 39(2): 51-58.
[11]	张南;葛建华;宫丰奎;高明. 非理想Nakagami-m信道下DF协作系统的最优功率分配[J]. J4, 2012, 39(2): 17-23.
[12]	李冬;史浩山;程伟. 一种AF-MIMO中继系统中的混合协作方案[J]. J4, 2012, 39(2): 35-39.
[13]	宋婧;葛建华;李靖. DF协作系统中基于中断概率的功率分配算法[J]. J4, 2011, 38(2): 1-7.
[14]	施玉晨;白宝明;王静. 基于机会网络编码的多用户协作通信方案设计[J]. J4, 2011, 38(2): 36-41+53.
[15]	王勇;李晖;张卫东. 协作中继分布的系统性能分析[J]. J4, 2011, 38(1): 80-84.

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

Distributed cooperative routing algorithm for mobile Ad Hoc networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0