Investigation of spatial sharing enhancement in multi-hop 60GHz mmWave WPANs

Spatial sharing (SPSH) is one of the most important merits in 60 GHz millimeter wave (mmWave) wireless personal area networks. Multihop architecture exhibits significant potential for concurrent transmission. In this study, we investigate the SPSH problem for single-hop and multihop architecture under the physical interference model. The minimum length schedule problem of satisfying the required traffic demand with the shortest time is formulated as the optimization problem. Concurrent scheduling and routing are jointly considered in the multihop case. To reduce the complexity of the computation, the column generation algorithm is employed to derive the optimal solution. The simulation results show that multihop architecture can enhance the network throughput by 20% to 30% compared with single-hop architecture.