Abstract
Users in practical cellular geographical areas are found to be non-uniformly distributed. Small cell (SC) deployments in heterogeneous user distribution in a cellular geographical area help to meet high data rate user demands for multimedia data communications in hot spots. SCs help to offload traffic burden from the macro cell (MC) base station, and also cater the data traffic need for the edge users where signal strength from the MC base station (BS) is very weak. For deployments of SCs along with the central MC BS (hence called HetNet) in such spatial heterogeneous user distribution, effective user grouping or clustering algorithm is required for appropriate and satisfactory service coverage. We call it service grouping or clustering of users to be put under a SC for data transmission and reception. It does not disturb the spatial positions of users in clustered non-uniform distribution. Efficient grouping or clustering of users and then deploying a SC at optimal location enhances the performance of the HetNet. It is found that the K-means algorithm used for such grouping of users to position SCs is not efficient. A novel and improved user grouping algorithm is proposed in this paper which performs much better compared to the k-means algorithm. The proposed algorithm of modelling of user clustering results in increase in the number of users under SCs, increase in more offloading of data traffic from MC BS thereby increasing data throughput of MC users. The algorithm also increases in the energy efficiencies of the SCs which is considered as one important performance metric. A doubly stochastic poison process (DSPP), also called Cox process, is assumed here for simulation of non-uniform user distributions. We consider Rayleigh distributed small scale fading model, large scale fading factor representing shadow fading, and users’ geographical distances from BSs to evaluate users’ data rates.
Similar content being viewed by others
Availability of Data and Material
Standard parameters are used and algorithm developed is of our own.
Code availability
For simulation Matlab is used.
References
Cisco, \Cisco visual networking index: Global mobile data trafic forecast update, 2013–2018," http://www.cisco.com/c/en/us/solutions/service-provider/ visual-networking-index-vni/white-paper-listing.html, Feb. 2014, link veri_ed on June. 30th, 2014.
Hughes, M. and Jovanovic, V. (2012). “Small cells—effective capacity relief option for heterogeneous networks,” in Proc. IEEE Veh. Technol. Conf. (VTC Fall), pp. 1–6.
Claussen, H., Lopez-Perez, D., Ho, L., Razavi, R., & Kucera, S. (2017). Small cell networks: deployment, management, and optimization. Wiley.
Chu, N. E. X., & Zhang, J. (2016). Small cell deployment over existing heterogeneous networks. IET Electron Lett., 52(3), 241–243.
ElSawy, H., Hossain, E., & Haenggi, M. (2013). Stochastic geometry for modeling, analysis, and design of multi-tier and cognitive cellular wireless networks: A survey. IEEE Commun Surv Tutor., 15(3), 996–1019.
Wang, Z., Schoenen, R., Yanikomeroglu, H., & Stilaire, M. (2014) “The impact of user spatial heterogeneity in heterogeneous cellular networks,”In 2014 IEEE Globecom Workshops (GC Wkshps), Austin, TX, 2014, pp. 1278-1283.
Qutqut, M. H., Abou-zeid, H., Hassanein, H. S., Rashwan, A. M, Al-Turjman, F. M., “Dynamic small cell placement strategies for LTE heterogeneous networks,” Proc. 2014 IEEE Symposium on Computers and Communications (ISCC), Funchal, 2014, pp. 1-6.
Wentao, Z. et.al. (2017). “Approximation Algorithms for Cell Planning in Heterogeneous Networks”, IEEE Trans. On Vehicular Technology, vol.66, no.2.
Araujo, W., et al. (2018). Deployment of small cells and a transport infrastructure concurrently for next-generation mobile access networks. PLoS ONE, 13(11), e0207330.
Abonyi, D. (2019). A novel strategy for prompt small cell deployment in heterogeneous networks. Advances in Science, Technology and Engineering Systems Journal, 4(4), 265–270.
3GPP, “Small Cell Enhancements for E-UTRA and EUTRAN; Physical Layer aspects, (Release 12),” 3GPP TR 36.872, 2013
3GPP R1–130744, “WF on Evaluation Assumptions for SCE Physical Layer,” Huawei, HiSilicon, CATR, CMCC, 2013.
Bien, J., & Tibshirani, R. (2011). Hierarchical clustering with prototypes via minimax linkage. Journal of the American Statistical Association, 106(495), 1075–1084.
Yemini, M., & Goldsmith, A. J. (2019). Virtual cell clustering with optimal resource allocation to maximize cellular system capacity. GLOBCOM. https://doi.org/10.1109/GLOBECOM38437.2019.9014051
Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance, 16(1), 8–37.
Xu, X., Yuan, C., Li, J., Zhang, H., & Tao, X. 2016. Reverse auction based green offloading scheme for small cell heterogeneous networks. Mobile Information Systems, 2016, 5087525. https://doi.org/10.1155/2016/5087525.
Hawasli, M., & Çolak, S. A. (2017). Toward green heterogeneous small-cell networks power optimization using load balancing technique. International Journal of Electronics and Communications, 82, 474–485. https://doi.org/10.1016/j.aeue.2017.09.012
Andrews, J. G., Claussen, H., Dohler, M., Rangan, S., & Reed, M. C. (2012). Femtocells: past, present, and future. IEEE J Select Areas commun, 30(3), 497–508.
Nan, E., & Chu, X. (2016). “Stochastic geometry analysis and additional small cell deployment for HetNets affected by hot spots. Mobile Information Systems, 2016, 9727891.
Heath, S. W., Kountouris, M., & Bai, T. (2013). Modeling heterogeneous network interference using Poisson point processes. IEEE Transactions on Signal Processing, 61(16), 4114–4126.
Wang, Y., & Zhu, Q. (2017). Modeling and analysis of small cells based on clustered stochastic geometry. IEEE Communications Letters, 21(3), 576–579.
ElSawy, H., Sultan-Salem, A., Alouini, M., et al. (2017). Modeling and analysis of cellular networks using stochastic geometry: A tutorial. IEEE Commun Surv. Tutor., 19(1), 167–203.
Borah, J., Hussain, Md A., Bora, J. (2018). “Enhancement of throughput for cellular data network by small cell deployment, ”IEEE International Conference on Recent Innovations in Electrical, Electronics & Communication Engineering (ICRIEECE); DOI:https://doi.org/10.1109/ICRIEECE44171.2018.9009311
Lee, C. H., Lee, S. H., Go, K. C., et al. (2015). Mobile small cells for further enhanced 5G heterogeneous networks. ETRI Journal, 37(5), 856–866.
Wu, Y., Qian, L.P., Huang, J., Shen, X. (2017). Traffic offloading in heterogeneous cellular networks. In: Radio resource management for mobile traffic offloading in heterogeneous cellular networks. Springer Briefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-51037-8_1.
Qais, A., Omar, A. S., Ashraf, A., et al. (2020). Efficient power control framework for small-cell heterogeneous networks. Sensors, 20, 1467. https://doi.org/10.3390/s20051467(www.mdpi.com/journal/)
Tareq, M. S., David, G., Alister, B., & John, S. V. (2019). Load balancing and control with interference mitigation in 5G heterogeneous networks. EURASIP Journal on Wireless Communications and Networking, 2019, 177. https://doi.org/10.1186/s13638-019-1487-0
Mayada, O., Salwa, El R., & Bassant, A. (2021). Electronics 2021, 10, 1723, DOI/https://doi.org/10.3390/electronics 10141723. (www.mdpi.com/journal/electronics).
Tadio, E. W. & Long, B. L. (2016). “Massive MIMO and mmWave for 5G Wireless Heterogeneous Network, “IEEE Vehicular Technology Magazine, March 2016
Ahmad, F., Bernard, C., & Ayman, K. (2018). “User Selection in 5G Heterogeneous Networks based on Millimeter-Wave Beamforming,” IEEE HPCC Conference, June 2018, Exeter UK.
Funding
Not Applicable.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No conflicts of Interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bora, J., Hussain, M.A. An Improved Modelling of User Clustering for Small Cell Deployment in Heterogeneous Cellular Network. Wireless Pers Commun 126, 1553–1575 (2022). https://doi.org/10.1007/s11277-022-09807-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-022-09807-7