Routing Algorithms for Mobile Ad Hoc Networks

In this chapter, we will introduce mobile ad hoc networks and issues related to routing data in such networks. Mobile ad hoc networks (MANET) are multi-hop networks made up of mobile nodes cooperating together to maintain the network connectivity. These kinds of network are very useful in situations where a temporary network is needed, such as military area, disaster area, and so on. MANET routing protocols are divided into two categories: proactive (table driven routing) and reactive (on-demand routing) routing. In conventional routing algorithms, if information is to be sent between two nodes, then the shortest path connecting these two nodes is found and used. However this approach does not take into consideration the fact that these devices are battery-operated, so the energy consumed is very important. A number of energy aware algorithms will be presented and their advantages and disadvantages will be discussed in this chapter. Also we will present and discuss the different metrics considered when designing a power aware routing algorithm

[1]  Laurie G. Cuthbert,et al.  Node-disjointness-based multipath routing for mobile ad hoc networks , 2004, PE-WASUN '04.

[2]  Nicholas F. Maxemchuk,et al.  Dispersity routing on ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[3]  B. Bellur,et al.  Quality-of-service routing using maximally disjoint paths , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[4]  Victor C. M. Leung,et al.  Connection Admission Control for PCS-to-Internet Protocol Internetworking , 2002, Int. J. Wirel. Inf. Networks.

[5]  Panayiotis Kotzanikolaou,et al.  Secure Multipath Routing for Mobile Ad Hoc Networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[6]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[7]  Srinivas Naga Vutukury,et al.  Multipath routing mechanisms for traffic engineering and quality of service in the internet , 2001 .

[8]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[9]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[10]  Jiyou Jia,et al.  An Intelligent Web-Based Human-Computer Interaction System with Natural Language CSIEC and its Integration into English Instruction , 2009 .

[11]  Wenjing Lou,et al.  H-SPREAD: a hybrid multipath scheme for secure and reliable data collection in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[12]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[13]  Wenjing Lou,et al.  Geographic On-Demand Disjoint Multipath Routing in Wireless Ad Hoc Networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[14]  Wenjing Lou,et al.  Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks , 2006 .

[15]  E. Gustafsson,et al.  A literature survey on traffic dispersion , 1997, IEEE Netw..

[16]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[17]  Juan-Carlos Cano,et al.  A novel DSR-based energy-efficient routing algorithm for mobile ad-hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[18]  Xin Luo,et al.  Encyclopedia of Multimedia Technology and Networking , 2008 .

[19]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[20]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[21]  Sanjay Udani,et al.  Power Management in Mobile Computing (a Survey) , 1996 .

[22]  Rudolf Fleischer,et al.  Finding optimal paths in MREP routing , 2004, Inf. Process. Lett..

[23]  Zhen Liu,et al.  Maximum lifetime routing in wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[24]  Suresh Singh,et al.  Power efficient MAC protocol for multihop radio networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[25]  Deepinder P. Sidhu,et al.  Congestion Control in High Speed Networks via Alternate Path Routing , 1992, J. High Speed Networks.

[26]  Juan-Carlos Cano,et al.  Power-aware routing based on the energy drain rate for mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[27]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[28]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[29]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.