Advertisement

Wireless Networks

, Volume 20, Issue 6, pp 1335–1347 | Cite as

Optimal contention window size for IEEE 802.15.3c mmWave WPANs

  • Meejoung KimEmail author
  • Wooyong Lee
Article

Abstract

The millimeter-wave (mmWave) band offers the potential for multi-gigabit indoor Wireless Personal Area Networks (WPANs). However, it has problems such as short communication coverage due to high propagation losses. In order to compensate for this drawback, utilization of directional antennas at the physical layer is highly recommended. In this paper, we consider the adequate contention window (CW) size for directional carrier sense multiple access with collision avoidance (CSMA/CA). To find the optimal CW size that enhances the performance of conventional directional CSMA/CA, we propose an enhanced directional CSMA/CA algorithm. The algorithm is considered in IEEE 802.15.3c, a standard for mmWave WPANs, under saturation environments. For the algorithm, we present a Markov chain model and analyze it for the no-ACK mode. The effects of directional antennas and the features of IEEE 802.15.3c Medium Access Control (MAC) such as backoff counter freezing are considered in the model. The optimal CW sizes for the two different objective functions are derived from the numerical results. The numerical results also show that the system throughput and average transmission delay of the proposed algorithm outperform those of conventional one and the overall analysis is verified by simulation. The obtained results provide the criterion for selecting the optimal parameters and developing a MAC protocol that enhances the performance of mmWave WPANs.

Keywords

Optimal contention window Millimeter wave Directional CSMA/CA Sensing region Markov chain 

Notes

Acknowledgments

The authors would like to thank the associate editor and the anonymous reviewers for their constructive and valuable comments. This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST, MSIP) (NRF-2010-0022282, 2013R1A2A2A01067452) and the Korea University Grant.

