Additive-Increase Multiplicative-Decrease MAC Protocol with Multi-Packet Reception

A distributed medium-access control (MAC) protocol for the time-slotted channel with multi-packet reception (MPR) capability is proposed. In contrast to the commonly assumed collision channel, in the MPR channel with channel capacity K, it is possible to decode up to K packets whose transmissions overlap in time. In order to exploit the MPR capability, the additive-increase multiplicative-decrease MAC (AIMD-MAC) protocol is designed to adaptively adjust the access probabilities of the independent nodes based on their local transmission histories. The examined performance metrics for evaluating this protocol include aggregate throughput, average packet delay and system fairness. Extensive simulations show that the performance of AIMD-MAC is superior to that of S-Aloha* under light traffic loads and achieves the optimum level after the system is saturated. With a suitable parameter set, AIMD-MAC can be adequately applied in a dynamic wireless environment.

[1]  Lang Tong,et al.  Receiver controlled medium access in multihop ad hoc networks with multipacket reception , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Paramvir Bahl,et al.  A rate-adaptive MAC protocol for multi-Hop wireless networks , 2001, MobiCom '01.

[3]  Michael Paterakis,et al.  An investigation of reservation random access algorithms for voice-data integration in microcellular wireless environments , 1995, Int. J. Wirel. Inf. Networks.

[4]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[6]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[7]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[8]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2005, Wirel. Networks.

[9]  David M. Lucantoni,et al.  Buffer sizing for synchronous self‐routeing broadband packet switches with bursty traffic , 1989 .

[10]  T. Berger,et al.  Performance and cross-layer design of CSMA for wireless networks with multipacket reception , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[11]  Lang Tong,et al.  A multiqueue service room MAC protocol for wireless networks with multipacket reception , 2003, TNET.

[12]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[13]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[14]  Christian Schlegel,et al.  Coordinated Multiuser Communications , 2006 .

[15]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[16]  Pawel Gburzynski,et al.  Adaptive Probabilistic Medium Access in MPR-Capable Ad-Hoc Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[18]  Byeong Gi Lee,et al.  Suitability-Based Subcarrier Allocation for Multicast Services Employing Layered Video Coding in Wireless OFDM Systems , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[19]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[20]  Patrick A. H. Bours,et al.  On maximum likelihood soft-decision decoding of binary linear codes , 1993, IEEE Trans. Inf. Theory.

[21]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[22]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[23]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[24]  Jennifer C. Hou,et al.  A Novel Approach to Contention Control in IEEE 802.11e-Operated WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[25]  Xinbing Wang,et al.  On the capacity of κ-MPR wireless networks , 2009, IEEE Transactions on Wireless Communications.