Topology Design for Cellular IoT: From ILP to ML Perspective
Main Article Content
Abstract
Due to the emerging deployment of cellular IoT, a network topology design appears to be one of the greatest challenges faced by mobile network operators, that is, both the capacity maximization and the overall network cost minimization have been considered as the objective of network planning. In this article, the topology design for cellular IoT is divided into two subproblems: gateway location and gateway connection problems. They are formulated as the integer linear programming problem. For the former subproblem, the best gateway locations and the optimal network cost can be obtained by the optimization approach to form multiple local networks. For the latter subproblem, a connection of selected gateways with the minimum connection cost can be presented by the Kruskal algorithm to form a backbone-like network. This results in a two-layered network with the minimum network cost. According to the results, a significant reduction in the network cost could be obtained with the optimal setting of system parameters. In addition to the optimization approach, the gateway location problem is examined by means of clustering algorithms. The fair gateway placement can be obtained by K-medoids clustering without the time complexity.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
- Creative Commons Copyright License
The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license.
- Retention of Copyright and Publishing Rights
The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.
References
A. Osseiran, F. Boccardi, V. Braun, K. Kusume, P. Marsch, M. Maternia, O. Queseth, M. Schellmann, H. Schotten, H. Taoka, H. Tullberg, M. A. Uusitalo, B. Timus, and M. Fallgren, “Scenarios for 5G mobile and wireless communications: the vision of the METIS project,” IEEE Communications Magazine, vol. 52, no. 5, pp. 26-35, May 2014.
M. Shafi, A. F. Molisch, P. J. Smith, T. Haustein, P. Zhu, P. De Silva, F. Tufvesson, A. Benjebbour, and G. Wunder, “5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 6, pp. 1201-1221, Jun 2017.
X. Chen, D. W. K. Ng, W. Yu, E. G. Larsson, N. Al-Dhahir, and R. Schober, “Massive Access for 5G and Beyond,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 3, pp. 615-637, Mar 2021.
S. K. Sharma and X. Wang, “Toward Massive Machine Type Communications in Ultra-Dense Cel- lular IoT Networks: Current Issues and Machine Learning-Assisted Solutions,” IEEE Communications Surveys & Tutorials, vol. 22, no. 1, pp. 426-471, 2020.
A. Hoglund, X. Lin, O. Liberg, A. Behravan, E. A. Yavuz, M. Van Der Zee, Y. Sui, T. Tirronen, A. Ratilainen, and D. Eriksson, “Overview of 3GPP Release 14 Enhanced NB-IoT,” IEEE Network, vol. 31, no. 6, pp. 16-22, Nov 2017.
M. Hasan, E. Hossain, and D. Niyato, “Random access for machine-to-machine communication in LTE-advanced networks: issues and approaches,” IEEE Communications Magazine, vol. 51, no. 6, pp. 86-93, Jun 2013.
M. Chen, Y. Miao, Y. Hao, and K. Hwang, “Narrow Band Internet of Things,” IEEE Access, vol. 5, pp. 20 557-20 577, 2017.
J. Chen, K. Hu, Q. Wang, Y. Sun, Z. Shi, and S. He, “Narrowband Internet of Things: Implementations and Applications,” IEEE Internet of Things Journal, vol. 4, no. 6, pp. 2309-2314, Dec 2017.
GSMA, “LTE-M Deployment Guide to Basic Feature Set Requirements,” Jun 2019. [Online]. Available: https://www.gsma.com/iot/wpcontent/uploads/2019 /08/201906-GSMA-LTEM-Deployment-Guide- v3.pdf
GSMA, “NB-IoT Deployment Guide to Basic Feature Set Requirements,” Jun 2019. [Online]. Available: https://www.gsma.com/iot/wpcontent/uploads/2019 /07/201906-GSMA-NBIoT-Deployment-Guide- v3.pdf
A. Taufique, M. Jaber, A. Imran, Z. Dawy, and E. Yacoub, “Planning Wireless Cellular Networks ofFuture: Outlook, Challenges and Opportunities,” IEEE Access, vol. 5, pp. 4821-4845, 2017.
5G-PPP, “Deliverable D1.2 Quantitative technoeconomic feasibility assessment,” Sep 2017. [Online]. Available: https://metis-ii.5g- ppp.eu/wpcontent/uploads/deliverables/METISII_ D1.2_V1.1.pdf
M. I. Hossain and J. I. Markendahl, “Comparison of LPWAN Technologies: Cost Structure and Scalabil- ity,” Wireless Personal Communications, vol. 121, no. 1, pp. 887-903, Nov 2021.
R. I. Rony, E. Lopez-Aguilera, and E. GarciaVillegas, “Cost Analysis of 5G Fronthaul Networks Through Functional Splits at the PHY Layer in a Capacity and Cost Limited Scenario,” IEEE Access, vol. 9, pp. 8733- 8750, 2021.
P. Saengudomlert, Optimization for Communica- tions and Networks. CRC Press, 2011.
A. Sripetch and P. Saengudomlert, “Topology De- sign of Optical Networks Based on Existing Power Grids,” in Fifth Annual Conference on Communica- tion Networks and Services Research (CNSR ’07), 2007, pp. 35-40.
A.SripetchandP.Saengudomlert,“Optimizationfor Optical Network Designs Based on Existing Power Grids,” IEICE Transactions on Communications, vol. E91-B, no. 3, pp. 689-699, Mar 2008.
X. Zhu, M. H. F. Wen, V. O. K. Li, and K.-C. Leung, “Optimal PMU-Communication Link Placement for Smart Grid Wide Area Measurement Systems,” IEEE Transactions on Smart Grid, vol. 10, no. 4, pp. 4446- 4456, Jul 2019.
G. Wang, Y. Zhao, Y. Ying, J. Huang, and R. M. Winter, “Data Aggregation Point Placement Problem in Neighborhood Area Networks of Smart Grid,” Mobile Networks and Applications, vol. 23, no. 4, pp. 696-708, Aug. 2018.
J.L.Gallardo,M.A.Ahmed,andN.Jara,“Clustering Algorithm-Based Network Planning for Advanced Metering Infrastructure in Smart Grid,” IEEE Access, vol. 9, pp. 48992-49006, 2021.
D.BertsekasandR.Gallager,DataNetworks,2nded. Pearson, 1992.
R. Rardin, Optimization in Operations Research, 2nd ed. Pearson, 2016.
Pulp, “Optimization with PuLP - PuLP 2.6.0 documentation.” [Online]. Available: https://coin- or.github.io/pulp/index.htm
S. learn developers, “scikit-learn Machine Learn- ing in Python.” [Online]. Available: https://scikit- learn.org/stable/
S. Raschka and V. Mirjalili, Python Machine Learn- ing, 2nd ed. Packt Publishing, 2017.