Phase transition properties in K-connected wireless multi-hop networks

Xiaoyuan Ta; Guoqiang Mao; Brian D.O. Anderson

doi:10.1109/GLOCOM.2008.ECP.67

Phase transition properties in K-connected wireless multi-hop networks

Xiaoyuan Ta^*, Guoqiang Mao, Brian D.O. Anderson

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Consider a wireless multi-hop network formed by distributing a total of n nodes randomly and uniformly in the unit cube [0,1] ^d (d = 1, 2, 3) and connecting any two distinct nodes directly iff (if and only if) their Euclidean distance is not greater than a given threshold r(n). We study the phase transition phenomenon of a κ-connected (κ ε) multi-hop network in this paper. We show that the phase transition of κ-connectivity becomes sharper as n increases. We derive a generic analytical formula for the phase transition width for large n and for any fixed κ ε in d-dimensional space. The result in this paper is important for understanding phase transition behavior, and it provides valuable insight into the design and implementation of wireless multi-hop networks.

Original language	English
Title of host publication	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Pages	308-313
Number of pages	6
DOIs	https://doi.org/10.1109/GLOCOM.2008.ECP.67
Publication status	Published - 2008
Event	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States Duration: 30 Nov 2008 → 4 Dec 2008

Publication series

Name	GLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference	2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Country/Territory	United States
City	New Orleans, LA
Period	30/11/08 → 4/12/08

Access to Document

10.1109/GLOCOM.2008.ECP.67

Cite this

@inproceedings{f26ae4fa110d4cd68d667b89b4f54d22,

title = "Phase transition properties in K-connected wireless multi-hop networks",

abstract = "Consider a wireless multi-hop network formed by distributing a total of n nodes randomly and uniformly in the unit cube [0,1] d (d = 1, 2, 3) and connecting any two distinct nodes directly iff (if and only if) their Euclidean distance is not greater than a given threshold r(n). We study the phase transition phenomenon of a κ-connected (κ ε) multi-hop network in this paper. We show that the phase transition of κ-connectivity becomes sharper as n increases. We derive a generic analytical formula for the phase transition width for large n and for any fixed κ ε in d-dimensional space. The result in this paper is important for understanding phase transition behavior, and it provides valuable insight into the design and implementation of wireless multi-hop networks.",

author = "Xiaoyuan Ta and Guoqiang Mao and Anderson, {Brian D.O.}",

year = "2008",

doi = "10.1109/GLOCOM.2008.ECP.67",

language = "English",

isbn = "9781424423248",

series = "GLOBECOM - IEEE Global Telecommunications Conference",

pages = "308--313",

booktitle = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008",

note = "2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 ; Conference date: 30-11-2008 Through 04-12-2008",

}

Ta, X, Mao, G & Anderson, BDO 2008, Phase transition properties in K-connected wireless multi-hop networks. in 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008., 4697842, GLOBECOM - IEEE Global Telecommunications Conference, pp. 308-313, 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008, New Orleans, LA, United States, 30/11/08. https://doi.org/10.1109/GLOCOM.2008.ECP.67

Phase transition properties in K-connected wireless multi-hop networks. / Ta, Xiaoyuan; Mao, Guoqiang; Anderson, Brian D.O.
2008 IEEE Global Telecommunications Conference, GLOBECOM 2008. 2008. p. 308-313 4697842 (GLOBECOM - IEEE Global Telecommunications Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Phase transition properties in K-connected wireless multi-hop networks

AU - Ta, Xiaoyuan

AU - Mao, Guoqiang

AU - Anderson, Brian D.O.

PY - 2008

Y1 - 2008

N2 - Consider a wireless multi-hop network formed by distributing a total of n nodes randomly and uniformly in the unit cube [0,1] d (d = 1, 2, 3) and connecting any two distinct nodes directly iff (if and only if) their Euclidean distance is not greater than a given threshold r(n). We study the phase transition phenomenon of a κ-connected (κ ε) multi-hop network in this paper. We show that the phase transition of κ-connectivity becomes sharper as n increases. We derive a generic analytical formula for the phase transition width for large n and for any fixed κ ε in d-dimensional space. The result in this paper is important for understanding phase transition behavior, and it provides valuable insight into the design and implementation of wireless multi-hop networks.

AB - Consider a wireless multi-hop network formed by distributing a total of n nodes randomly and uniformly in the unit cube [0,1] d (d = 1, 2, 3) and connecting any two distinct nodes directly iff (if and only if) their Euclidean distance is not greater than a given threshold r(n). We study the phase transition phenomenon of a κ-connected (κ ε) multi-hop network in this paper. We show that the phase transition of κ-connectivity becomes sharper as n increases. We derive a generic analytical formula for the phase transition width for large n and for any fixed κ ε in d-dimensional space. The result in this paper is important for understanding phase transition behavior, and it provides valuable insight into the design and implementation of wireless multi-hop networks.

UR - http://www.scopus.com/inward/record.url?scp=67249125519&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2008.ECP.67

DO - 10.1109/GLOCOM.2008.ECP.67

M3 - Conference contribution

SN - 9781424423248

T3 - GLOBECOM - IEEE Global Telecommunications Conference

SP - 308

EP - 313

BT - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

T2 - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008

Y2 - 30 November 2008 through 4 December 2008

ER -

Phase transition properties in K-connected wireless multi-hop networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this