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. Introduction In the past decade, wireless technologies have become key technologies, offering mobile and flexible communications for industries, enterprises and individuals. Unlike a wired network where various kinds of physical connection, over copper, or fiber optics are used, nodes in a wireless network send information to each other sharing the common medium, air. An analogy to the problem is that people want to communicate with each other during a meeting in a room. The key is how to organize the conversations in this small room to let people get as much information as they can. This organization is known as medium access control. The most common assumption is that if several people talk at the same time, their voices will all be perturbed and communication will fail. There are two models for this common phenomenon. From a channel-based point of view, the room is a single communication channel and the key is to enable multiple signals to occupy this channel. There are three basic types of techniques: Time-Division Multiple Access (TDMA), Frequency-Division Multiple Access (FDMA), and Code-Division Multiple Access (CDMA). From a packet-based point of view, the room is the medium, and any simultaneous transmissions will cause collisions. Traditional medium access controls based on the collision model are viewed as collision recovery (e.g., Aloha), collision avoidance (e.g., CSMA/CA), or collision-free (Token Ring) techniques. Different methods of analysis are used for different networks; a channel-based approach is often used for telecommunication systems such as wireless mobile systems,
References
[1]
P. X. Zheng, Y. J. Zhang, and S. C. Liew, “Multipacket reception in wireless local area networks,” in Proceedings of the IEEE International Conference on Communications, vol. 8, pp. 3670–3675, Istanbul, Turkey, June 2006.
[2]
X. Wang and J. J. Garcia-Luna-Aceves, “Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception,” in Proceedings of the 27th Int’l Conference on Computer Communications (INFOCOM '08), pp. 843–851, Phoenix, Ariz, USA, April 2008.
[3]
L. Kleinrock and Y. Yemini, “An optimal adaptive scheme for multiple access broadcast communication,” in Proceedings of the Int’l Conference on Communications, pp. 721–725, Torento, Canada, 1978.
[4]
R. Nelson and L. Kleinrock, “The spatial capacity of a Slotted ALOHA multihop packet radio network with capture,” IEEE Transactions on Communications, vol. 32, no. 6, pp. 684–694, 1984.
[5]
S. Ghez, S. Verdu, and S. C. Schwartz, “Stability properties of slotted Aloha with multipacket receptionca-pability,” IEEE Transactions on Automatic Control, vol. 33, no. 7, pp. 640–649, 1988.
[6]
S. Ghez, S. Verdu, and S. C. Schwartz, “Optimal decentralized control in the random access multipacket channel,” IEEE Transactions on Automatic Control, vol. 34, no. 11, pp. 1153–1163, 1989.
[7]
I. Chlamtac and A. Farago, “An optimal channel access protocol with multiple reception capacity,” IEEE Transactions on Computers, vol. 43, no. 4, pp. 480–484, 1994.
[8]
G. Mergen and L. Tong, “Receiver controlled medium access in multihop ad hoc networks with multipacket reception,” in Proceedings of the Military Communication Conference (MILCOM '01), vol. 2, pp. 1014–1018, Vienna, Austria, October 2001.
[9]
M. Coupechoux, T. Lestable, C. Bonnet, and V. Kumar, “Throughput of the multi-hop slotted aloha with multi-packet reception,” Wireless On-Demand Network Systems, vol. 2928, pp. 239–243, 2004.
[10]
J. J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, “Challenges: towards truly scalable ad hoc networks,” in Proceedings of the 13th Annual ACM Int’l Conference on Mobile Computing and Networking (MobiCom), pp. 207–214, Montreal, Canada, September 2007.
[11]
J. J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, “Extending the capacity of ad hoc networks beyond network coding,” in Proceedings of the Int’l Conference on Wireless Communications and Mobile Computing (IWCMC '07), pp. 91–96, Honolulu, Hawaii, USA, August 2007.
[12]
Z. Wang, H. R. Sadjadpou, and J. J. Garcia-Luna-Aceves, “The capacity and energy efficiency of wireless Ad Hoc networks with multi-packet reception,” in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 179–188, Hong Kong, China, May 2008.
[13]
M. F. Guo, X. Wang, and M. Y. Wu, “On the capacity of k-MPR wireless networks,” IEEE Transactions on Wireless Communications, vol. 8, no. 7, pp. 3878–3886, 2009.
[14]
W. Huang, K. Letaief, and Y. Zhang, “Cross-layer multi-packet reception based medium access control and resource allocation for space-time coded MIMO/OFDM,” IEEE Transaction on Wireless Communications, vol. 7, pp. 3372–3384, 2008.
[15]
J. B. Seo and V. C. M. Leung, “Design and analysis of cross-layer contention resolution algorithms for multi-packet reception slotted ALOHA systems,” in Proceedings of the 18th International Conference on Computer Communications and Networks (ICCCN '09), pp. 1–6, August 2009.
[16]
Q. Zhao and L. Tong, “A multiqueue service room MAC protocol for wireless networks with multipacket reception,” IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 125–137, 2003.
[17]
G. D. Celik, G. Zussman, W. F. Khan, and E. Modiano, “MAC for networks with multipacket reception capability and spatially distributed nodes,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications, pp. 1436–1444, Phoenix, Ariz, USA, April 2008.
[18]
W. F. Yang, J. Y. Wu, and T. S. Lee, “An enhanced multi-packet reception MAC protocol: cooperative approach,” in Proceedings of the 3rd International Conference on Communications and Networking in China (ChinaCom '08), pp. 516–520, August 2008.
[19]
J. Crichigno, M. Y. Wu, and W. Shu, “Minimum length scheduling in single-hop multiple access wireless networks,” in Proceedings of the IEEE International Conference on Communications, Captown, South Africa, May 2010.
[20]
J. Jeon and A. Ephremides, “Neighbor discovery in a wireless sensor network: multipacket reception capability and physical-layer signal processing,” in Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing, pp. 310–317, October 2010.
[21]
W. Zeng, X. Chen, A. Russell, S. Vasudevan, B. Wang, and W. Wei, “Neighbor discovery in wireless netzorks with multipacket reception,” in Proceedings of the ACM Int’l Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '11), Paris, France, May 2011.
[22]
K. Sakakibara, M. Hanaoka, and Y. Yuba, “On the cusp catastrophe of slotted ALOHA systems with capture and multi-packet reception,” in Proceedings of the IEEE Global Telecommunications Conference, vol. 5, pp. 3093–3098, Sydney, Australia, November 1998.
[23]
L. Tong, Q. Zhao, and G. Mergen, “Multipacket reception in random access wireless networks: from signal processing to optimal medium access control,” IEEE Communications Magazine, vol. 39, no. 11, pp. 108–112, 2001.
[24]
M. F. Guo, X. Wang, and M. Y. Wu, “On the capacity of k-MPR wireless networks using multi-channel multi-interface,” in Proceedings of the Int’l Conference on Wireless Communications and Mobile Computing (IWCMC '09), pp. 665–669, Leipzig, Germany, June 2009.
[25]
Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, “Fundamental limits of information dissemination in wireless ad hoc networks-part II: multi-packet reception,” IEEE Transactions on Wireless Communications, vol. 10, no. 3, pp. 803–813, 2011.
[26]
V. Naware, G. Mergen, and L. Tong, “Stability and delay of finite-user slotted ALOHA with multipacket reception,” IEEE Transactions on Information Theory, vol. 51, no. 7, pp. 2636–2656, 2005.
[27]
A. Dua, “Random access with multi-packet reception,” IEEE Transactions on Wireless Communications, vol. 7, no. 6, pp. 2280–2288, 2008.
[28]
N. Pappas, A. Ephremides, and A. Traganitis, “Stability and performance issues of a relay assisted multiple access scheme with MPR capabilities,” in Proceedings of the International Symposium of on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks (WiOpt '11), pp. 110–116, May 2011.
[29]
N. Pappas, A. Ephremides, and A. P. Traganitis, “Relay-Assisted Multiple Access with Multi-Packet Reception Capability and Simultaneous Transmission and Reception,” in Information Theory Workshop (ITW), 2011 IEEE, pp. 578–582, October 2011.
[30]
R. M. D. Moraes, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, “Many-to-many communication: a new approach for collaboration in MANETs,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 1829–1837, Anchorage, Alaska, USA, May 2007.
[31]
A. J. Van der Veen and L. Tong, “Packet separation in wireless ad-hoc networks by know modulus algorithms,” in Proceedings of the IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP '02), vol. 3, pp. 2149–2152, Orlando, Fla, USA, May 2002.
[32]
J. Y. Wu, W. F. Yang, L. C. Wang, and T. S. Lee, “Signal modulus design for blind source separation via algebraic known modulus algorithm: a perturbation perspective,” in Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 3013–3016, Seattle, Wash, USA, May 2008.
[33]
R. Babu and R. Kumar, “Blind equalization using Constant Modulus algorithm and Multi-Modulus Al-gorithm in wireless communication systems,” International Journal of Computer Applications, vol. 1, no. 3, pp. 40–45, 2010.
[34]
A. G. Orozco-Lugo, M. M. Lara, D. C. McLernon, and H. J. Muro-Lemus, “Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences,” IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2093–2110, 2003.
[35]
M. K. Tsatsanis, R. Zhang, and S. Banerjee, “Network-assisted diversity for random access wireless networks,” IEEE Transactions on Signal Processing, vol. 48, no. 3, pp. 702–711, 2000.
[36]
X. Wang and J. K. Tugnait, “A bit-map-assisted dynamic queue protocol for multiaccess wireless networks with multiple packet reception,” IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2068–2081, 2003.
[37]
S. Verdu, “Minimum probability of error for asynchronous Gaussian multiple access channels,” IEEE Transactions on Information Theory, vol. 32, no. 1, pp. 85–96, 1986.
[38]
A. Li, M. Wang, X. Li, and H. Kayama, “A cross-layer design on the basis of multiple packet reception in asynchronous wireless network,” in Proceedings of the IEEE International Conference on Communications, pp. 3477–3484, June 2007.
[39]
R. Lupas and S. Verdu, “Near-far resistance of multiuser detectors in asynchronous channels,” IEEE Transactions on Communications, vol. 38, no. 4, pp. 496–508, 1990.
[40]
R. M. Buehrer, N. S. Correal, and B. D. Woerner, “A comparison of multiuser receivers for cellular CDMA,” in Proceedings of the Global Telecommunications Conference (Globecom '96), pp. 1571–1577, London, UK, November 1996.
[41]
Y. J. Zhang, S. C. Liew, and D. R. Chen, “Delay analysis for wireless local area networks with multipacket reception under finite load,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08), pp. 1–6, New Orleans, La, USA, November 2008.
[42]
Y. J. Zhang, P. X. Zheng, and S. C. Liew, “How does multiple-packet reception capability scale the performance of wireless local area networks?” IEEE Transactions on Mobile Computing, vol. 8, no. 7, pp. 923–935, 2009.
[43]
Y. J. Zhang, S. C. Liew, and D. R. Chen, “Sustainable throughput of wireless lans with multipacket reception capability under bounded delay-moment requirements,” IEEE Transactions on Mobile Computing, vol. 9, no. 9, pp. 1226–1241, 2010.
[44]
Y. J. Zhang, “Multi-round contention in wireless LANs with multipacket reception,” IEEE Transactions on Wireless Communications, vol. 9, no. 4, pp. 1503–1513, 2010.
[45]
Y. Yu and G. B. Giannakis, “SICTA: a 0.693 contention tree algorithm using successive interference cancellation,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '05), pp. 1908–1916, March 2005.
[46]
G. D. Celik, G. Zussman, W. F. Khan, and E. Modiano, “MAC for networks with multipacket reception capability and spatially distributed nodes,” IEEE Transactions on Mobile Computing, vol. 9, no. 2, pp. 226–240, 2010.
[47]
J. Lu, P. Vandenhove, W. Shu, and M. Wu, “Enhancing throughput in wireless multi-hop network with multiple packet reception,” in Proceedings of the IEEE Int’l Conference on Communications, pp. 1–5, Kyoto, Japan, 2011.
[48]
M. Kodialam and T. Nandagopal, “Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), pp. 42–54, San Diego, CA, USA, September 2003.
[49]
F. Dai and J. Wu, “On constructing k-connected k-dominating set in wireless ad hoc and sensor networks,” Journal of Parallel and Distributed Computing, vol. 66, no. 7, pp. 947–958, 2006.
[50]
J. Wu and F. Dai, “A generic distributed broadcast scheme in ad hoc wireless networks,” IEEE Transactions on Computers, vol. 53, no. 10, pp. 1343–1354, 2004.
