The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2010 vol.9)
pp: 317-332
Rui Tan , City University of Hong Kong, Hong Kong
Guoliang Xing , Michigan State University, East Lansing
Jianping Wang , City University of Hong Kong, Hong Kong
Hing Cheung So , City University of Hong Kong, Hong Kong
ABSTRACT
Recent years have witnessed the deployments of wireless sensor networks in a class of mission-critical applications such as object detection and tracking. These applications often impose stringent Quality-of-Service requirements including high detection probability, low false alarm rate, and bounded detection delay. Although a dense all-static network may initially meet these Quality-of-Service requirements, it does not adapt to unpredictable dynamics in network conditions (e.g., coverage holes caused by death of nodes) or physical environments (e.g., changed spatial distribution of events). This paper exploits reactive mobility to improve the target detection performance of wireless sensor networks. In our approach, mobile sensors collaborate with static sensors and move reactively to achieve the required detection performance. Specifically, mobile sensors initially remain stationary and are directed to move toward a possible target only when a detection consensus is reached by a group of sensors. The accuracy of final detection result is then improved as the measurements of mobile sensors have higher Signal-to-Noise Ratios after the movement. We develop a sensor movement scheduling algorithm that achieves near-optimal system detection performance under a given detection delay bound. The effectiveness of our approach is validated by extensive simulations using the real data traces collected by 23 sensor nodes.
INDEX TERMS
Data fusion, algorithm/protocol design and analysis, wireless sensor networks.
CITATION
Rui Tan, Guoliang Xing, Jianping Wang, Hing Cheung So, "Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 3, pp. 317-332, March 2010, doi:10.1109/TMC.2009.125
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. MobiSys, 2004.
[4] R. Pon, M.A. Batalin, J. Gordon, A. Kansal, D. Liu, M. Rahimi, L. Shirachi, Y. Yu, M. Hansen, W.J. Kaiser, M. Srivastava, G. Sukhatme, and D. Estrin, “Networked Infomechanical Systems: A Mobile Embedded Networked Sensor Platform,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
[5] 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.
[6] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G.S. Sukhatme, “Robomote: Enabling Mobility in Sensor Networks,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
[7] 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.
[8] 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.
[9] 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.
[10] W. Wang, V. Srinivasan, and K.-C. Chua, “Trade Offs between Mobility and Density for Coverage in Wireless Sensor Networks,” Proc. ACM MobiCom, 2007.
[11] B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, “Mobility Improves Coverage of Sensor Networks,” Proc. ACM MobiHoc, 2005.
[12] T.-L. Chin, P. Ramanathan, and K.K. Saluja, “Analytic Modeling of Detection Latency in Mobile Sensor Networks,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '06), 2006.
[13] N. Bisnik, A. Abouzeid, and V. Isler, “Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric,” Proc. ACM MobiCom, 2006.
[14] T.-L. Chin, P. Ramanathan, K.K. Saluja, and K.-C. Wang, “Exposure for Collaborative Detection Using Mobile Sensor Networks,” Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '05), 2005.
[15] 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. Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[16] 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 '05), 2005.
[17] G. Xing, J. Wang, K. Shen, Q. Huang, X. Jia, and H. So, “Mobility-Assisted Spatiotemporal Detection in Wireless Sensor Networks,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
[18] P. Varshney, Distributed Detection and Data Fusion. Springer-Verlag, 1996.
[19] S. Dhillon, K. Chakrabarty, and S.S. Iyengar, “Sensor Placement for Grid Coverage under Imprecise,” Proc. Int'l Conf. Information Fusion (FUSION), 2002.
[20] 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 '08), 2008.
[21] 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.
[22] J. Liu, J. Reich, P. Cheung, and F. Zhao, “Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '03), 2003.
[23] 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.
[24] 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.
[25] 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.
[26] H. Cao, E. Ertin, V. Kulathumani, M. Sridharan, and A. Arora, “Differential Games in Large-Scale Sensor-Actuator Networks,” Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '06), 2006.
[27] J.-C. Chin, Y. Dong, W.-K. Hon, and D. Yau, “On Intelligent Mobile Target Detection in a Mobile Sensor Network,” Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '07), 2007.
[28] J. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
[29] Y. Hwang and N. Ahuja, “Gross Motion Planning: A Survey,” ACM Computing Surveys, vol. 24, no. 3, pp. 219-292, 1992.
[30] H. Choset, “Coverage for Robotics—A Survey of Recent Results,” Annals of Math. and Artificial Intelligence, vol. 31, no. 1, pp. 113-126, 2001.
[31] X. Sheng and Y.-H. Hu, “Maximum Likelihood Multiple-Source Localization Using Acoustic Energy Measurements with Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 53, no. 1, pp.44-53, Jan. 2005.
[32] R. Niu, P.K. Varshney, M. Moore, and D. Klamer, “Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors,” Proc. Int'l Conf. Information Fusion (FUSION), 2004.
[33] 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.
[34] D. Li and Y.H. Hu, “Energy Based Collaborative Source Localization Using Acoustic Micro-Sensor Array,” J. EUROSIP Applied Signal Processing, vol. 2003, pp. 321-337, 2003.
[35] 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.
[36] H. Liu, X. Jia, P. Wan, C. Yi, S. Makki, and N. Pissinou, “Maximizing Lifetime of Sensor Surveillance Systems,” IEEE/ACM Trans. Networking, vol. 15, no. 2, pp. 334-345, Apr. 2007.
[37] M. Cardei, M.T. Thai, Y. Li, and W. Wu, “Energy-Efficient Target Coverage in Wireless Sensor Networks,” Proc. IEEE INFOCOM, 2005.
[38] I. Olkin, L.J. Gleser, and C. Derman, Probability Models and Applications. Macmillan Publishing, 1980.
[39] R.B. Ash and C.A. Doléans-Dade, Probability & Measure Theory, second ed. A Harcourt Science and Technology Company, 1999.
[40] J.E. Marsden and A.J. Tromba, Vector Calculus. W.H. Freeman Company, 1996.
[41] S. Chellappan, X. Bai, B. Ma, D. Xuan, and C. Xu, “Mobility Limited Flip-Based Sensor Networks Deployment,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 2, pp. 199-211, Feb. 2007.
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool