Multi-Packet Reception Technology in Random Access Wireless Networks: A Survey

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2014 by IJCTT Journal
Volume-12 Number-1
Year of Publication : 2014
Authors : Mr. Gagan Sachdeva, Ms. Sharvani G. S.
DOI :  10.14445/22312803/IJCTT-V12P107

MLA

Mr. Gagan Sachdeva, Ms. Sharvani G. S.."Multi-Packet Reception Technology in Random Access Wireless Networks: A Survey". International Journal of Computer Trends and Technology (IJCTT) V12(1):32-36, June 2014. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Medium Access Control (MAC) Layer plays an important role in Wireless Local Area Network (WLAN). However, as it has to deal with many packets received by the users, it faces lot of challenges in terms of packet collisions and reception. Multi-Packet Reception (MPR) technology will address the above problems and provides the capability for a wireless receiver to parallely decode multiple packets from concurrent transmissions. New research advances are leading to increase in the reception capability of a single centrally receiving node called as Access Point (AP) in WLAN. In this paper, a detailed discussion about the usage of MPR technology in wireless networks is carried out in the form of survey. The benefits of MPR technology in terms of throughput gain and reduction in packet collision and its various technologies that enable MPR at the physical layer of a wireless network stack are highlighted.

References
[1] S. Ghez, S. Verdu, and S. C. Schwartz, “Stability properties of slotted ALOHA with multipacket reception capability,” IEEE Trans. Automat. Contr., vol. 33, pp. 640–649, July 1988.
[2] 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.
[3] 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.
[4] S. Ghez, S. Verdu, and S. C. Schwartz, “Optimal decentralized control in the random-access multipacket channel,” IEEE Trans. Automat. Contr., vol. 34, pp. 1153–1163, Nov. 1989.
[5] 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.
[6] L. Tong, Q. Zhao, and G. Mergen, “Multipacket reception in random access wireless networks: from signal processing to optimal medium access control,” IEEE Commun. Mag., vol. 39, pp. 108–112, Nov. 2001.
[7] 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.
[8] 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.
[9] Q. Zhao and L. Tong, “A multiqueue service room MAC protocol for wireless networks with multipacket reception,” IEEE/ACM Trans. Netw., vol. 11, pp. 125–137, Feb. 2003.
[10] 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.
[11] L. Tong, V. Naware, and P. Venkitasubramaniam, “Signal processing in random access,” IEEE Signal Process. Mag., vol. 21, pp. 29–39, Sept. 2004.
[12] Q. Zhao and L. Tong, “A dynamic queue protocol for multiaccess wireless networks with multipacket reception,” IEEE Trans. Wireless Commun., vol. 3, pp. 2221–2231, June 2004.
[13] D. S. Chan and T. Berger, “Performance and cross-layer design of CSMA for wireless networks with multipacket reception,” in Proc. 2004 IEEE Asilomar Conf. Signals, Syst., Comput., vol. 2, pp. 1917–1921.
[14] 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.
[15] V. Naware, G. Mergen, and L. Tong, “Stability and delay of finite user slotted ALOHA with multipacket reception,” IEEE Trans. Inf. Theory, vol. 51, pp. 2636–2656, July 2005.
[16] P. X. Zheng, Y. J. Zhang, and S. C. Liew, “Multipacket reception in wireless local area networks,” in Proc. IEEE International Conference on Communications, vol. 8, pp. 3670–3675, June 2006.
[17] 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.
[18] 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.
[19] W. L. Huang, K. B. Letaief, and Y. J. Zhang, “Joint channel state based random access and adaptive modulation in wireless LANs with multipacket reception,” IEEE Trans. Wireless Commun., vol. 7, pp. 4185–4197, Nov. 2008.
[20] 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.
[21] 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.
[22] 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.
[23] 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.
[24] R. H. Gau, “Modeling the slotted nonpersistent CSMA protocol for wireless access networks with multiple packet reception,” IEEE Commun. Lett., vol. 13, pp. 797–799, Oct. 2009.
[25] 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.
[26] 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.
[27] 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.
[28] 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.
[29] 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.
[30] 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.
[31] 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.
[32] S. Barghi, H. Jafarkhani, and H. Yosefi’zadeh, “MIMO-assisted MPRaware MAC design for asynchronous WLANs,” IEEE/ACM Trans. Netw., vol. 19, pp. 1652–1665, Dec. 2011.
[33] Arpan Mukhopadhyay, Neelesh B. Mehta, and Vikram Srinivasan, "Design and Analysis of an Acknowledgment-Aware Asynchronous MPR MAC Protocol for Distributed WLANs," IEEE Trans. Wireless Commun., Apr. 2013.
[34] 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.
[35] W. F. Yang, J. Y. Wu, and T. S. Lee, “An enhanced multipacket 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.

Keywords
Multi-packet reception, medium access control, wireless local area network, IEEE 802.11.