One of the useful approaches to exploit redundancy in a sensor network is to actively keep only a small subset of sensors that are sufficient to cover the region required to be monitored. The set of active sensors should also form a connected communication graph, so that they can autonomously respond to application queries and/or tasks. Such a set of active sensors is known as a connected sensor cover, and the problem of selecting a minimum connected sensor cover has been well studied when the transmission radius and sensing radius of each sensor is fixed. In this article, we address the problem of selecting a minimum energy-cost connected sensor cover, when each sensor node can vary its sensing and transmission radius; larger sensing or transmission radius entails higher energy cost. For the above problem, we design various centralized and distributed algorithms, and compare their performance through extensive experiments. One of the designed centralized algorithms (called CGA) is shown to perform within an O(log n) factor of the optimal solution, where n is the size of the network. We have also designed a localized algorithm based on Voronoi diagrams which is empirically shown to perform very close to CGA, and due to its communication-efficiency, results in significantly prolonging the network lifetime.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Variable radii connected sensor cover in sensor networks


    Contributors:
    Zongheng Zhou, (author) / Das, S. (author) / Gupta, H. (author)


    Publication date :

    2004-01-01


    Size :

    569787 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Variable wettability sensor device cover

    LI ZHONGSEN / YANG BINWEI / LIU YANG et al. | European Patent Office | 2023

    Free access


    Sensor Cover

    MAHMOUD YOUSEF GHANNAM / SAIED NUSIER / SWADAD A CARREMM | European Patent Office | 2018

    Free access

    INFRARED SENSOR COVER

    OKUMURA KOJI | European Patent Office | 2020

    Free access

    ONBOARD SENSOR COVER

    TAKAHASHI KAZUHISA / OTOYO MASASHI / MISAWA AKIHIRO et al. | European Patent Office | 2020

    Free access