TY - GEN
T1 - Evaluation of the probability of k-hop connection in homogeneous wireless sensor networks
AU - Ta, Xiaoyuan
AU - Mao, Guoqiang
AU - Anderson, Brian D.O.
PY - 2007
Y1 - 2007
N2 - Given a wireless sensor network (WSN) whose sensors are randomly and independently distributed in a bounded area following a homogeneous Poisson process with density p and each sensor has a uniform transmission radius of ro, we investigate the probability that two random sensors separated by a known distance x are fe-hop neighbors for some positive integer k in this paper. We give a closed-form equation for computing this probability for k = 2; and also give a recursive equation for evaluating this probability for k > 2 by using some approximations. The accuracy of the approximate analytical solution is validated by simulations. Furthermore, we present an empirical method to correct the discrepancies between the analytical results and the simulation results caused by the approximation. The result of this paper can be useful in a number of sensor network problems, e.g., estimating the transmission delay between two sensors and energy consumed in the transmission, and WSN routing problems.
AB - Given a wireless sensor network (WSN) whose sensors are randomly and independently distributed in a bounded area following a homogeneous Poisson process with density p and each sensor has a uniform transmission radius of ro, we investigate the probability that two random sensors separated by a known distance x are fe-hop neighbors for some positive integer k in this paper. We give a closed-form equation for computing this probability for k = 2; and also give a recursive equation for evaluating this probability for k > 2 by using some approximations. The accuracy of the approximate analytical solution is validated by simulations. Furthermore, we present an empirical method to correct the discrepancies between the analytical results and the simulation results caused by the approximation. The result of this paper can be useful in a number of sensor network problems, e.g., estimating the transmission delay between two sensors and energy consumed in the transmission, and WSN routing problems.
UR - http://www.scopus.com/inward/record.url?scp=39349114210&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2007.246
DO - 10.1109/GLOCOM.2007.246
M3 - Conference contribution
SN - 1424410436
SN - 9781424410439
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 1279
EP - 1284
BT - IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
T2 - 50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
Y2 - 26 November 2007 through 30 November 2007
ER -