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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

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