Sensor Placement Algorithms for Fusion-Based Surveillance Networks

  • Authors:
  • Xiangmao Chang;Rui Tan;Guoliang Xing;Zhaohui Yuan;Chenyang Lu;Yixin Chen;Yixian Yang

  • Affiliations:
  • Beijing University of Posts and Telecommunications, Beijing;Michigan State University, East Lansing;Michigan State University, East Lansing;Huadong Jiao Tong University, Nanchang;Washington University, St. Louis;Washington University, St. Louis;Beijing University of Posts and Telecommunications, Beijing and Chinese Academy of Sciences, Beijing

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.02

Visualization

Abstract

Mission-critical target detection imposes stringent performance requirements for wireless sensor networks, such as high detection probabilities and low false alarm rates. Data fusion has been shown as an effective technique for improving system detection performance by enabling efficient collaboration among sensors with limited sensing capability. Due to the high cost of network deployment, it is desirable to place sensors at optimal locations to achieve maximum detection performance. However, for sensor networks employing data fusion, optimal sensor placement is a nonlinear and nonconvex optimization problem with prohibitively high computational complexity. In this paper, we present fast sensor placement algorithms based on a probabilistic data fusion model. Simulation results show that our algorithms can meet the desired detection performance with a small number of sensors while achieving up to seven-fold speedup over the optimal algorithm.