Skip to main content
SpringerLink
Log in

Random Graph Coloring-Based Resource Allocation for Achieving User Level Fairness in Femtocellular LTE-A Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Increasing demand of high data rates and spectral efficiency is sailing next generation wireless networks toward smaller cells structure known as femtocells with air interference technology known as orthogonal frequency division multiple access. To mitigate the high cost of cellular long term evolution-advanced (LTE-A) operators and poor indoor coverage, femtocell network structure has been proposed for underlaying evolved Node-B. Resource allocation, interference management and user level fairness are among the main problems for underlaying femtocellular network deployment. Radio resource management problem becomes even more complicated, when randomly deployed femtocells serve large number of users within total available physical resource blocks (PRBs) of LTE-A networks. To solve the radio resource management problem efficiently for accommodating maximum number of users within total available PRBs, network interference in femtocellular network is modeled as Bernoulli random graph model. A bound over required number of PRBs in the network has been established based on number of users connected with each femtocell and their interference relation with other femtocells. In this paper we have proposed the priorities greedy graph coloring based resource allocation algorithm for femtocellular LTE-A networks. The proposed algorithm accommodate maximum number of users, satisfies the total available PRBs, interference and user level fairness in the femtocellular networks. Our simulation analysis shows the performance comparison between proposed and existing algorithms. The proposed algorithm perform better than existing algorithms in term of maximum number of users that can be served by femtocells fairly, using minimum number of PRBs. User level fairness index obtained in our proposed algorithm is more efficient compared to reported works. Our proposed algorithm improves the balance among interference, resource utilization and user-level fairness in the system within an efficient convergence time complexity of \(O(m^2n)\) even in dense deployment of femtocellular networks with varying number of users, where, m is the number of users and n is number of femtocells in the networks.

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

Similar content being viewed by others

