Quantile models for the threshold range for k-connectivity

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. Categories and Subject Descriptors C.2.1 [Computer-communication networks]: Network architecture and design—wireless communication, distributed networks, network topology; G.2.2 [Discrete mathematics]: Graph theory; G.3 [Probability and statistics]: distribution functions, correlation and regression analysis; I.6...

• Type: Conference
• Year: 2004
• Where: MSWIM
• Authors: Henri Koskinen
• Keywords: Ad Hoc Networks, Empirical Regression Models, Modelling And Simulation, MSWIM 2004, Wireless Multihop Network