This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sensor Placement Algorithms for Fusion-Based Surveillance Networks
August 2011 (vol. 22 no. 8)
pp. 1407-1414
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.

[1] D. Li, K. Wong, Y.H. Hu, and A. Sayeed, "Detection, Classification and Tracking of Targets in Distributed Sensor Networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, Mar. 2002.
[2] F. Zhao, J. Shin, and J. Reich, "Information-Driven Dynamic Sensor Collaboration for Tracking Applications," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 61-72, Mar. 2002.
[3] T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. ACM MobiSys, 2004.
[4] K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
[5] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
[6] T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. ACM SenSys, 2003.
[7] P. Varshney, Distributed Detection and Data Fusion. Spinger-Verlag, 1996.
[8] M.F. Duarte and Y.H. Hu, "Vehicle Classification in Distributed Sensor Networks," J. Parallel and Distributed Computing, vol. 64, no. 7, pp. 826-838, 2004.
[9] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor Deployment Strategy for Target Detection," Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA), 2002.
[10] A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-Optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost," Proc. IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[11] M. Osborne, S. Roberts, A. Rogers, S. Ramchurn, and N. Jennings, "Towards Real-Time Information Processing of Sensor Network Data Using Computationally Efficient Multi-Output Gaussian Processes," Proc. IEEE/ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2008.
[12] H. Choi, J. How, and P. Barton, "An Outer-Approximation Algorithm for Generalized Maximum Entropy Sampling," Proc. Am. Control Conf. (ACC), 2008.
[13] M. Duarte and Y.H. Hu, "Distance Based Decision Fusion in a Distributed Wireless Sensor Network," Proc. ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2003.
[14] D. Li and Y.H. Hu, "Energy Based Collaborative Source Localization Using Acoustic Micro-Sensor Array," EURASIP J. Applied Signal Processing, vol. 2003, no. 4, pp. 321-337, 2003.
[15] B.W. Wah, Y. Chen, and T. Wang, "Simulated Annealing with Asymptotic Convergence for Nonlinear Discrete Constrained Global Optimization," J. Global Optimization, vol. 39, pp. 1-37, 2007.
[16] L. Heyer, S. Kruglyak, and S. Yooseph, "Exploring Expression Data: Identification and Analysis of Coexpressed Genes," Genome Research, vol. 9, no. 11, pp. 1106-1115, 1999.
[17] S.S. Dhillon and K. Chakrabarty, "Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks," Proc. IEEE Wireless Comm. and Networking (WCNC), 2003.

Index Terms:
wireless sensor networks,concave programming,nonlinear programming,object detection,probability,sensor fusion,sensor placement,probabilistic data fusion model,fusion-based surveillance networks,mission-critical target detection,wireless sensor networks,detection probability,false alarm rates,optimal sensor placement,nonlinear optimization problem,nonconvex optimization problem,computational complexity,Surveillance,Sensors,Data models,Object detection,Energy measurement,Noise,Noise measurement,wireless sensor networks.,Data fusion,target detection,sensor placement
Citation:
"Sensor Placement Algorithms for Fusion-Based Surveillance Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 8, pp. 1407-1414, Aug. 2011, doi:10.1109/TPDS.2011.115
Usage of this product signifies your acceptance of the Terms of Use.