On the Link-Quality Aware Routing in Wireless Multi-Hop Networks: A Throughput-Stability Trade-Off Study

There are considerable researches focused on routing in wireless multi-hop networks dealing with random and unpredictable channel variations. As it is well-known that using the shortest path in terms of number of hops often leads to poor performance, most of the recent research efforts propose various link quality aware metrics. Yet, there is not many works addressing the stability issue of link quality aware routing which can be extremely important specially in providing quality of service for jitter sensitive applications. In this paper, we address the stability vs. throughput trade-off. We argue that a more reactive routing responds faster to link quality changes. This leads to detect the lossy channel faster and so converges to the higher quality path in a shorter time. Meanwhile, fast reacting to channel variations may produce higher path flapping and consequently higher jitter level.

[1]  V. Monova Internet Routing Stability , 2003 .

[2]  Trang Dinh Dang,et al.  Fractal analysis and modeling of VoIP traffic , 2004, 11th International Telecommunications Network Strategy and Planning Symposium. NETWORKS 2004,.

[3]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[4]  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..

[5]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[6]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Gilbert Held,et al.  Implementing Voice-over-IP , 2001 .

[8]  Archan Misra,et al.  Energy-Efficient Reliable Paths for On-Demand Routing Protocols , 2004, MWCN.

[9]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[10]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[11]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[12]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[13]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[14]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[15]  Kevin C. Almeroth,et al.  Routing Stability in Static Wireless Mesh Networks , 2007, PAM.