The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2010 vol.21)
pp: 1851-1866
Jianping Wang , City University of Hong Kong, Hong Kong
Zhaohui Yuan , City University of Hong Kong, Hong Kong
Rui Tan , Michigan State University, East Lansing
Limin Sun , Chinese Academy of Sciences, Beijing
Qingfeng Huang , C8 MediSensors Inc., Los Gotos
Xiaohua Jia , City University of Hong Kong, Hong Kong
Guoliang Xing , Michigan State University, East Lansing
ABSTRACT
Wireless sensor networks (WSNs) deployed for mission-critical applications face the fundamental challenge of meeting stringent spatiotemporal performance requirements using nodes with limited sensing capacity. Although advance network planning and dense node deployment may initially achieve the required performance, they often fail to adapt to the unpredictability and variability of physical reality. This paper explores efficient use of mobile sensors to address limitations of static WSNs for target detection. We propose a data-fusion-based detection model that enables static and mobile sensors to effectively collaborate in target detection. An optimal sensor movement scheduling algorithm is developed to minimize the total moving distance of sensors while achieving a set of spatiotemporal performance requirements including high detection probability, low system false alarm rate, and bounded detection delay. The effectiveness of our approach is validated by extensive simulations based on real data traces collected by 23 sensor nodes.
INDEX TERMS
Data fusion, algorithm/protocol design and analysis, wireless sensor networks.
CITATION
Jianping Wang, Zhaohui Yuan, Rui Tan, Limin Sun, Qingfeng Huang, Xiaohua Jia, Guoliang Xing, "Mobile Scheduling for Spatiotemporal Detection in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 12, pp. 1851-1866, December 2010, doi:10.1109/TPDS.2010.41
REFERENCES
[1] M.A. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G.S. Sukhatme, W.J. Kaiser, M. Hansen, G.J. Pottie, M. Srivastava, and D. Estrin, "Call and Response: Experiments in Sampling the Environment," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[2] N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric," Proc. ACM MobiCom, 2006.
[3] H. Cao, E. Ertin, V. Kulathumani, M. Sridharan, and A. Arora, "Differential Games in Large-Scale Sensor-Actuator Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[4] J.-F. Chamberland and V. Veeravalli, "Decentralized Detection in Sensor Networks," IEEE Trans. Signal Processing, vol. 51, no. 2, pp. 407-416, Feb. 2003.
[5] S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang, "Deploying Wireless Sensor Networks under Limited Mobility Constraints," IEEE Trans. Mobile Computing, vol. 6, no. 10, pp. 1142-1157, Oct. 2007.
[6] W.-P. Chen, J.C. Hou, and L. Sha, "Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 258-271, July 2004.
[7] J.-C. Chin, Y. Dong, W.-K. Hon, and D. Yau, "On Intelligent Mobile Target Detection in a Mobile Sensor Network," Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2007.
[8] T.-L. Chin, P. Ramanathan, and K.K. Saluja, "Analytic Modeling of Detection Latency in Mobile Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[9] T.-L. Chin, P. Ramanathan, K.K. Saluja, and K.-C. Wang, "Exposure for Collaborative Detection Using Mobile Sensor Networks," Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2005.
[10] H. Choset, "Coverage for Robotics—A Survey of Recent Results," Annals of Math. and Artificial Intelligence, vol. 31, no. 1, pp. 113-126, 2001.
[11] T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja, "Sensor Deployment Strategy for Target Detection," Proc. Int'l Workshop Wireless Sensor Networks and Applications (WSNA), Sept. 2002.
[12] T. Clouqueur, K.K. Saluja, and P. Ramanathan, "Fault Tolerance in Collaborative Sensor Networks for Target Detection," IEEE Trans. Computers, vol. 53, no. 3, pp. 320-333, Mar. 2004.
[13] Crossbow Technology, Inc., Telosb Datasheet, 2005.
[14] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G.S. Sukhatme, "Robomote: Enabling Mobility in Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
[15] S. Dhillon, K. Chakrabarty, and S.S. Iyengar, "Sensor Placement for Grid Coverage under Imprecise," Proc. Int'l Conf. Information Fusion (FUSION '02), 2002.
[16] M. Duarte and Y.-H. Hu, "Distance Based Decision Fusion in a Distributed Wireless Sensor Network," Telecomm. Systems, vol. 26, nos. 2-4, pp. 339-350, 2004.
[17] 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, July 2004.
[18] F. El-Moukaddem, E. Torng, G. Xing, and S. Kulkarni, "Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks," Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), 2009.
[19] M. Hata, "Empirical Formula for Propagation Loss in Land Mobile Radio Services," IEEE Trans. Vehicular Technology, vol. VT-29, no. 3, pp. 317-325, Aug. 1980.
[20] 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.
[21] Y. Hwang and N. Ahuja, "Gross Motion Planning: A Survey," ACM Computing Surveys, vol. 24, no. 3, pp. 219-291, 1992.
[22] J. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
[23] H. Lau, S. Huang, and G. Dissanayake, "Probabilistic Search for a Moving Target in an Indoor Environment," Proc. Int'l Conf. Intelligent Robots and Systems, 2006.
[24] D. Li and Y.H. Hu, "Energy Based Collaborative Source Localization Using Acoustic Micro-Sensor Array," J. EUROSIP on Applied Signal Processing, vol. 4, pp. 321-337, 2003.
[25] 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.
[26] B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility Improves Coverage of Sensor Networks," Proc. ACM MobiHoc, 2005.
[27] J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2003.
[28] D. Lymberopoulos and A. Savvides, "Xyz: A Motion-Enabled, Power Aware Sensor Node Platform for Distributed Sensor Network Applications," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2005.
[29] M. Rahimi, M. Hansen, W.J. Kaiser, G.S. Sukhatme, and D. Estrin, "Adaptive Sampling for Environmental Field Estimation Using Robotic Sensors," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS), 2005.
[30] N. Roy and C. Earnest, "Dynamic Action Spaces for Information Gain Maximization in Search and Exploration," Proc. Am. Control Conf. (ACC), 2006.
[31] L. Schenato, S. Oh, S. Sastry, and P. Bose, "Swarm Coordination for Pursuit Evasion Games Using Sensor Networks," Proc. Int'l Conf. Robotics and Automation, 2005.
[32] M. Sha, G. Xing, G. Zhou, S. Liu, and X. Wang, "C-Mac: Model-Driven Concurrent Medium Access Control for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2009.
[33] A.A. Somasundara, A. Ramamoorthy, and M.B. Srivastava, "Mobile Element Scheduling with Dynamic Deadlines," IEEE Trans. Mobile Computing, vol. 6, no. 4, pp. 395-410, Apr. 2007.
[34] R. Tan, G. Xing, J. Wang, and H.C. So, "Collaborative Target Detection in Wireless Sensor Networks with Reactive Mobility," Proc. Int'l Workshop Quality of Service (IWQoS), 2008.
[35] C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue, "Simultaneous Localization, Calibration, and Tracking in an Ad Hoc Sensor Network," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2006.
[36] P. Varshney, Distributed Detection and Data Fusion. Spinger-Verlag, 1996.
[37] G. Wang, G. Cao, and T.L. Porta, "Movement-Assisted Sensor Deployment," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, June 2006.
[38] G. Wang, M. Irwin, P. Berman, H. Fu, and T. La Porta, "Optimizing Sensor Movement Planning for Energy Efficiency," Proc. Int'l Symp. Low Power Electronics and Design, pp. 215-220, 2005.
[39] W. Wang, V. Srinivasan, and K.-C. Chua, "Trade-Offs between Mobility and Density for Coverage in Wireless Sensor Networks," Proc. ACM MobiCom, 2007.
[40] G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C.-W. Yi, "Data Fusion Improves the Coverage of Wireless Sensor Networks," Proc. ACM MobiCom, 2009.
[41] Z. Yuan, R. Tan, G. Xing, C. Lu, Y. Chen, and J. Wang, "Fast Sensor Placement Algorithms for Fusion-Based Target Detection," Proc. Real-Time Systems Symp. (RTSS), 2008.
[42] Y. Zou and K. Chakrabarty, "Distributed Mobility Management for Target Tracking in Mobile Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 8, pp. 872-887, Aug. 2007.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool