A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper)

Zhongyu Ma; Bo Li; Zhongjiang Yan; Mao Yang; Xiaoya Zuo; Bo Yang

doi:10.1007/978-3-030-00410-1_45

A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper)

Zhongyu Ma, Bo Li, Zhongjiang Yan, Mao Yang, Xiaoya Zuo, Bo Yang

School of Electronics and Information

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings
Editors	Yi-Bing Lin, Ilsun You, Der-Jiunn Deng, Chun-Cheng Lin
Publisher	Springer Verlag
Pages	389-397
Number of pages	9
ISBN (Print)	9783030004095
DOIs	https://doi.org/10.1007/978-3-030-00410-1_45
State	Published - 2018
Event	3rd International Conference on IoT as a Service, IoTaaS 2017 - Taichun, Taiwan, Province of China Duration: 20 Sep 2017 → 22 Sep 2017

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	246
ISSN (Print)	1867-8211

Conference

Conference	3rd International Conference on IoT as a Service, IoTaaS 2017
Country/Territory	Taiwan, Province of China
City	Taichun
Period	20/09/17 → 22/09/17

Keywords

5G
Flow network
mmWave backhaul

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-030-00410-1_45

Cite this

Ma, Z., Li, B., Yan, Z., Yang, M., Zuo, X., & Yang, B. (2018). A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper). In Y.-B. Lin, I. You, D.-J. Deng, & C.-C. Lin (Eds.), IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings (pp. 389-397). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 246). Springer Verlag. https://doi.org/10.1007/978-3-030-00410-1_45

Ma, Zhongyu ; Li, Bo ; Yan, Zhongjiang et al. / A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper). IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings. editor / Yi-Bing Lin ; Ilsun You ; Der-Jiunn Deng ; Chun-Cheng Lin. Springer Verlag, 2018. pp. 389-397 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{5ed02b6b3dbd47b8be2191d393ba649a,

title = "A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper)",

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.",

keywords = "5G, Flow network, mmWave backhaul",

author = "Zhongyu Ma and Bo Li and Zhongjiang Yan and Mao Yang and Xiaoya Zuo and Bo Yang",

note = "Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018.; 3rd International Conference on IoT as a Service, IoTaaS 2017 ; Conference date: 20-09-2017 Through 22-09-2017",

year = "2018",

doi = "10.1007/978-3-030-00410-1_45",

language = "英语",

isbn = "9783030004095",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "389--397",

editor = "Yi-Bing Lin and Ilsun You and Der-Jiunn Deng and Chun-Cheng Lin",

booktitle = "IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings",

}

Ma, Z, Li, B, Yan, Z, Yang, M, Zuo, X & Yang, B 2018, A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper). in Y-B Lin, I You, D-J Deng & C-C Lin (eds), IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 246, Springer Verlag, pp. 389-397, 3rd International Conference on IoT as a Service, IoTaaS 2017, Taichun, Taiwan, Province of China, 20/09/17. https://doi.org/10.1007/978-3-030-00410-1_45

A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper). / Ma, Zhongyu; Li, Bo; Yan, Zhongjiang et al.
IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings. ed. / Yi-Bing Lin; Ilsun You; Der-Jiunn Deng; Chun-Cheng Lin. Springer Verlag, 2018. p. 389-397 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 246).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper)

AU - Ma, Zhongyu

AU - Li, Bo

AU - Yan, Zhongjiang

AU - Yang, Mao

AU - Zuo, Xiaoya

AU - Yang, Bo

N1 - Publisher Copyright: © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - 5G

KW - Flow network

KW - mmWave backhaul

UR - http://www.scopus.com/inward/record.url?scp=85055852569&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-00410-1_45

DO - 10.1007/978-3-030-00410-1_45

M3 - 会议稿件

AN - SCOPUS:85055852569

SN - 9783030004095

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 389

EP - 397

BT - IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings

A2 - Lin, Yi-Bing

A2 - You, Ilsun

A2 - Deng, Der-Jiunn

A2 - Lin, Chun-Cheng

PB - Springer Verlag

T2 - 3rd International Conference on IoT as a Service, IoTaaS 2017

Y2 - 20 September 2017 through 22 September 2017

ER -

Ma Z, Li B, Yan Z, Yang M, Zuo X, Yang B. A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper). In Lin YB, You I, Deng DJ, Lin CC, editors, IoT as a Service - Third International Conference, IoTaaS 2017, Proceedings. Springer Verlag. 2018. p. 389-397. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-00410-1_45

A flow network based backhaul path planning algorithm for mmwave small cell networks (invited paper)

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this