Signal strength based link sensing for mobile ad-hoc networks

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. Researchers over the years have presented approaches which use signal strength measurements but their focus has been on re-active protocols while our algorithm is aimed at pro-active protocols. Pro-active protocols are used since they provide greater flexibility to take advantage of the mesh configuration. 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.

[1]  S. Crisostomo,et al.  Improving AODV with preemptive local route repair , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[2]  Stephen B. Wicker,et al.  Link Dynamics and Protocol Design in a Multihop Mobile Environment , 2006, IEEE Transactions on Mobile Computing.

[3]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[4]  Sridhar Iyer,et al.  Cross-layer design optimizations in wireless protocol stacks , 2004, Comput. Commun..

[5]  C. Siva Ram Murthy,et al.  Link life based routing protocol for ad hoc wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[6]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[7]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[8]  Khaldoun Al Agha,et al.  Integrating fast mobility in the OLSR routing protocol , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[9]  Stefan Savage,et al.  SyncScan: practical fast handoff for 802.11 infrastructure networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[11]  Jatinder Pal Singh,et al.  Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[12]  Jorma T. Virtamo,et al.  Random waypoint mobility model in cellular networks , 2007, Wirel. Networks.

[13]  Vinny Cahill,et al.  802.11 Link Quality and Its Prediction - An Experimental Study , 2004, PWC.

[14]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[15]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.