An efficient link management algorithm for high mobility mesh networks

ABSTRACT

Mobility causes frequent link failures in ad-hoc networks. This results in a severe degradation of performance specially in case of high mobility of nodes. This is because the routing protocols for ad-hoc networks are not equipped to handle high mobility. In this paper, we have presented a new link management algorithm to locally manage links. This new mechanism is based on signal strength measurements. We develop the hysteresis mechanism provided by OLSR based on hello packets to include signal strength measurements. The mechanism in OLSR uses Hello packets received/lost to decide to establish link or not. The problem with this approach arises when there is high mobility in which case the time to break the link and use a new path becomes significant. To overcome this, we propose to use signal strength to determine if the link-quality is improving or deteriorating. This combination of the two mechanisms, makes the link management more robust and also helps in anticipating link breakages thereby greatly improving performance.

REFERENCES

• 1: M. Benzaid, P. Minet, and K. Agha. Integrating fast mobility in the olsr routing protocol, 2002.
• 2: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 3: S. Crisostomo, S. Sargento, P. Brandao, and R. Prior. Improving AODV with preemptive local route repair. In Wireless Ad-Hoc Networks, 2004 International Workshop on, pages 223--227, May/June 2004.
• 4: R. Dube, C. Rais, K. Wang, and S. Tripathi. Signal stability based adaptive routing (ssa) for ad hoc mobile networks, 1997.
• 5: I. F. Akyildiz and X. Wang. A survey on wireless mesh networks. IEEE Communications magazine, 43(9):S23-S30, September 2005.
• 6: K. Fall and K. V. Editor. The ns Manual. UC Berkeley and LBL and USC/ISI and Xerox PARC., http://www.isi.edu/nsnam/ns/ns-documentation.html, January 2005.
• 7: Tom Goff , Nael B. Abu-Ghazaleh , Dhananjay S. Phatak , Ridvan Kahvecioglu, Preemptive routing in Ad Hoc networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.43-52, July 2001, Rome, Italy [doi>10.1145/381677.381682]
• 8: E. Hyytia and J. Virtamo. Random waypoint mobility model in cellular networks, 2005.
• 9: D. B. Johnson, D. A. Maltz, and Y.-C. Hu. The Dynamic Source Routing protocol for mobile ad hoc networks (DSR), February 2007. RFC 4728, Experimental.
• 10: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 11: V. T. Raisinghani and S. Iyer. Cross-layer design optimizations in wireless protocol stacks.
• 12: I. Ramani and S. Savage. Syanscan: Practical fast handoff for 802.11 infrastructure networks. In INFOCOM'05. IEEE Communications Society, March 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Experimentation, Performance

Keywords:
MANET, OLSR, link management, signal strength