Modeling Nonsaturated Contention-Based IEEE 802.11 Multihop Ad Hoc Networks

The IEEE 802.11 contention-based distributed coordination function has been used in ad hoc networks, and so far, a comprehensive mathematical analysis of such multihop systems has not been reported in the literature due to complicating factors such as hidden terminals and the unreachability problem. In this paper, we propose a new analytical model based on the parallel space-time Markov chain for IEEE 802.11 medium access control (MAC) in multihop ad hoc networks. The proposed scheme is able to model the hidden-terminal and unreachability phenomena. Extensive evaluation is conducted to demonstrate the accuracy of the proposed framework.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[2]  Kwang-Cheng Chen,et al.  Interference analysis of nonpersistent CSMA with hidden terminals in multicell wireless data networks , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[4]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[5]  Kee Chaing Chua,et al.  A Capacity Analysis for the IEEE 802.11 MAC Protocol , 2001, Wirel. Networks.

[6]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Zoran Hadzi-Velkov,et al.  On the Capacity of IEEE 802.11 DCF with Capture in Multipath-Faded Channels , 2002, Int. J. Wirel. Inf. Networks.

[8]  Nitin Gupta,et al.  A Performance Analysis of the 802.11 Wireless Lan Medium Access Control , 2003, Commun. Inf. Syst..

[9]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[10]  Suresh Subramaniam,et al.  MAC layer performance analysis of multi-hop ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[11]  Sukumar Nandi,et al.  Modeling the Short-Term Unfairness of IEEE 802.11 in Presence of Hidden Terminals , 2004, NETWORKING.

[12]  J. J. Garcia-Luna-Aceves,et al.  A scalable model for channel access protocols in multihop ad hoc networks , 2004, MobiCom '04.

[13]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[15]  John S. Thompson,et al.  A New Approach for the Throughput Analysis of IEEE 802.11 in Networks with Hidden Terminals , 2005 .

[16]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[17]  H. Vincent Poor,et al.  On the capacity of mobile ad hoc networks with delay constraints , 2006, IEEE Transactions on Wireless Communications.

[18]  Fouad A. Tobagi,et al.  Towards Performance Modeling of IEEE 802.11 Based Wireless Networks: A Unified Framework and Its Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Matti Latva-aho,et al.  A Novel Topology Aware MAC Protocol for the Next Generation Wireless Ad Hoc Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[20]  Matti Latva-aho,et al.  IEEE 802.11 Distributed Coordination Function service time and queuing delay analysis using Parallel Space - Time Markov Chain , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

[22]  Matti Latva-aho,et al.  Modeling IEEE 802.11 DCF Using Parallel Space–Time Markov Chain , 2009, IEEE Transactions on Vehicular Technology.