Abstract
Node mobility plays an important role in the routing performance for MANETs. Many protocols provide parameters to adapt to different levels of mobility, but this is a global optimization (i.e., typically all nodes choose the same parameter values and they use these parameters throughout their participation in a MANET). We choose the monitored number of link breaks as key mobility metric and observe that the relative observable mobility varies widely for different nodes and over time for the same node. We utilize this (simple) mobility metric to allow a node using OLSR as routing protocol to dynamically adapt its behavior (changing the Hello Interval, selecting MPRs, etc.). Simulations with different mobility scenarios show that Adaptive OLSR can improve packet delivery ratio, reduce packet latency, and reduce routing overhead, especially in high mobility scenarios. As a general conclusion, we believe that designing adaptive routing protocols (protocols that change their behavior based on mobility and potentially traffic patterns) holds great promise in resource-constrained environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: Proc. ACM Special Interest Group on Data Communications (SIGCOMM), August 1994, pp. 234–244 (1994)
Clausen Ed., T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626, http://www.ietf.org/rfc/rfc3626.txt
Perkins, C.E., et al.: Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, http://www.ietf.org/rfc/rfc3561.txt
Johnson, D.B., et al.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, ch. 5, pp. 139–172. Addison-Wesley, Reading (2001)
Haas, Z.J.: A new routing protocol for the reconfigurable wireless network. In: Proc. 6th Int. Conf. on Universal Personal Comm., San Diego, USA, October 1997, pp. 562–566 (1997)
Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications Magazine, 46-55 (1999)
Broch, J., et al.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: IEEE/ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), October 1998, pp. 85–97 (1998)
Das, S., et al.: Simulation-Based Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks. Mobile Networks and Applications 5(3), 179–189 (2000)
Hoebeke, J., et al.: Towards Adaptive Ad Hoc Network Routing, http://www.ist-magnet.org/publications.html
Boleng, J., et al.: Metrics to Enable Adaptive Protocols for Mobile Ad Hoc Networks. In: Proc. Int. Conf. on Wireless Networks (ICWN 2002), pp. 293–298 (2002)
Bai, F., et al.: The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks. AdHoc Networks Journal 1(4), 383–403 (2003)
Hong, X., et al.: A Group Mobility Model for Ad Hoc Wireless Network. In: Proc. 2nd ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Seattle, USA, August 1999, pp. 53–60 (1999)
The Network Simulator NS2, http://www.isi.edu/nsnam/ns/
UM-OLSR, http://masimum.dif.um.es/
http://web.informatik.uni-bonn.de/IV/Mitarbeiter/dewaal/BonnMotion/
Qin, L., Kunz, T.: Mobility metrics to enable adaptive routing in MANET. In: Proc. 2nd IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications (WiMob 2006), Montreal, Canada, June 2006, pp. 1–8 (2006)
Tan, H.X., Seah, W.K.G.: Dynamically Adapting Mobile Ad Hoc Routing Protocols to Improve Scalability. In: Proc. IASTED Int. Conf. on Communication Systems and Networks (CSN 2004), Marbella, Spain, September 1-3 (2004)
Benzaid, M., et al.: Integrating Fast Mobility in the OLSR Routing Protocol. In: Proc. 4th Int. Workshop on Mobile and Wireless Comm. Network (2002)
Badis, H., Al Agha, K.: Scalable Model for the Simulation of OLSR and Fast-OLSR Protocols. In: Proc. Med-Hoc-Net 2003 (June 2003)
Anh, S., Shankar, A.U.: Adapting to Route Demand and Mobility in Ad Hoc Network Routing. Computer Networks 38(6), 745–764 (2002)
Stanze, O., et al.: Mobility adaptive self-parameterization of routing protocols for mobile ad hoc networks. In: Proc. IEEE WCNC, Las Vegas, USA, pp. 276–281 (2006)
Voorhaen, M., Blondia, C.: Analyzing the Impact of Neighbor Sensing on the Performance of the OLSR protocol. In: Proc. 4th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, April 2006, pp. 1–6 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, L., Kunz, T. (2008). Adaptive MANET Routing: A Case Study. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)