Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Coverage planning of Wireless Sensors for mobile target detection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Amaldi, E. ; Politec. di Milano, Milan ; Capone, A. ; Cesana, M. ; Filippini, I.

We consider surveillance applications through wireless sensor networks (WSNs) with fully accessible areas to be monitored. In this context, the WSN topology can be planned a priori to maximize application efficiency. We propose an optimization framework for selecting the positions of wireless sensors to detect mobile targets traversing a given area. By leveraging the concept of exposure as a measure of coverage quality, we propose two problem versions: the minimization of the sensors installation cost while guaranteeing a minimum exposure, and the maximization of the exposure of the least exposed path subject to a budget on the sensors installation cost. We present compact mixed integer-linear programming formulations for these problems that can be solved to optimality for reasonable-sized network instances. Moreover, we develop a heuristic that is able to provide near-optimal solutions of the same instances in short computing time and also to tackle large size instances.

Published in:

Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on

Date of Conference:

Sept. 29 2008-Oct. 2 2008