Min-Density Stripe Covering and Applications in Sensor Networks

  • Adil I. Erzin
  • Sergey N. Astrakov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6784)


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.


Stripe covering density sensor networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asano, T., Brass, P., Sasahara, S.: Disc covering problem with application to digital halftoning. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3045, pp. 11–21. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. Technical report, Computer science department. University of Southern California (2000)Google Scholar
  3. 3.
    Cardei, M.: Improving Network Lifetime using Sensors with Adjustable Sensing Ranges. Int. J. of Sensor Networks 1, 41–49 (2006)CrossRefGoogle Scholar
  4. 4.
    Pottie, G.J.: Wireless Integrated Network Sensors. Communications ACM 43(5), 51–58 (2000)CrossRefGoogle Scholar
  5. 5.
    Toth, L.F.: Lagerungen in der Ebene auf der Kugel und im Raum. Springer, Berlin (1953)CrossRefzbMATHGoogle Scholar
  6. 6.
    Wu, J., Yang, S.: Energy-Efficient Node Scheduling Models in Sensor Networks with Adjustable Ranges. Int. J. of Foundations of Computer Science 6(1), 3–17 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Zalubovsky, V., Astrakov, S., Erzin, A., Choo, H.: Energy-efficient Area Coverage by Sensors with Adjustable Ranges. Sensors 9(4), 2446–2460 (2009)CrossRefGoogle Scholar
  8. 8.
    Kershner, R.: The Number of Circles Covering a Set. American J. of Mathematics 61(3), 665–671 (1939)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks 1(1-2), 89–124 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Adil I. Erzin
    • 1
  • Sergey N. Astrakov
    • 2
  1. 1.Sobolev Institute of MathematicsSiberian Branch of the Russian Academy of Sciences, and Novosibirsk State UniversityNovosibirskRussia
  2. 2.Design Technological Institute of Digital TechniquesSiberian Branch of the Russian Academy of SciencesNovosibirskRussia

Personalised recommendations