This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Location-Aware IEEE 802.11 for Spatial Reuse Enhancement
October 2007 (vol. 6 no. 10)
pp. 1171-1184
Abstract--In this paper, we propose an enhancement to the IEEE 802.11 Distributed Coordination Function (DCF). The enhancement improves the level of channel spatial reuse, thus improves overall network data throughput in dense deployments. Our modification, named the Location Enhanced DCF (LED), incorporates location information in DCF frame exchange sequences so that stations sharing the communication channel are able to make better interference predictions and blocking assessments. Hence more concurrent transmissions can be conducted in densely deployed Wireless LANs. The potential performance enhancement of LED is studied both analytically and via ns-2 simulations. The results show that the LED method can achieve up to 20% more throughput than the original DCF.

[1] The Network Simulator ns-2, http://www.isi.edu/nsnamns/, 2007.
[1] The Network Simulator ns-2, http://www.isi.edu/nsnamns/, 2007.
[2] IEEE Standard 802.11, Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, June 1999.
[2] IEEE Standard 802.11, Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, June 1999.
[3] A. Acharya, A. Misra, and S. Bansal, “MACA-P: A MAC for Concurrent Transmissions in Multi-Hop Wireless Networks,” Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom'03), Mar. 2003.
[3] A. Acharya, A. Misra, and S. Bansal, “MACA-P: A MAC for Concurrent Transmissions in Multi-Hop Wireless Networks,” Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom'03), Mar. 2003.
[4] H. Ahmadi, A. Krishna, and R.O. LaMaire, “Design Issues in Wireless LANs,” J. High Speed Networks, vol. 5, pp. 87-104, 1996.
[4] H. Ahmadi, A. Krishna, and R.O. LaMaire, “Design Issues in Wireless LANs,” J. High Speed Networks, vol. 5, pp. 87-104, 1996.
[5] P. Bahl and V. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. INFOCOM, Mar. 2000.
[5] P. Bahl and V. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proc. INFOCOM, Mar. 2000.
[6] V. Bharghavan, A.J. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN's,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '94), 1994.
[6] V. Bharghavan, A.J. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN's,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '94), 1994.
[7] J. Boer et al., “Wireless LAN with Enhanced Capture Provision,” US Patent 5987033, Patent and Trademark Office, 1999.
[7] J. Boer et al., “Wireless LAN with Enhanced Capture Provision,” US Patent 5987033, Patent and Trademark Office, 1999.
[8] M. Cesana, D. Maniezzo, P. Bergamo, and M. Gerla, “Interference Aware (IA) MAC: An Enhancement to IEEE802.11b DCF,” Proc. IEEE Vehicular Technology Conf., 2003.
[8] M. Cesana, D. Maniezzo, P. Bergamo, and M. Gerla, “Interference Aware (IA) MAC: An Enhancement to IEEE802.11b DCF,” Proc. IEEE Vehicular Technology Conf., 2003.
[9] K. Cheun and S. Kim, “Joint Delay-Power Capture in Spread-Spectrum Packet Radio Networks,” IEEE Trans. Comm., 1998.
[9] K. Cheun and S. Kim, “Joint Delay-Power Capture in Spread-Spectrum Packet Radio Networks,” IEEE Trans. Comm., 1998.
[10] D.-M. Chiu and R. Jain, “Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks,” Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.
[10] D.-M. Chiu and R. Jain, “Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks,” Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.
[11] D. Maniezzo, P. Bergamo, M. Cesana, and M. Gerla, “How to Outperform IEEE802.11: Interference Aware (IA) MAC,” Proc. Mediterranean Ad Hoc Networking Workshop (MedHocNet '03), 2003.
[11] D. Maniezzo, P. Bergamo, M. Cesana, and M. Gerla, “How to Outperform IEEE802.11: Interference Aware (IA) MAC,” Proc. Mediterranean Ad Hoc Networking Workshop (MedHocNet '03), 2003.
[12] C. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '95), 1995.
[12] C. Fullmer and J.J. Garcia-Luna-Aceves, “Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '95), 1995.
[13] E. Geraniotis and M. Soroushnejad, “Probability of Capture and Rejection of Primary Multiple Access Interference in Spread Spectrum Networks,” IEEE Trans. Comm., vol. 39, no. 6, 1991.
[13] E. Geraniotis and M. Soroushnejad, “Probability of Capture and Rejection of Primary Multiple Access Interference in Spread Spectrum Networks,” IEEE Trans. Comm., vol. 39, no. 6, 1991.
[14] R. Jain, The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
[14] R. Jain, The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
[15] P. Karn, “MACA—A New Channel Access Method for Packet Radio,” Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., Sept. 1990.
[15] P. Karn, “MACA—A New Channel Access Method for Packet Radio,” Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., Sept. 1990.
[16] A. Kochut, A. Vasan, A. Shankar, and A. Agrawala, “Sniffing Out the Correct Physical Layer Capture Model in 802.11b,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '04), Oct. 2004.
[16] A. Kochut, A. Vasan, A. Shankar, and A. Agrawala, “Sniffing Out the Correct Physical Layer Capture Model in 802.11b,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '04), Oct. 2004.
[17] P. Krishnan, A.S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, “A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks,” Proc. INFOCOM, Mar. 2004.
[17] P. Krishnan, A.S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, “A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks,” Proc. INFOCOM, Mar. 2004.
[18] S. Kubota, K. Mutsuura, O. Akizuki, and S. Ooshita, “A Random Access Micro-Cellular System,” IEICE Trans. Fundamentals, vol. E80-A, no. 7, pp. 1241-1248, July 1997.
[18] S. Kubota, K. Mutsuura, O. Akizuki, and S. Ooshita, “A Random Access Micro-Cellular System,” IEICE Trans. Fundamentals, vol. E80-A, no. 7, pp. 1241-1248, July 1997.
[19] C.T. Lau and C. Leung, “Capture Models for Mobile Packet Radio Networks,” IEEE Trans. Comm., vol. 40, pp. 917-925, May 1992.
[19] C.T. Lau and C. Leung, “Capture Models for Mobile Packet Radio Networks,” IEEE Trans. Comm., vol. 40, pp. 917-925, May 1992.
[20] D. Lu and D. Rutledge, “Investigation of Indoor Radio Channels from 2.4 GHz to 24 GHz,” Proc. IEEE Antennas and Propagation Symp. (APS/URSI '03), June 2003.
[20] D. Lu and D. Rutledge, “Investigation of Indoor Radio Channels from 2.4 GHz to 24 GHz,” Proc. IEEE Antennas and Propagation Symp. (APS/URSI '03), June 2003.
[21] J.J. Metzner, “On Improving Utilization in ALOHA Networks,” IEEE Trans. Comm., vol. 24, pp. 447-448, 1976.
[21] J.J. Metzner, “On Improving Utilization in ALOHA Networks,” IEEE Trans. Comm., vol. 24, pp. 447-448, 1976.
[22] K. Mutsuura, H. Okada, K. Ohtsuki, and Y. Tezuka, “A New Control Scheme with Capture Effect for Random Access Packet Communications,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '89), pp. 938-944, 1989.
[22] K. Mutsuura, H. Okada, K. Ohtsuki, and Y. Tezuka, “A New Control Scheme with Capture Effect for Random Access Packet Communications,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '89), pp. 938-944, 1989.
[23] J.G. Proakis, Digital Communications, fourth ed., p. 270. McGraw-Hill, 2000.
[23] J.G. Proakis, Digital Communications, fourth ed., p. 270. McGraw-Hill, 2000.
[24] A. Vasan, R. Ramjee, and T. Woo, “ECHOS: Enhanced Capacity 802.11 Hotspots,” Proc. INFOCOM, Mar. 2005.
[24] A. Vasan, R. Ramjee, and T. Woo, “ECHOS: Enhanced Capacity 802.11 Hotspots,” Proc. INFOCOM, Mar. 2005.
[25] C. Ware, J.F. Chicharo, and T. Wysocki, “Modelling of Capture Behaviour in IEEE 802.11 Radio Modems,” Proc. IEEE Int'l Conf. Telecomm., June 2001.
[25] C. Ware, J.F. Chicharo, and T. Wysocki, “Modelling of Capture Behaviour in IEEE 802.11 Radio Modems,” Proc. IEEE Int'l Conf. Telecomm., June 2001.
[26] X. Yang and N. Vaidya, “On the Physical Carrier Sense in Wireless Ad-Hoc Networks,” Proc. INFOCOM, Mar. 2005.
[26] X. Yang and N. Vaidya, “On the Physical Carrier Sense in Wireless Ad-Hoc Networks,” Proc. INFOCOM, Mar. 2005.
[27] F. Ye, S. Yi, and B. Sikdar, “Improving Spatial Reuse of IEEE 802.11 Based Ad Hoc Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), Dec. 2003.
[27] F. Ye, S. Yi, and B. Sikdar, “Improving Spatial Reuse of IEEE 802.11 Based Ad Hoc Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), Dec. 2003.
[28] J. Zhu, X. Guo, L. Yang, and W. Conner, “Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing,” Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.
[28] J. Zhu, X. Guo, L. Yang, and W. Conner, “Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing,” Proc. IEEE Int'l Conf. Comm. (ICC '04), June 2004.

Index Terms:
Wireless Communication, Network Protocol, IEEE 802.11, MAC, DCF, Carrier Sense, Capture Effect, Spatial Reuse
Citation:
Tamer Nadeem, Lusheng Ji, "Location-Aware IEEE 802.11 for Spatial Reuse Enhancement," IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1171-1184, Oct. 2007, doi:10.1109/TMC.2007.1029
Usage of this product signifies your acceptance of the Terms of Use.