ETRI Journal

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

DOI QR Code

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)
  • Received : 2013.07.15
  • Accepted : 2013.11.05
  • Published : 2014.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. IEEE 802.15 WPAN Millimeter Wave Alternative PHY Task Group 3c (TG3c). Accessed Apr. 2012. http://www.ieee802.org/15/pub/TG3c.html
  2. IEEE 802.11 VHT Study Group. Accessed Apr. 2012. http://www.ieee802.org/11/Reports/vht_update.htm
  3. 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. https://doi.org/10.1109/JSSC.2009.2034806
  4. 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.
  5. 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. https://doi.org/10.1109/JSAC.2009.091014
  6. 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. https://doi.org/10.1109/TVT.2009.2022532
  7. 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.
  8. 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
  9. 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. https://doi.org/10.4218/etrij.13.1812.0033
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1109/TWC.2011.092711.102104
  13. 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.
  14. 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. https://doi.org/10.1109/TVT.2008.924990
  15. 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.
  16. 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. https://doi.org/10.1109/TWC.2004.837276
  17. 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
  18. 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. https://doi.org/10.1109/TSP.2004.840816
  19. 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. https://doi.org/10.1109/TNET.2013.2245145

Cited by

  1. 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
  2. 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