MAC for networks with multipacket reception capability and spatially distributed nodes

IEEE Transactions on Mobile Computing

Volumn 9, Issue 2, 2010, Pages 226-240

  Celik, Guner D ^a   Zussman, Gil ^b   Khan, Wajahat F ^c   Modiano, Eytan ^d  

^a Department of Electrical Engineering and Computer Science   (United States)

^b Fu Foundation School of Engineering and Applied Science   (United States)

^c TEXAS INSTRUMENTS   (United States)

^d USA   (United States)

Author keywords

Capture; Medium access control (MAC); Multipacket reception; Performance evaluation; Random access

Indexed keywords

BACKOFF MECHANISM; CSMA/CA; DISTRIBUTED NODES; FUTURE WIRELESS NETWORKS; IN-NETWORK; LEGACY PROTOCOL; MAC LAYER; MAC PROTOCOL; MARKOVIAN; MULTIPACKET RECEPTION; NARROWBAND SYSTEMS; PERFORMANCE EVALUATION; PHYSICAL LAYERS; RADIO TECHNOLOGIES; RANDOM ACCESS;

AD HOC NETWORKS; NETWORK PROTOCOLS; SECURITY SYSTEMS; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIUM ACCESS CONTROL;

EID: 73949109876     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.135     Document Type: Article

References (61)

