ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Resource Allocation Scheme for Millimeter Wave-Based WPANs Using Directional Antennas

  • Kim, Meejoung (Research Institute for Information and Communication Technology, Korea University) ;
  • Kim, Yongsun (IT Convergence Technology Research Laboratory, ETRI) ;
  • Lee, Wooyong (Communications Internet Research Laboratory, ETRI)
  • Received : 2013.07.15
  • Accepted : 2013.11.27
  • Published : 2014.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider a resource allocation scheme for millimeter wave-based wireless personal area networks using directional antennas. This scheme involves scheduling the reservation period of medium access control for IEEE 802.15.3c. Objective functions are considered to minimize the average delay and maximize throughput; and two scheduling algorithms-namely, MInMax concurrent transmission and MAxMin concurrent transmission-are proposed to provide a suboptimal solution to each objective function. These are based on an exclusive region and two decision rules that determine the length of reservation times and the transmission order of groups. Each group consists of flows that are concurrently transmittable via spatial reuse. The algorithms appropriately apply two decision rules according to their objectives. A real video trace is used for the numerical results, which show that the proposed algorithms satisfy their objectives. They outperform other schemes on a range of measures, showing the effect of using a directional antenna. The proposed scheme efficiently supports variable bit rate traffic during the reservation period, reducing resource waste.

Keywords

References

  1. 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: Millimeterwave based Alternative Physical Layer Extension, Oct. 2009.
  2. IEEE P802.11ad, Part 11: Wireless LAN Medium Access Control 5 (MAC) and Physical Layer (PHY) Specifications. Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, Jan. 2013.
  3. Standard ECMA-387 2nd Edition: High Rate 60GHz PHY, MAC and HDMI PAL, Dec. 2010.
  4. M. Park and P. Gopalakrishana, "Analysis of Spatial Reuse and Interference in 60-GHz Wireless Networks," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1443-1452. https://doi.org/10.1109/JSAC.2009.091014
  5. C. Yiu and S. Singh, "Empirical Capacity of mmWave WLAN," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1479-1487. https://doi.org/10.1109/JSAC.2009.091017
  6. A. Maltsev et al., "Experimental Investigations of 60 GHz WLAN Systems in Office Environment," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1488-1499. https://doi.org/10.1109/JSAC.2009.091018
  7. S. Singh et al., "Blockage and Directivity in 60 GHz Wireless Personal Area Networks: From Cross-Layer Model to Multihop MAC Design," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1400-1413. https://doi.org/10.1109/JSAC.2009.091010
  8. M. Kim, Y.S. Kim, and W. Lee, "Performance Analysis of Directional CSMA/CA for IEEE 802.15.3c under Saturation Environments," ETRI J. vol. 34, no. 1, Feb. 2012, pp. 24-34. https://doi.org/10.4218/etrij.12.0111.0136
  9. Z. Lan et al., "Relay with Deflection Routing for Effective Throughput Improvement in Gbps Millimeter-Wave WPAN Systems," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1453-1465. https://doi.org/10.1109/JSAC.2009.091015
  10. M. Kim, S.-E. Hong, and J. Kim, "Analysis of Directional Communication via Relaying Devices in mmWave WPANs," IEEE Commun. Lett., vol. 16, no. 3, Mar. 2012, pp. 342-345. https://doi.org/10.1109/LCOMM.2011.122211.112196
  11. H. Park et al., "An Adaptive Allocation Algorithm Using Directional CSMA/CA over mmWave Wireless Personal Area Networks," Int. J. Advanced Robot. Syst., June 2012, pp. 1-10.
  12. H. Ajorloo and M.T. Manzuri-Shalmani, "Modeling Beacon Period Length of the UWB and 60-GHz mmWave WPANs Based on ECMA-368 and ECMA-387 Standards," IEEE Trans. Mobile Comput., vol. 12, no. 6, June 2013, pp. 1201-2013. https://doi.org/10.1109/TMC.2012.91
  13. X. An and R. Hekmat, "A QoS-Aware Fair Resource Allocation Scheme for WPANs," CCNC, Las Vegas, NV, USA, Jan. 10-13, 2009, pp. 903-907.
  14. L.X. Cai et al., "Resource Management and QoS Provisioning for IPTV over mmWave-Based WPANs with Directional Antenna," Mobile Netw. Appl., vol. 14, no. 2, Apr. 2009, pp. 210-219. https://doi.org/10.1007/s11036-008-0134-5
  15. L.X. Cai et al., "REX: A Randomized Exclusive Region Based Scheduling Scheme for mmWave WPANs with Directional Antenna," IEEE Trans. Wireless Commun., vol. 9, no. 1, Jan. 2010, pp. 113-121. https://doi.org/10.1109/TWC.2010.01.070503
  16. K.-H. Liu, L. Cai, and X. Shen, "Exclusive-Region-Based Scheduling Algorithms for UWB WPAN," IEEE Trans. Wireless Commun., vol. 7, no. 3, Mar. 2008, pp. 933-942. https://doi.org/10.1109/TWC.2008.060707
  17. I.K. Son et al., "On Frame-Based Scheduling for Directional mmWave WPANs," INFOCOM, Orlando, FL, USA, Mar. 25- 30, 2012, pp. 2149-2157.
  18. Z. Lan et al., "Directional Relay with Spatial Time Slot Scheduling for mmWave WPAN Systems, VTC, Taipei, Taiwan, May 16-19, 2010, pp. 1-5.
  19. H. Li et al., "Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks," ICDCS, Genova, Italy, June 21-25, 2010, pp. 774-783.
  20. Y. Xu et al., "Hybrid MAC Based Resource Management Scheme for Kiosk Service in 802.15.3c WPAN," IWCMCC, Istanbul, Turkey, July 4-8, 2011, pp. 516-521.
  21. M. Kim, Y.S. Kim, and W. Lee, "Analysis of Directional Neighbour Discovery Process in Millimeter Wave Wireless Personal Area Networks," IET Netw., vol. 2, no. 2, June 2013, pp. 92-101. https://doi.org/10.1049/iet-net.2012.0095
  22. P. Seeling and M. Reisslein, "Evaluating Multimedia Networking Mechanisms Using Video Traces," IEEE Potentials, vol. 24, no. 4, Oct. - Nov. 2005, pp. 21-25.
  23. F. Wan, L. Cai, and T.A. Gulliver, "A Simple, Two-Level Markovian Traffic Model for IPTV Video Sources," GLOBECOM, New Orleans, LO, USA, Nov. 30 - Dec. 4, 2008, pp. 1-5.
  24. C.S. Sum et al., "A Synchronization-Frame-Aided Interference Mitigation Mechanism for Millimeter-Wave WPAN," PIMRC, Tokyo, Japan, Sept. 13-16, 2009, pp. 380-384.
  25. S.-K. Yong, IEEE 802.15.3c Channel Modeling Subcommittee Report, IEEE P802.15 Wireless Personal Area Netw., Mar. 2007.
  26. Accessed Mar. 10, 2014. http://trace.kom.aau.dk/hd/, http://trace.eas.asu.edu

Cited by

  1. Optimal packet length for throughput maximisation in mmWave WPANs using directional antennas vol.104, pp.10, 2017, https://doi.org/10.1080/00207217.2017.1321146
  2. Spatial Reuse Algorithm Using Interference Graph in Millimeter Wave Beamforming Systems vol.39, pp.2, 2014, https://doi.org/10.4218/etrij.17.0116.0035
  3. Inter-Operator Resource Management for Millimeter Wave Multi-Hop Backhaul Networks vol.16, pp.8, 2014, https://doi.org/10.1109/twc.2017.2707410
  4. SINR-based scheduling in multi-path multi-hop multi-radio multi-channel mmWave WPANs vol.2018, pp.1, 2014, https://doi.org/10.1186/s13638-018-1074-9
  5. Sidelobe interference reduced scheduling algorithm for mmWave device-to-device communication networks vol.12, pp.1, 2014, https://doi.org/10.1007/s12083-018-0660-2
  6. Game theoretic approach of eavesdropping attack in millimeter-wave-based WPANs with directional antennas vol.25, pp.6, 2014, https://doi.org/10.1007/s11276-018-1713-4