Cross-Tier Interference Pricing Based Uplink Resource Allocation in Two-Tier Networks

  • Haijun Zhang
  • Xiaoli Chu
  • Xiangming Wen
Chapter
First Online:
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

Femtocells have been considered as a promising technology to provide better indoor coverage and spatial reuse gains. However, the co-channel deployment of macrocells and femtocells is still facing challenges arising from potentially severe inter-cell interference. In this paper, we investigate the uplink resource allocation problem of femtocells in co-channel deployment with macrocells. We first model the uplink power and subchannel allocation in femtocells as a non-cooperative game, where inter-cell interference is taken into account in maximizing the femtocell capacity and uplink femto-to-macro interference is alleviated by charging each femto user a price proportional to the interference that it causes to the macrocell. Based on the non-cooperative game, we then devise a semi-distributed algorithm for each femtocell to first assign subchannels to femto users and then allocate power to subchannels. Simulation results show that the proposed interference-aware femtocell uplink resource allocation algorithm is able to provide improved capacities for not only femtocells but also the macrocell, as well as comparable or even better tiered fairness in the two-tier network, as compared with existing unpriced subchannel assignment algorithm and modified iterative water filling based power allocation algorithm.

Keywords

Power Allocation Orthogonal Frequency Division Multiple Access Macrocell Base Station Macro User Subchannel Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Notes

Acknowledgements

The authors would like to thank Dr. David López-Pérez and Prof. Arumugam Nallanathan for their helpful discussions. This work was supported by the Sci-tech Projects of the Committee on Science and Technology of Beijing (D08080100620802, Z101101004310002), the National Natural Science Foundation of China (61101109), and National Key Technology R&D Program of China (2010ZX03003-001-01, 2011ZX03003-002-01), 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. This work was also partially supported by the UK EPSRC Grants EP/H020268/1, CASE/CNA/07/106, and EP/G042713/1.

References

  1. 1.
    D. Lopez-Perez, A. Valcarce, G. de la Roche, and J. Zhang, “Ofdma femtocells: A roadmap on interference avoidance,” IEEE Communications Magazine, vol. 47, no. 9, pp. 41–48, 2009.CrossRefGoogle Scholar
  2. 2.
    E-UTRA and E-UTRAN Overall Description, 3GPP Std. TS 36.300 v10.0.0, 2010.Google Scholar
  3. 3.
    V. Chandrasekhar and J. G. Andrews, “Femtocell networks: A survey,” IEEE Commun. Mag., vol. 46, no. 9, pp. 59–67, 2008.CrossRefGoogle Scholar
  4. 4.
    V. Chandrasekhar, J. Andrews, and A. Gatherer, “Femtocell networks: a survey,” Communications Magazine, IEEE, vol. 46, no. 9, pp. 59–67, september 2008.Google Scholar
  5. 5.
    K. Son, S. Lee, Y. Yi, and S. Chong, “Refim: A practical interference management in heterogeneous wireless access networks,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 6, pp. 1260–1272, 2011.CrossRefGoogle Scholar
  6. 6.
    V. Chandrasekhar, J. G. Andrews, T. Muharemovic, Z. Shen, and A. Gatherer, “Power control in two-tier femtocell networks,” IEEE Transactions on Wireless Communications, vol. 8, no. 8, pp. 4316–4328, 2009.CrossRefGoogle Scholar
  7. 7.
    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
  8. 8.
    H.-S. Jo, C. Mun, J. Moon, and J.-G. Yook, “Interference mitigation using uplink power control for two-tier femtocell networks,” Wireless Communications, IEEE Transactions on, vol. 8, no. 10, pp. 4906–4910, october 2009.Google Scholar
  9. 9.
    E. J. Hong, S. Y. Yun, and D.-H. Cho, “Decentralized power control scheme in femtocell networks: A game theoretic approach,” in IEEE PIMRC’09, pp. 1–5.Google Scholar
  10. 10.
    I. Guvenc, M.-R. Jeong, F. Watanabe, and H. Inamura, “A hybrid frequency assignment for femtocells and coverage area analysis for co-channel operation,” Communications Letters, IEEE, vol. 12, no. 12, pp. 880 –882, december 2008.Google Scholar
  11. 11.
    C. Lee, J.-H. Huang, and L.-C. Wang, “Distributed channel selection principles for femtocells with two-tier interference,” in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, may 2010, pp. 1–5.Google Scholar
  12. 12.
    I. Mustika, K. Yamamoto, H. Murata, and S. Yoshida, “Potential game approach for self-organized interference management in closed access femtocell networks,” in Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd, may 2011, pp. 1–5.Google Scholar
  13. 13.
    J. Kim and D.-H. Cho, “A joint power and subchannel allocation scheme maximizing system capacity in indoor dense mobile communication systems,” IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4340–4353, 2010.CrossRefGoogle Scholar
  14. 14.
    K. Lee, H. Lee, and D.-H. Cho, “Collaborative resource allocation for self-healing in self-organizing networks,” in IEEE ICC’11, pp. 1–5.Google Scholar
  15. 15.
    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, pp. 1–5.Google Scholar
  16. 16.
    L. Giupponi and C. Ibars, “Distributed interference control in ofdma-based femtocells,” in IEEE PIMRC’10, pp. 1201–1206.Google Scholar
  17. 17.
    J.-H. Yun and K. G. Shin, “Adaptive interference management of ofdma femtocells for co-channel deployment,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 6, pp. 1225–1241, 2011.CrossRefGoogle Scholar
  18. 18.
    H. Zhang, X. Chu, W. Ma, W. Zheng and X. Wen, “Resource Allocation with Interference Mitigation in OFDMA Femtocells for Co-channel Deployment,” EURASIP Journal on Wireless Communications and Networking: Special Issue on Femtocells in 4G Systems, 2012:289, doi:10.1186/1687-1499-2012-289.Google Scholar
  19. 19.
    H. Zhang, X. Chu, W. Zheng and X. Wen, “Interference-Aware Resource Allocation in Two-Tier OFDMA Co-Channel Deployed Femtocell Networks,” to appear in Proc. of IEEE ICC’12, Ottawa, Canada, June 2012.Google Scholar
  20. 20.
    S. Yun, Y. Yi, D.-H. Cho, and J. Mo, “Open or close: On the sharing of femtocells,” in IEEE INFOCOM’11, pp. 116–120.Google Scholar
  21. 21.
    H. Kwon and B. G. Lee, “Distributed resource allocation through noncooperative game approach in multi-cell ofdma systems,” in IEEE ICC’06, pp. 4345–4350.Google Scholar
  22. 22.
    Z. Liang, Y. H. Chew, and C. C. Ko, “On the modeling of a non-cooperative multicell ofdma resource allocation game with integer bit-loading,” in IEEE Globecom’09, pp. 1–5.Google Scholar
  23. 23.
    D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1993.Google Scholar
  24. 24.
    C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, “pricing and power control in a multicell wireless data network,” IEEE Journal on Selected Areas in Communications, vol. 19, no. 10, pp. 1883–1892, 2001.CrossRefGoogle Scholar
  25. 25.
    F. Wang, M. Krunz, and S. Cui, “Price-based spectrum management in cognitive radio networks,” IEEE Journal of Selected Topics in Signal Processing, vol. 2, no. 1, pp. 74–87, 2008.CrossRefGoogle Scholar
  26. 26.
    C. Zhong, C. Li, and L. Yang, “Dynamic resource allocation algorithm for multi-cell ofdma systems based on noncoomperative game theory,” Journal of Electronics & Information Technology, vol. 31, no. 8, pp. 1935–1940, 2009.Google Scholar
  27. 27.
    C. Tan, T. Chuah, and S. Tan, “Fair subcarrier and power allocation for multiuser orthogonal frequency-division multiple access cognitive radio networks using a colonel blotto game,” IET Communications, vol. 5, no. 11, pp. 1607–1618, 2011.MathSciNetCrossRefMATHGoogle Scholar
  28. 28.
    Way forward proposal for (H)eNB to HeNB mobility, 3GPP Std. R3-101 849, 2010.Google Scholar
  29. 29.
    W. Yu, “Sum-capacity computation for the gaussian vector broadcast channel via dual decomposition,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 754–759, 2006.CrossRefGoogle Scholar
  30. 30.
    M. C. Erturk, H. Aki, I. Guvenc, and H. Arslan, “Fair and qos-oriented spectrum splitting in macrocell-femtocell networks,” in IEEE Globecom’10, pp. 1–6.Google Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  • Haijun Zhang
    • 1
  • Xiaoli Chu
    • 2
  • Xiangming Wen
    • 3
  1. 1.College of Information Science and TechnologyBeijing University of Chemical TechnologyBeijingChina, People’s Republic
  2. 2.Department of Electronic and Electrical EngineeringThe University of SheffieldSheffieldUK
  3. 3.Beijing University of Posts and TelecommunicationsBeijingChina, People’s Republic

Personalised recommendations