Research Article
A Flow Network Based Backhaul Path Planning Algorithm for mmWave Small Cell Networks (Invited Paper)
@INPROCEEDINGS{10.1007/978-3-030-00410-1_45, author={Zhongyu Ma and Bo Li and Zhongjiang Yan and Mao Yang and Xiaoya Zuo and Bo Yang}, title={A Flow Network Based Backhaul Path Planning Algorithm for mmWave Small Cell Networks (Invited Paper)}, proceedings={IoT as a Service. Third International Conference, IoTaaS 2017, Taichung, Taiwan, September 20--22, 2017, Proceedings}, proceedings_a={IOTAAS}, year={2018}, month={10}, keywords={5G mmWave backhaul Flow network}, doi={10.1007/978-3-030-00410-1_45} }- Zhongyu Ma
Bo Li
Zhongjiang Yan
Mao Yang
Xiaoya Zuo
Bo Yang
Year: 2018
A Flow Network Based Backhaul Path Planning Algorithm for mmWave Small Cell Networks (Invited Paper)
IOTAAS
Springer
DOI: 10.1007/978-3-030-00410-1_45
Abstract
In this paper, a flow network based backhaul path planning algorithm (FBPA) is proposed for mmWave small cell networks, to obtain the backhaul path with minimum energy consumption on the basis of maximum backhaul traffic. Firstly, the backhaul path planning problem is formulated as an integer programming (IP) problem, which is always an NP-hard problem. Then, to obtain the near-optimal solution of the proposed IP problem, a liner relaxation technique is used to make it be a liner problem. Finally, the FBPA algorithm is proposed to find the minimum energy consumption solution on the basis of maximum backhaul traffic based on the flow network theory for the IP. Extensive simulations are conducted and the simulation results show that the FBPA outperforms other traditional backhaul path planning algorithm in terms of energy efficiency and backhaul traffic.