Adaptive MANET Routing: A Case Study

  • Liang Qin
  • Thomas Kunz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5198)

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.

Keywords

MANET routing OLSR mobility simulation NS2 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Clausen Ed., T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR). RFC 3626, http://www.ietf.org/rfc/rfc3626.txt
  3. 3.
    Perkins, C.E., et al.: Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, http://www.ietf.org/rfc/rfc3561.txt
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)MATHCrossRefGoogle Scholar
  9. 9.
    Hoebeke, J., et al.: Towards Adaptive Ad Hoc Network Routing, http://www.ist-magnet.org/publications.html
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    The Network Simulator NS2, http://www.isi.edu/nsnam/ns/
  14. 14.
  15. 15.
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Benzaid, M., et al.: Integrating Fast Mobility in the OLSR Routing Protocol. In: Proc. 4th Int. Workshop on Mobile and Wireless Comm. Network (2002)Google Scholar
  19. 19.
    Badis, H., Al Agha, K.: Scalable Model for the Simulation of OLSR and Fast-OLSR Protocols. In: Proc. Med-Hoc-Net 2003 (June 2003)Google Scholar
  20. 20.
  21. 21.
    Anh, S., Shankar, A.U.: Adapting to Route Demand and Mobility in Ad Hoc Network Routing. Computer Networks 38(6), 745–764 (2002)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Liang Qin
    • 1
  • Thomas Kunz
    • 1
  1. 1.Systems and Computer EngineeringCarleton UniversityOttawaCanada

Personalised recommendations