SCIENCE@home

Scheduling Sensors for Guaranteed Sparse Coverage

Swaminathan Sankararaman,A. Efrat,S. Ramasubramanian,Javad Taheri

Published 2009 in arXiv.org

ABSTRACT

Sensor networks are particularly applicable to the tracking of objects in motion. For such applications, it may not necessary that the whole region be covered by sensors as long as the uncovered region is not too large. This notion has been formalized by Balasubramanian et.al. as the problem of $\kappa$-weak coverage. This model of coverage provides guarantees about the regions in which the objects may move undetected. In this paper, we analyse the theoretical aspects of the problem and provide guarantees about the lifetime achievable. We introduce a number of practical algorithms and analyse their significance. The main contribution is a novel linear programming based algorithm which provides near-optimal lifetime. Through extensive experimentation, we analyse the performance of these algorithms based on several parameters defined.

PUBLICATION RECORD

  • Publication year

    2009

  • Venue

    arXiv.org

  • Publication date

    2009-11-22

  • Fields of study

    Computer Science, Engineering

  • Identifiers
    arXiv 0911.4332
  • External record

    Open on Semantic Scholar

  • Source metadata

    Semantic Scholar

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-12 of 12 references · Page 1 of 1

CITED BY