Volume 16, No 3, 2009, P. 3-19

UDC 519.8
S. N. Astrakov, A. I. Erzin, V. V. Zalyubovskiy
Sensor networks and covering of plane by discs

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. 11.

Keywords: sensor network, plane covering by discs, covering density.

Astrakov Sergey Nikonaevich 3
Erzin Adil Iliasovich 1,2

Zalyubovskiy Vyacheslav Valerievich 1
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
3. Kemerovo branch, Russian state university of economic and trade,
37 Kuznetsky ave., 650099 Kemerovo, Russia
e-mail: astrakov90@gmail.com, adilerzin@gmail.com, libra@gmail.com

 © Sobolev Institute of Mathematics, 2015