|
Diskretnyi Analiz i Issledovanie Operatsii, 2009, Volume 16, Issue 3, Pages 3–19
(Mi da571)
|
|
|
|
This article is cited in 14 scientific papers (total 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.
Received: 22.05.2008 Revised: 02.03.2009
Citation:
S. N. Astrakov, A. I. Erzin, V. V. Zalyubovskiy, “Sensor networks and covering of plane by discs”, Diskretn. Anal. Issled. Oper., 16:3 (2009), 3–19
Linking options:
https://www.mathnet.ru/eng/da571 https://www.mathnet.ru/eng/da/v16/i3/p3
|
Statistics & downloads: |
Abstract page: | 1155 | Full-text PDF : | 347 | References: | 91 | First page: | 30 |
|