A Novel Spectrum Allocation Scheme in Femtocell Networks Using Improved Graph Theory

  • Feng Li
  • Lili YangEmail author
  • Jiangxin Zhang
  • Li Wang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 251)


In this paper, we propose a novel spectrum allocation scheme by using graph coloring and taking QoS thresholds into account. The goal of our proposed method is to reduce interference among femtocells deployed densely and improve spectral efficiency after reaching user’s QoS threshold. We design an interference-based graph model by detecting terminals’ transmit power between femtocell stations and classifying the interference levels according to the coloring algorithm. Spectrum resource is allocated based on the QoS requirement of each user in a centralized way. The simulation results show that when the scheme is deployed in femtocells with high density, it can effectively reduce the interference within same layer and improve system capacity along with spectrum efficiency.


Femtocell Spectrum allocation Graph theory 


  1. 1.
    Cisco Visual Networking Index: Global mobile data traffic forecast update. In: Whitepaper, February 2013Google Scholar
  2. 2.
    Zhou, X., Feng, S.L., Ding, Y., et al.: Game-theoretical frequency reuse algorithm in femtocell network. J. Commun. 36(2), 137–143 (2015)Google Scholar
  3. 3.
    Andrews, J.: Seven ways that hetnets are a cellular paradigm shift. IEEE Commun. Mag. 51(3), 136–144 (2013)CrossRefGoogle Scholar
  4. 4.
    Uygungelen, S., Auer, G., Bharucha, Z.: Graph-based dynamic frequency reuse in femtocell networks. In: Proceedings of the 2011 IEEE VTC-Spring, pp. 1–6 (2011)Google Scholar
  5. 5.
    Kim, S., Cho, I.: Graph-based dynamic channel assignment scheme for femtocell networks. IEEE Commun. Lett. 17(9), 1718–1721 (2013)CrossRefGoogle Scholar
  6. 6.
    Demestichas, P., Georgakopoulos, A., Karvounas, D., et al.: 5G on the horizon: key challenges for the radio-access network. IEEE Veh. Technol. Mag. 8(3), 47–53 (2013)CrossRefGoogle Scholar
  7. 7.
    Brelaz, D.: New methods to color the vertices of a graph. Commun. ACM 22(4), 251–256 (1979)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.College of Information EngineeringZhejiang University of TechnologyHangzhouChina

Personalised recommendations