Skip to main content

Advertisement

SpringerLink
Log in

Interference management in dense inband D2D network using spectral clustering & dynamic resource allocation

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Device-to-device (D2D) communication has emerged as a promising concept to improve resource utilization in fifth generation cellular networks. D2D network’s architectural capability to offload traffic from the backhaul network to direct links enables it to be used for internet of things (IoT) services. In a densely deployed setting of IoT devices, D2D network may experience critical interferences due to a limited number of spectral resources. To increase the overall signal-to-interference-plus-noise ratio (SINR) of the network while reducing the computational load on a macro base station, a novel decentralized interference management methodology is proposed for dense in-band D2D underlay LTE-A network. The proposed interference management scheme can decouple interference in a network into cross-cluster and intra-cluster interference and tackle with them separately. To mitigate the cross-cluster interference in a dense D2D network we propose dividing the densely deployed D2D user equipments (UEs) network into well-separated clusters using spectral clustering with modified kernel weights. The proposed spectral clustering scheme obtains well-separated clusters with regards to cross-cluster interference, that is, the UEs that offer maximum interference to each other are grouped into the same cluster. Thereafter, a dynamic resource allocation algorithm is proposed within each cluster to reduce the intra-cluster interference. The proposed dynamic resource allocation algorithm uses graph coloring to allocate resources in such a manner that after each spectrum allocation, a small cell base station updates the interference graph and assigns the next largest interference affected UE a spectrum resource that minimizes the overall intra-cluster interference the most. In conventional graph coloring, the adjacent UEs are allocated different spectrum resources without taking into consideration if the allocated spectrum resource might result in increased interference in the cluster. The simulation results show that the proposed clustering strategy considerably reduces the average cross-cluster interference as compared to other benchmark clustering algorithms such as K-means and KPCA. Moreover, the proposed resource allocation algorithm decreases the intra-cluster interference in the network resulting in the overall SINR maximization of the network.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Ericsson mobility report. Ericsson. [online]. Available: https://www.ericsson.com/assets/local/mobility-report/documents/2019/emr-q4-update-2018.pdf. Accessed 1 Feb 2019.

  2. Cisco visual networking index: Global mobile data traffic forecast update, 2017–2022 white paper. Cisco. [online]. Available: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-738429.html. Accessed 18 Feb 2019.

  3. Mach, P., Becvar, Z., & Vanek, T. (2015). In-band device-to-device communication in OFDMA cellular networks: A survey and challenges. IEEE Communications Surveys and Tutorials, 17(4), 1885–1922.

    Article  Google Scholar 

  4. Noura, M., & Nordin, R. (2016). A survey on interference management for device-to-device (D2D) communication and its challenges in 5G networks. Journal of Network and Computer Applications, 71, 130–150.

    Article  Google Scholar 

  5. Jerew, O., & Al Bassam, N. (2019). Delay tolerance and energy saving in wireless sensor networks with a mobile base station. Wireless Communications and Mobile Computing, 2019, 3929876. https://doi.org/10.1155/2019/3929876.

    Article  Google Scholar 

  6. Zhao, L., Wang, H., & Zhong, X. (2018). Interference graph based channel assignment algorithm for D2D cellular networks. IEEE Access, 6, 3270–3279.

    Article  Google Scholar 

  7. Lin, Y., Zhang, R., Li, C., Yang, L., & Hanzo, L. (2018). Graph-based joint user-centric overlapped clustering and resource allocation in ultradense networks. IEEE Transactions on Vehicular Technology, 67(5), 4440–4453.

    Article  Google Scholar 

  8. Lin, S., Ni, W., Tian, H., & Liu, R. P. (2015). An evolutionary game theoretic framework for femtocell radio resource management. IEEE Transactions on Wireless Communications, 14(11), 6365–6376.

    Article  Google Scholar 

  9. Chun, Y. J., Hasna, M. O., & Ghrayeb, A. (2015). Modeling heterogeneous cellular networks interference using Poisson cluster processes. IEEE Journal on Selected Areas in Communications, 33(10), 2182–2195.

    Article  Google Scholar 

  10. Dai, J., & Wang, S. (2016). Clustering-based interference management in densely deployed femtocell networks. Digital Communications and Networks, 2(4), 175–183.

    Article  Google Scholar 

  11. Zhang, Y., Zheng, J., Lu, P.-S., & Sun, C. (2017). Interference graph construction for cellular D2D communications. IEEE Transactions on Vehicular Technology, 66(4), 3293–3305.

    Article  Google Scholar 

  12. Hassan, Y., Hussain, F., Hossen, S., Choudhury, S., & Alam, M. M. (2017). Interference minimization in D2D communication underlaying cellular networks. IEEE Access, 5, 22471–22484.

    Article  Google Scholar 

  13. Gandotra, P., Jha, R. K., & Jain, S. (2017). A survey on device-to-device (D2D) communication: Architecture and security issues. Journal of Network and Computer Applications, 78, 9–29.

    Article  Google Scholar 

  14. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In 4th international workshop on mobile and wireless communications network (pp. 368–372). IEEE.

  15. Qiao, Y., Shi, C., Wang, C., Li, H., Haberland, M., Luo, X., et al. (2019). Uncertainty quantification for semi-supervised multi-class classification in image processing and ego-motion analysis of body-worn videos. In Proceedings on electronic imaging 2019.

  16. Newman, M. E. J., Watts, D. J., & Strogatz, S. H. (2002). Random graph models of social networks. Proceedings of the National Academy of Sciences, 99(1), 2566–2572. [online].

    Article  Google Scholar 

  17. Kannan, R., Vempala, S., & Vetta, A. (2004). On clusterings: Good, bad and spectral. Journal of the ACM (JACM), 51(3), 497–515.

    Article  MathSciNet  Google Scholar 

  18. Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17(4), 395–416.

    Article  MathSciNet  Google Scholar 

  19. Jabłoński, I. (2017). Graph signal processing in applications to sensor networks, smart grids, and smart cities. IEEE Sensors Journal, 17(23), 7659–7666.

    Article  Google Scholar 

  20. Van Mieghem, P. (2010). Graph spectra for complex networks. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  21. Tibshirani, R., Walther, G., & Hastie, T. (2001). Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63(2), 411–423.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lahore University of Management Sciences, Lahore, Pakistan

    Shahrukh Khan Kasi, Ijaz Haider Naqvi & Faisal Yaseen

  2. Balochistan University of Information Technology, Engineering, and Management Sciences, Quetta, Pakistan

    Mumraiz Khan Kasi

Authors
  1. Shahrukh Khan Kasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ijaz Haider Naqvi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mumraiz Khan Kasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Faisal Yaseen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mumraiz Khan Kasi.

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

Kasi, S.K., Naqvi, I.H., Kasi, M.K. et al. Interference management in dense inband D2D network using spectral clustering & dynamic resource allocation. Wireless Netw 25, 4431–4441 (2019). https://doi.org/10.1007/s11276-019-02107-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02107-2

Keywords

Search

Navigation