Wireless Contention in Mobile Multi-hop Networks

Wireless contention is the most important and least studied characteristic of multi-hop networks. It is the most important because not only does it have a drastic effect on the performance but also it is the fundamental property which makes these networks very different from traditional wired and single-hop wireless networks. Finite bandwidth is only one of the sources of contention. In addition, there is extensive interference among nearby links irrespective of whether they have any common nodes. This is usually alleviated by employing a scheduling mechanism. Moreover, even transmissions from quite distant nodes outside the scheduling area may interfere with a link due to multi-path fading. Contention is one of the least studied properties because of its complicated nature. This forces the researchers to use simple, intuitive, but often unrealistic models to keep the analysis tractable, which may lead to significantly inaccurate conclusions. This paper introduces a mathematical framework to analyze wireless contention that models all three manifestations of contention, namely, finite bandwidth, local scheduling, and interference from transmissions outside the scheduling area. The framework can be used with any realistic channel and mobility model, allows the derivation of exact, rather than asymptotic, results, and it is quite accurate. As a case study, we use the framework to compute the expected packet delay of two popular routing schemes for mobile ad hoc networks.

[1]  J. Heidemann,et al.  Experimental Analysis of Concurrent Packet Transmissions in Low-Power Wireless Networks , 2005 .

[2]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

[3]  Pedro Acevedo Contla,et al.  Estimating Hop Counts in Position Based Routing Schemes for Ad Hoc Networks , 2003, Telecommun. Syst..

[4]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[5]  PsounisKonstantinos,et al.  Efficient routing in intermittently connected mobile networks , 2008 .

[6]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[7]  Geoffrey M. Voelker,et al.  Access and mobility of wireless PDA users , 2003, MOCO.

[8]  J. D. Parsons,et al.  Outage probability in a mobile radio system subject to fading and shadowing , 1985 .

[9]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[10]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Herbert M. Sachs.  A Realistic Approach to Defining the Probability of Meeting Acceptable Receiver Performance Criteria , 1971 .

[12]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[13]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[14]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[15]  Isabelle Guérin Lassous,et al.  Performance issues with IEEE 802.11 in ad hoc networking , 2005, IEEE Communications Magazine.

[16]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.

[17]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[18]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[19]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[20]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[21]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

[22]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[24]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[25]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[26]  Chatschik Bisdikian,et al.  Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communications , 2001 .

[27]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

[28]  Roger Wattenhofer,et al.  Topology control meets SINR: the scheduling complexity of arbitrary topologies , 2006, MobiHoc '06.

[29]  Robert Tappan Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM '04.

[30]  Konstantinos Psounis,et al.  Fundamental properties of mobility for realistic performance analysis of mobility-assisted networks , 2006 .

[31]  Ness B. Shroff,et al.  The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks , 2004 .

[32]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[33]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[34]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..