1. N. Abramson, "The Throughput of Packet Broadcasting Channels," IEEE Trans. Comm., vol.COM-25, no.1, pp. 117-128, Jan. 1977.
2. J. Arnbak and W. Blitterswijk, "Capacity of Slotted ALOHA in Rayleigh-Fading Channels," IEEE J. Selected Areas in Comm., vol. SAC-5, no.2, pp. 261-269, Feb. 1987.
3. B. Bensaou, Y. Wang, and C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks," Proc. ACM MobiHoc, Aug. 2000.
4. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LAN's," Proc. ACM SIGCOMM, Aug. 1994.
5. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol.18, no.3, pp. 535-547, Mar. 2000.
6. M. Carvalho and J.J. Garcia-Luna-Aceves, "A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2004.
7. P. Casari, M. Levorato, and M. Zorzi, "On the Implications of Layered Spacetime Multiuser Detection on the Design of MAC Protocols for Ad Hoc Networks," Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '05), Sept. 2005.
8. G. Celik, "Distributed MAC Protocol for Networks with Multipacket Reception Capability and Spatially Distributed Nodes," master's thesis, MIT, http://web.mit.edu/gcelik/MSThesis/Thesis.pdf, 2007.
9. G. Celik, G. Zussman, W. Khan, and E. Modiano, "MAC for Networks with Multipacket Reception Capability and Spatially Distributed Nodes," Proc. IEEE INFOCOM, Apr. 2008.
10. D. Chan and T. Berger, "Performance and Cross-Layer Design of CSMA for Wireless Networks with Multipacket Reception," Proc. IEEE Asilomar, Nov. 2004.
11. I. Chlamtac and A. Farago, "An Optimal Channel Access Protocol with Multiple Reception Capacity," IEEE Trans. Computers, vol.43, no.4, pp. 480-484, Apr. 1994.
12. I. Cidon, H. Kodesh, and M. Sidi, "Erasure, Capture and Random Power Level Selection in Multi-Access Systems," IEEE Trans. Comm., vol.36, no.3, pp. 263-271, Mar. 1988.
13. M. Coupechoux, T. Lestable, C. Bonnet, and V. Kumar, "Throughput of the Multi-Hop Slotted Aloha with Multi-Packet Reception," Proc. Conf. Wireless On-Demand Network Systems (WONS '04), pp. 301-314, 2004.
14. J. del Prado Pavon, S. Shankar N, V. Gaddam, K. Challapali, and C.-T. Chou, "The MBOA-WiMedia Specification for Ultra Wideband Distributed Networks," IEEE Comm. Magazine, vol.44, no.6, pp. 128-134, June 2006.
15. 2: Uncoordinated, Wireless, Baseborn, Medium Access Control for UWB Communication Networks, "ACM/Springer Mobile Networks and Applications, vol.10, no.5, pp. 663-674, Oct. 2005. (Pubitemid 41261204)
16. A. Dua, "Random Access with Multi-Packet Reception," IEEE Trans. Wireless Comm., vol.7, no.6, pp. 2280-2288, June 2008.
17. J. J. Garcia-Luna-Aceves, H. Sadjadpour, and Z. Wang, "Challenges: Towards Truly Scalable Ad Hoc Networks," Proc. ACM MobiCom, Sept. 2007.
18. M. Garetto, T. Salonidis, and E. Knightly, "Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, Apr. 2006.
19. R. Gau and K. Chen, "Predictive Multicast Polling for Wireless Networks with Multipacket Reception and Queuing," IEEE Trans. Mobile Computing, vol.5, no.6, pp. 725-737, June 2006.
20. S. Ghez, S. Verdu, and S. Schwartz, "Stability Properties of Slotted Aloha with Multipacket Reception Capability," IEEE Trans. Automatic Control, vol.33, no.7, pp. 640-649, July 1988.
21. S. Ghez, S. Verdu, and S. Schwartz, "Optimal Decentralized Control in Random-Access Multipacket Channel," IEEE Trans. Automatic Control, vol.34, no.11, pp. 1153-1163, Nov. 1989.
22. P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
23. Z. Hadzi-Velkov and B. Spasenovski, "Capture Effect in IEEE 802.11 Basic Service Area under Influence of Rayleigh Fading and Near Far Effect," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), Sept. 2002.
24. Z. Hadzi-Velkov and B. Spasenovski, "On the Capacity of IEEE 802.11 DCF with Capture in Multipath-Faded Channels," Int'l J. Wireless Information Networks, vol.9, no.3, pp. 191-199, July 2002.
25. Z. Hadzi-Velkov and B. Spasenovski, "Capture Effect with Diversity in IEEE 802.11b DCF," Proc. IEEE Int'l Symp. Computers and Comm. (ISCC '03), June 2003.
26. B. Hajek, A. Krishna, and R. LaMaire, "On the Capture Probability for a Large Number of Stations," IEEE Trans. Comm., vol.45, no.2, pp. 254-260, Feb. 1997.
27. A. Krishna and R. LaMaire, "A Comparison of Radio Capture Models and Their Effect on Wireless LAN Protocols," Proc. IEEE Int'l Conf. Universal Personal Comm. (ICUPC '94), Sept. 1994.
28. F. Kuperus and J. Arnbak, "Packet Radio in a Rayleigh Channel," Electronics Letters, vol.18, no.12, pp. 506-507, 1982.
29. R. LaMaire, A. Krishna, and M. Zorzi, "On the Randomization of Transmitter Power Levels to Increase Throughput in Multiple Access Radio Systems," ACM/Baltzer Wireless Networks, vol.4, no.3, pp. 263-277, Mar. 1998.
30. C. Lau and C. Leung, "Capture Models for Model Packet Radio Networks," IEEE Trans. Comm., vol.40, no.5, pp. 917-925, May 1992.
31. N. Likhanov, E. Plotnik, Y. Shavitt, M. Sidi, and B. Tsybakov, "Random Access Algorithms with Multiple Reception Capability and N-Ary Feedback Channel," Problemy Peredachi Informatsii, vol.29, no.1, pp. 82-91, 1993.
32. J. Linnartz, Narrowband Land-Mobile Radio Networks. Artech House, Inc., 1993.
33. W. Luo and A. Ephremides, "Power Levels and Packet Lengths in Random Multiple Access," IEEE Trans. Information Theory, vol.48, no.1, pp. 46-58, Jan. 2002.
34. W. Luo and A. Ephremides, "Power Levels and Packet Lengths in Random Multiple Access with Multiple-Packet Reception Capability," IEEE Trans. Information Theory, vol.52, no.2, pp. 414-420, Feb. 2006.
35. A. MacKenzie and S. Wicker, "Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information," Proc. IEEE INFOCOM, Apr. 2003.
36. M. Manshaei, G. Cantieni, C. Barakat, and T. Turletti, "Performance Analysis of the IEEE 802.11 MAC and Physical Layer Protocol," Proc. IEEE Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '05), 2005.
37. G. Mergen and L. Tong, "Receiver Controlled Medium Access in Multihop Ad Hoc Networks with Multipacket Reception," Proc. IEEE Military Comm. Conf. (MILCOM '01), Oct. 2001.
38. G. Mergen and L. Tong, "Random Scheduling Medium Access for Wireless Ad Hoc Networks," Proc. IEEE Military Comm. Conf. (MILCOM '02), Oct. 2002.
39. R. Merz, J. Widmer, J.-Y. Le Boudec, and B. Radunovic, "A Joint PHY/MAC Architecture for Low-Radiated Power TH-UWB Wireless Ad-Hoc Networks," Wireless Comm. and Mobile Computing, vol.5, no.5, pp. 567-580, Aug. 2005.
40. J. Metzner, "On Improving Utilization in ALOHA Networks," IEEE Trans. Comm., vol.COM-24, no.4, pp. 447-448, Apr. 1976.
41. T. Moscibroda, Y. Oswald, and R. Wattenhofer, "How Optimal Are Wireless Scheduling Protocols?" Proc. IEEE INFOCOM, 2007.
42. T. Nandagopal, T. Kim, X. Gao, and V. Bhargavan, "Achieving MAC Layer Fairness in Wireless Packet Networks," Proc. ACM MobiCom, Aug. 2000.
43. G. Nguyen, A. Ephremides, and J. Wieselthier, "Comments on 'Capture and Retransmission Control in Mobile Radio'," IEEE J. Selected Areas in Comm., vol.24, no.12, pp. 2340-2341, Dec. 2006.
44. G. Nguyen, J. Wieselthier, and A. Ephremides, "Accurate Capture Models and Their Impact on Random Access in Multiple-Destination Networks," Proc. IEEE Military Comm. Conf. (MILCOM '06), Oct. 2006.
45. A. Nyandoro, L. Libman, and M. Hassan, "Service Differentiation Using the Capture Effect in 802.11 Wireless LANs," IEEE Trans. Wireless Comm., vol.6, no.8, pp. 2961-2971, Aug. 2007.
46. M. C. H. Peh, S. Hanly, and P. Whiting, "Random Access with Multipacket Reception over Fading Channels," Proc. Australian Comm. Theory Workshop, Feb. 2003.
47. M. Realp and A. Perez-Neira, "PHY-MAC Dialogue with Multi-Packet Reception," Proc. ETSI Workshop Broadband Wireless Ad-Hoc Networks and Services, Sept. 2002.
48. L. Roberts, "ALOHA Packet System with and without Slots and Capture," SIGCOMM Computer Comm. Rev., vol.5, no.2, pp. 28-42, 1975.
49. R. Rom and M. Sidi, Multiple Access Protocols: Performance and Analysis. Springer-Verlag 1990.
50. N. Shacham, "Throughput-Delay PerformanceofPacket-Switching Multiple Access Channel with Power Capture," Performance Evaluation, vol.4, no.3, pp. 153-170, Aug. 1984.
51. H. Shekhar and M. Ingram, "Single and Multiple Packet Reception in a Random Access OFDMA System," Proc. IEEE Symp. Wireless Personal Multimedia Comm. (WPMC '07), Dec. 2007.
52. A. Toledo, T. Vercauteren, and X. Wang, "Adaptive Optimization of IEEE 802.11 DCF Based on Bayesian Estimation of the Number of Competing Terminals," IEEE Trans. Mobile Computing, vol.5, no.9, pp. 1283-1296, Sept. 2006.
53. L. Tong, Q. Zhao, and G. Mergen, "Multipacket Reception in Random Access Wireless Networks: From Signal Processing to Optimal Medium Access Control," IEEE Comm. Magazine, vol.39, no.11, pp. 108-112, Nov. 2001.
54. X. Wang and J.J. Garcia-Luna-Aceves, "Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception," Proc. IEEE INFOCOM, Apr. 2008.
55. Z. Wang, H. Sadjadpour, and J.J. Garcia-Luna-Aceves, "The Capacity and Energy Efficiency of Wireless Ad Hoc Networks with Multi-Packet Reception," Proc. ACM MobiHoc, May 2008.
56. Q. Zhao and L. Tong, "A Multiqueue Service Room MAC Protocol for Wireless Networks with Multipacket Reception," IEEE/ACM Trans. Networking, vol.11, no.1, pp. 125-137, Feb. 2003.
57. Q. Zhao and L. Tong, "A Dynamic Queue Protocol for Multiaccess Wireless Networks with Multipacket Reception," IEEE Trans. Wireless Comm., vol.3, no.6, pp. 2221-2231, Nov. 2004.
58. P. Zheng, Y. Zhang, and S. Liew, "Multipacket Reception in Wireless Local Area Networks," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
59. M. Zorzi and R. Rao, "Capture and Retransmission Control in Mobile Radio," IEEE J. Selected Areas in Comm., vol.12, no.8, pp. 1289-1298, Oct. 1994.
60. M. Zorzi and R. Rao, "Reply to 'Comments on 'Capture and Retransmission Control in Mobile Radio"," IEEE J. Selected Areas in Comm., vol.24, no.12, pp. 2341-2342, Dec. 2006.
61. M. Zorzi, "Mobile Radio Slotted ALOHA with Capture, Diversity and Retransmission Control in the Presence of Shadowing," ACM/ Baltzer Wireless Networks, vol.4, no.5, pp. 379-388, 1998.