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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Variable radii connected sensor cover in sensor networks


    Beteiligte:
    Zongheng Zhou, (Autor:in) / Das, S. (Autor:in) / Gupta, H. (Autor:in)


    Erscheinungsdatum :

    2004-01-01


    Format / Umfang :

    569787 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Variable wettability sensor device cover

    LI ZHONGSEN / YANG BINWEI / LIU YANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff


    Sensor Cover

    MAHMOUD YOUSEF GHANNAM / SAIED NUSIER / SWADAD A CARREMM | Europäisches Patentamt | 2018

    Freier Zugriff

    Torque sensor cover

    LEE JE HO | Europäisches Patentamt | 2017

    Freier Zugriff

    TORQUE SENSOR COVER

    LEE JE HO | Europäisches Patentamt | 2015

    Freier Zugriff