Querying moving events in wireless sensor networks

The detection and tracking of composite events in Wireless Sensor Networks often employ ad-hoc solutions that aim at detecting and tracking only specific types of events or use generic query languages that are not specifically built to manage events. We propose a new query language and an in-network query processing solution that enable the definition of queries to track and gather information from events, using wireless sensor networks. The proposed language provides clauses aimed at defining dynamic tracking tasks and the autonomous migration of the queries on the network, depending on the event mobility. We describe the query model and the language, discuss its implementation, and present the results of the comparison with a TinyDB-like approach. We show that our approach is scalable with event mobility and that it is more energy efficient than TinyDB-like approaches.

[1]  George Roussos,et al.  Complex Event Detection in Extremely Resource-Constrained Wireless Sensor Networks , 2011, Mob. Networks Appl..

[2]  Feng Zhao,et al.  Distributed tracking in wireless ad hoc sensor networks , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[3]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[4]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[5]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[6]  Sunil Kumar,et al.  An energy-aware and intelligent cluster-based event detection scheme in wireless sensor networks , 2008, Int. J. Sens. Networks.

[7]  Donald F. Towsley,et al.  Design and analysis of a leader election algorithm for mobile ad hoc networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[8]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[9]  Juan-Carlos Cano,et al.  Modeling emergency events to evaluate the performance of time-critical WSNs , 2010, The IEEE symposium on Computers and Communications.

[10]  D. Janaki Ram,et al.  Distributed collaboration for event detection in wireless sensor networks , 2005, MPAC '05.

[11]  Sang Hyuk Son,et al.  EnviroTrack: towards an environmental computing paradigm for distributed sensor networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[12]  Stefano Chessa,et al.  Dynamic Tracking of Composite Events in Wireless Sensor Networks , 2012, ADHOCNETS.

[13]  A. Dallil,et al.  Sensor Fusion and Target Tracking Using Evidential Data Association , 2013, IEEE Sensors Journal.

[14]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[15]  Daeyoung Kim,et al.  Proactive Context-Aware Sensor Networks , 2006, EWSN.

[16]  S. S. Sreeja Mole,et al.  A Predictive Energy-Efficient Mechanism toSupport Object-Tracking Sensor Networks , 2012 .

[17]  Rongbo Zhu.  Intelligent Collaborative Event Query Algorithm in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[18]  Murat Demirbas,et al.  A survey on in-network querying and tracking services for wireless sensor networks , 2013, Ad Hoc Networks.

[19]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[20]  Sang Hyuk Son,et al.  Using fuzzy logic for robust event detection in wireless sensor networks , 2012, Ad Hoc Networks.

[21]  Shu Zhou,et al.  Improving mobile target detection on randomly deployed sensor networks , 2009, Int. J. Sens. Networks.

[22]  Muslim Bozyigit,et al.  Adaptive Pull–Push Based Event Tracking in Wireless Sensor Actor Networks , 2011, Int. J. Wirel. Inf. Networks.

[23]  Kamran Zamanifar,et al.  FED: FUZZY EVENT DETECTION MODEL FOR WIRELESS SENSOR NETWORKS , 2011 .

[24]  Minyi Guo,et al.  RARE: An Energy-Efficient Target Tracking Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[25]  H. B. Mitchell,et al.  Multi-Sensor Data Fusion: An Introduction , 2007 .

[26]  George Roussos,et al.  Escalation: Complex Event Detection in Wireless Sensor Networks , 2007, EuroSSC.

[27]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[28]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[29]  Jun'ichi Tatemura,et al.  Monitoring Moving Objects Using Low Frequency Snapshots in Sensor Networks , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[30]  Stefano Chessa,et al.  MaD-WiSe: a distributed stream management system for wireless sensor networks , 2010 .

[31]  Yu-Chee Tseng,et al.  Efficient in-network moving object tracking in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

[32]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[33]  Jiawei Han,et al.  A Survey of Datamining Methods for Sensor Network Bug Diagnosis , 2013, Managing and Mining Sensor Data.

[34]  Raheem A. Beyah,et al.  Composite Event Detection in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[35]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[36]  Mihaela Cardei,et al.  Coverage for composite event detection in wireless sensor networks , 2011, Wirel. Commun. Mob. Comput..

[37]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[38]  Juan-Carlos Cano,et al.  Studying the feasibility of IEEE 802.15.4-Based WSNs for gas and fire tracking applications through simulation , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[39]  Stefano Chessa,et al.  Modeling detection and tracking of complex events in wireless sensor networks , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[40]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[41]  Wang-Rong Chang,et al.  CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.