Routing Algorithms in Mobile Ad hoc Networks

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (2): 1-7.

• SUMMARIZATION • Next Articles

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

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

CLC Number:

TN915.02

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.

References

[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.

Routing Algorithms in Mobile Ad hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[2]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[3]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[4]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.
[5]	KUI Xiao-yan, DU Hua-kun, XIAO Xue-feng, LI Yong. Realistic Vehicular Mobility Trace Driven RSU Deployment Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 114-118.
[6]	XU Yang, SHENG Min, LIU Jia. Delay Analysis for Mobile Ad Hoc Networks with Two-Hop Relay Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 46-50.
[7]	HUANG Xiao-min, WANG Yang, ZHANG Ji-liang, ZHANG Nai-tong. Performance Evaluation of VANETs Wireless Link Transmitting Data Service [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 66-71.
[8]	GAO Jian-xin, WU Xiao-ping, WU Xu-sheng. A MANET Clustering Model Based on Trust Measurement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 125-130.
[9]	TAO Hua, XU Yi-fan, WANG Xiao-xiao, ZHONG Xiao, TAO Jun. A Trace-driven Routing Algorithm in Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 125-128.
[10]	LI Hu, LIU Yuan-an, HU He-fei, YUAN Dong-ming, DUAN Si-rui. Analysis on Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 1-6.
[11]	HUANG Hai-ping, WU Wan-feng, WANG Ru-chuan, LI Ling-juan. Security Improvements for Secure Routing Protocol SEAD Using Re-generative Hash Key Chain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 99-103.
[12]	WEN Jing-rong, WU Mu-qing, LV Bo, WANG Dong-yang. Asymmetric Multi-Channel Selection Algorithm in Wireless Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 10-14.
[13]	LIAO Yong,YANG Shi-zhong,PENG Xiao-qin,YANG Hong,ZHANG Lei. Statistic Guarantees of QoS in Wireless Asymmetric Relay Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 51-54.
[14]	. Retrial tandem queuing network model of heterogeneous services [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(6): 15-18.
[15]	YU Wang-ke; MA Wen-ping; YAN Ya-jun; YANG Yuan-yuan. Constructing Secure Routing Protocol Using Trust Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 48-51.