A stochastic model for optimizing physical carrier sensing and spatial reuse in wireless ad hoc networks

The choice of physical carrier sensing (PCS) threshold is key to the trade-off between the amount of spatial reuse and probability of packet collisions in a wireless ad hoc network. In this paper, we present a new analytical approach for optimizing the PCS threshold as measured by probability of packet collisions and the aggregate one-hop throughput. Our model simultaneously incorporates the impact of PCS threshold and the backoff mechanism via a suitable Markov chain model for saturation (i.e. all nodes always have a packet to send in their queues). Elaborate OPNET simulation results show the effectiveness of the analytical model

[1]  Jing Zhu,et al.  Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks , 2004, Wirel. Commun. Mob. Comput..

[2]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[3]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[6]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

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

[8]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[9]  Pramod K. Varshney,et al.  Tuning the carrier sensing range of IEEE 802.11 MAC , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Xingang Guo,et al.  Spatial reuse in wireless ad-hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[13]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[14]  Rami G. Melhem,et al.  A unified interference-collision analysis for power-aware adhoc networks , 2004, IEEE INFOCOM 2004.

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

[16]  Pramod K. Varshney,et al.  Performance Analysis of CSMA and BTMA Protocols in Multihop Networks : Part I-- Single Channel Case , 2007 .

[17]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.