Ad hoc网络中的路由算法

北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (2): 1-7.

• 综述 • 下一篇

Ad hoc网络中的路由算法

刘元安¹, 唐碧华², 胡月梅²

1. 北京邮电大学电信工程学院,北京100876;
2. 北京邮电大学电子工程学院,北京100876

收稿日期:2003-11-20 出版日期:2004-02-28
作者简介: 刘元安(1963—),男,教授,博士生导师。E-mail: yuliu@bupt.edu.cn

Routing Algorithms in Mobile Ad hoc Networks

LIU Yuan-an¹, TANG Bi-hua², HU Yue-mei²

1.Telecommnication Engineering School, Beijing University of Posts andTelecommunications, Beijing 100876, China;
2.Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2003-11-20 Online:2004-02-28

摘要/Abstract

摘要： Ad hoc网络近年来的快速发展可望成为下一代网络的核心。在此背景下,对于相关路由算法进行全面的概括和总结对于Ad hoc网络的研究具有很重要的意义。本文介绍和分析了当前Ad hoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由。对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析。同时进一步研究了Ad hoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等。在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势。

关键词: Ad hoc网络, 路由算法, QoS

Abstract: The fast development of Ad hoc networks in the past few years made it as a key part of the next generation network. This paper introduces various existing routing algorithms including multipath routing algorithmsin Ad hoc networks, such as the table-driven routing protocols and source-initiated on-demand routing algorithms, especially the source-initiated on-demandrouting. For the source-initiated on-demand routing, we analyze the time complexity, communication complexity, etc. Then we further do the investigation on QoS of Ad hoc networks, not only referring to the delay and the bandwidth, but also the stability of the link and routing, also including the power consumption.In the last part, we further introduce our research results on QoS routing algorithms.

Key words: Ad hoc networks, routing algorithms, QoS

中图分类号:

TN915.02

刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7.

