Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2010, Volume 10, Issue 4, Pages 7–25
This article is cited in 5 scientific papers (total in 5 papers)
The Coverage of a Planar Region by Randomly Deployed Sensors
T. A. Aldyn-oola, A. I. Erzinba, V. V. Zalyubovskiyb
a Novosibirsk State University
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
The problem of energy-efficient monitoring of a planar region by sensors with adjustable sensing ranges can be reduced to the problem of constructing least density coverage of the area by disks of various (not known a priori) radii. Due to the complexity of the problem, only so-called regular covers that use disks of one, two or three radii are usually considered. In that case centers of disks are placed in nodes of a grid formed by regular polygons and in some interior points of the polygons. However, for many applications it is unrealistic to expect all sensors to be placed exactly in the prescribed positions. Assuming that the sensors are randomly deployed, we propose close to regular covers and explore relationship among achievable coverage quality, node density, and sensor network lifetime.
sensor networks, coverage density, random distribution.
PDF file (325 kB)
T. A. Aldyn-ool, A. I. Erzin, V. V. Zalyubovskiy, “The Coverage of a Planar Region by Randomly Deployed Sensors”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 10:4 (2010), 7–25
Citation in format AMSBIB
\by T.~A.~Aldyn-ool, A.~I.~Erzin, V.~V.~Zalyubovskiy
\paper The Coverage of a Planar Region by Randomly Deployed Sensors
\jour Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform.
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
I. I. Takhonov, “O nekotorykh zadachakh pokrytiya ploskosti krugami”, Diskretn. analiz i issled. oper., 21:1 (2014), 84–102
I. I. Takhonov, “Multilevel Regular Coverings of the Plane by Discs”, J. Math. Sci., 211:6 (2015), 886–901
A. I. Erzin, N. A. Shabelnikova, “About density of a covering of a strip with identical sectors”, J. Appl. Industr. Math., 9:4 (2015), 461–468
Sh. I. Galiev, A. V. Khorkov, “Mnogokratnye pokrytiya krugami ravnostoronnego treugolnika, kvadrata i kruga”, Diskretn. analiz i issled. oper., 22:6 (2015), 5–28
Sh. I. Galiev, A. V. Khorkov, “O chisle i raspolozhenii sensorov dlya mnogokratnogo pokrytiya ogranichennoi chasti ploskosti”, Diskretn. analiz i issled. oper., 26:1 (2019), 33–54
|Number of views:|