Authors: Bo Gu; Xiaoyan Hong
Addresses: Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA. ' Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA
Abstract: The connectivity of wireless network is critical for effective and efficient communications. Yet, it is challenged by mobility, transmission range and density. In terms of increasing node density, there is a transition phase of connectivity when a network starts transforming from partition to connected state. In this paper, we study the upper- and lower-bounds of critical density for the transition phase using percolation theory. We further derive critical time points for the bounds according to three growth functions of node density. The simulation demonstrates the evolution of network connectivity and validates the connectivity transition times.
Keywords: wireless networks; network connectivity; percolation theory; node density; transition phase; connectivity transition times.
International Journal of Ad Hoc and Ubiquitous Computing, 2012 Vol.11 No.2/3, pp.169 - 177
Received: 28 Jan 2011
Accepted: 09 May 2011
Published online: 06 Nov 2012 *