Limiting Control Overheads Based on Link Stability for Improved Performance in Mobile Ad Hoc Networks

  • Hwee Xian Tan
  • Winston K. G. Seah
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3510)


The widespread use of Mobile Ad Hoc Networks (MANETs) in many fields of applications has led to the continuous development of routing protocols which can perform well when deployed under different scenarios, as well as offer better Quality of Service (QoS) support. In this paper, we focus on how link stability is utilized as a metric to provide accurate feedback on the network. We then introduce two mechanisms – L-REQ (Limited forwarding of Route Requests) and L-REP (Limited initiation of Route Replies by intermediate nodes) – which make use of link stability to dynamically adapt the characteristic behaviour of existing protocols to achieve better network performance. The two adaptive schemes are then applied to the Ad Hoc On Demand Distance Vector (AODV) routing protocol as proof of concept.


Data Packet Packet Delivery Ratio Control Packet Pause Time Optimize Link State Route 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tan, H.X., Seah, W.K.G.: Dynamically Adapting Mobile Ad Hoc Routing Protocols to Improve Scalability. In: Proceedings of the IASTED International Conference on Communication Systems and Networks (CSN 2004), Marbella, Spain, September 1-3 (2004)Google Scholar
  2. 2.
    Boleng, J., Navidi, W., Camp, T.: Metrics to Enable Adaptive Protocols for Mobile Ad Hoc Networks. In: Proceedings of the International Conference on Wireless Networks (ICWN 2002), Las Vegas, Nevada, USA, June 24-27 (2002)Google Scholar
  3. 3.
    Dube, R., Rais, C.D., Wang, K.Y., Tripathi, S.K.: Signal Stability-Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks. IEEE Personal Communications 4(1), 36–45 (1997)CrossRefGoogle Scholar
  4. 4.
    Krco, S., Dupcinov, M.: Improved Neighbour Detection Algorithm for AODV Routing Protocol. IEEE Communications Letters 7(12) (December 2003)Google Scholar
  5. 5.
    Abolhasan, M., Wysocki, T.A.: Displacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks. In: Workshop on the Internet, Telecommunications and Signal Processing (WITSP 2003), Coolangatta, Gold Coast, Australia, December 8-11 (2003)Google Scholar
  6. 6.
    Boleng, J., Camp, T.: Adaptive Location Aided Mobile Ad Hoc Network Routing. In: Proceedings of the 23rd IEEE International Performance, Computing and Communications Conference (IPCCC 2004), Phoenix, Arizona, USA, April 15-17 (2004)Google Scholar
  7. 7.
    Tickoo, O., Raghunath, S., Kalyanaraman, S.: Route Fragility: A Novel Metric for Route Selection in Mobile Ad Hoc Networks. In: Proceedings of the IEEE International Conference On Networks (ICON 2003), Sydney, Australia (2003)Google Scholar
  8. 8.
    Basu, P., Khan, N., Little, T.D.C.: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. In: Workshop on Wireless Networks and Mobile Computing (in IEEE ICDCS 2001), Phoenix, Arizona, USA (April 2001)Google Scholar
  9. 9.
    Lee, S.J., Belding-Royer, E.M., Perkins, C.E.: Scalability Study of the Ad Hoc On-Demand Distance-Vector Routing Protocol. International Journal of Network Management 13(2) (March 2003)Google Scholar
  10. 10.
    Bajaj, L., Takai, M., Ahuja, R., Tang, K., Bagrodia, R., Gerla, M.: GloMoSim: A Scalable Network Simulation Environment, UCLA Computer Science Department Technical Report 990027 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hwee Xian Tan
    • 1
    • 2
  • Winston K. G. Seah
    • 1
    • 2
  1. 1.Department of Computer Science, School of ComputingNational University of SingaporeSingapore
  2. 2.Institute for Infocomm ResearchAgency for Science Technology and ResearchSingapore

Personalised recommendations