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

Time-Slotted Scheduling Schemes for Multi-hop Concurrent Transmission in WPANs with Directional Antenna  

Bilal, Muhammad (University of Science and Technology, Future Research Creative Laboratory, ETRI)
Kang, Moonsoo (Department of Computer Engineering, Chosun University)
Shah, Sayed Chhattan (IT Convergence Technology Research Laboratory in ETRI, Department of Information and Communications Engineering, Hankuk University of Foreign Studies)
Kang, Shin-Gak (University of Science and Technology, Future Research Creative Laboratory, ETRI)
Publication Information
ETRI Journal / v.36, no.3, 2014 , pp. 374-384 More about this Journal
Abstract
To achieve high-speed (giga-bit) connectivity for short-range wireless multimedia applications, the millimeter-wave (mmWave) wireless personal area networks with directional antennas are gaining increased interest. Due to the use of directional antennas and mmWave communications, the probability of non-interfering transmissions increases in a localized region. Network throughput can be increased immensely by the concurrent time allocation of non-interfering transmissions. The problem of finding optimum time allocation for concurrent transmissions is an NP-hard problem. In this paper, we propose two enhanced versions of previously proposed multi-hop concurrent transmission (MHCT) schemes. To increase network capacity, the proposed schemes efficiently make use of the free holes in the time-allocation map of the MHCT scheme; thus, making it more compact.
Keywords
High-speed WPANs; mmWave communication; concurrent transmission; scheduling; optimization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 D.P. Palomar and J.R. Fonollosa, "Practical Algorithms for a Family of Waterfilling Solutions," IEEE Trans. Signal Process., vol. 53, no. 2, Feb. 2005, pp. 686-695.   DOI   ScienceOn
3 W. Li et al., "AP Association for Proportional Fairness in Multirate WLANs," IEEE/ACM Trans. Netw., vol. 22, no. 1, Feb. 2014, pp. 191-202.   DOI   ScienceOn
4 A. Maltsev et al., Techniques for mmWave WPAN Communications with High-directional Steerable Antennas Combining Omni-directional Transmission with Beamforming Training, US Patent 20130130624 A1, filed Dec. 20, 2012, issued May 23, 2013.
5 J. Qiao et al., "Enabling Multi-hop Concurrent Transmission in 60 GHz Wireless Personal Area Networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, Nov. 2011, pp. 3824-3833.   DOI   ScienceOn
6 R. Mudumbai, S. Singh, and U. Madhow, "Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links," IEEE INFOCOM, Rio de Janerio, Brazil, Apr. 19-25, 2009, pp. 2871-2875.
7 S.Y. Geng et al., "Millimeter-Wave Propagation Channel Characterization for Short-Range Wireless Communications," IEEE Trans. Veh. Technol., vol. 58, no. 1, Jan. 2009, pp. 3-13.   DOI   ScienceOn
8 Z. Yang, L. Cai, and W.-S. Lu, "Practical Scheduling Algorithms for Concurrent Transmissions in Rate-Adaptive Wireless Networks," IEEE INFOCOM, San Diego, CA, USA, Mar. 14-19, 2010, pp. 1-9.
9 S. Collonge, G. Zaharia, and G. El Zein, "Influence of the Human Activity on the Propagation Characteristics of the 60 GHz Indoor Channel," IEEE Trans. Wireless Commun., vol. 3, no. 6, Nov. 2004, pp. 2396-2406.   DOI   ScienceOn
10 IEEE 802.15 WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c). Accessed Apr. 2012. http://www.ieee802.org/15/pub/TG3c.html
11 IEEE 802.11 VHT Study Group. Accessed Apr. 2012. http://www.ieee802.org/11/Reports/vht_update.htm
12 J. Lee, Y. Chen, and Y. Huang, "A Low-Power Low-Cost Fully-Integrated 60-GHz Transceiver System with OOK Modulation and On-Board Antenna Assembly," IEEE J. Solid-State Circuits, vol. 45, no. 2, Feb. 2010, pp. 264-275.   DOI   ScienceOn
13 L.X. Cai et al., "Efficient Resource Management for mmWave WPANs," IEEE Wireless Commun. Netw. Conf., Kowloon, Hong Kong, Mar. 11-15, 2007, pp. 3816-3821.
14 M. Park and P. Gopalakrishnan, "Analysis on Spatial Reuse and Interference in 60-GHz Wireless Networks," IEEE J. Selected Areas Commun., vol. 27, no. 8, Oct. 2009, pp. 1443-1452.   DOI   ScienceOn
15 F. Yildirim and H. Liu, "A Cross-Layer Neighbor-Discovery Algorithm for Directional 60-GHz Networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, Oct. 2009, pp. 4598-4604.   DOI   ScienceOn
16 M. Park et al., "Millimeter-Wave Multi-gigabit WLAN: Challenges and Feasibility," IEEE Int. Symp. PIMRC, Cannes, France, Sept. 15-18, 2008, pp. 1-5.
17 G. Zheng, C. Hua, and R. Zheng, "A Robust Relay Placement Framework for 60 GHz mmWave Wireless Personal Area Networks," Preprint, submitted July 27, 2012. http://arxiv.org/abs/1207.6509v3
18 M. Kim et al., "Analysis of Resource Assignment for Directional Multihop Communications in mm-Wave WPANs," ETRI J., vol. 35, no. 1, Feb. 2013, pp. 120-130.   DOI   ScienceOn
19 L.X. Cai et al., "Spatial Multiplexing Capacity Analysis of mmWave WPANs with Directional Antenna," IEEE GLOBECOM, Washington, DC, USA, Nov. 26-30, 2007, pp. 4744-4748.