Efficient Complete Coverage Through Heterogeneous Sensing Nodes

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.

[1]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[2]  Magnus Egerstedt,et al.  Probabilistic Lifetime Maximization of Sensor Networks , 2013, IEEE Transactions on Automatic Control.

[3]  Robert Jan. Williams,et al.  The Geometrical Foundation of Natural Structure: A Source Book of Design , 1979 .

[4]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[5]  G. Tóth,et al.  A Survey of Recent Results in the Theory of Packing and Covering , 1993 .

[6]  Jie Wu,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006, Comput. Commun..

[7]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[8]  Ratnesh Kumar,et al.  A wireless sensor network for precision agriculture and its performance , 2011, Wirel. Commun. Mob. Comput..

[9]  CardeiMihaela,et al.  Energy-efficient coverage problems in wireless ad-hoc sensor networks , 2006 .

[10]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[12]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[13]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[14]  Gábor Fejes Tóth.  Covering the plane with two kinds of circles , 1995, Discret. Comput. Geom..