Reuse Efficiency of Point-To-Point Connections in Ad Hoc Networks

The efficiency of point-to-point (PTP) connections in ad hoc networks highly depends on the capability of the medium access control (MAC) layer to reuse the shared wireless resource. One of the most critical impairments to the reuse capability is the exposed terminal problem which may prevent feasible PTP communications to run in parallel. In this paper we evaluate the impact of the exposed terminal on the reuse efficiency of PTP communications in ad hoc random networks. To this end, we propose a scheduling algorithm for PTP connections within the framework of ADHOC MAC, a recently proposed MAC scheme. The simulative results we gather show that the solution of the exposed terminal problem provides a reuse efficiency gain around the 40% in the network scenario we considered.

[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]  Antonio Capone,et al.  RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks , 2002 .

[3]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[4]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[6]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.

[7]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[8]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

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

[10]  Marwan Krunz,et al.  POWMAC: a single-channel power-control protocol for throughput enhancement in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[11]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[12]  F. Borgonovo,et al.  Impact of user mobility on the broadcast service efficiency of the ADHOC MAC protocol , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.

[14]  V. Li,et al.  Receiver-initiated busy-tone multiple access in packet radio networks , 1987, SIGCOMM '87.