IoT as a Service. Third International Conference, IoTaaS 2017, Taichung, Taiwan, September 20–22, 2017, Proceedings

Research Article

A Flow Network Based Backhaul Path Planning Algorithm for mmWave Small Cell Networks (Invited Paper)

Download
195 downloads
  • @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
Zhongyu Ma,*, Bo Li1,*, Zhongjiang Yan1,*, Mao Yang1,*, Xiaoya Zuo1,*, Bo Yang1
  • 1: Northwestern Polytechnical University
*Contact email: mazy@mail.nwpu.edu.cn, libo.npu@nwpu.edu.cn, zhjyan@nwpu.edu.cn, yangmao@nwpu.edu.cn, zuoxy@nwpu.edu.cn

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.