Sciweavers

Share
GLOBECOM
2008
IEEE

Phase Transition Properties in K-Connected Wireless Multi-Hop Networks

8 years 8 months ago
Phase Transition Properties in K-Connected Wireless Multi-Hop Networks
—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 k-connected (k ∈ N) multi-hop network in this paper. We show that the phase transition of k-connectivity becomes sharper as n increases. We derive a generic analytical formula for the phase transition width for large n and for any fixed k ∈ N 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.
Xiaoyuan Ta, Guoqiang Mao, Brian D. O. Anderson
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where GLOBECOM
Authors Xiaoyuan Ta, Guoqiang Mao, Brian D. O. Anderson
Comments (0)
books