Bandwidth-aware breach-free barrier construction with VANET nodes for realtime fugitive search

In this paper, we introduce a new strategy of using VANET nodes with visual sensors and wireless transceivers to build an instant camera barrier for a given mission period. Given a set of properly equipped VANET nodes whose drivers voluntarily join the protocol by exposing their future travel plans and use onboard equipment to transmit realtime video to the authority, we aim to maintain the barrier of VANET nodes during a given mission period. Under the constraints that the mobility of each VANET node is not controllable and the size of barrier, i.e. the number of concurrent participants, cannot exceed a given number due to the network system capacity limit, we propose a polynomial time algorithm for the problem. To the best of our knowledge, this is the first work to consider the construction of camera barriers in pure mobile camera sensor network.