Optimal contention window size for IEEE 802.15.3c mmWave WPANs
- 232 Downloads
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.
KeywordsOptimal contention window Millimeter wave Directional CSMA/CA Sensing region Markov chain
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.
- 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.Standard ECMA-387 (2008). High rate 60GHz PHY, MAC and HDMI PAL, Dec 2008.Google Scholar
- 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.Practel Inc. (2008). Millimeter-wave radio-development of technologies and markets.Google Scholar
- 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.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
- 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.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.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
- 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
- 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
- 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.
- 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
- 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.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.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.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.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.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.Seyedi, A. (2007). TG3c selection criteria. January 2007, doc. IEEE 802.15-05-0493-23-003c.Google Scholar
- 35.Math World (2005). Square line picking. http://mathworld.wolfram.com/SquareLinePicking.html, Jan. 2005.