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.
Similar content being viewed by others
References
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.
Standard ECMA-387 (2008). High rate 60GHz PHY, MAC and HDMI PAL, Dec 2008.
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.
Practel Inc. (2008). Millimeter-wave radio-development of technologies and markets.
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.
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).
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).
Yin, H., & Liu, H. (2002). Performance of space-division multiple-access (SDMA) with scheduling. IEEEE Transactions on Wireless Communications, 1(4), 611–618.
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.
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).
An, X., & Hekmat, R. (2008). Directional MAC protocol for millimeter wave based wireless personal area networks. In Proceedings of VTC (pp. 1636–1640).
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).
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.
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).
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.
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.
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.
Yiu, C., & Singh, S. (2009). Empirical capacity of mmWave WLANs. IEEE Journal on Selected Areas in Communications, 27(8), 1479–1487.
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.
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).
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.
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.
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.
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.
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).
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.
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.
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).
Yin, Z., & Leung, V. C. M. (2007). Adaptive contention access suspension in IEEE 802.15.3 MAC. In Proceedings of BROADNETS (pp. 187–196).
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).
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).
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).
Yong, S.-K. (2007). IEEE 802.15.3c channel modeling sub-committee report. IEEE P802.15 Wireless Personal Area Networks, March 2007.
Seyedi, A. (2007). TG3c selection criteria. January 2007, doc. IEEE 802.15-05-0493-23-003c.
Math World (2005). Square line picking. http://mathworld.wolfram.com/SquareLinePicking.html, Jan. 2005.
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.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
1.1 Calculation of P b,bo:
When a transmitter–receiver pair tries to communicate, there are two viewpoints from which the channel is considered busy: the viewpoints of the transmitter and receiver. From the transmitter’s viewpoint, the channel is considered busy when the transmitter senses it. From the receiver’s viewpoint, the channel is considered busy because of other transmitters interfering with the receiver. In the former case, the decrement of backoff counter is suspended during a busy period, while the backoff counter is decremented in the latter case, unless the interferer to the receiver is located in SRt. A collision occurs if the transmitters in SRt or the interferers in ERr send frames simultaneously. If a DEV’s backoff counter reaches zero or it selects a zero backoff counter, it has to wait for an idle BIFS before it transmits. Therefore, there should be idle slots between two busy periods.
Let P b and τ be the probabilities that a shared channel is busy at a given observation point and a station is in the transmission state, respectively. Then τ can be decomposed according to the previous channel state, which is either idle or busy. Since there are no consecutive busy periods, a DEV transmits a frame with conditional probability p tx only if the previous channel state was idle. Therefore, p tx is given by
In this case we calculate P b as follows: Let E(B) and E(I) be the average number of consecutive busy and idle slots, respectively. Since there is at least one idle slot after a busy period, it follows that E(B) = 1. Let p c be the probability that a collision occurs in a time slot when TTx transmits. Since a collision occurs either because of other transmitters in SRt or because of interferers in ERr, p c can be written as
Then E(I) is derived as
Therefore, P b is expressed as
Since P b can be alternatively rewritten as P b = τ + P b,bo(1 − τ), P b,bo is given as P b,bo = (P b − τ)/(1 − τ). Since τ is b 0, substituting b 0 in Eqs. (15) and (A4), P b,bo can be expressed as
Rights and permissions
About this article
Cite this article
Kim, M., Lee, W. Optimal contention window size for IEEE 802.15.3c mmWave WPANs. Wireless Netw 20, 1335–1347 (2014). https://doi.org/10.1007/s11276-013-0682-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-013-0682-x