The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2012 vol.23)
pp: 1193-1204
Nicholas Hubbell , Lockheed Martin Corporation, Littleton
Qi Han , Colorado School of Mines, Golden
ABSTRACT
Wireless sensor networks may be deployed in many applications to detect and track events of interest. Events can be either point events with an exact location and constant shape, or region events which cover a large area and have dynamic shapes. While both types of events have received attention, no event detection and tracking protocol in existing wireless sensor network research is able to identify and track region events with dynamic identities, which arise when events are created or destroyed through splitting and merging. In this paper, we propose DRAGON, an event detection and tracking protocol which is able to handle all types of events including region events with dynamic identities. DRAGON employs two physics metaphors: event center of mass, to give an approximate location to the event; and node momentum, to guide the detection of event merges and splits. Both detailed theoretical analysis and extensive performance studies of DRAGON's properties demonstrate that DRAGON's execution is distributed among the sensor nodes, has low latency, is energy efficient, is able to run on a wide array of physical deployments, and has performance which scales well with event size, speed, and count.
INDEX TERMS
Event tracking protocols, wireless sensor networks, energy efficiency.
CITATION
Nicholas Hubbell, Qi Han, "DRAGON: Detection and Tracking of Dynamic Amorphous Events in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 7, pp. 1193-1204, July 2012, doi:10.1109/TPDS.2011.264
REFERENCES
[1] J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, "Tracking a Moving Object with a Binary Sensor Network," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 150-161, 2003.
[2] R.R. Brooks, P. Ramanathan, and A.M. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
[3] C. Buragohain, S. Gandhi, J. Hershberger, and S. Suri, "Contour Approximation in Sensor Networks," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 356-371, 2006.
[4] K.K. Chintalapudi and R. Govindan, "Localized Edge Detection in Sensor Fields," Proc. Int'l Workshop Sensor Network Protocols and Applications (SNPA), pp. 59-70, 2003.
[5] S. Gandhi, J. Hershberger, and S. Suri, "Approximate Isocontrours and Spacial Summaries for Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 400-409, 2007.
[6] L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J.A. Stankovic, T. Abdelzaher, and B.H. Krogh, "Lightweight Detection and Classification for Wireless Sensor Networks in Realistic Environments," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 205-217, 2005.
[7] T. He, P.A. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J.A. Stankovic, and T. Abdelzaher, "Achieving Real-Time Target Tracking Using Wireless Sensor Networks," ACM Trans. Embedded Computing Systems, 2007.
[8] N. Hubbell, "Dragon: Detection and Tracking of Amorphous Events with Dynamic Signatures in Wireless Sensor Networks," master's thesis, Colorado School of Mines, http://www.mines. edu/~qhan/research/techrep nhubbell-thesis.pdf, 2009.
[9] H. La and W. Sheng, "Flocking Control of a Mobile Sensor Network to Track and Observe a Moving Target," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), 2009.
[10] L. Lazos, R. Poovendran, and J.A. Ritcey, "Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), pp. 519-528, 2007.
[11] P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: Accurate and Scalable Simulation of Entire Tinyos Applications," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 126-137, 2003.
[12] M. Li and Y. Liu, "Underground Coal Mine Monitoring with Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 5, no. 2, 2009.
[13] M. Li, Y. Liu, and L. Chen, "Nonthreshold Based Event Detection for 3D Environment Monitoring in Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 12, pp. 1699-1711, Dec. 2008.
[14] M. Li, Y. Liu, and L. Chen, "Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 5, pp. 699-710, May 2010.
[15] C. Liu, K. Wu, and T. He, "Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor System (MASS), 2004.
[16] J. Liu, P. Cheung, F. Zhao, and L. Guibas, "A Dual-Space Approach to Tracking and Sensor Management in Wireless Sensor Networks," Proc. Int'l Workshop Wireless Sensor Networks and Applications (WSNA), pp. 131-139, 2002.
[17] J. Liu, P. Cheung, F. Zhao, and L. Guibas, "Apply Geometric Duality to Energy Efficient Non-Local Phenomenon Awareness Using Sensor Networks," IEEE Wireless Comm. Magazine, vol. 11, no. 6, pp. 62-68, Dec. 2004.
[18] 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), pp. 113-128, 2003.
[19] L. Luo, T.F. Abdelzaher, T. He, and J.A. Stankovic, "EnviroSuite: An Environmentally Immersive Programming Framework for Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 5, no. 3, pp. 543-576, 2006.
[20] M. Nam, C. Lee, K. Kim, and M. Caccamo, "Time Parameterized Sensing Task Model for Real-Time Tracking," Proc. IEEE Int'l Real-Time System Symp. (RTSS), pp. 245-255, 2005.
[21] R. Newton, G. Morrisett, and M. Welsh, "The Regiment Macroprogramming System," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
[22] N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri, "Target Tracking with Binary Proximity Sensors: Fundamental Limits, Minimal Descriptions, and Algorithms," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), pp. 251-264, 2006.
[23] M. Singh and V. Prasanna, "Energy-Efficient and Fault-Tolerant Resolution of Topographic Queries in Networked Sensor Systems," Proc. 12th Int'l Conf. Parallel and Distributed Systems (ICPADS), pp. 271-280, 2006.
[24] Crossbow Solutions, http:/www.xbow.com, Jan. 2008.
[25] S. Subramaniam, V. Kalogeraki, and T. Palpanas, "Distributed Real-Time Detection and Tracking of Homogeneous Regions in Sensor Networks," Proc. IEEE Int'l Real-Time System Symp. (RTSS), pp. 401-411, 2006.
[26] P. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, Chapter 2. Addison Wesley, 2006.
[27] R. Virrankoski, D. Lymberopoulos, and A. Savvides, "Tasc: Topology Adaptive Spatial Clustering for Sensor Networks," Proc. IEEE INFOCOM, 2005.
[28] M. Welsh and G. Mainland, "Programming Sensor Networks Using Abstract Regions," Proc. Conf. Symp. Networked Systems Design and Implementation (NSDI), pp. 29-42, 2004.
[29] W. Xue, Q. Luo, L. Chen, and Y. Liu, "Contour Map Matching for Event Detection in Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 145-156, 2006.
[30] H. Yang and B. Sikdar, "A Protocol for Tracking Mobile Targets Using Sensor Networks," Proc. IEEE Int'l Workshop Sensor Network Protocols and Applications (SNPA), pp. 71-81, 2003.
[31] Y. Yang and S. Fujita, "A Scheme for Efficient Tracking of Dynamic Event Region in Wireless Sensor Networks," Proc. Ann. Int'l Mobile Ubiquitous Systems: Networking and Services (Mobiquitous), 2009.
[32] W. Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-Based Collaboration for Mobile Target Tracking," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1689-1701, Sept. 2004.
[33] W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," Proc. IEEE INFOCOM, pp. 2434-2445, 2004.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool