• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Focus distance-aware lifetime maximization of video camera-based wireless sensor networks

Rossi, André; Singh, Alok; Sevaux, Marc (2019), Focus distance-aware lifetime maximization of video camera-based wireless sensor networks, Journal of Heuristics. 10.1007/s10732-019-09428-7

View/Open
2019_Article_.pdf (800.7Kb)
Type
Article accepté pour publication ou publié
Date
2019
Journal name
Journal of Heuristics
Publication identifier
10.1007/s10732-019-09428-7
Metadata
Show full item record
Author(s)
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Singh, Alok
School of Computer and Information Sciences
Sevaux, Marc cc
Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance [Lab-STICC]
Abstract (EN)
The problem of maximizing the lifetime of a wireless sensor network which uses video cameras to monitor targets is considered. These video cameras can rotate and have a fixed monitoring angle. For a target to be covered by a video camera mounted on a sensor node, three conditions must be satisfied. First, the distance between the sensor and the target should be less than the sensing range. Second, the direction of the camera sensor should face the target, and third, the focus of the video camera should be such that the picture of the target is sharp. Basic elements on optics are recalled, then some properties are shown to efficiently address the problem of setting the direction and focal distance of a video camera for target coverage. Then, a column generation algorithm based on these properties is proposed for solving three lifetime maximization problems. Targets are considered as points in the first problem, they are considered as discs in the second problem (which allows for considering occlusion) and in the last problem, focal distance is also dealt with for taking image sharpness into account. All of these problems are compared on a testbed of 180 instances and numerical results show the effectiveness of the proposed approach.
Subjects / Keywords
Wireless sensor networks; Camera sensors; Column generation; Genetic algorithms

Related items

Showing items related by title and author.

  • Thumbnail
    Robust scheduling for target tracking using wireless sensor networks 
    Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2020) Article accepté pour publication ou publié
  • Thumbnail
    Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) Article accepté pour publication ou publié
  • Thumbnail
    Robust scheduling for target tracking with wireless sensor network considering spatial uncertainty 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) Communication / Conférence
  • Thumbnail
    Planning a multi-sensors search for a moving target considering traveling costs 
    Delavernhe, Florian; Jaillet, Patrick; Rossi, André; Sevaux, Marc (2020) Article accepté pour publication ou publié
  • Thumbnail
    Lifetime aware admission control for infrastructure-less wireless networks 
    Mokdad, Lynda; Abdennebi, Marwen; Djouama, Amir; Tohme, Samir (2009) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo