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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11277-013-1049-4/MediaObjects/11277_2013_1049_Fig10_HTML.gif)
Similar content being viewed by others
References
Mansfield, G. (2008). Femtocells in the US market-business drivers and consumer propositions. In FemtoCells Europe (pp. 1927–1948).
Chandrasekhar, V., & Andrews, J. G. (2008). Femtocell networks: A survey. IEEE Communications Magazine, 46(9), 59–67.
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.
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.
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).
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.
Pischella, M., & Belfiore, J. C. (2010). Weighted sum throughput maximization in multicell OFDMA networks. IEEE Transactions on Vehicular Technology, 59(2), 896–904.
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).
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).
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).
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).
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).
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.
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).
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.
Katayama, K., Hamamoto, A., & Narihisa, H. (2005). An effective local search for the maximum clique problem. Information Processing Letters, 95(5), 503–511.
3GPP TR 36.814 V9.0.0. (2010). Further advancements for E-UTRA physical layer aspects (Release 9). Mar. 2010.
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).
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).
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1049-4