Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

6. Phase Transitions in Large Networks

verfasst von : Guoqiang Mao

Erschienen in: Connectivity of Communication Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter, we study the phase transition behavior of k-connectivity (k = 1, 2, …) in large wireless networks where a total of n nodes are randomly and independently distributed following a uniform distribution in a unit cube [0, 1] d (d = 1, 2, 3), and each node has an identical transmission range r(n). It has been shown that the phase transition of k-connectivity becomes sharper as the total number of nodes n increases. In this chapter, we investigate how fast such phase transition happens, and derive a general formula for the phase transition width of k-connectivity for large enough n and for any fixed positive integer k in d-dimensional space by resorting to a Poisson approximation for the node placement. The results in this chapter are important for understanding the phase transition phenomenon in network connectivity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Critical Density for Percolation
Nächstes Kapitel Connectivity of Large Wireless Networks in the Presence of Interference
Literatur
8.
Aspnes, J., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Yang, Y.R., Anderson, B.D.O., Belhumeur, P.N.: A theory of network localization,. IEEE Trans. Mob. Comput. 5 (12), 1663–1678 (2006)CrossRef
19.
Bettstetter, C.: On the minimum node degree and connectivity of a wireless multihop network. In: The 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 80–91 (2002)
23.
Bettstetter, C., Zangl, J.: How to achieve a connected ad hoc network with homogeneous range assignment: an analytical study with consideration of border effects. In: The 4th International Workshop on Mobile and Wireless Communications Network, pp. 125–129 (2002)
27.
37.
Cerf, R., Cirillo, E.N.M.: Finite size scaling in three-dimensional bootstrap percolation. Ann. Probab. 27 (4), 1837–1850 (1999)MathSciNetCrossRefMATH
72.
79.
Godehardt, E., Jaworski, J.: On the connectivity of a random interval graph. Random Struct. Algorithm 9 (1 and 2), 137–161 (1996)
82.
Goel, A., Rai, S., Krishnamachari, B.: Sharp thresholds for monotone properties in random geometric graphs. In: Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing, pp. 580–586 (2004)
92.
Gupta, P., Kumar, P.R.: Critical Power for Asymptotic Connectivity in Wireless Networks, pp. 547–566. Systems and Control: Foundations and Applications. Birkhauser, Boston (1998)
96.
Hall, P.: Introduction to the Theory of Coverage Processes. Wiley Series in Probability and Statistics. Wiley, New York (1988)MATH
97.
Han, G., Makowski, A.: Poisson convergence can yield very sharp transitions in geometric random graphs. In: Proceedings of Inaugural Workshop on Informaition Theory and Appllications, pp. 1–5 (2006)
108.
Jackson, B., Jordan, T.: Connected rigidity matroids and unique realizations of graphs. J. Comb. Theory B 94 (1), 1–29 (2005)MathSciNetCrossRefMATH
120.
Korniss, G., White, C.J., Rikvold, P.A., Novotny, M.A.: Dynamic phase transition, universality, and finite-size scaling in the twodimensional kinetic ising model in an oscillating field. Phys. Rev. E 63 (1), 016,120–1 – 016,120–15 (2000)
121.
Krishnamachari, B., S. Wicker, R.B., Fernandez, C.: On the complexity of distributed self-configuration in wireless networks. Telecommun. Syst. 22 (1–4), 33–59 (2003)
122.
Krishnamachari, B., Wicker, S.B., Bejar, R.: Phase transition phenomena in wireless ad hoc networks. In: IEEE Globecom, vol. 5, pp. 2921–2925 (2001)
141.
Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Comput. Netw. 51 (10), 2529–2553 (2007)CrossRefMATH
164.
Penrose, M.D.: On k-connectivity for a geometric random graph. Random Struct. Algorithm 15 (2), 145–164 (1999). URL http://​dx.​doi.​org/​10.​1002/​(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G
165.
Penrose, M.D.: Random Geometric Graphs. Oxford Studies in Probability. Oxford University Press, Oxford (2003)CrossRefMATH
170.
Raghavan, U.N., Thadakamalla, H.P., Kumara, S.: Phase transition and connectivity in distributed wireless sensor networks. In: Procedings of 13th International Conference on Advances in Computing and Communications, pp. 1–8 (2005)
173.
Ravelomanana, V.: Extremal properties of three-dimensional sensor networks with applications. IEEE Trans. Mob. Comput. 3 (3), 246–257 (2004)CrossRef
181.
Tang, A., Florens, C., Low, S.H.: An empirical study on the connectivity of ad hoc networks. In: IEEE Aerospace Conference, pp. 1333–1338 (2003)
185.
Wan, P.J., Yi, C.W.: Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks. In: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 1–8 (2004)
Metadaten
Titel
Phase Transitions in Large Networks
verfasst von
Guoqiang Mao
Copyright-Jahr
2017
Buch
Connectivity of Communication Networks

Print ISBN: 978-3-319-52988-2

Electronic ISBN: 978-3-319-52989-9

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-52989-9_6

Neuer Inhalt

    Bildnachweise