Heuristics for lifetime maximization in camera sensor networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2017

Heuristics for lifetime maximization in camera sensor networks

Alok Singh
  • Fonction : Auteur
  • PersonId : 863100
Marc Sevaux

Résumé

Due 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.
Fichier non déposé

Dates et versions

hal-01435942 , version 1 (16-01-2017)

Identifiants

Citer

Alok Singh, André Rossi, Marc Sevaux. Heuristics for lifetime maximization in camera sensor networks. Information Sciences, 2017, 385-386, pp.475-491. ⟨10.1016/j.ins.2017.01.017⟩. ⟨hal-01435942⟩
317 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More