Coverage problem of wireless sensor networks

被引:0
作者
Lan, G. L. [1 ]
Ma, Z. M. [1 ]
Sun, S. S. [1 ]
机构
[1] Chinese Acad Sci, Inst Appl Math, Acad Math & Syst Sci, Beijing 100080, Peoples R China
来源
DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY | 2007年 / 4381卷
关键词
coverage; sensor networks; large-scale; uniform distribution;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we study the limiting achievable coverage problems of sensor networks. For the sensor networks with uniform distributions we obtain a complete characterization of the coverage probability. For the sensor networks with non-uniform distributions, we derive two different necessary and sufficient conditions respectively in the situations that the density function achieves its minimum value on a set with positive Lebesgue measure or at finitely many points. We propose also an economical scheme for the coverage of sensor networks with empirical distributions.
引用
收藏
页码:88 / +
页数:3
相关论文
共 16 条
  • [1] Aldous D., 1989, PROBABILITY APPROXIM
  • [2] [Anonymous], ACM INT WORKSH WIR S
  • [3] GUPTA P, 1999, SYS CON FDN, P547
  • [4] HALL P., 1988, INTRO THEORY COVERAG
  • [5] KAR K, 2003, P WIOPT MOD OPT MOB
  • [6] Koskinen H., 2004, P 16 ITC SPEC SEM, P11
  • [7] Coverage in wireless ad hoc sensor networks
    Li, XY
    Wan, PJ
    Frieder, O
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (06) : 753 - 763
  • [8] LIU B, 2004, IEEE INT C MOB ADHOC
  • [9] LIU B, 2004, UNPUB ACM MOB 2005 S
  • [10] Meguerdichian S, 2001, IEEE INFOCOM SER, P1380, DOI 10.1109/INFCOM.2001.916633