Heuristics for lifetime maximization in camera sensor networks

Abstract

International audienceDue to increasing threat perception and cheap availability of multimedia technologies, camera sensor networks are becoming more and more popular these days. Camera sensor networks pose some unique challenges in addition to the usual difficulties associated with any directional sensor network. This paper addresses the problem of maximizing the network lifetime in camera sensor networks under the full and the partial target coverage models. In the full target coverage model, all the targets are assumed to be covered during the entire lifetime, whereas in the partial target coverage model, targets are supposed to have weights according to their importance, and only a fraction of targets with sum of weights above a certain threshold need to be covered during the entire lifetime. Three heuristics are presented for this problem. The first heuristic is an improved version of an already existing heuristic. Other two heuristics are based on column generation and utilize a linear programming solver to solve the master problem, whereas a genetic algorithm is used to solve the NP-hard subproblem. Computational results show the effectiveness of our proposed heuristics

Similar works

Full text

thumbnail-image

HAL-Université de Bretagne Occidentale

redirect
Last time updated on 13/04/2017

This paper was published in HAL-Université de Bretagne Occidentale.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.