Skip to main content
SpringerLink
Log in

Ant Colony Algorithm (ACA) Based Downlink Resource Allocation in Femtocells

  • Chapter
  • First Online:
4G Femtocells

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

This chapter focuses on the resource allocation of femtocells in the Orthogonal Frequency Division Multiple Access (OFDMA) networks. A typical algorithm of swarm intelligence called Ant Colony Optimization (ACO) is adopted to resolve the optimization problem of maximizing the total capacity of femtocells considering the quality of service (QoS) requirement. An ACO based system model for the resource allocation, as well as three different schemes (ACOMAX, ACOPF and ACOCF) that are based on meta-heuristic methods is proposed. Due to the unique characteristics of ACO’s heuristic searching mechanism, the proposed algorithms can guarantee a fast convergence speed. Simulation results show that ACOMAX can significantly increase the throughput of the system, and ACOCF as well as ACOPF can satisfy the requirements of throughput and guarantee fairness simultaneously.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. V. Chandrasekhar and J. G. Andrews, “Femtocell networks: A survey,” IEEE Commun. Mag., vol. 46, no. 9, pp. 59–67, 2008.

    Article  Google Scholar 

  2. E-UTRA and E-UTRAN Overall Description, 3GPP Std. TS 36.300 v10.0.0, 2010.

    Google Scholar 

  3. X. Kang, R. Zhang, and M. Motani, “Price-based resource allocation for spectrum-sharing femtocell networks: a stackelberg game approach,” IEEE J. Sel. Areas in Commun., 2012.

    Google Scholar 

  4. D. López-Pérez, A. Valcarce, G. de la Roche, and J. Zhang, “Ofdma femtocells: A roadmap on interference avoidance,” IEEE Commun. Mag., vol. 47, no. 9, pp. 41–48, 2009.

    Article  Google Scholar 

  5. R. Madan, A. Sampath, N. Bhushan, A. Khandekar, J. Borran, and T. Ji, “Impact of coordination delay on distributed scheduling in lte-a femtocell networks,” in Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, 2010, pp. 1–5.

    Google Scholar 

  6. K.-S. Lee and D.-H. Cho, “Cooperation based resource allocation for improving inter-cell fairness in femtocell systems,” in Personal Indoor and Mobile Radio Communications (PIMRC), 2010 IEEE 21st International Symposium on, 2010, pp. 1168–1172.

    Google Scholar 

  7. V. Chandrasekhar, J. G. Andrews, T. Muharemovic, Z. Shen, and A. Gatherer, “Power control in two-tier femtocell networks,” IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4316–4328, 2009.

    Article  Google Scholar 

  8. J. Zhang, Z. Zhang, K. Wu, and A. Huang, “Optimal distributed subchannel, rate and power allocation algorithm in ofdm-based two-tier femtocell networks,” in IEEE VTC’10 Spring, May, pp. 1–5.

    Google Scholar 

  9. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 26, no. 1, pp. 29–41, 1996.

    Article  Google Scholar 

  10. Y. Zhao, X. Xu, Z. Hao, X. Tao, and P. Zhang, “Resource allocation in multiuser ofdm system based on ant colony optimization,” in Wireless Communications and Networking Conference (WCNC), 2010 IEEE, 2010, pp. 1–6.

    Google Scholar 

  11. R. Lin, K. Niu, W. Xu, and Z. He, “A two-level distributed sub-carrier allocation algorithm based on ant colony optimization in ofdma systems,” in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, 2010, pp. 1–5.

    Google Scholar 

  12. X. Zhang, W. Ye, S. Feng, and H. Zhuang, “Adaptive resource allocation for ofdma system based on ant colony algorithm,” in Information Science and Engineering (ICISE), 2009 1st International Conference on, 2009, pp. 2526–2529.

    Google Scholar 

  13. D. Liu, H. Zhang, W. Zheng, X. Wen, L. Li, “The Sub-channel Allocation Algorithm in Femtocell Networks Based on Ant Colony Optimization,” accepted by MILCOM 2012.

    Google Scholar 

  14. D. Wu and R. Negi, “Effective capacity: a wireless link model for support of quality of service,” Wireless Communications, IEEE Transactions on, vol. 2, no. 4, pp. 630–643, 2003.

    Google Scholar 

  15. T. Stutzle and M. Dorigo, “A short convergence proof for a class of ant colony optimization algorithms,” Evolutionary Computation, IEEE Transactions on, vol. 6, no. 4, pp. 358–365, 2002.

    Article  Google Scholar 

  16. R. Jain, D.-M. Chiu, and W. R. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Eastern Research Laboratory, Digital Equipment Corporation, 1984.

    Google Scholar 

  17. J.-H. Yun and K. G. Shin, “Adaptive interference management of ofdma femtocells for co-channel deployment,” IEEE J. Sel. Areas in Commun., vol. 29, no. 6, pp. 1225–1241, 2011.

    Article  Google Scholar 

  18. K. Son, S. Lee, Y. Yi, and S. Chong, “Refim: A practical interference management in heterogeneous wireless access networks,” IEEE J. Sel. Areas in Commun., vol. 29, no. 6, pp. 1260–1272, 2011.

    Article  Google Scholar 

  19. M. Yavuz, F. Meshkati, S. Nanda, A. Pokhariyal, N. Johnson, B. Raghothaman, and A. Richardson, “Interference management and performance analysis of umts/hspa+ femtocells,” IEEE Commun. Mag., vol. 47, no. 9, pp. 102–109, Sep. 2009.

    Article  Google Scholar 

  20. H.-S. Jo, C. Mun, J. Moon, and J.-G. Yook, “Interference mitigation using uplink power control for two-tier femtocell networks,” IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 4906–4910, Oct. 2009.

    Article  Google Scholar 

  21. I. Guvenc, M.-R. Jeong, F. Watanabe, and H. Inamura, “A hybrid frequency assignment for femtocells and coverage area analysis for co-channel operation,” IEEE Commun. Lett., vol. 12, no. 12, pp. 880–882, Dec. 2008.

    Article  Google Scholar 

  22. J. Kim and D.-H. Cho, “A joint power and subchannel allocation scheme maximizing system capacity in indoor dense mobile communication systems,” IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4340–4353, 2010.

    Article  Google Scholar 

  23. J. Zhang, Z. Zhang, K. Wu, and A. Huang, “Optimal distributed subchannel, rate and power allocation algorithm in ofdm-based two-tier femtocell networks,” in Proc. Veh. Technol. Conf., May 2010, pp. 1–5.

    Google Scholar 

  24. L. Giupponi and C. Ibars, “Distributed interference control in ofdma-based femtocells,” in IEEE PIMRC’10, Sept. 2010, pp. 1201–1206.

    Google Scholar 

  25. K. Lee, H. Lee, and D.-H. Cho, “Collaborative resource allocation for self-healing in self-organizing networks,” in IEEE Int. Conf. Commun., June 2011, pp. 1–5.

    Google Scholar 

  26. J. W. Huang and V. Krishnamurthy, “Cognitive base stations in lte/3gpp femtocells: A correlated equilibrium game-theoretic approach,” IEEE Trans. Wireless Commun., vol. 59, no. 12, pp. 3485–3493, Dec. 2011.

    Article  Google Scholar 

  27. D.-C. Oh, H.-C. Lee, and Y.-H. Lee, “Power control and beamforming for femtocells in the presence of channel uncertainty,” IEEE Trans. Veh. Technol., vol. 60, no. 6, pp. 2545–2554, July 2011.

    Article  Google Scholar 

  28. M. Tao, Y.-C. Liang, and F. Zhang, “Resource allocation for delay differentiated traffic in multiuser ofdm systems,” IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2190–2201, June 2008.

    Article  Google Scholar 

  29. Y. Zhang and C. Leung, “Cross-layer resource allocation for mixed services in multiuser ofdm-based cognitive radio systems,” IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4605–4619, Oct. 2009.

    Article  Google Scholar 

  30. S. Haykin, “Cognitive radio: brain-empowered wireless communications,” IEEE J. Sel. Areas in Commun., vol. 23, no. 2, pp. 201–220, Feb. 2005.

    Article  Google Scholar 

  31. D. T. Ngo and T. Le-Ngoc, “Distributed resource allocation for cognitive radio networks with spectrum-sharing constraints,” IEEE Trans. Veh. Technol., vol. 60, no. 7, pp. 3436–3449, Sept. 2011.

    Article  Google Scholar 

  32. R. Xie, F. R. Yu, and H. Ji, “Dynamic resource allocation for heterogeneous services in cognitive radio networks with imperfect channel sensing,” IEEE Trans. Veh. Technol., no. 99, p. 1, 2011.

    Google Scholar 

  33. K. W. Choi, E. Hossain, and D. I. Kim, “Downlink subchannel and power allocation in multi-cell ofdma cognitive radio networks,” IEEE Trans. Wireless Commun., vol. 10, no. 7, pp. 2259–2271, July 2011.

    Article  Google Scholar 

  34. Y. Ma, D. I. Kim, and Z. Wu, “Optimization of ofdma-based cellular cognitive radio networks,” IEEE Trans. Commun., vol. 58, no. 8, pp. 2265–2276, Aug. 2010.

    Article  Google Scholar 

  35. Way forward proposal for (H)eNB to HeNB mobility, 3GPP Std. R3-101 849, 2010.

    Google Scholar 

  36. H.-S. Jo, C. Mun, J. Moon, and J.-G. Yook, “Interference mitigation using uplink power control for two-tier femtocell networks,” IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 4906–4910, Oct. 2009.

    Article  Google Scholar 

  37. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.

    Google Scholar 

  38. D. W. K. Ng and R. Schober, “Resource allocation and scheduling in multi-cell ofdma systems with decode-and-forward relaying,” IEEE Trans. Wireless Commun., vol. 10, no. 7, pp. 2246–2258, July 2011.

    Article  Google Scholar 

  39. C. Y. Wong, R. Cheng, K. Lataief, and R. Murch, “Multiuser ofdm with adaptive subcarrier, bit, and power allocation,” IEEE J. Sel. Areas in Commun., vol. 17, no. 10, pp. 1747–1758, Oct. 1999.

    Article  Google Scholar 

  40. W. Yu and R. Lui, “Dual methods for nonconvex spectrum optimization of multicarrier systems,” IEEE Trans. Commun., vol. 54, no. 7, pp. 1310–1322, July 2006.

    Article  Google Scholar 

  41. J. K. Chen, G. de Veciana, and T. S. Rappaport, “Site-specific knowledge and interference measurement for improving frequency allocations in wireless networks,” IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2366–2377, June 2009.

    Article  Google Scholar 

  42. Further Advancements for E-UTRA, Physical Layer Aspects, 3GPP Std. TR 36.814 v9.0.0, 2010.

    Google Scholar 

  43. Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation in multiuser ofdm systems with proportional rate constraints,” IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2726–2737, Nov. 2005.

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Ms. Deli Liu for her contribution and helpful discussions. This research has been supported by National Key Technology R&D Program of China (2010ZX03003-001-01, 2011ZX03003-002-01), National Natural Science Foundation of China (61101109), Co-building Project of Beijing Municipal Education Commission “G-RAN based Experimental Platform for Future Mobile Communications”, “Research on Resource Allocation and Scheduling Strategy of Future Wireless Communication System” and “Cooperative Communications Platform for Multi-agent Multimedia Communications”, Key Fund of Beijing Key Laboratory on Future Network Research.

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China, People’s Republic

    Haijun Zhang

  2. Department of Electronic and Electrical Engineering, The University of Sheffield, Sheffield, UK

    Xiaoli Chu

  3. Beijing University of Posts and Telecommunications, Beijing, China, People’s Republic

    Xiangming Wen

Authors
  1. Haijun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoli Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangming Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 The Author(s)

About this chapter

Cite this chapter

Zhang, H., Chu, X., Wen, X. (2013). Ant Colony Algorithm (ACA) Based Downlink Resource Allocation in Femtocells. In: 4G Femtocells. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-9080-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-9080-7_2

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-9079-1

  • Online ISBN: 978-1-4614-9080-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation