Skip to main content
SpringerLink
Log in

Fairness Guaranteed Cooperative Resource Allocation in Femtocell Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

User-deployed low-power femtocell access points (FAPs) can provide better indoor coverage and higher data rates than conventional cellular networks. However, a major problem in this uncoordinated frequency reuse scenario is the inter-cell interference. In this paper, we propose a graph based distributed algorithm called fairness guaranteed cooperative resource allocation (FGCRA) to manage interference among femtocells. Since the optimal resource allocation is a NP-hard problem, which is difficult to get global optimization in femtocell networks, our proposed FGCRA algorithm provides sub-optimal resource allocation via cooperation among interfering neighbors. First, we propose a specific fairness factor obtained from two-hop interference relations, to determine the lower bound amount of subchannels that each FAP can use and guarantee the fairness among femtocells. Second, we propose scalable rules for distributed resource allocation and the solution to avoid the conflicts among interfering neighbors. Simulation results show that our proposed FGCRA significantly enhances both average user throughput and cell edge user throughput, and provides better fairness.

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

Similar content being viewed by others

References

  1. Mansfield, G. (2008). Femtocells in the US market-business drivers and consumer propositions. In FemtoCells Europe (pp. 1927–1948).

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

    Article  Google Scholar 

  3. Andrews, J. G., Claussen, H., Dohler, M., Rangan, S., & Reed, M. C. (2012). Femtocells: Past, present, and future. IEEE Journal on Selected Areas in Communications, 30(3), 497–508.

    Article  Google Scholar 

  4. Ali, S. H., & Leung, V. C. M. (2009). Dynamic frequency allocation in fractional frequency reused OFDMA networks. IEEE Transactions on Wireless Communication, 8(8), 4286–4295.

    Article  Google Scholar 

  5. Chang, R. Y., Tao, Z., Zhang, J., & Kuo, C.-C. (2009). A graph approach to dynamic fractional frequency reuse (FFR) in multi-cell OFDMA networks. In IEEE International conference on communications, Los Angeles, USA (pp. 1–6).

  6. Chang, R. Y., Tao, Z., Zhang, J., & Kuo, C. C. J. (2009). Multicell OFDMA downlink resource allocation using a graphic framework. IEEE Transactions on Vehicular Technology, 58(7), 3494–3507.

    Article  Google Scholar 

  7. Pischella, M., & Belfiore, J. C. (2010). Weighted sum throughput maximization in multicell OFDMA networks. IEEE Transactions on Vehicular Technology, 59(2), 896–904.

    Article  Google Scholar 

  8. Kim, B. G., Kwon, J. A., & Lee, J. W. (2011). Utility-based subchannel allocation for OFDMA femtocell networks. In International conference on computer communications and networks, Maui, USA (pp. 1–6).

  9. Tan, L., Feng, Z. Y., Li, W., Jing, Z., & Gulliver, T. A. (2011). Graph coloring based spectrum allocation for femtocell downlink interference mitigation. In IEEE wireless communications and networking conference, Beijing, China (pp. 1248–1252).

  10. Zhao, Z., Zheng, F., Wilzeck, A., & Kaiser, T. (2011). FCRA: Femtocell cluster-based resource allocation scheme for OFDMA networks. In IEEE international conference on communications, Kyoto, Japan (pp. 1–6).

  11. Wang, Y. Y., Zheng, K., Shen, X. D., & Wang, W. B. (2011). A distributed resource allocation scheme in femtocell networks. In IEEE vehicular technology conference (VTC Spring), Yokohama, Japan (pp. 1–5).

  12. Ellenbeck, J., Hartmann, C., & Berlemann, L. (2008). Decentralized inter-cell interference coordination by autonomous spectral reuse decisions. In European wireless conference, Prague, Czech Republic (pp. 1–7).

  13. da Costa, G., Cattoni, A., Kovacs, I., & Mogensen, P. (2010). A scalable spectrum-sharing mechanism for local area network deployment. IEEE Transactions on Vehicular Technology, 59(4), 1630–1645.

    Article  Google Scholar 

  14. Garcia, L., Costa, G., Cattoni, A., Pedersen, K., & Mogensen, P. (2010). Self-organizing coalitions for conflict evaluation and resolution in femto-cells. In IEEE global telecommunications conference, Miami, USA (pp. 1–6).

  15. Konc, J., & Janez̆ic̆, D. (2007). An improved branch and bound algorithm for the maximum clique problem. Communications in Mathematical and in Computer Chemistry / MATCH, 58, 569–590.

    MathSciNet  MATH  Google Scholar 

  16. Katayama, K., Hamamoto, A., & Narihisa, H. (2005). An effective local search for the maximum clique problem. Information Processing Letters, 95(5), 503–511.

    Article  MathSciNet  MATH  Google Scholar 

  17. 3GPP TR 36.814 V9.0.0. (2010). Further advancements for E-UTRA physical layer aspects (Release 9). Mar. 2010.

  18. Mogensen, P., Wei, N., Kovacs, I. Z., Frederiksen, F., Pokhariyal, A., Pedersen, K. I., et al. (2007). LTE capacity compared to the Shannon bound. In IEEE Vehicular technology conference, Dublin, Ireland (pp. 1234–1238).

  19. Wang, Y. Y., Kumar, S., Garcia, L., Pedersen, K. I., Kovcs, I. Z., Frattasi, S., et al. (2009). Fixed frequency reuse for LTE-Advanced systems in local area scenarios. In IEEE vehicular technology conference, Budapest, Hungary (pp. 1–5).

Download references

Acknowledgments

This work was supported by Shanghai Science and Technology Development Funds (No. 11QA1406300), International S & T Cooperation Program of MOST of China (No. 2012DFG11910), Basic Research Program of Shanghai Municipality (No. 11JC1412300) and Natural Science Foundation of Shanghai Municipality (No. 12ZR1430500).

Author information

Authors and Affiliations

  1. Shanghai Research Center for Wireless Communications (SHRCWC), Room 501, Building 1, No. 280 Linhong Road, Changning District, Shanghai, 200335, China

    Shuangdie Wang, Jiang Wang & Jing Xu

  2. Key Laboratory of Wireless Sensor Network and Communication, Shanghai Institute of Microsystem and Information Technology (SIMIT), Chinese Academy of Sciences (CAS), Shanghai, 200335, China

    Shuangdie Wang, Jiang Wang & Jing Xu

  3. Graduate University of Chinese Academy of Sciences, Beijing, 100049, China

    Shuangdie Wang & Jing Xu

  4. Nokia Siemens Networks (NSN), Espoo, 02022, Finland

    Yong Teng & Kari Horneman

Authors
  1. Shuangdie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kari Horneman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Wang, J., Xu, J. et al. Fairness Guaranteed Cooperative Resource Allocation in Femtocell Networks. Wireless Pers Commun 72, 957–973 (2013). https://doi.org/10.1007/s11277-013-1049-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1049-4

Keywords

Search

Navigation