Complex communication systems achieving interference-free frequency allocation

Telecommunication systems have evolved, from being simple monolithic structures to complex ones. The present paper is an attempt to recast telecom systems in the language of complex systems. As a specific application of complex systems science to telecom systems, we tackle the problem of self-organizing frequency allocation. For this purpose, we model the problem of frequency assignment within the framework of cellular automata and we present an algorithm that reaches an interference-free allocation of the channels in a finite number of steps. By applying a measure of spatial structure and pattern to the two-dimensional lattice representing the frequency allocation, our study shows that autonomous networks assigning frequencies to their cells in a self-organized way, can be defined and therefore studied as complex systems. On the contrary, traditional networks based on centralized pre-planned frequency allocation cannot be considered as complex, according to the meaning given to the word by complex systems science. The present paper is to be considered as a step towards a comprehensive and rigorous study of Complex Communication Systems (CCS), adopting in communication networks design and analysis, the results and philosophy underlying the emerging multi-disciplinary field of Complex Systems Science.

[1]  Kumpati S. Narendra,et al.  Learning Automata - A Survey , 1974, IEEE Trans. Syst. Man Cybern..

[2]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[3]  J. Crutchfield,et al.  Structural information in two-dimensional patterns: entropy convergence and excess entropy. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Zornitza Genova Prodanoff.  Cellular Automata Used for Congestion Control in Wireless LANs , 2008 .

[5]  Christian Wietfeld,et al.  Self-organizing fractional frequency reuse for femtocells using adaptive frequency hopping , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Y. Bar-Yam.  General Features of Complex Systems , 2011 .

[7]  Muaz A. Niazi,et al.  Agent-based tools for modeling and simulation of self-organization in peer-to-peer, ad hoc, and other complex networks , 2009, IEEE Communications Magazine.

[8]  W. Weaver.  Science and complexity. , 1948, American scientist.

[9]  E. K. Lenzi,et al.  Complexity-Entropy Causality Plane as a Complexity Measure for Two-Dimensional Patterns , 2012, PloS one.

[10]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[11]  Mohammad Reza Meybodi,et al.  Cellular Learning Automata Based Dynamic Channel Assignment Algorithms , 2009, Int. J. Comput. Intell. Appl..

[12]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[13]  H. Montazeri,et al.  An application of Learning Automata Based ARL to Subchannel Allocation in Cellular OFDMA System , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[14]  Olav Tirkkonen,et al.  Distributed Graph Coloring for Self-Organization in LTE Networks , 2010, J. Electr. Comput. Eng..

[15]  Mohammad Reza Meybodi,et al.  A Mathematical Framework for Cellular Learning Automata , 2004, Adv. Complex Syst..

[16]  Walter Willinger,et al.  A contrasting look at self-organization in the Internet and next-generation communication networks , 2005, IEEE Communications Magazine.

[17]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Julien Herzen,et al.  Distributed spectrum assignment for home WLANs , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Athanasios V. Vasilakos,et al.  On Distributed and Coordinated Resource Allocation for Interference Mitigation in Self-Organizing LTE Networks , 2013, IEEE/ACM Transactions on Networking.

[20]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[21]  Andreas Pitsillides,et al.  Understanding Complex Systems: A Communication Networks Perspective , 2007 .

[22]  Mohammad Reza Meybodi,et al.  A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Automata Approach , 2003, IDEAL.