A Clustering-Based Approach to Base Station Assignment in IoT Cellular Systems

  • Edgar Adrian Esquivel-MendiolaEmail author
  • Hiram Galeana-Zapién
  • Edwin Aldana-Bobadilla
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1053)


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.


Base station assignment Clustering Internet of Things 


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

Authors and Affiliations

  • Edgar Adrian Esquivel-Mendiola
    • 1
    Email author
  • Hiram Galeana-Zapién
    • 1
  • Edwin Aldana-Bobadilla
    • 2
  1. 1.Centro de Investigación y de Estudios Avanzados del I.P.N., Unidad TamaulipasCiudad VictoriaMexico
  2. 2.Conacyt-Centro de Investigación y de Estudios Avanzados del I.P.N., Unidad TamaulipasCiudad VictoriaMexico

Personalised recommendations