The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.12)
pp: 2233-2246
Francesco Pantisano , University of Oulu, Oulu and University of Bologna, Bologna
Mehdi Bennis , University of Oulu, Oulu
Walid Saad , University of Oulu, Oulu and University of Miami, Coral Gables
Merouane Debbah , Supelec, Gif-sur-Yvette
Matti Latva-aho , University of Oulu, Oulu
ABSTRACT
The use of small cells serviced by low-power base stations such as femtocells is envisioned to improve the spectrum efficiency and the coverage of next-generation mobile wireless networks. However, one of the major challenges in femtocell deployments is managing interference. In this paper, we propose a novel cooperative solution that enables femtocells to improve their achievable data rates, by suppressing intratier interference using the concept of interference alignment (IA). We model this cooperative behavior among the femtocells as a coalitional game in partition form and we propose a distributed algorithm for the coalition formation. The proposed algorithm allows the femtocell base stations to independently decide on whether to cooperate or not, while maximizing a utility function capturing both the gains and costs from cooperation. Using the proposed algorithm, the femtocells can self-organize into a stable network partition composed of disjoint femtocell coalitions and which constitutes the recursive core of the game. Inside every coalition, cooperative femtocells use advanced IA techniques to improve their downlink transmission rate. Simulation results show that the proposed coalition formation algorithm yields significant gains, in terms of average payoff per femtocell, reaching up to 30 percent relative to the noncooperative case for a network of $(N=300)$ femtocells.
INDEX TERMS
Interference, Games, Femtocell networks, Mobile computing, Wireless networks, Transmitters, Downlink,recursive core, Emerging technologies, wireless communication, mobile communication systems, femtocell networks, interference alignment, game theory, coalitional games, partition form
CITATION
Francesco Pantisano, Mehdi Bennis, Walid Saad, Merouane Debbah, Matti Latva-aho, "Interference Alignment for Cooperative Femtocell Networks: A Game-Theoretic Approach", IEEE Transactions on Mobile Computing, vol.12, no. 11, pp. 2233-2246, Nov. 2013, doi:10.1109/TMC.2012.196
REFERENCES
[1] "Requirements for Further Advancements for E-UTRA (LTE-Advanced)," Technical Report (TR 36.913) v8.0.1, 3rd Generation Partnership Project (3GPP), Mar. 2009.
[2] J. Zhang and G. de la Roche, Femtocells: Technologies and Deployment. Wiley, 2010.
[3] "Metro Cells - A Cost-Effective Option for Meeting Growing Capacity Demands," white paper, Alcatel Lucent, 2011.
[4] 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 Comm., vol. 8, no. 10, pp. 4906-4910, Oct. 2009.
[5] V. Chandrasekhar, J. Andrews, Z. Shen, T. Muharemovic, and A. Gatherer, "Power Control in Two-Tier Femtocell Networks," IEEE Trans. Wireless Comm., vol. 8, no. 8, pp. 4316-4328, Aug. 2009.
[6] V. Chandrasekhar and J.G. Andrews, "Spectrum Allocation in Tiered Cellular Networks," IEEE Trans. Comm., vol. 57, no. 10, pp. 3059-3068, Oct. 2009.
[7] 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 Comm. Letters, vol. 12, no. 12, pp. 880-882, Dec. 2008.
[8] J. Torregoza, R. Enkhbat, and W.-J. Hwang, "Joint Power Control, Base Station Assignment, and Channel Assignment in Cognitive Femtocell Networks," EURASIP J. Wireless Comm. and Networking, vol. 2010, no. ID 285714, pp. 1-14, 2010.
[9] L. Giupponi and C. Ibars, "Distributed Interference Control in OFDMA-Based Femtocells," Proc. IEEE 21nd Int'l Symp. Personal Indoor and Mobile Radio Comm. (PIMRC), pp. 1201-1206, Sept. 2010.
[10] L. Tan, Z. Feng, W. Li, Z. Jing, and T. Gulliver, "Graph Coloring Based Spectrum Allocation for Femtocell Downlink Interference Mitigation," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '11), Mar. 2011.
[11] D. Lopez-Perez, A. Valcarce, G. de la Roche, E. Liuand, and J. Zhang, "Access Methods to WiMAX Femtocells: A Downlink System-Level Case Study," Proc. IEEE Int'l Conf. Comm. Systems (ICCS), Nov. 2008.
[12] F. Pantisano, M. Bennis, W. Saad, and M. Debbah, "Spectrum Leasing as an Incentive Towards Uplink Macrocell and Femtocell Cooperation," IEEE J. Selected Areas in Comm., vol. 11, no. ID 285714, pp. 1-29, http://http://arxiv.org/abs1111.0503, 2011.
[13] "Service Requirements for Home Node B (HNB) and Home eNode B (HeNB)," Technical Specification (TS 22.200) v9.5.0, 3rd Generation Partnership Project (3GPP), Oct. 2010.
[14] E. Pateromichelakis, M. Shariat, A. Ul Quddus, and R. Tafazolli, "On the Analysis of Co-Tier Interference in Femtocells," Proc. IEEE 22nd Int'l Symp. Personal Indoor and Mobile Radio Comm. (PIMRC), pp. 122-126, Sept. 2011.
[15] F. Pantisano, M. Bennis, W. Saad, M. Debbah, and M. Latva-aho, "On the Impact of the Heterogeneous Backhaul on Cooperation in Femtocell Networks," Proc. IEEE Int'l Conf. Comm. (ICC), Apr. 2012.
[16] F. Pantisano, M. Bennis, W. Saad, and M. Debbah, "Cooperative Interference Alignment in Femtocell Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom '11), Dec. 2011.
[17] D. Lopez-Perez, A. Ladanyi, A. Juttner, H. Rivano, and J. Zhang, "Optimization Method for the Joint Allocation of Modulation Schemes, Coding Rates, Resource Blocks and Power in Self-Organizing LTE Networks," Proc. IEEE INFOCOM, Apr. 2011.
[18] I. Guvenc, M.R. Jeong, M.E. Sahin, H. Xu, and F. Watanabe, "Interference Avoidance in 3GPP Femtocell Networks Using Resource Partitioning and Sensing," Proc. IEEE 21st Int'l Symp. Personal, Indoor and Mobile Radio Comm. Workshops (PIMRC '10), Sept. 2010.
[19] D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge Univ., 2005.
[20] S. Jafar and S. Shamai, "Degrees of Freedom Region of the MIMO X Channel," IEEE Trans. Information Theory, vol. 54, no. 1, pp. 151-170, Jan. 2008.
[21] T. Gou and S. Jafar, "Degrees of Freedom of the K-User MIMO Interference Channel," Proc. 42nd Asilomar Conf. Signals, Systems and Computers, Oct. 2008.
[22] V. Cadambe and S. Jafar, "Interference Alignment and the Degrees of Freedom of Wireless X Networks," IEEE Trans. Information Theory, vol. 55, no. 9, pp. 3893-3908, Sept. 2009.
[23] R. Tresch, M. Guillaud, and E. Riegler, "Performance of Interference Alignment in Clustered Wireless Ad Hoc Networks," Proc. IEEE Int'l Symp. Information Theory (ISIT), June 2010.
[24] S. Perlaza, N. Fawaz, S. Lasaulce, and M. Debbah, "From Spectrum Pooling to Space Pooling: Opportunistic Interference Alignment in MIMO Cognitive Networks," IEEE Trans. Signal Processing, vol. 58, no. 7, pp. 3728-3741, July 2010.
[25] S.W. Peters and R. Heath, "Cooperative Algorithms for MIMO Interference Channels," IEEE Trans. Vehicular Technology, vol. 60, no. 1, pp. 206-218, Jan. 2011.
[26] M. Guillaud and R. Tresch, "On the Achievability of Interference Alignment in the K-User Constant MIMO Interference Channel," Proc. IEEE/SP 15th Workshop Statistical Signal Processing, Aug./Sept. 2009.
[27] S. Zhang, Y. Li, W. Chen, and X. Wu, "Downlink Channel Estimation Model for 802.16e OFDMA System," Proc. IEEE Vehicular Technology Conf., Sept. 2008.
[28] S. Mathur, L. Sankar, and N. Mandayam, "Coalitions in Cooperative Wireless Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1104-1115, Sept. 2008.
[29] W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Başar, "Coalition Game Theory for Communication Networks: A Tutorial," IEEE Signal Processing Mag., Special issue on Game Theory in Signal Processing and Comm., vol. 26, no. 5, pp. 77-97, Sept. 2009.
[30] L. Kóczy, "A Recursive Core for Partition Function Form Games," no. 031, http://econpapers.repec.orgRePEc:dgr:umamet: 2006031 , 2007.
[31] C. Yetis, T. Gou, S. Jafar, and A. Kayran, "On Feasibility of Interference Alignment in MIMO Interference Networks," IEEE Trans. Signal Processing, vol. 58, no. 9, pp. 4771-4782, Sept. 2010.
[32] F. Negro, S. Shenoy, I. Ghauri, and D. Slock, "Interference Alignment Feasibility in Constant Coefficient MIMO Interference Channels," Proc. IEEE Int'l Workshop Signal Processing Advances in Wireless Comm. (SPAWC), June 2010.
[33] K. Gomadam, V. Cadambe, and S. Jafar, "Approaching the Capacity of Wireless Networks through Distributed Interference Alignment," Proc. IEEE Global Telecomm. Conf. (GlobeCom), Nov./Dec. 2008.
[34] R. Mochaourab and E. Jorswieck, "Coalition Formation in MISO Interference Channels," Proc. IEEE Workshop Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Dec.
[35] G. Varghese and D. Ghosh, "Wireless Backhaul for LTE - Service OAM Considerations," Proc. IEEE Third Int'l Symp. Advanced Networks and Telecomm. Systems (ANTS), pp. 1-3, Apr. 2009.
[36] E. Metsala and J. Salmelin, Mobile Backhaul. Wiley, Mar. 2012.
[37] S. Hu, G. Wu, G. Yang, S. Li, and B. Gao, "Effectiveness of Preamble Based Channel Estimation for OFDM/OQAM System," Proc. Int'l Conf. Networks Security, Wireless Comm. and Trusted Computing, vol. 1, pp. 34-37, Apr. 2009.
[38] J. Du and S. Signell, "Novel Preamble-Based Channel Estimation for OFDM/OQAM Systems," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-6, June 2009.
[39] N. Mehta, F. Digham, A. Molisch, and J. Zhang, "Rate of MIMO Systems with CSI at Transmitter and Receiver from Pilot-Aided Estimation," Proc. IEEE Vehicular Technology Conf., Sept. 2004.
[40] S. Galih, R. Karlina, F. Nugroho, A. Irawan, T. Adiono, and A. Kurniawan, "High Mobility Data Pilot Based Channel Estimation for Downlink OFDMA System Based on IEEE 802.16e Standard," Proc. IEEE Int'l Conf. Electrical Eng. and Informatics (ICEEI), Aug. 2009.
[41] R. Tandra, "Is Interference Like Noise When You Know its Codebook?" Proc. IEEE Int'l Symp. Information Theory, pp. 2220-2224, July 2006.
[42] J. Haartsen, "Impact of Non-Reciprocal Channel Conditions in Broadband TDD Systems," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC) Sept. 2008.
[43] R. Bhagavatula, R. Heath, and B. Rao, "Limited Feedback with Joint CSI Quantization for Multicell Cooperative Generalized Eigenvector Beamforming," Proc. IEEE Int'l Conf. Acoustics Speech and Signal Processing (ICASSP), pp. 2838-2841, Mar. 2010.
[44] 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," Proc. IEEE Global Telecomm. Conf. (GlobeCom), Dec. 2010.
[45] H. Viswanathan and S. Mukherjee, "Throughput-Range Tradeoff of Wireless Mesh Backhaul Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 3, pp. 593-602, Mar. 2006.
[46] Making Backhaul Better, FierceWireless eBook, http://www. fiercebroadbandwireless.com/ libraryebooks, Mar. 2012.
[47] Q. Zhang, C. Yang, and A.F. Molisch, "Cooperative Downlink Transmission Mode Selection under Limited-Capacity Backhaul," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 1082-1087, Apr. 2012.
[48] P. Marsch and G. Fettweis, "On Backhaul-Constrained Multi-Cell Cooperative Detection Based on Superposition Coding," Proc. IEEE 19th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 1-5, Sept. 2008.
[49] X. Ping, J. Han-Shin, and J.G. Andrews, "Fundamentals of Inter-Cell Overhead Signaling in Heterogeneous Cellular Networks," IEEE J. Selected Topics in Signal Processing, vol. 6, no. 3, pp. 257-269, June 2012.
[50] T. Biermann, L. Scalia, C. Choi, H. Karl, and W. Kellerer, "Backhaul Network Pre-Clustering in Cooperative Cellular Mobile Access Networks," Proc. IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1-9, June 2011.
[51] R.B. Myerson, Game Theory, Analysis of Conflict. Harvard Univ., Sept. 1991.
[52] G. Demange and M. Wooders, Group Formation in Economics: Networks, Clubs and Coalitions. Cambridge Univ., Jan. 2005.
[53] A. MacKenzie, L. DaSilva, and W. Tranter, Game Theory for Wireless Engineers. Morgan and Claypool, Mar. 2006.
[54] D. Niyato, P. Wang, W. Saad, Z. Han, and A. Hjørungnes, "Coalition Formation Games for Relay Transmission: Stability Analysis under Uncertainty," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 1, pp. 34-37, Apr. 2011.
[55] D. Ray, A Game-Theoretic Perspective on Coalition Formation. Oxford Univ., 2008.
[56] "Physical Layer Aspects for Evolved UTRA (Release 7)," Technical Report (TR 25.814) v7.1.0, 3rd Generation Partnership Project (3GPP), Oct. 2006.
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool