Geodesic
Sensor networks and covering of plane by discs
Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 3, pp. 3-19.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of power-efficient regular covering of a plane region by sensors with two adjustable sensing ranges is considered. We improve and strengthen the previously known results on covers' properties as well as optimize the total energy consumption for sensing and data transmission between the elements of the sensor network. From the mathematical point of view, we formulate and solve several problems of covering the plane by discs as in the classical papers of L. F. Toth about arrangement on the plane. The considered problems relate to special types of covers but give some presentation of the general case. It is important that adjustability of the radii of discs turns out actual and prospective that the applied view point. Il. 8, bibl. 12.
Keywords: sensor network, plane covering by discs, covering density. 
@article{DA_2009_16_3_a0,
     author = {S. N. Astrakov and A. I. Erzin and V. V. Zalyubovskiy},
     title = {Sensor networks and covering of plane by discs},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {3--19},
     publisher = {mathdoc},
     volume = {16},
     number = {3},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2009_16_3_a0/}
}
TY  - JOUR
AU  - S. N. Astrakov
AU  - A. I. Erzin
AU  - V. V. Zalyubovskiy
TI  - Sensor networks and covering of plane by discs
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2009
SP  - 3
EP  - 19
VL  - 16
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2009_16_3_a0/
LA  - ru
ID  - DA_2009_16_3_a0
ER  - 
%0 Journal Article
%A S. N. Astrakov
%A A. I. Erzin
%A V. V. Zalyubovskiy
%T Sensor networks and covering of plane by discs
%J Diskretnyj analiz i issledovanie operacij
%D 2009
%P 3-19
%V 16
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2009_16_3_a0/
%G ru
%F DA_2009_16_3_a0
S. N. Astrakov; A. I. Erzin; V. V. Zalyubovskiy. Sensor networks and covering of plane by discs. Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 3, pp. 3-19. http://geodesic.mathdoc.fr/item/DA_2009_16_3_a0/

[1] Tot L. F., Raspolozheniya na ploskosti, na sfere i v prostranstve, Izd-vo fiz.-mat. literatury, M., 1958, 365 pp.

[2] Cardei M., Du D.-Z., “Improving wireless sensor network lifetime through power aware organization”, J. ACM Wireless Networks, 11:3 (2005), 333–340 | DOI

[3] Cardei M., Wu J., “Energy-efficient coverage problems in wireless ad-hoc sensor networks”, Computer Communications, 29:4 (2006), 413–420 | DOI

[4] Cardei M., Wu J., Lu M., “Improving network lifetime using sensors with adjustable sensing ranges”, Int. J. Sensor Networks, 1:1–2 (2006), 41–49 | DOI

[5] Carle J., Simplot D., “Energy-efficient area monitoring by sensor networks”, IEEE Computer, 37:2 (2004), 40–46

[6] Kershner R., “The number of circles covering a set”, Amer. J. Mathematics, 61:3 (1939), 665–671 | DOI | MR | Zbl

[7] Pottie G. J., Kaiser W. J., “Wireless integrated network sensors”, Communications ACM, 43:5 (2000), 51–58 | DOI

[8] Tóth F. G., “Covering the plane with two kinds of circles”, Discrete Comp. Geometry, 13:3 (1995), 445–457 | DOI | MR | Zbl

[9] Wang L., Yang X., “A survey of energy-efficient scheduling mechanisms in sensor networks”, Mobile Networks and Applications, 11:5 (2006), 723–740 | DOI

[10] Wu J., Dai F., “Virtual backbone construction in MANETs using adjustable transmission ranges”, IEEE Trans. Mobile Computing, 5:9 (2006), 1188–1200 | DOI

[11] Wu J., Yang S., “Energy-efficient node scheduling models in sensor networks with adjustable ranges”, Int. J. Foundations Comp. Sci., 16:1 (2005), 3–17 | DOI | MR | Zbl

[12] Zhang H., Hou J. C., “Maintaining sensing coverage and connectivity in large sensor networks”, Ad Hoc Sensor Wireless Networks, 1:1–2 (2005), 89–124