Geodesic
About density of a~covering of a~strip with identical sectors
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 4, pp. 21-34.

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

We study the problem of constructing a regular covering of a strip of the least density with the identical sectors that arises in design of wireless sensor networks. Three coverage models are proposed and the comparative analysis was performed that allowed us to obtain, in particular, an upper bound on the minimum density of a covering of a strip with sectors. Tab. 1, ill. 6, bibliogr. 21.
Keywords: regular coverage, minimization of density, sensor networks. 
@article{DA_2015_22_4_a1,
     author = {A. I. Erzin and N. A. Shabelnikova},
     title = {About density of a~covering of a~strip with identical sectors},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {21--34},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_4_a1/}
}
TY  - JOUR
AU  - A. I. Erzin
AU  - N. A. Shabelnikova
TI  - About density of a~covering of a~strip with identical sectors
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 21
EP  - 34
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_4_a1/
LA  - ru
ID  - DA_2015_22_4_a1
ER  - 
%0 Journal Article
%A A. I. Erzin
%A N. A. Shabelnikova
%T About density of a~covering of a~strip with identical sectors
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 21-34
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_4_a1/
%G ru
%F DA_2015_22_4_a1
A. I. Erzin; N. A. Shabelnikova. About density of a~covering of a~strip with identical sectors. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 4, pp. 21-34. http://geodesic.mathdoc.fr/item/DA_2015_22_4_a1/

[1] T. A. Aldyn-ool, A. I. Erzin, V. V. Zalyubovskiy, “The coverage of a planar region by randomly deployed sensors”, Vestn. NGU, Ser. Mat., Mekh., Inform., 10:4 (2010), 7–25 | Zbl

[2] S. N. Astrakov, A. I. Erzin, “Construction of efficient coverage models in the monitoring of extended objects”, Vychisl. Tekhnol., 17:1 (2012), 26–34

[3] S. N. Astrakov, A. I. Erzin, “Sensor networks and strip covering with ellipses”, Vychisl. Tekhnol., 18:2 (2013), 3–11

[4] 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 | MR | Zbl

[5] A. I. Erzin, “Sensor networks and the least dense covers”, Prikl. Mat. Fundam. Inform., 2014, no. 1, 89–97

[6] L. F. Toth, Lagerungen in der Ebene auf der Kugel und im Raum, Springer-Verl., Berlin, 1953 | MR | Zbl

[7] Ai J., Abouzeid A. A., “Coverage by directional sensors in randomly deployed wireless sensor networks”, J. Comb. Optim., 11:1 (2006), 21–41 | DOI | MR | Zbl

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

[9] Deshpande N., Shaligram A., “Energy saving in WSN with directed connectivity”, Wireless Sens. Netw., 5:6 (2013), 121–126 | DOI

[10] Erzin A. I., Astrakov S. N., “Covering a plane with ellipses”, Optimization, 62:10 (2013), 1357–1366 | DOI | MR | Zbl

[11] Erzin A., Shabelnikova N., “Optimal regular covering of the plane with equal sectors”, Proc. 20th Conf. of the Int. Fed. Oper. Res. Soc., IFORS 2014 (Barcelona, Spain, July 13–18, 2014), IFORS, Barcelona, 2014, 69 pp.

[12] Erzin A. I., Shabelnikova N. A., “Covering a plane with equal sectors”, Proc. V Int. Conf. “Optimization and applications”, OPTIMA–2014 (Petrovac, Montenegro, Sept. 28 – Oct. 4, 2014), VC RAN, Moscow, 2014, 64–65

[13] Fan G., Jin S., “Coverage problem in wireless sensor network: a survey”, J. Netw., 5:9 (2010), 1033–1040

[14] Guvensan M. A., Yavuz A. G., “On coverage issues in directional sensor networks: A survey”, Ad Hoc Netw., 9:7 (2011), 1238–1255 | DOI

[15] Han X., Cao X., Lloyd E. L., Shen Ch.-Ch., “Deploying directional sensor networks with guaranteed connectivity and coverage”, 5th Ann. IEEE Commun. Soc. Conf. Sensor, Mesh and Ad Hoc Communications and Networks (San Francisco, USA, June 16–20, 2008), IEEE, Piscataway, USA, 2008, 153–160 | DOI

[16] Ismailescu D., Kim B., “Packing and covering with centrally symmetric convex disks”, Discrete Comput. Geom., 51:2 (2014), 495–508 | DOI | MR | Zbl

[17] Liu L., Zhang X., Ma H., “Exposure-path prevention in directional sensor networks using sector model based percolation”, IEEE Int. Conf. Communications (Dresden, June 14–18, 2009), IEEE, Piscataway, USA, 2009, 274–278

[18] Nguyen N. D., Zalyubovskiy V. V., Ha M. Th., Le T. D., Choo H., “Energy-efficient models for coverage problem in sensor networks with adjustable ranges”, Ad Hoc. Sens. Netw., 16:1–3 (2012), 1–28

[19] Sengupta S., Das S., Nasir M. D., Panigrahi B. K., “Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity”, Eng. Appl. Artif. Intell., 26:1 (2013), 405–416 | DOI

[20] Wang W., Srinivasan V., Wang B., Chua K.-Ch., “Coverage for target localization in wireless sensor networks”, IEEE Trans. Wireless Communications, 7:2 (2008), 667–676 | DOI

[21] Zalyubovskiy V. V., Erzin A. I., Astrakov S. N., Choo H., “Energy-efficient area coverage by sensors with adjustable ranges”, Sensors, 9:4 (2009), 2446–2460 | DOI