Abstract

Millimeter wave (mmWave) communications is a prospective candidate technology for multi-gigabit rates multimedia applications. To combat the severe propagation attenuation of mmWave, the high gain directional antenna is commonly employed at the nodes. Moreover, exploiting multiple radios over multiple channels is also a promising technology to improve the throughput and delay performance of mmWave communications. In this paper, considering the signal to interference plus noise ratio (SINR) constraint, we develop a multi-path multi-hop multi-radio multi-channel (MPMH-MRMC) concurrent transmission scheduling algorithm to fully exploit spatial reuse in mmWave wireless personal area networks (WPANs). The problem of MPMH-MRMC scheduling is formulated as a mixed-integer linear programming (MILP) to clear all the flows within a minimum number of time slots, which is generally NP-hard. We further propose a heuristic MPMH-MRMC scheme with low computational complexity to solve the problem. Finally, through extensive simulations, we demonstrate that MPMH-MRMC can significantly improve the network performance in terms of network throughput and transmission delay under various traffic patterns.

Highlights

  • Over the past decade, Millimeter wave communications in the 60 GHz band has gained considerable attention from academia, industry, and standards bodies

  • 7 Conclusions In this paper, we have proposed a scheduling algorithm for mmWave wireless personal area networks (WPANs), which boosts the potential of spatial reuse by concurrent transmissions scheduling through multi-path multihop (MPMH)-multi-radio multi-channel (MRMC)

  • It can sufficiently improve the performance of network throughput and average delay

Read more

Summary

Introduction

Millimeter wave (mmWave) communications in the 60 GHz band has gained considerable attention from academia, industry, and standards bodies. Links in the mmWave network can be regarded as pseudo-wired, i.e., interference is negligible [9] Motivated by this fact, we propose a novel MPMH-MRMC scheduling scheme to boost the spatial reuse in mmWave WPANs in this paper. Motivated by the fact that mmWave can attain high space utilization with highly directional point-to-point communications, many concurrent transmission algorithms were presented These algorithms can be classified into two categories, namely, conflict graph-based and SINR-based scheduling schemes. To address the link outage problem caused by blockage and combat severe attenuation to improve network throughput, multi-hop concurrent transmission (MHCT) scheme was proposed [5, 20]. Y. Niu et al proposed an MPMH scheduling scheme in [1], where the traffic across links of low channel quality is transmitted through MPMH to enhance spatial reuse. Taking into account the unique features of mmWave WPANs (such as line of sight (LOS) transmission, high propagation loss, and directivity), it is likely that employing MPMH and MRMC jointly in mmWave WPANs can improve the network throughput and transmission delay

System overview
Interference level
Working mechanism of MPMH-MRMC scheme
Example
Background noise ρ
Network throughput with different number of flows with multi-path
Average delay with different number of flows with multi-path
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call