Loop-Free Link Stability Metrics for Proactive Routing in Wireless Ad Hoc Networks

To improve communication quality in wireless ad hoc networks, it is definitely important to select stable links as communication paths. To this end, various mobility metrics are presented in the literature. However, the routing loop problem, which is inevitably involved in link-state proactive routing scheme, has not been discussed well. In this paper, we propose a simple dynamic metrics in respect of link stability, which is loop-free throughout dynamic metric transition. Through a theoretical analysis of loop-freeness, we present our new strategy to achieve loop-freeness with sufficiently low cost for ad hoc networks.

[1]  Anne Fladenmuller,et al.  A link-quality and congestion-aware cross layer metric for multi-hop wireless routing , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[2]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[3]  Devika Subramanian,et al.  A new approach to routing with dynamic metrics , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Shivkumar Kalyanaraman,et al.  Route fragility: a novel metric for route selection in mobile ad hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[5]  Ansi Ieee,et al.  IEEE Standard for Binary Floating Point Arithmetic , 1985 .

[6]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM 1989.

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

[8]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[9]  J. J. Garcia-Luna-Aceves,et al.  Loop-free routing using diffusing computations , 1993, TNET.

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

[11]  Cheng Fu,et al.  Layered Diffusion based Coverage Control in Wireless Sensor Networks , 2007 .

[12]  B. Paillassa,et al.  On Metrics for Mobility Oriented Self Adaptive Protocols , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[13]  Thomas Kunz,et al.  Mobility Metrics to Enable Adaptive Routing in MANET , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[14]  Dipankar Raychaudhuri,et al.  PARMA: a PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[15]  Olivier Bonaventure,et al.  Disruption Free Topology Reconfiguration in OSPF Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[16]  Behnam Malakooti,et al.  Predictive Multiple Metrics in Proactive Mobile Ad Hoc Network Routing , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[17]  Teresa A. Dahlberg,et al.  Path cost metrics for multi-hop network routing , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[18]  Yasuo Okabe,et al.  Avoiding Routing Loops on the Internet , 2003, Theory of Computing Systems.

[19]  J. J. Garcia-Lunes-Aceves.  Loop-free routing using diffusing computations , 1993 .