References

  1. 1.
    IEEE P802.15.3c/D08 (2009). IEEE 802 Part 15.3: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs): Amendment 2: millimeter-wave based alternative physical layer extension, June 2009.Google Scholar
  2. 2.
    Standard ECMA-387 (2008). High rate 60GHz PHY, MAC and HDMI PAL, Dec 2008.Google Scholar
  3. 3.
    IEEE P802.11ad/D1.0 (2010). Part 11: Wireless LAN medium access control 5 (MAC) and physical layer (PHY) specifications-amendment 5: 6 enhancements for very high throughput in the 60GHz band, Sept. 2010.Google Scholar
  4. 4.
    Practel Inc. (2008). Millimeter-wave radio-development of technologies and markets.Google Scholar
  5. 5.
    Manabe, T., Miura, Y., & Ihara, T. (1996). Effects of antenna directivity and polarization on indoor multipath propagation characteristics at 60GHz. IEEE Journal of Selected Areas in Communications, 14(3), 441–448.CrossRefGoogle Scholar
  6. 6.
    An, X., & Hekmat, R. (2007). Self-adaptive neighbor discovery in ad hoc networks with directional antennas. In Proceedings of the 16th IST mobile and wireless communications summit (pp. 1–5).Google Scholar
  7. 7.
    Ning, J., Kim, T. -S., Krishnamurthy, S. V., & Cordeiro, C. (2009). Directional neighbor discovery in 60GHz indoor wireless networks. In Proceedings of MSWiM (pp. 365–373).Google Scholar
  8. 8.
    Yin, H., & Liu, H. (2002). Performance of space-division multiple-access (SDMA) with scheduling. IEEEE Transactions on Wireless Communications, 1(4), 611–618.CrossRefGoogle Scholar
  9. 9.
    Cai, L. X., Cai, L., Shen, X., & Mark, J. W. (2009). Resource management and QoS provisioning for IPTV over mmWave-based WPANs with directional antenna. Mobile Network Allocation, 14, 210–219.CrossRefGoogle Scholar
  10. 10.
    An, X., & Hekmat, R. (2009). A QoS-aware fair resource allocation scheme for WPANs. In Proceedings of the consumer communications and networking conference (pp. 1–5).Google Scholar
  11. 11.
    An, X., & Hekmat, R. (2008). Directional MAC protocol for millimeter wave based wireless personal area networks. In Proceedings of VTC (pp. 1636–1640).Google Scholar
  12. 12.
    An, X., Zhang, S., & Hekmat, R. (2008). Enhanced MAC layer protocol for millimeter wave based WPAN. In Proceedings of personal, indoor and mobile radio communications (pp. 1–5).Google Scholar
  13. 13.
    Cai, L. X., Cai, L., Shen, X., & Mark, J. W. (2010). REX: A Randomized EXclusive Region based scheduling scheme for mmWave WPANs with directional antenna. IEEE Transactions on Wireless Communications, 9(1), 113–121.CrossRefGoogle Scholar
  14. 14.
    Cai, L. X., Cai, L., Shen, X., & Mark, J. W. (2007). Spatial multiplexing capacity analysis of mmWave WPANs with directional antennae. In Proceedings of the IEEE GLOBECOM (pp. 4744–4748).Google Scholar
  15. 15.
    Kim, Y., Kim, M., Lee, W., & Kang, C.-H. (2010). Power controlled concurrent transmissions in mmWave WPANs. IEICE Transactions on Communications, E93-B(10), 2808–2811.CrossRefGoogle Scholar
  16. 16.
    Park, M., & Gopalakrishana, P. (2009). Analysis of spatial reuse and interference in 60-GHz wireless networks. IEEE Journal on Selected Areas in Communications, 27(8), 1443–1452.CrossRefGoogle Scholar
  17. 17.
    Shihab, E., Cai, L., & Pan, J. (2009). A distributed asynchronous directional-to-directional MAC protocol for wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 58(9), 5124–5134.CrossRefGoogle Scholar
  18. 18.
    Yiu, C., & Singh, S. (2009). Empirical capacity of mmWave WLANs. IEEE Journal on Selected Areas in Communications, 27(8), 1479–1487.CrossRefGoogle Scholar
  19. 19.
    Maltsev, A., Maslennikov, R., Sevastyanov, A., Khoryaev, A., & Lomayev, A. (2009). Experimental investigations of 60GHz WLAN systems in office environment. IEEE Journal on Selected Areas in Communications, 27(8), 1488–1499.CrossRefGoogle Scholar
  20. 20.
    Singh, S., Ziliotto, F., Madhow, U., Belding, E. M., & Rodwell, M. J. W. (2007) Millimeter wave WPAN: Cross-layer modeling and multihop architecture. In Proceedings of the IEEE INFOCOM (pp. 2336–2340).Google Scholar
  21. 21.
    Pyo, C. W., & Harada, H. (2009). Throughput analysis and improvement of hybrid multiple access in IEEE 802.15.3c mm-Wave WPAN. IEEE Journal on Selected Areas in Communications, 27(8), 1414–1424. CrossRefGoogle Scholar
  22. 22.
    Kim, M., Kim, Y., & Lee, W. (2012). Saturation performance analysis of directional CSMA/CA in mmWave WPANs. Wireless Communications and Mobile Computing, Published online in Wiley Online Library (wileyonlinelibrary.com). doi: 10.1002/wcm.1174.
  23. 23.
    Kim, M., Kim, Y. S., & Lee, W. (2012). Performance analysis of directional CSMA/CA for IEEE 802.15.3c under saturation environments. ETRI Journal, 34(1), 24–34.CrossRefGoogle Scholar
  24. 24.
    Foh, C. H., & Tantra, J. W. (2005). Comments on IEEE 802.11 saturation throughput analysis with freezing of backoff counters. IEEE Communication Letters, 9(2), 130–132.CrossRefGoogle Scholar
  25. 25.
    Wang, L. -C., Huang, S. -Y., & Chen, A. (2004). On the throughput Performance of CSMA-based Wireless Local Area Network with directional antennas and captures effect: A cross-layer analytical approach. In Proceedings of WCNC (pp. 1879–1884).Google Scholar
  26. 26.
    Wang, L.-C., Chen, A., & Huang, S.-Y. (2009). A cross-layer investigation for the throughput performance of CSMA/CA-based WLANs with directional antennas and capture effect. IEEE Transactions on Vehicular Technology, 56(5), 2756–2766.CrossRefGoogle Scholar
  27. 27.
    Kim, S. J., Hwang, H. Y., Kwon, J. K., & Sung, D. K. (2007). Saturation performance analysis of IEEE 802.11. WLAN under the assumption of no consecutive transmissions. IEICE Transactions on Communications, E90-B(3), 700–703.CrossRefGoogle Scholar
  28. 28.
    Wang, J. C. -P., Abolhasan, M., Franklin, D. R., & Safaei, F. (2009). Characterizing the behavior of IEEE 802.11 broadcast transmission in ad hoc wireless LANs. In Proceedings of ICC (pp. 1–5).Google Scholar
  29. 29.
    Yin, Z., & Leung, V. C. M. (2007). Adaptive contention access suspension in IEEE 802.15.3 MAC. In Proceedings of BROADNETS (pp. 187–196).Google Scholar
  30. 30.
    Wieselthier, J. E., Nguyenm, G. D., Ephremides, A. (2002). Energy-limited wireless networking with directional antennas: The case of session-based multicasting. In Proceedings of the IEEE INFOCOM, 1 (pp. 190–199).Google Scholar
  31. 31.
    Ramanathan, R. (2001). On the performance of ad hoc networks with beamforming antennas. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 95–105).Google Scholar
  32. 32.
    Ding, J., Liang, B., & Varshney, P. K. (2004). Tuning the carrier sensing range of IEEE 802.11 MAC. In Proceedings of the IEEE GLOBECOM, 5 (pp. 2987–2991).Google Scholar
  33. 33.
    Yong, S.-K. (2007). IEEE 802.15.3c channel modeling sub-committee report. IEEE P802.15 Wireless Personal Area Networks, March 2007.Google Scholar
  34. 34.
    Seyedi, A. (2007). TG3c selection criteria. January 2007, doc. IEEE 802.15-05-0493-23-003c.Google Scholar
  35. 35.
    Math World (2005). Square line picking. http://mathworld.wolfram.com/SquareLinePicking.html, Jan. 2005.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Research Institute for Information and Communication TechnologyKorea UniversitySeoulRepublic of Korea
  2. 2.Electronics and Telecommunications Research InstituteDaejeonRepublic of Korea

Personalised recommendations