Ta, XiaoyuanMao, GuoqiangAnderson, Brian2015-12-07November 3http://hdl.handle.net/1885/22067Consider 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.Keywords: Analytical formulas; Dimensional spaces; Euclidean distance; K-connected; Large N; Multihop networks; Phase transition properties; Transition behavior; Transition phenomenon; Wireless multi-hop network; Wireless networks; Phase transitions200810.1109/GLOCOM.2008.ECP.672016-02-24