Ad Hoc Networks. 6th International ICST Conference, ADHOCNETS 2014, Rhodes, Greece, August 18-19, 2014, Revised Selected Papers

Research Article

A Low-Overhead Localized Target Coverage Algorithm in Wireless Sensor Networks

Download238 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-13329-4_22,
        author={Dimitrios Zorbas and Christos Douligeris},
        title={A Low-Overhead Localized Target Coverage Algorithm in Wireless Sensor Networks},
        proceedings={Ad Hoc Networks. 6th International ICST Conference, ADHOCNETS 2014, Rhodes, Greece, August 18-19, 2014, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2014},
        month={11},
        keywords={},
        doi={10.1007/978-3-319-13329-4_22}
    }
    
  • Dimitrios Zorbas
    Christos Douligeris
    Year: 2014
    A Low-Overhead Localized Target Coverage Algorithm in Wireless Sensor Networks
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-319-13329-4_22
Dimitrios Zorbas1,*, Christos Douligeris2,*
  • 1: Inria Lille
  • 2: University of Piraeus
*Contact email: dimitrios.zormpas@inria.fr, cdoulig@unipi.gr

Abstract

The scope of this paper is to present a low-overhead localized algorithm for the target coverage problem in wireless sensor networks. The algorithm divides the sensors into active and sleep mode nodes in order to conserve energy and extend the network lifetime. The set of active mode nodes provide full coverage to a set of targets (points) in the field. The decision of which sensors will remain active at any time is locally taken by the nodes by exchanging messages with each other. This kind of messages add overhead in the network, while high overhead can dramatically decrease the network lifetime especially in case of high node density environments. To tackle this problem we propose two variations of a localized algorithm with low communication complexity. Finally, the operational effectiveness of the proposed approaches is evaluated through simulation, while their superiority against other relevant proposed solutions in the literature is illustrated. The results show a great improvement in terms of communication cost while achieving an adequate network lifetime.