Abstract
The general aim of this paper is to introduce the notion of phase transitions into wireless networking optimization. Although the theory of phase transitions from statistical physics has been employed in optimization theory, phase transitions in the context of optimization of wireless networks have not yet been considered. In wireless networking optimization, given one or more optimization objectives we often need to define mathematically an optimization task, so that a set of requirements is not violated. However, especially recent trends in wireless communications, such as self-organized networks, femto-cellular systems, and cognitive radios, calls for optimization approaches that can be implemented in a distributed and decentralized fashion. Thus we are interested to find utility-based approaches that can be practically employed in a self-organizing network. We argue that phase transitions can be identified and taken appropriately into account in order to eliminate the emergence of undesirable solutions that lie near the point where the phase transition occurs. As an example we present a simple power control problem for a macrocell-femtocell network scenario. We formulate a distributed framework of the problem where we model a phase transition effect by means of a dummy variable in order to exclude solutions lying in the one side of the phase transition.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hartmann, A., Weigt, M.: Phase Transitions in Combinatorial Optimization Problems. Wiley (2005)
Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., Troyansky, L.: Determining computational complexity from characteristic ‘phase transitions’. Nature 400(6740), 133–137 (1999)
Martin, O., Monasson, R., Zecchina, R.: Statistical mechanics methods and phase transitions in optimization problems. Theor. Comput. Sci. 265, 3–67 (2001)
Achlioptas, D., Naor, A., Peres, Y.: Rigorous location of phase transitions in hard optimization problems. Nature 435, 759–764 (2005)
Krishnamachari, B., Wicker, S., Bejar, R.: Phase transition phenomena in wireless ad hoc networks. In: Global Telecommunications Conference, GLOBECOM 2001, vol. 5, pp. 2921–2925. IEEE (2001)
Krishnamachari, B., Wicker, S., Bejar, R., Pearlman, M.: Critical Density Thresholds in Distributed Wireless Networks, pp. 279–296. Kluwer Academic Publishers, USA (2003)
Durvy, M., Dousse, O., Thiran, P.: Border effects, fairness, and phase transition in large wireless networks. In: The 27th Conference on Computer Communications, INFOCOM 2008, pp. 601–609. IEEE (April 2008)
Xing, F., Wang, W.: On the critical phase transition time of wireless multi-hop networks with random failures. In: Proc. of the 14th ACM International Conference on Mobile Computing and Networking, MobiCom 2008, pp. 175–186 (2008)
Michalopoulou, M., Mähönen, P.: Game theory for wireless networking: Is a nash equilibrium always a desirable solution? In: 2012 IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1249–1255 (September 2012)
Reichl, L.: A Modern Course in Statistical Physics. Wiley (1998)
Broderson, R., Wolisz, A., Cabric, D., Mishra, S., Willkomm, D.: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum. White Paper (2004)
Chandrasekhar, V., Andrews, J., Muharemovic, T., Shen, Z., Gatherer, A.: Power control in two-tier femtocell networks. IEEE Transactions on Wireless Communications 8(8), 4316–4328 (2009)
3GPP TR36.814: Further advancements for E-UTRA, physical layer aspects. Technical report (March 2010), http://www.3gpp.org/
Greene, W.: Econometric Analysis. Prentice Hall (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Michalopoulou, M., Mähönen, P. (2014). Addressing Phase Transitions in Wireless Networking Optimization. In: Elmenreich, W., Dressler, F., Loreto, V. (eds) Self-Organizing Systems. IWSOS 2013. Lecture Notes in Computer Science, vol 8221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54140-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-54140-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54139-1
Online ISBN: 978-3-642-54140-7
eBook Packages: Computer ScienceComputer Science (R0)