Distributed clustering and interference management in two-tier networks

Employing centralized resource management schemes is generally infeasible in large-scale networks. The deployment of heterogeneous Femtocell Access Points (FAPs) over the cellular licensed spectrum is therefore challenging. In particular, the resulting inter-node interference inhibits the network performance. In this paper, we design a hierarchical, distributed, interference management scheme that exploits the benefits of clustering. First, in order to reduce the cross-tier interference, each FAP independently identifies vacant subbands for potential transmission. Then, by exchanging some simple messages with its immediate neighbors in an iterative fashion, coalition clusters are formed. Given the small population of each group, centralized resource management is subsequently performed to avoid intra-cluster interference. Different clusters, however, may still share a fraction of common idle channels, which degrades system performance. Therefore, this paper further considers inter-cluster interference management to determine the set of privileged FAPs that can share a subband via solving a binary power control optimization problem. While the optimal solution requires prohibitive complexity, this paper provides tight bounds on the sum rate of the binary power control problem. The simulation results show that, in a high interference regime, inter-cluster coordination provides a significant performance improvement compared to the case of no coordination.

[1]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[2]  Wei Yu,et al.  WSN11-1: Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach , 2006, IEEE Globecom 2006.

[3]  Guy Pujolle,et al.  FCRA: Femtocell Cluster-Based Resource Allocation Scheme for OFDMA Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Benjamin Van Roy,et al.  Resource Allocation via Message Passing , 2011, INFORMS J. Comput..

[5]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[6]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[7]  Loukas Lazos,et al.  Graph-based criteria for spectrum-aware clustering in cognitive radio networks , 2012, Ad hoc networks.

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[10]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[12]  Vahid Tarokh,et al.  GADIA: A Greedy Asynchronous Distributed Interference Avoidance Algorithm , 2010, IEEE Transactions on Information Theory.

[13]  Brendan J. Frey,et al.  A Binary Variable Model for Affinity Propagation , 2009, Neural Computation.

[14]  David Gesbert,et al.  A Dynamic Clustering Approach in Wireless Networks with Multi-Cell Cooperative Processing , 2008, 2008 IEEE International Conference on Communications.

[15]  Wei Yu,et al.  Power spectrum optimization for interference mitigation via iterative function evaluation , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[16]  Agisilaos Papadogiannis,et al.  The value of dynamic clustering of base stations for future wireless networks , 2010, International Conference on Fuzzy Systems.

[17]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[18]  Dan Hu,et al.  Clustering strategy based on graph method and power control for frequency resource management in femtocell and macrocell overlaid system , 2011, Journal of Communications and Networks.

[19]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[20]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[21]  Kareem E. Baddour,et al.  Distributed selection of sensing nodes in cognitive radio networks , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[22]  Kareem E. Baddour,et al.  Efficient Clustering of Cognitive Radio Networks Using Affinity Propagation , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[23]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[24]  Faisal Tariq,et al.  Virtual clustering for resource management in cognitive femtocell networks , 2011, 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).