skip to main content
10.1145/1641913.1641942acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

IEEE802.11k enabled adaptive physical carrier sense mechanism for wireless networks (K-APCS)

Published:26 October 2009Publication History

ABSTRACT

The existence of hidden and exposed nodes can have a significantly negative impact on the performance of IEEE802.11 networks. Such nodes can increase the probability of collisions and limit the spatial reuse on the channel. The value of the Physical Carrier Sensing Threshold (PCST) is instrumental to the trade-off between the number of hidden and exposed nodes in a system.

This paper presents a new adaptive physical carrier sensing mechanism for wireless networks. The K-APCS algorithm maximizes the aggregate system throughput by optimizing the balance between the spatial reuse and the collision rate of a system. It incorporates 802.11k radio resource measurements and a frame loss bound on each node to enable the on-line tuning of the PCST. Simulations were performed on five variants of carrier sensing mechanisms; results show that K-APCS achieves the maximum spatial reuse with a throughput gain of 28% and the minimum collision rate with a decrease of 0.01%.

References

  1. Aruna Jayasuriya, Sylvie Perreau, Arek Dadej, Steven Gordon, "Hidden vs. Exposed Terminal Problem in Ad hoc Networks", in proc. ATNAC 2004Google ScholarGoogle Scholar
  2. F. Ye, S. Yi and B. Sikdar, "Improving Spatial Reuse of IEEE 802.11 Based Ad Hoc Networks," GLOBECOM '03.Google ScholarGoogle Scholar
  3. H. Takagi and L. Kleinrock, "Optimal transmission range for randomly distributed Packet radio terminals," IEEE Trans. On Commun. vol. Com-32, No. 3, Mar., 1984, pp 246--257Google ScholarGoogle Scholar
  4. http://www.scalable-networks.comGoogle ScholarGoogle Scholar
  5. Hui Ma, H. M. K. Alazemi, S. Roy, A stochastic model for optimizing physical carrier sensing and spatial reuse in wireless ad hoc networks, in proc. of IEEE MASS 2005Google ScholarGoogle Scholar
  6. IEEE 802.11 WG (1999) Reference number ISO/IEC 8802-11: 1999(E) IEEE Std 802.11, 1999 edition. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. New York USA: The Institute of Electrical and Electronics Engineers, Inc.Google ScholarGoogle Scholar
  7. IEEE 802.11 WG (2006) Draft Supplement to Standard For Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications: Specification for Radio Resource Measurement, IEEE 802.1 1k/D7.0. New York USA: The Institute of Electrical and Electronics Engineers, Inc.Google ScholarGoogle Scholar
  8. J. Deng, B. Liang and P. K. Varshney, "Tuning the Carrier Sense Range of IEEE802.11 MAC", in proc. of IEEE GLOBECOM 2004, vol. 5, pg. 2987--2991Google ScholarGoogle ScholarCross RefCross Ref
  9. J. Zhu, X. Guo, L. Yang, and W. Conner, "Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing" in Proc. ICC 2004Google ScholarGoogle Scholar
  10. Jing Zhu, Xingang Guo, L. Lily Yang, W. Steven Conner, Sumit Roy, Mousumi M. Hazra, "Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks" Research Articles, Wireless Communications&Mobile Computing, v.4 n.8, p.933--946, December 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. K. Xu, M. Gerla, S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks?" GLOBECOM '02Google ScholarGoogle Scholar
  12. Mauro Borgo, Andrea Zanella, Paola Bisaglia, Simone Merlin, "Analysis of the hidden terminal effect in multi-rate IEEE 802.11b networks", in proc. of IEEE WPMC 2004Google ScholarGoogle Scholar
  13. X Yang, N H Vaidya, "On the physical carrier sense in wireless ad hoc networks", in proc. of IEEE Infocom 2005Google ScholarGoogle Scholar
  14. Y. Zhu, Q. Zhang, Z. Niu, and J. Zhu, "QoS-aware Adaptive Physical Carrier Sensing for Wireless Networks", in proc. of IEEE WCNC 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yanfeng Zhu, Quian Zhang, Zhisheng Niu, and Jing Zhu, "Improve Transmission Reliability with Multi-AP Diversity in Wireless Networks: Architecture and Performance Analysis", in proc. of QShine 2006 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. IEEE802.11k enabled adaptive physical carrier sense mechanism for wireless networks (K-APCS)

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      PM2HW2N '09: Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
      October 2009
      232 pages
      ISBN:9781605586212
      DOI:10.1145/1641913

      Copyright © 2009 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 26 October 2009

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      PM2HW2N '09 Paper Acceptance Rate15of41submissions,37%Overall Acceptance Rate74of226submissions,33%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader