Browse > Article
http://dx.doi.org/10.4218/etrij.14.0113.0691

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)
Publication Information
ETRI Journal / v.36, no.3, 2014 , pp. 385-395 More about this Journal
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
Resource management; millimeter wave; directional antenna; exclusive region; objective functions;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI
4 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.   DOI   ScienceOn
5 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.
6 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.   DOI   ScienceOn
7 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.
8 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.   DOI
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 I.K. Son et al., "On Frame-Based Scheduling for Directional mmWave WPANs," INFOCOM, Orlando, FL, USA, Mar. 25- 30, 2012, pp. 2149-2157.
12 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.
13 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.
14 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.
15 Standard ECMA-387 2nd Edition: High Rate 60GHz PHY, MAC and HDMI PAL, Dec. 2010.
16 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.   DOI   ScienceOn
17 C. Yiu and S. Singh, "Empirical Capacity of mmWave WLAN," IEEE J. Sel. Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1479-1487.   DOI   ScienceOn
18 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.   DOI   ScienceOn
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.   DOI
22 S.-K. Yong, IEEE 802.15.3c Channel Modeling Subcommittee Report, IEEE P802.15 Wireless Personal Area Netw., Mar. 2007.
23 P. Seeling and M. Reisslein, "Evaluating Multimedia Networking Mechanisms Using Video Traces," IEEE Potentials, vol. 24, no. 4, Oct. - Nov. 2005, pp. 21-25.
24 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.
25 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.
26 Accessed Mar. 10, 2014. http://trace.kom.aau.dk/hd/, http://trace.eas.asu.edu