Evaluation of the probability of k-hop connection in homogeneous wireless sensor networks

被引：0
作者：
Ta, Xiaoyuan [1 ,3 ]
Mao, Guoqiang [1 ,3 ]
Anderson, Brian D. O. [2 ,4 ]
机构：
[1] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
[2] Australian Natl Univ, Res Sch Informat Sci & Engn, Canberra, ACT, Australia
[3] Natl ICT Australia Ltd 1, Sydney, NSW, Australia
[4] Natl ICT Australia Ltd, Canberra, ACT, Australia
来源：
GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11 | 2007年
基金：
澳大利亚研究理事会;
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
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 r(o), we investigate the probability that two random sensors separated by a known distance,v are k-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.
引用
收藏
页码：1279 / +
页数：2
相关论文
共 14 条
[1]  
[Anonymous], 2002, 3 ACM INT S MOB AD H
[2]  
Bettstetter C, 2003, IEEE VTS VEH TECHNOL, P2286
[3]   CALCULATION OF NUMBER OF RELAY HOPS REQUIRED IN RANDOMLY LOCATED RADIO NETWORK [J].
CHANDLER, SAG .
ELECTRONICS LETTERS, 1989, 25 (24) :1669-1671
[4]  
De S., 2006, International Journal of Wireless and Mobile Computing, V1, P131, DOI 10.1504/IJWMC.2006.012472
[5]  
Ghosh A., 2006, Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, P221
[6]  
Ghosh B., 1951, B CALCUTTA MATH SOC, V43, P17
[7]  
GUPTA P, 1999, SYS CON FDN, P547
[8]   An address-light, integrated MAC and routing protocol for wireless sensor networks [J].
Kulkarni, Sunil ;
Iyer, Aravind ;
Rosenberg, Catherine .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (04) :793-806
[9]  
MAO G, 2006, COMPUTER NE IN PRESS
[10]   Distribution of link distances in a wireless network [J].
Miller, LE .
JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2001, 106 (02) :401-412
12