Abstract—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. Index Terms—Sensor barrier, sensor networking, VANET, barrier breach, scheduling. I.

Abstract—Recently, vehicular ad hoc network (VANET) is receiving lots of attentions as this new networking technology is expected to improve our daily driving experience greatly and will enable a number of emerging applications. It is envisioned that the vehicles in VANETs are armed with a number of advanced technologies such as wireless transceiver, video cameras, etc. This paper investigates the potential of the advanced VANET nodes to construct an impromptu surveillance system to surround an area of interest, which can be a city block, such that any suspect of interest leaving the city block can be monitored by a VANET node participating the surveillance system. Such a system can be useful to provide an emergency response system to keep the track of suspects who are leaving the area by walk or by car after committing a crime inside the block, e.g. Boston bombing suspects. We observe that as the network bandwidth is limited, not all vehicles can participate and transmit video to the control center in real time. Therefore, we propose new scheduling algorithms for the VANET nodes, which consider the mobility of each vehicle as well as the network bandwidth and continuously provides barrier-coverage circumventing the city block over a given mission period. Via simulation, we show the efficiency of our algorithms. I.