The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.22)
pp: 1407-1414
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.
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 & Distributed Systems, vol.22, no. 8, pp. 1407-1414, August 2011, doi:10.1109/TPDS.2011.115
REFERENCES
[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.
SEARCH
95 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool