Abstract
We address the optimal base station assignment for each device in IoT networks. In this regard, we extend the well known k-means clustering algorithm wherein each device is represented as a n-tuple which encompasses the channel conditions for a set of candidates base stations to be assigned. Our solution firstly computes the number of clusters in the scenario, and then determines the objects (devices) belonging to each cluster (group). Simulations results show that our approach achieves competitive results in terms of the average sum throughput and load balancing between the cluster heads.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cisco Systems: Cisco visual networking index: Global mobile data traffic forecast update, 2017–2022 white paper. Technical report, Cisco Systems, February 2019
Dhillon, H.S., Huang, H., Viswanathan, H.: Wide-area wireless communication challenges for the internet of things. IEEE Commun. Mag. 55(2), 168–174 (2017)
Ge, X., Tu, S., Mao, G., Wang, C., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun. 23(1), 72–79 (2016)
Jafari, A.H., López-Pérez, D., Song, H., Claussen, H., Ho, L., Zhang, J.: Small cell backhaul: challenges and prospective solutions. EURASIP J. Wirel. Commun. Netw. 2015(1), 206 (2015)
Cheng, L., Gao, Y., Li, Y., Yang, D., Liu, X.: A cooperative resource allocation scheme based on self-organized network in ultra-dense small cell deployment. In: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), pp. 1–6, May 2015
Zhao, Y., Liu, K., Xu, X., Yang, H., Huang, L.: Distributed dynamic cluster-head selection and clustering for massive IoT access in 5G networks. Appl. Sci. 9(1), 132 (2019)
Galeana-Zapien, H., Ferrus, R.: Design and evaluation of a backhaul-aware base station assignment algorithm for OFDMA-based cellular networks. IEEE Trans. Wirel. Commun. 9(10), 3226–3237 (2010)
Dhillon, H.S., Andrews, J.G.: Downlink rate distribution in heterogeneous cellular networks under generalized cell selection. IEEE Wirel. Commun. Lett. 3(1), 42–45 (2014)
Shen, K., Yu, W.: Downlink cell association optimization for heterogeneous networks via dual coordinate descent. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 4779–4783, May 2013
Semiari, O., Saad, W., Bennis, M.: Downlink cell association and load balancing for joint millimeter wave-microwave cellular networks. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–6, December 2016
Lai, W.K., Liu, J.: Cell selection and resource allocation in LTE-advanced heterogeneous networks. IEEE Access 6, 72978–72991 (2018)
Hajjar, M., Aldabbagh, G., Dimitriou, N., Win, M.Z.: Hybrid clustering scheme for relaying in multi-cell LTE high user density networks. IEEE Access 5, 4431–4438 (2017)
Kollias, G., Adelantado, F., Verikoukis, C.: Spectral efficient and energy aware clustering in cellular networks. IEEE Trans. Veh. Technol. 66(10), 9263–9274 (2017)
Kazmi, S.M.A., Tran, N.H., Ho, T.M., Manzoor, A., Niyato, D., Hong, C.S.: Coordinated device-to-device communication with non-orthogonal multiple access in future wireless cellular networks. IEEE Access 6, 39860–39875 (2018)
Tehrani, M.N., Uysal, M., Yanikomeroglu, H.: Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Commun. Mag. 52(5), 86–92 (2014)
Vlachos, C., Friderikos, V.: Optimal device-to-device cell association and load balancing. In: 2015 IEEE International Conference on Communications (ICC), pp. 5441–5447, June 2015
Xiao, S., Zhou, X., Feng, D., Yuan-Wu, Y., Li, G.Y., Guo, W.: Energy-efficient mobile association in heterogeneous networks with device-to-device communications. IEEE Trans. Wirel. Commun. 15(8), 5260–5271 (2016)
Rostami, A.S., Badkoobe, M., Mohanna, F., Keshavarz, H., Hosseinabadi, A.A.R., Sangaiah, A.K.: Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J. Supercomputing 74(1), 277–323 (2018)
Sarkar, A., Murugan, T.S.: Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wirel. Netw. 25(1), 303–320 (2019)
Tu, C., Ho, C., Huang, C.: Energy-efficient algorithms and evaluations for massive access management in cellular based machine to machine communications. In: 2011 IEEE Vehicular Technology Conference (VTC Fall), pp. 1–5, September 2011
Fodor, G., Parkvall, S., Sorrentino, S., Wallentin, P., Lu, Q., Brahmi, N.: Device-to-device communications for national security and public safety. IEEE Access 2, 1510–1520 (2014)
Wang, L., Araniti, G., Cao, C., Wang, W., Liu, Y.: Device-to-device users clustering based on physical and social characteristics. Int. J. Distrib. Sens. Netw. 2015(8), 1:1 (2015)
Koskela, T., Hakola, S., Chen, T., Lehtomaki, J.: Clustering concept using device-to-device communication in cellular system. In: 2010 IEEE Wireless Communication and Networking Conference, pp. 1–6, April 2010
El-Feshawy, S.A., Saad, W., Shokair, M., Dessouky, M.I.: An efficient clustering design for cellular based machine-to-machine communications. In: 2018 35th National Radio Science Conference (NRSC), pp. 177–186, March 2018
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Esquivel-Mendiola, E.A., Galeana-Zapién, H., Aldana-Bobadilla, E. (2019). A Clustering-Based Approach to Base Station Assignment in IoT Cellular Systems. In: Mata-Rivera, M., Zagal-Flores, R., Barría-Huidobro, C. (eds) Telematics and Computing. WITCOM 2019. Communications in Computer and Information Science, vol 1053. Springer, Cham. https://doi.org/10.1007/978-3-030-33229-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-33229-7_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33228-0
Online ISBN: 978-3-030-33229-7
eBook Packages: Computer ScienceComputer Science (R0)