Distributed clustering and interference avoidance in cognitive femtocell networks

The concept of a cellular network overlaid with Femtocell Access Points (FAPs) has emerged as a new wireless architecture that ensures high data rates and reliable coverage for indoor users. However, the spatially random installation of FAPs and lack of coordination between the FAPs and cellular tiers results in co-channel interference which limit the system performance. This paper designs an interference avoidance scheme for cognitive femtocell networks based on a hierarchical architecture that exploits clustering. Each FAP senses the licensed spectrum to find “blank spaces”, measures its mutual similarity with only its neighboring FAPs, and forms simple messages which serve as incentives for active FAPs to partition into coalition clusters. Then, the chosen cluster head coordinates its members' transmissions. Cluster formation is updated on large time scales and is not susceptible to the instantaneous channel variations, thereby reducing the overhead in real-time communication. Our proposed scheme not only minimizes cross-tier interference, but also maximizes indoor data rates. Numerical results show that the proposed distributed scheme outperforms (centralized) spectral clustering algorithm for different number of FAPs.

[1]  Mingyan Liu,et al.  Partial clustering: maintaining connectivity in a low duty-cycled dense wireless sensor network , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[2]  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.

[3]  Tim Roughgarden,et al.  Fully Distributed Algorithms for Convex Optimization Problems , 2007, SIAM J. Optim..

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

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

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[8]  Elvino S. Sousa,et al.  Adaptive partitioned interference management in cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[9]  Tao Chen,et al.  CogMesh: A Cluster-Based Cognitive Radio Network , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

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

[12]  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).

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

[14]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

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

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

[18]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

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

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