Recently, camera sensor network is attracting huge amount of attention due to the growing popularity of multimedia applications. This paper investigates a new scheduling problem in camera sensor network whose goal is to cover a set of targets as efficiently as possible during a given mission period. In particular, we consider a desperate situation in which we may not have enough camera sensors to cover all of the targets of interest during the mission. The goal of our problem of interest is to schedule the sensors such that (a) the number of the most important targets which are fully covered during the mission period is maximized, and (b) the overall target-temporal coverage which is defined as the gross sum of the weight of each target multiplied by the time period when the target is covered is maximized. We formally introduce the desperate coverage problem in mission-driven camera sensor networks (DCP-MCSN) and propose a new heuristic algorithm for this NP-hard problem. To evaluate the performance of the proposed algorithm, we compare it with a theoretical upper bound. Our simulation result shows that our algorithm performs very close to the upper bound and outperforms the existing alternative.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Desperate Coverage Problem in Mission-Driven Camera Sensor Networks


    Contributors:
    Hong, Yi (author) / Kim, Junghyun (author) / Kim, Donghyun (author) / Li, Deying (author) / Tokuta, Alade O. (author) / Lui, KingShan (author)


    Publication date :

    2014


    Size :

    10 Seiten, 15 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English





    Modeling Coverage in Camera Networks: A Survey

    Mavrinac, A. / Chen, X. | British Library Online Contents | 2013


    Multi-Camera Networks for Coverage Control of Drones

    Sunan Huang / Rodney Swee Huat Teo / William Wai Lun Leong | DOAJ | 2022

    Free access