Title: Transition phase of connectivity for wireless networks with growing process

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.

DOI: 10.1504/IJAHUC.2012.050251

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 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article