References

  1. Pratap, A., & Misra, R. (2015). Firefly inspired improved distributed proximity algorithm for D2D communication. In Parallel and distributed processing symposium workshop (IPDPSW), 2015 IEEE (pp. 323–328).

  2. Pratap, A., & Misra, R. (2015). Resource sharing in D2D communication underlaying cellular LTE-A networks. In Advances in Computing, Communications and Informatics (ICACCI), 2015 IEEE (pp. 103–109).

  3. Mansfield, G. (2008). Femtocells in the US market-business drivers and consumer propositions. FemtoCells Europe, ATT, London, U.K. (pp. 1927–1948).

  4. Chandrasekhar, V., Andrews, J. G., & Gatherer, A. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.

    Article  Google Scholar 

  5. Saquib, N., Hossain, E., Le, L. B., & Kim, D. I. (2012). Interference management in OFDMA femtocell networks: Issues and approaches. IEEE Wireless Communications, 19(3), 86–95.

    Article  Google Scholar 

  6. Piro, G., Grieco, L. A., Boggia, G., Capozzi, F., & Camarda, P. (2011). Simulating LTE cellular systems: An open-source framework. IEEE Transactions on Vehicular Technology, 60(2), 498–513.

    Article  Google Scholar 

  7. Liang, Y.-S., Chung, W.-H., Ni, G.-K., Chen, I.-Y., Zhang, H., & Kuo, S.-Y. (2012). Resource allocation with interference avoidance in OFDMA femtocell networks. IEEE Transactions on Vehicular Technology, 61(5), 2243–2255.

    Article  Google Scholar 

  8. Li, H., Xu, X., Hu, D., Tao, X., Zhang, P., Ci, S., et al. (2011). Clustering strategy based on graph method and power control for frequency resource management in femtocell and macrocell overlaid system. Journal of Communications and Networks, 13(6), 664–677.

    Article  Google Scholar 

  9. Li, H., Xu, X., Hu, D., Qu, X., Tao, X., & Zhang, P. (2010). Graph method based clustering strategy for femtocell interference management and spectrum efficiency improvement. In 2010 6th International conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–5). IEEE.

  10. Arslan, M. Y., Yoon, J., Sundaresan, K., Krishnamurthy, S. V., & Banerjee, S. (2011). Fermi: A femtocell resource management system for interference mitigation in OFDMA networks. In Proceedings of the 17th annual international conference on Mobile computing and networking (pp. 25–36). ACM.

  11. Zheng, K., Wang, Y., Lin, C., Shen, X., & Wang, J. (2011). Graph-based interference coordination scheme in orthogonal frequency-division multiplexing access femtocell networks. IET Communications, 5(17), 2533–2541.

    Article  MathSciNet  Google Scholar 

  12. Yoon, J., Arslan, M. Y., Sundaresan, K., Krishnamurthy, S. V., & Banerjee, S. (2012). A distributed resource management framework for interference mitigation in OFDMA femtocell networks. In Proceedings of the thirteenth ACM international symposium on mobile ad hoc networking and computing (pp. 233–242). ACM.

  13. Wang, S., Wang, J., Xu, J., Teng, Y., & Horneman, K. (2013). Fairness guaranteed cooperative resource allocation in femtocell networks. Wireless Personal Communications, 72(2), 957–973.

    Article  Google Scholar 

  14. Lien, S.-Y., Tseng, C.-C., Chen, K.-C., & Su, C.-W. (2010). Cognitive radio resource management for qos guarantees in autonomous femtocell networks. In 2010 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  15. Stefan, A. L., Ramkumar, M., Nielsen, R. H., Prasad, N. R., & Prasad, R. (2011). A QoS aware reinforcement learning algorithm for macro-femto interference in dynamic environments. In 2011 3rd International congress on ultra modern telecommunications and control systems and workshops (ICUMT) (pp. 1–7). IEEE.

  16. López-Pérez, D., Ladányi, A., Jüttner, A., & Zhang, J. (2009). OFDMA femtocells: A self-organizing approach for frequency assignment. In 2009 IEEE 20th international symposium on personal, indoor and mobile radio communications (pp. 2202–2207). IEEE.

  17. Sankar, V. U., & Sharma, V. (2012). Subchannel allocation and power control in femtocells to provide quality of service. In 2012 National conference on communications (NCC) (pp. 1–5). IEEE.

  18. Claussen, H. (2007). Performance of macro- and co-channel femtocells in a hierarchical cell structure. In IEEE 18th international symposium on personal, indoor and mobile radio communications, 2007. PIMRC 2007 (pp. 1–5). IEEE.

  19. Yun, J.-H., & Shin, K. G. (2010). Ctrl: A self-organizing femtocell management architecture for co-channel deployment. In Proceedings of the sixteenth annual international conference on Mobile computing and networking (pp. 61–72). ACM.

  20. Huang, J. W., & Krishnamurthy, V. (2011). Cognitive base stations in LTE/3GPP femtocells: A correlated equilibrium game-theoretic approach. IEEE Transactions on Communications, 59(12), 3485–3493.

    Article  Google Scholar 

  21. Attar, A., Krishnamurthy, V., & Gharehshiran, O. N. (2011). Interference management using cognitive base-stations for UMTS LTE. IEEE Communications Magazine, 49(8), 152–159.

    Article  Google Scholar 

  22. Kim, B.-G., Kwon, J.-A., & Lee, J.-W. (2013). Subchannel allocation for the OFDMA-based femtocell system. Computer Networks, 57(17), 3617–3629.

    Article  Google Scholar 

  23. Shi, Y., MacKenzie, A. B., DaSilva, L., Ghaboosi, K., & Latva-aho, M., et al. (2010). On resource reuse for cellular networks with femto- and macrocell coexistence. In 2010 IEEE global telecommunications conference (GLOBECOM 2010) (pp. 1–6). IEEE.

  24. Shi, Y., & MacKenzie, A. B. (2011). Distributed algorithms for resource allocation in cellular networks with coexisting femto- and macrocells. In 2011 IEEE global telecommunications conference (GLOBECOM 2011) (pp. 1–6). IEEE.

  25. Pratap, A., Misra, R., & Gupta, U. (2016). Randomized graph coloring algorithm for physical cell id assignment in LTE-A femtocellular networks. Wireless Personal Communications, 91(3), 1213–1235.

    Article  Google Scholar 

  26. Lu, Z., Bansal, T., & Sinha, P. (2013). Achieving user-level fairness in open-access femtocell-based architecture. IEEE Transactions on Mobile Computing, 12(10), 1943–1954.

    Article  Google Scholar 

  27. Fallah-Mehrjardi, O., Ghahfarokhi, B. S., Mala, H., & Movahhedinia, N. (2014). Improving radio resource utilization and user level fairness in OFDMA femtocell networks. Wireless Personal Communications, 77(3), 2341–2358.

    Article  Google Scholar 

  28. Hatoum, A., Aitsaadi, N., Langar, R., Boutaba, R., & Pujolle, G. (2011). FCRA: Femtocell cluster-based resource allocation scheme for OFDMA networks. In 2011 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  29. Gupta, P., & Kumar, P . R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  MATH  Google Scholar 

  30. Bollobás, B. (2001). Random graphs (2nd ed.). Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

  31. Erdős, P., & Rényi, A. (1960). On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17–61.

    MathSciNet  MATH  Google Scholar 

  32. West, D. B., et al. (2001). Introduction to graph theory (Vol. 2). Upper Saddle River: Prentice Hall.

    Google Scholar 

  33. Matula, D. W. (1972). Employee party problem. Notices of the American Mathematical Society, 19, A382–A382.

    Google Scholar 

  34. McDiarmid, C. (1990). On the chromatic number of random graphs. Random Structures & Algorithms, 1(4), 435–442.

    Article  MathSciNet  MATH  Google Scholar 

  35. Nguyen, K. D., Nguyen, H. N., & Morino, H. (2013). Performance study of channel allocation schemes for beyond 4G cognitive femtocell-cellular mobile networks. In 2013 IEEE eleventh international symposium on autonomous decentralized systems (ISADS) (pp. 1–6). IEEE.

  36. 3GPP TS 36.814. (2010). Evolved Universal Terrestrial Radio Access (E-UTRA); Further advancements for E-UTRA physical layer aspects. Rel. 9.

  37. Jain, R., Chiu, D.-M., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system (Vol. 38). Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation.

    Google Scholar 

Download references

Acknowledgements

The work of Ajay Pratap is financially supported by Council of Scientific and Industrial Research, India (Grant No.: 09/1023(0013)/2014-EMR-1).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Patna, India

    Ajay Pratap & Rajiv Misra

Authors
  1. Ajay Pratap
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajiv Misra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ajay Pratap.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pratap, A., Misra, R. Random Graph Coloring-Based Resource Allocation for Achieving User Level Fairness in Femtocellular LTE-A Networks. Wireless Pers Commun 98, 1975–1995 (2018). https://doi.org/10.1007/s11277-017-4957-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4957-x

Keywords

Search

Navigation