Power efficient monitoring management in sensor networks

Piotr Berman, G. Calinescu, C. Shah, A. Zelikovsky

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    144 Scopus citations

    Abstract

    Optimizing the energy consumption in wireless sensor networks has recently become the most important performance objective. We assume the sensor network model in which sensors can interchange idle and active modes. Given monitoring regions, battery life and energy consumption rate for each sensor, we formulate the problem of maximizing sensor network lifetime, i.e., time during which the monitored area is (partially or fully) covered. Our contributions include (1) an efficient data structure to represent the monitored area with at most n 2 points guaranteeing the full coverage which is superior to the previously used approach based on grid points, (2) efficient provably good centralized algorithms for sensor monitoring schedule maximizing the total lifetime including (1 + ln(1 - q) -1)-approximation algorithm for the case when a q-portion of the monitored area is required to cover, e.g., for the 90% area coverage our schedule guarantees to be at most 3.3 times shorter than the optimum, (4) a family of efficient distributed protocols with trade-off between communication and monitoring power consumption, (5) extensive experimental study of the proposed algorithms showing significant advantage in quality, scalability and flexibility.

    Original languageEnglish (US)
    Title of host publication2004 IEEE Wireless Communications and Networking Conference, WCNC 2004
    Pages2329-2334
    Number of pages6
    StatePublished - Sep 27 2004
    Event2004 IEEE Wireless Communications and Networking Conference, WCNC 2004 - Atlanta, GA, United States
    Duration: Mar 21 2004Mar 25 2004

    Publication series

    Name2004 IEEE Wireless Communications and Networking Conference, WCNC 2004
    Volume4

    Other

    Other2004 IEEE Wireless Communications and Networking Conference, WCNC 2004
    CountryUnited States
    CityAtlanta, GA
    Period3/21/043/25/04

    All Science Journal Classification (ASJC) codes

    • Engineering(all)

    Fingerprint Dive into the research topics of 'Power efficient monitoring management in sensor networks'. Together they form a unique fingerprint.

    Cite this