Quantile models for the threshold range for k -connectivity
Henri Koskinen · 2004
This study addresses the problem of k-connectivity of a wireless multihop network consisting of randomly placed nodes with a common transmission range, by utilizing empirical regression models for the threshold range for k-connectivity when the nodes are uniformly distributed in a square region. The cases k =1,2,3 are considered: with $k=1$, the models are based on known asymptotic results to assure correct limiting behavior; with k =2,3, an attempt is made to generalize these results and the models are built accordingly. Verification with independent simulation data shows all the models to be able to predict k-connectivity with good accuracy under this network model.