RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 3, Pages 3–19 (Mi da571)

This article is cited in 14 papers

Sensor networks and covering of plane by discs

S. N. Astrakova, A. I. Erzinbc, V. V. Zalyubovskiyb

a Kemerovo Branch, Russian State University of Economic and Trade, Kemerovo, Russia
b S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia
c Novosibirsk State University, Novosibirsk, Russia

Abstract: 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.

UDC: 519.8

Received: 22.05.2008
Revised: 02.03.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024