Skip to main content

Advertisement

SpringerLink
Log in

Realistic framework for resource allocation in macro–femtocell networks based on genetic algorithm

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we consider the problem of resource allocation in non-dense macrocell–femtocell networks. We build a comprehensive realistic framework that overcomes the limitations of previous research work such as (1) resources underutilization due to the equal transmitted power per subcarrier in macrocell, (2) lack of femtocells selection mechanism that grant access to public users without depriving their own subscribers. Orthogonal Frequency Division Multiple Access is a promising candidate for efficient spectrum sharing techniques as it eliminates intracell interference. We propose a base station selection and resource allocation model for two-tier networks that is able to: (i) maximize the overall network throughput, (ii) find the appropriate serving base station for each mobile user, and (iii) jointly assign bandwidth and power to each user. The proposed approach is based on Genetic Algorithm (GA) technique since this technique allows to find a near optimal solution and to speed up the optimization process. Simulations are conducted under realistic scenarios where user mobility and resource reservation are taken into account. The performance of the proposed approach is compared with a Mixed Integer Linear Programming (MILP) approach and the Weigthed Water Filling (WWF) algorithm.

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

Similar content being viewed by others

References

  1. Guidelines for evaluation of radio transmission technologies for imt-2000. In ITU-R Recommendations ITU R M.1225.

  2. Alsawah, A., & Fijalkow, I. (2008). Resource allocation in ofdma downlink with reduced feedback overhead. In IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2008. September 2008 (pp. 1–5 ).

  3. Bai, Y., Zhou, J., & Chen, L. (2009). Hybrid spectrum usage for overlaying lte macrocell and femtocell. In 2009 IEEE GLOBECOM (pp. 1–6).

  4. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2, 483–502.

    Article  Google Scholar 

  5. Cao, G., Yang, D., An, R., Ye, X., Zheng, R., & Zhang, X. (2011). An adaptive sub-band allocation scheme for dense femtocell environment. In Wireless Communications and Networking Conference (WCNC), IEEE, March 2011 (pp. 102–107).

  6. Cao, G., Yang, D., Ye, X., & Zhang, X. (2011). A downlink joint power control and resource allocation scheme for co-channel macrocell-femtocell networks. In Wireless Communications and Networking Conference (WCNC), IEEE, March 2011 (pp. 281–286).

  7. Chandrasekhar, V., Andrews, J., Muharemovic, T., Shen, Z., & Gatherer, A. (2009). Power control in two-tier femtocell networks. IEEE Transactions on Wireless Communications, 8(8), 4316–4328.

    Article  Google Scholar 

  8. Cheng, S.-M., Ao, W. C., Tseng, F.-M., & Chen, K.-C. (2012). Design and analysis of downlink spectrum sharing in two-tier cognitive femto networks. IEEE Transactions on Vehicular Technology, 61(5), 2194–2207.

    Article  Google Scholar 

  9. Chinneck, J. W., & Canada, C. U. (2006). Practical Optimization: A Gentle Introduction. Ottawa: Carleton University.

    Google Scholar 

  10. Cho, K., Lee, W., Yoon, D., Hyun, K., & Choi, Y.-S. (2009). Resource alloation for orthogonal and co-channel femtocells in a hierarchical cell structure. In IEEE 13th International Symposium onConsumer Electronics, 2009. ISCE ’09. (pp. 655–656).

  11. Chu, X., Wu, Y., Benmesbah, L., & Ling, W.-K. (2010). Resource allocation in hybrid macro/femto networks. In Wireless Communications and Networking Conference Workshops (WCNCW), 2010 IEEE (pp. 1–5).

  12. Espino, J., & Markendahl, J. (2009). Analysis of macro femtocell interference and implications for spectrum allocation. In IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, 2009 (pp. 2208–2212).

  13. Estrada, R., Jarray, A., Otrok, H., & Dziong, Z. (2013). Base station selection and resource allocation in macrofemtocell networks under noisy scenario. Wireless Networks: The Journal of Mobile Communication, Computation and Information, 20(1), 115–131.

    Article  Google Scholar 

  14. Ho, L., Ashraf, I., & Claussen, H. (2009). Evolving femtocell coverage optimization algorithms using genetic programming. In IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, 2009 (pp. 2132–2136).

  15. Huang, C.-J., Chen, P.-C., Guan, C.-T., Liao, J.-J., Lee, Y.-W., Wu, Y.-C., Chen, I.-F., Hu, K.-W., Chen, H.-X., & Chen, Y.-J. (2010) A probabilistic mobility prediction based resource management scheme for wimax femtocells. In International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), 2010 (vol. 1, pp. 295–300).

  16. Ko, C.-H., & Wei, H.-Y. (2011). On-demand resource-sharing mechanism design in two-tier ofdma femtocell networks. IEEE Transactions on Vehicular Technology, 60(3), 1059–1071.

    Article  Google Scholar 

  17. Li, L., Zheng, W., Zhang, H., Wen, X., & Liu, D. (2012). Improved performance analysis based on a novel hybrid access algorithm in femtocell networks. In 19th International Conference on Telecommunications (ICT), 2012 (pp. 1–5).

  18. Li, Z., Guo, S., Li, W., Lu, S., Chen, D., & Leung, V. (2012). A particle swarm optimization algorithm for resource allocation in femtocell networks. In Wireless Communications and Networking Conference (WCNC), 2012 IEEE (pp. 1212–1217).

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

  20. Lopez-Perez, D., Valcarce, A., de la Roche, G., & Zhang, J. (2009). Ofdma femtocells: A roadmap on interference avoidance. IEEE Communications Magazine, 47(9), 41–48.

    Article  Google Scholar 

  21. Marshoud, H., Otrok, H., Barada, H., Estrada, R., & Dziong, Z. (2013). Genetic algorithm based resource allocation and interference mitigation for ofdma macrocell-femtocells networks. In Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP (pp. 1–7).

  22. Marshoud, H., Otrok, H., Barada, H., Estrada, R., Jarray, A., & Dziong, Z. (2012). Resource allocation in macrocell-femtocell network using genetic algorithm. In IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2012 (pp. 474–479).

  23. Mohjazi, L., Al-Qutayri, M., Barada, H., & Poon, K. (2011). Femtocell coverage optimization using genetic algorithm. In Telecom World (ITU WT), 2011 Technical Symposium at ITU (pp. 159–164).

  24. Ponente, G., & De Marinis, E. (2011). Femtocell system optimization by genetic algorithm in clustered scenarios. In Future Network Mobile Summit (FutureNetw), 2011 (pp. 1–9).

  25. Ramanath, S., Kavitha, V., & Altman, E. (2010). Impact of mobility on call block, call drops and optimal cell size in small cell networks. In IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops (PIMRC Workshops), 2010 (pp. 157–162).

  26. Sait, S.M., & Youssef, H. (1999). Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems. 1st IEEE Computer Society Press Los Alamitos, CA, USA.

  27. Sivanandam, S.N., & Deepa, S.N. Introduction to Genetic Algorithms. Springer.

  28. Tarhini, C., & Chahed, T. (2007). On capacity of ofdma-based ieee802.16 wimax including adaptive modulation and coding (amc) and inter-cell interference. In 15th IEEE Workshop on Local Metropolitan Area Networks, 2007. LANMAN 2007 (pp. 139–144).

  29. Walke, B. H. (2001). Mobile Radio Networks: Networking and Protocols. New York, NY: Wiley.

    Google Scholar 

  30. Zhang, H., Jiang, C., Beaulieu, N., Chu, X., Wen, X., & Tao, M. (2014). Resource allocation in spectrum-sharing ofdma femtocells with heterogeneous services. IEEE Transaction on Communications, 62(7), 2366–2377.

    Article  Google Scholar 

  31. Zhang, H., Liu, H., Ma, W., Zheng, W., Wen, X., & Jiang, C. (2012). Mobility robustness optimization in femtocell networks based on ant colony algorithm. IEICE Transactions, 95–B(4), 1455–1458.

    Article  Google Scholar 

  32. Zhang, J., & de la Roche, G. (2010). Femtocells: Technologies & Deployment. New York, NY: Wiley.

  33. Zhou, J., She, X., Chen, L., & Otsuka, H. (2011) Qos guaranteed radio resource allocation scheme using genetic algorithm for ofdma. In 6th International ICST Conference on Communications and Networking in China (CHINACOM), 2011 (pp. 594–599).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Khalifa University of Science, Technology and Research, Abu Dhabi, UAE

    Hanaa Marshoud, Hadi Otrok & Hassan Barada

  2. Department of Electrical Engineering, Universite du Quebec, Ecole de Technologie Superieure, Montreal, QC, Canada

    Hadi Otrok, Abdallah Jarray & Zbigniew Dziong

  3. Electrical Engineering and Computer Science Faculty, ESPOL, Guayaquil, Ecuador

    Rebeca Estrada

Authors
  1. Hanaa Marshoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hadi Otrok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hassan Barada
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rebeca Estrada
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Abdallah Jarray
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zbigniew Dziong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hanaa Marshoud.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marshoud, H., Otrok, H., Barada, H. et al. Realistic framework for resource allocation in macro–femtocell networks based on genetic algorithm. Telecommun Syst 63, 99–110 (2016). https://doi.org/10.1007/s11235-015-9976-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-9976-x

Keywords

Search

Navigation