By Topic

Robust Deployment of Dynamic Sensor Networks for Cooperative Track 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

3 Author(s)
Baumgartner, K. ; Dept. of Mech. Eng. & Mater. Sci., Duke Univ., Durham, NC, USA ; Ferrari, S. ; Wettergren, T.A.

The problem of cooperative track detection by a dynamic sensor network arises in many applications, including security and surveillance, and tracking of endangered species. Several authors have recently shown that the quality-of-service of these networks can be statically optimized by placing the sensors in the region of interest (ROI) via mathematical programming. However, if the sensors are subject to external forcing, such as winds or currents, they may be rapidly displaced, and their quality-of-service may be significantly deteriorated over time. The novel approach presented in this paper consists of placing the sensors in the ROI based on their future displacement, which can be estimated from environmental forecasts and sensor dynamic models. The sensor network deployment is viewed as a new problem in dynamic computational geometry, in which the initial positions of a family of circles with time-varying radii and positions are to be optimized subject to sets of algebraic and differential equations. When these equations are nonlinear and time-varying, the optimization problem does not have an exact solution, or global optimum, but can be approximated as a finite-dimensional nonlinear program by discretizing the quality-of-service and the dynamic models with respect to time. Then, a near-optimal solution for the initial sensor positions is sought by means of sequential quadratic programming. The numerical results show that this approach can improve quality-of-service by up to a factor of five compared to existing techniques, and its performance is robust to propagated modeling and deployment errors.

Published in:

Sensors Journal, IEEE  (Volume:9 ,  Issue: 9 )