A Survey on Multipacket Reception for Wireless Random Access Networks

Multipacket reception (MPR) is the capability of simultaneous decoding of more than one packet from multiple concurrent transmissions. Continuous investigations on increasing the reception capability are giving new scientific contributions. In this paper, we provide an overview of MPR-related research work covering (1) the theoretically proved impacts and advantages of using MPR from a channel perspective to network capacity and throughput; (2) the various technologies that enable MPR from transmitter, transreceiver, and receiver perspectives; (3) previous work on protocol improvement to better exploit MPR. Indeed, MPR approaches have been applied in modern wireless mobile systems but the focus of this paper is to discuss MPR in random access wireless networks. Using MPR in such multihop environments calls for new adaptation on protocols, especially a cross-layer approach. To this end, we detail a scheduling method that targets full utilization of MPR capability.

[1]  Hamid R. Sadjadpour,et al.  Extending the capacity of ad hoc networks beyond network coding , 2007, IWCMC.

[2]  Anthony Ephremides,et al.  Stability and performance issues of a relay assisted multiple access scheme with MPR capabilities , 2011, WiOpt.

[3]  Min-You Wu,et al.  Enhancing Throughput in Wireless Multi-Hop Network with Multiple Packet Reception , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Christian Bonnet,et al.  Throughput of the Multi-hop Slotted Aloha with Multi-packet Reception , 2004, WONS.

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

[6]  Punam K. Saha,et al.  Recognition of Isolated Multi-Oriented Handwritten/Printed Characters using a Novel Convex-Hull Based Alignment Technique , 2010 .

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

[8]  Jorge Crichigno,et al.  Minimum Length Scheduling in Single-Hop Multiple Access Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[9]  Ying Jun Zhang,et al.  Multi-round contention in wireless LANs with multipacket reception , 2010, IEEE Transactions on Wireless Communications.

[10]  Hamid R. Sadjadpour,et al.  The capacity and energy efficiency of wireless ad hoc networks with multi-packet reception , 2008, MobiHoc '08.

[11]  Anthony Ephremides,et al.  Neighbor discovery in a wireless sensor network: multipacket reception capability and physical-layer signal processing , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Soung Chang Liew,et al.  Sustainable Throughput of Wireless LANs with Multipacket Reception Capability under Bounded Delay-Moment Requirements , 2010, IEEE Transactions on Mobile Computing.

[13]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[14]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless ad hoc and sensor networks , 2006, J. Parallel Distributed Comput..

[15]  Imrich Chlamtac,et al.  An Optimal Channel Access Protocol with Multiple Reception Capacity , 1994, IEEE Trans. Computers.

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

[17]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[18]  Victor C. M. Leung,et al.  Design and Analysis of Cross-Layer Contention Resolution Algorithms for Multi-Packet Reception Slotted ALOHA Systems , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[19]  Anthony Ephremides,et al.  Relay-assisted multiple access with multi-packet reception capability and simultaneous transmission and reception , 2011, 2011 IEEE Information Theory Workshop.

[20]  Ta-Sung Lee,et al.  Signal modulus design for blind source separation via algebraic known modulus algorithm: A perturbation perspective , 2008, 2008 IEEE International Symposium on Circuits and Systems.

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

[22]  Xin Wang,et al.  A BIT-MAP-ASSISTED DYNAMIC QUEUE PROTOCOL FOR MULTIACCESS WIRELESS NETWORKS WITH MULTIPLE PACKET RECEPTION , 2002 .

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

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

[25]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[26]  Hamid R. Sadjadpour,et al.  Fundamental Limits of Information Dissemination in Wireless Ad Hoc Networks—Part II: Multi-Packet Reception , 2011, IEEE Transactions on Wireless Communications.

[27]  Soung Chang Liew,et al.  How Does Multiple-Packet Reception Capability Scale the Performance of Wireless Local Area Networks? , 2009, IEEE Transactions on Mobile Computing.

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

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

[30]  Jie Wu,et al.  A generic distributed broadcast scheme in ad hoc wireless networks , 2004, IEEE Transactions on Computers.

[31]  P. Rajesh Kumar,et al.  Blind Equalization using Constant Modulus Algorithm and Multi-Modulus Algorithm in Wireless Communication Systems , 2010 .

[32]  K. Sakakihara,et al.  On the cusp catastrophe of slotted ALOHA systems with capture and multi-packet reception , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[33]  Leonard Kleinrock,et al.  The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture , 1984, IEEE Trans. Commun..

[34]  J. J. Garcia-Luna-Aceves,et al.  Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Khaled Ben Letaief,et al.  Cross-Layer Multi-Packet Reception Based Medium Access Control and Resource Allocation for Space-Time Coded MIMO/OFDM , 2008, IEEE Transactions on Wireless Communications.

[36]  Hamid R. Sadjadpour,et al.  Many-to-Many Communication: A New Approach for Collaboration in MANETs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[37]  Aditya Dua,et al.  Random Access with Multi-Packet Reception , 2008, IEEE Transactions on Wireless Communications.

[38]  Soung Chang Liew,et al.  Multipacket Reception in Wireless Local Area Networks , 2006, 2006 IEEE International Conference on Communications.

[39]  Ta-Sung Lee,et al.  An enhanced multi-packet reception MAC protocol: Cooperative approach , 2008, 2008 Third International Conference on Communications and Networking in China.

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

[41]  Sergio Verdú,et al.  Near-far resistance of multiuser detectors in asynchronous channels , 1990, IEEE Trans. Commun..

[42]  Hidetoshi Kayama,et al.  A Cross-Layer Design on the Basis of Multiple Packet Reception in Asynchronous Wireless Network , 2007, 2007 IEEE International Conference on Communications.

[43]  Soung Chang Liew,et al.  Delay Analysis for Wireless Local Area Networks with Multipacket Reception under Finite Load , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[44]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[45]  R. M. Buehrer,et al.  A comparison of multiuser receivers for cellular CDMA , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[46]  Xinbing Wang,et al.  On the capacity of k-MPR wireless networks using multi-channel multi-interface , 2009, IWCMC.