Dual power multiple access with multipacket reception using local CSI

Contention-based multiple access is a crucial component of many wireless systems. Multiple-packet reception (MPR) schemes that use interference cancellation techniques to receive and decode multiple packets that arrive simultaneously are known to be very efficient. However, the MPR schemes proposed in the literature require complex receivers capable of performing advanced signal processing over significant amounts of soft undecodable information received over multiple contention steps. In this paper, we show that local channel knowledge and elementary received signal strength measurements, which are available to many receivers today, can actively facilitate multi-packet reception and even simplify the interference canceling receiver's design. We introduce two variants of a simple algorithm called dual power multiple access (DPMA) that use local channel knowledge to limit the receive power levels to two values that facilitate successive interference cancellation. The resulting receiver structure is markedly simpler, as it needs to process only the immediate received signal without having to store and process signals received previously. Remarkably, using a set of three feedback messages, the first variant, DPMA-Lite, achieves a stable throughput of 0.6865 packets per slot. Using four possible feedback messages, the second variant, turbo-DPMA, achieves a stable throughput of 0.793 packets per slot, which is better than all contention algorithms known to date.

[1]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[2]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[3]  Andreas F. Molisch,et al.  Best Node Selection through Distributed Fast Variable Power Multiple Access , 2008, 2008 IEEE International Conference on Communications.

[4]  Georgios B. Giannakis,et al.  SICTA: a 0.693 contention tree algorithm using successive interference cancellation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

[6]  Randall A. Berry,et al.  Exploiting Multiuser Diversity in Wireless ALOHA Networks , 2010 .

[7]  Anthony Ephremides,et al.  Power levels and packet lengths in random multiple access with multiple-packet reception capability , 2006, IEEE Transactions on Information Theory.

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

[9]  Desmond C. McLernon,et al.  Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences , 2003, IEEE Trans. Signal Process..

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

[11]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[12]  Israel Cidon,et al.  Splitting protocols in presence of capture , 1985, IEEE Trans. Inf. Theory.

[13]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

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

[15]  Wei Luo,et al.  Power levels and packet lengths in random multiple access , 2002, IEEE Trans. Inf. Theory.

[16]  G. Grimmett,et al.  Probability and random processes , 2002 .

[17]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[18]  G. Mazzini,et al.  Power division multiple access , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[19]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[20]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[21]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[22]  Geoffrey Ye Li,et al.  CTHp1-4: Channel Aware Aloha with Imperfect CSI , 2006, IEEE Globecom 2006.

[23]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[24]  Ye Li,et al.  Channel Aware Aloha with Imperfect CSI , 2006 .

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

[26]  Panayota Papantoni-Kazakos,et al.  A simple window random access algorithm with advantageous properties , 1989, IEEE Trans. Inf. Theory.