Addressing Phase Transitions in Wireless Networking Optimization

  • Maria Michalopoulou
  • Petri Mähönen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8221)


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.


Phase Transition Cognitive Radio Power Control User Equipment Hard Constraint 
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.


  1. 1.
    Hartmann, A., Weigt, M.: Phase Transitions in Combinatorial Optimization Problems. Wiley (2005)Google Scholar
  2. 2.
    Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., Troyansky, L.: Determining computational complexity from characteristic ‘phase transitions’. Nature 400(6740), 133–137 (1999)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Martin, O., Monasson, R., Zecchina, R.: Statistical mechanics methods and phase transitions in optimization problems. Theor. Comput. Sci. 265, 3–67 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Achlioptas, D., Naor, A., Peres, Y.: Rigorous location of phase transitions in hard optimization problems. Nature 435, 759–764 (2005)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Krishnamachari, B., Wicker, S., Bejar, R., Pearlman, M.: Critical Density Thresholds in Distributed Wireless Networks, pp. 279–296. Kluwer Academic Publishers, USA (2003)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Reichl, L.: A Modern Course in Statistical Physics. Wiley (1998)Google Scholar
  11. 11.
    Broderson, R., Wolisz, A., Cabric, D., Mishra, S., Willkomm, D.: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum. White Paper (2004)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    3GPP TR36.814: Further advancements for E-UTRA, physical layer aspects. Technical report (March 2010),
  14. 14.
    Greene, W.: Econometric Analysis. Prentice Hall (2003)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Maria Michalopoulou
    • 1
  • Petri Mähönen
    • 1
  1. 1.Institute for Networked SystemsRWTH Aachen UniversityGermany

Personalised recommendations