A Clustering-Based Approach to Base Station Assignment in IoT Cellular Systems
Conference paper
First Online:
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.
Keywords
Base station assignment Clustering Internet of ThingsReferences
- 1.Cisco Systems: Cisco visual networking index: Global mobile data traffic forecast update, 2017–2022 white paper. Technical report, Cisco Systems, February 2019Google Scholar
- 2.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)CrossRefGoogle Scholar
- 3.Ge, X., Tu, S., Mao, G., Wang, C., Han, T.: 5G ultra-dense cellular networks. IEEE Wirel. Commun. 23(1), 72–79 (2016)CrossRefGoogle Scholar
- 4.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)CrossRefGoogle Scholar
- 5.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 2015Google Scholar
- 6.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)Google Scholar
- 7.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)CrossRefGoogle Scholar
- 8.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)CrossRefGoogle Scholar
- 9.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 2013Google Scholar
- 10.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 2016Google Scholar
- 11.Lai, W.K., Liu, J.: Cell selection and resource allocation in LTE-advanced heterogeneous networks. IEEE Access 6, 72978–72991 (2018)CrossRefGoogle Scholar
- 12.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)CrossRefGoogle Scholar
- 13.Kollias, G., Adelantado, F., Verikoukis, C.: Spectral efficient and energy aware clustering in cellular networks. IEEE Trans. Veh. Technol. 66(10), 9263–9274 (2017)CrossRefGoogle Scholar
- 14.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)CrossRefGoogle Scholar
- 15.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)Google Scholar
- 16.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 2015Google Scholar
- 17.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)CrossRefGoogle Scholar
- 18.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)CrossRefGoogle Scholar
- 19.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)Google Scholar
- 20.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 2011Google Scholar
- 21.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)CrossRefGoogle Scholar
- 22.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)Google Scholar
- 23.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 2010Google Scholar
- 24.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 2018Google Scholar
Copyright information
© Springer Nature Switzerland AG 2019