Efficient Complete Coverage Through Heterogeneous Sensing Nodes

被引:6
作者
Abbas, Waseem [1 ]
Koutsoukos, Xenofon [1 ]
机构
[1] Vanderbilt Univ, Inst Software Integrated Syst, Nashville, TN 37212 USA
基金
美国国家科学基金会;
关键词
Complete coverage; wireless sensor networks; covering density; sensing cost;
D O I
10.1109/LWC.2014.2358631
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate the coverage efficiency of a sensor network consisting of sensors with circular sensing footprints of different radii. The objective is to completely cover a region in an efficient manner through a controlled (or deterministic) deployment of such sensors. In particular, it is shown that when sensing nodes of two different radii are used for complete coverage, the coverage density is increased, and the sensing cost is significantly reduced as compared to the homogeneous case, in which all nodes have the same sensing radius. Configurations of heterogeneous disks of multiple radii to achieve efficient circle coverings are presented and analyzed.
引用
收藏
页码:14 / 17
页数:4
相关论文
共 11 条
[1]  
[Anonymous], 2010, WIRELESS SENSOR NETW
[2]   Energy-efficient coverage problems in wireless ad-hoc sensor networks [J].
Cardei, M ;
Wu, J .
COMPUTER COMMUNICATIONS, 2006, 29 (04) :413-420
[3]  
Fejes-TuEth G., 1993, NEW TRENDS DISCRETE, P251, DOI DOI 10.1007/978-3-642-58043-7_11
[4]   Probabilistic Lifetime Maximization of Sensor Networks [J].
Jaleel, Hassan ;
Rahmani, Amir ;
Egerstedt, Magnus .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (02) :534-539
[5]   The number of circles covering a set [J].
Kershner, R .
AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 :665-671
[6]   A wireless sensor network for precision agriculture and its performance [J].
Sahota, Herman ;
Kumar, Ratnesh ;
Kamal, Ahmed .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (12) :1628-1645
[7]   COVERING THE PLANE WITH 2 KINDS OF CIRCLES [J].
TOTH, GF .
DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) :445-457
[8]   Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches [J].
Wang, Feng ;
Liu, Jiangchuan .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (04) :673-687
[9]  
Williams R., 1979, The geometrical foundation of natural structure: A source book of design
[10]  
Zhang H., 2006, P IEEE INFOCOM, P1