Skip to main content

Advertisement

Log in

An Improved Modelling of User Clustering for Small Cell Deployment in Heterogeneous Cellular Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

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

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

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

  3. Claussen, H., Lopez-Perez, D., Ho, L., Razavi, R., & Kucera, S. (2017). Small cell networks: deployment, management, and optimization. Wiley.

    Book  Google Scholar 

  4. Chu, N. E. X., & Zhang, J. (2016). Small cell deployment over existing heterogeneous networks. IET Electron Lett., 52(3), 241–243.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

  8. Wentao, Z. et.al. (2017). “Approximation Algorithms for Cell Planning in Heterogeneous Networks”, IEEE Trans. On Vehicular Technology, vol.66, no.2.

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. 3GPP, “Small Cell Enhancements for E-UTRA and EUTRAN; Physical Layer aspects, (Release 12),” 3GPP TR 36.872, 2013

  12. 3GPP R1–130744, “WF on Evaluation Assumptions for SCE Physical Layer,” Huawei, HiSilicon, CATR, CMCC, 2013.

  13. Bien, J., & Tibshirani, R. (2011). Hierarchical clustering with prototypes via minimax linkage. Journal of the American Statistical Association, 106(495), 1075–1084.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  15. Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance, 16(1), 8–37.

    Article  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Nan, E., & Chu, X. (2016). “Stochastic geometry analysis and additional small cell deployment for HetNets affected by hot spots. Mobile Information Systems, 2016, 9727891.

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. Wang, Y., & Zhu, Q. (2017). Modeling and analysis of small cells based on clustered stochastic geometry. IEEE Communications Letters, 21(3), 576–579.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

  26. 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/)

    Article  Google Scholar 

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

    Article  Google Scholar 

  28. 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).

  29. Tadio, E. W. & Long, B. L. (2016). “Massive MIMO and mmWave for 5G Wireless Heterogeneous Network, “IEEE Vehicular Technology Magazine, March 2016

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

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joyatri Bora.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09807-7

Keywords

Navigation