Min-density stripe covering and applications in sensor networks

  • Authors:
  • Adil I. Erzin;Sergey N. Astrakov

  • Affiliations:
  • Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, and Novosibirsk State University, Novosibirsk, Russia;Design Technological Institute of Digital Techniques, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

  • Venue:
  • ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A problem of min-density covering of a stripe by the disks of one, two and three radii is considered. New regular covers are proposed and studied. The developed methods and the obtained results are important theoretically and may be used as a tool for power-efficient monitoring of lengthy objects by sensor networks.