In this paper, we study the problem of detecting and eliminating redundancy in a sensor network with a view to improving energy efficiency, while preserving the network's coverage. We also examine the impact of redundancy elimination on the related problem of coverage-boundary detection. We reduce both problems to the computation of Voronoi diagrams, prove and achieve lower bounds on the solution of these problems, and present efficient distributed algorithms for computing and maintaining solutions in cases of sensor failures or insertion of new sensors. We prove the correctness and termination properties of our distributed algorithms, and analytically characterize the time complexity and the traffic generated by our algorithms. Our simulations show that the traffic generated per sensor insertion or removal (failure) experiences a dramatic decrease with an increase in sensor density, (up to 300% when the number of sensors deployed in the same 1000 /spl times/ 1000 m/sup 2/ area increases from 150 to 800), and with an increase in radio transmission range (up to 200% when the sensor's transmission range increases from 70 m to 200 m).


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Coverage preserving redundancy elimination in sensor networks


    Beteiligte:
    Carbunar, B. (Autor:in) / Grama, A. (Autor:in) / Vitek, J. (Autor:in) / Carbunar, O. (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    589088 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Vehicle having sensor redundancy

    JI PINGYUAN | Europäisches Patentamt | 2023

    Freier Zugriff

    Priority-Based Energy Aware and Coverage Preserving Routing for Wireless Sensor Network

    Dong, Y. / Quan, Q. / Zhang, J. et al. | British Library Conference Proceedings | 2008


    VEHICLE HAVING SENSOR REDUNDANCY

    JI PINGYUAN | Europäisches Patentamt | 2023

    Freier Zugriff

    Coverage Hole Elimination System in Industrial Environment

    Zarour, Mervat / Tayade, Shreya / Melnyk, Sergiy et al. | IEEE | 2023


    Vehicle with sensor redundancy

    JI PINGYUAN | Europäisches Patentamt | 2023

    Freier Zugriff