LIU Yuan-an, TANG Bi-hua, HU Yue-mei. Routing Algorithms in Mobile Ad hoc Networks
[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(2): 1-7.

参考文献

[1] Johnson D B. Routing in Ad hoc networks of mobile hosts[A].Proceedings of Workshop on Mobile Computing Systems and Applications, 1994[C].1994. 158-163.
[2] PerkinsC E, Bhagwat P. Highly dynamic destination-sequenced distancevector routing for mobile computer[A]. ACM SIGCOMM[C]. 1994. 234-244.
[3] Chiang C C. Routing in cluster multihop, mobile wireless networks with fading channel[A]. Proc. IEEE Sicon'97[C]. 1997. 197-211.
[4] Murthy S, Garcia-Luna-Aceves J J. An effencient routing protocol for wireless networks[J]. ACM Mobile Networks and Applications Journal, SpecialIssue on Routing in Mobile Communication Networks, 1996,1(2):183-197.
[5] Perkins C E, Royer E M. Ad hoc on demand distance vector routing[A]. IEEE WMCSA 1999[C]. 1999. 90-100.
[6] Johnson D, Maltz D. Dynamic source routing in Ad hoc wireless networks[A]. Mobile Computing, Imielinski T, Korth H, Eds., Kluwer[C]. 1996. 153-181.
[7] Park V D, Corson M S. A highly adaptive routing algorithm for mobilewireless networks[A]. Proceedings - IEEE INFOCOM[C]. 1997. 1 405-1 413.
[8] Sinha P, Sivakumar R. CEDAR: a core-extraction distributed Ad hoc routing algorithm[A]. INFOCOM '99[C]. 1999. 202-209.
[9] Chen Shigang, Nahrstedt K. Distributed quality-of-service routing in Ad hoc networks[J]. IEEE Journal on Selected Areas in Communications,1999, 17(8): 1 488-1 505.
[10] Sheng S. Routing support for providing guaranteed end-to-end quality of service[EB/OL]. Ph.D. Thesis, University of IL at Urbana Champaign. http://cario.cs.uiuc.edu/papers/Scthesis.ps, 1999.
[11] Hashem M, Hamdy M. Modified distributed quality-of-service routingin wireless mobile Ad-hoc networks[A]. Electrotechnical Conference, MELECON2002[C]. 2002. 368-378.
[12] Rodoplu V, Weng T H. Minimum energy mobile wireless networks[J]. IEEE Journal. Selected Areas Communications, 1999, 17(8): 1 633-1 639.
[13] Tsudaka K, Kawahara M. Power control routing for multi hop wirelessAd hoc network[A]. GLOBECOM 2001[C]. 2001. 2 819-2 824.
[14] Jiang S, He D. A link availability prediction model for wireless Adhoc networks[A]. Proceedings International Workshop on Wireless Networks and Mobile Computing Taipei[C]. Taiwan: 2000. 10-13.
[15] Roux N. Cost adaptive mechanism (CAM) for mobile Ad hoc reactive routing protocols[D].
[16] Labiod H, Quidelleur A. QoS-ASR: an adaptive source routing protocol with QoS support in multihop mobile wireless networks[A]. VTC 2002[C]. 2002. 1 978-1 982.
[17] Guo Song, Yang O W. Performance of backup source routing in mobile Ad hoc networks[A]. Wireless Communications and Networking Conference, 2002. WCNC2002[C]. 2002. 440-444.
[18] Lee S J, Gerla M. Split multipath routing with maximally disjoint paths in ad hoc networks[A]. ICC 2001[C]. 2001. 3 201-3 205.
[19] De Swades, Qiao Chunming. Does packet replication along multipath really help[A]. ICC 2003[C]. 2003. 1 069-1 073.
[20] Tsirigos A, Haas Z. Multipath routing in the presence of frequent topological changes[J]. IEEE Communications Magazine, 2001, 39(11): 132-138.
[21] Li Haejung, Xu Kaixin, Gerla M. TCP performance over multipath routing in mobile Ad hoc networks[A]. ICC 2003[C]. 2003. 1 064-1 068.
[22] Nasipuri A, Das S R. On-demand multipath routing for mobile Ad hocnetworks[A]. Computer Communications and Networks Conference[C]. 1999. 64-70.
[23] Wang Lei, Shu Yantai, Dong Miao, et al. Adaptive multipath source routing in Ad hoc networks[A]. ICC 2001[C]. 2001. 867-871.
[24] Zhang Linfang, Zhao Zenghua, Shu Yantai, et al. Load balancing of multipath source routing in Ad hoc networks[A]. ICC 2002[C]. 2002. 3 197-3 201.
[25] Sheng Min, Li Jiandong, Shi Yan. Delay sensitive adaptive routing protocol for Ad hoc network[A]. AINA 2003[C]. 2003. 731-736.
[26] Xue Yuan, Nahrstedt K. Fault tolerant routing in mobile Ad hoc networks[A]. WCNC 2003[C]. 2003. 1 174-1 179.

Ad hoc网络中的路由算法

Routing Algorithms in Mobile Ad hoc Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	白媛, 安杰, 张会兵. 预测辅助的Ad hoc网络路由协议[J]. 北京邮电大学学报, 2017, 40(s1): 29-33.
[2]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[3]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[4]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[5]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[6]	温景容武穆清吕博汪东洋. 非均匀多信道Ad Hoc网络信道选择方法[J]. 北京邮电大学学报, 2013, 36(2): 10-14.
[7]	王英赫宋梅陈浩张英海. Ad Hoc网络中采用功率调整的单向链路通告策略[J]. 北京邮电大学学报, 2012, 35(5): 102-106.
[8]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[9]	刘洺辛于倩. Ad Hoc网络中基于传输状态的自适应退避算法[J]. 北京邮电大学学报, 2012, 35(4): 68-71.
[10]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[11]	张立,郑国莘,贾东立,朱亚洲. 认知无线电网络中控制信道预约的MAC协议[J]. 北京邮电大学学报, 2010, 33(4): 79-82.
[12]	余旺科马文平严亚俊杨元原. 利用信任模型构建安全路由协议[J]. 北京邮电大学学报, 2010, 33(3): 48-51.
[13]	扈鹏;刘元安;马晓雷;高松. Ad Hoc网络中按需路由协议的动态广播算法[J]. 北京邮电大学学报, 2009, 32(6): 53-56.
[14]	杨卫东. 用于Ad Hoc网络的分簇算法[J]. 北京邮电大学学报, 2009, 32(5): 61-65.
[15]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.