Rule-based inference and decomposition for distributed in-network processing in wireless sensor networks

Wireless sensor networks are application specific and necessitate the development of specific network and information processing architectures that can meet the requirements of the applications involved. A common type of application for wireless sensor networks is the event-driven reactive application, which requires reactive actions to be taken in response to events. In such applications, the interest is in the higher-level information described by complex event patterns, not in the raw sensory data of individual nodes. Although the central processing of information produces the most accurate results, it is not an energy-efficient method because it requires a continuous flow of raw sensor readings over the network. As communication operations are the most expensive in terms of energy usage, the distributed processing of information is indispensable for viable deployments of applications in wireless sensor networks. This method not only helps in reducing the total amount of packets transmitted in the network and the total energy consumed by the sensor nodes, but also produces scalable and fault-tolerant networks. For this purpose, we present two schemes that distribute information processing to appropriate nodes in the network. These schemes use reactive rules, which express relations between event patterns and actions, in order to capture reactive behavior. We also share the results of the performance of our algorithms and the simulations based on our approach that show the success of our methods in decreasing network traffic while still realizing the desired functionality.

[1]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Elena Baralis,et al.  Energy-saving models for wireless sensor networks , 2011, Knowledge and Information Systems.

[3]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Paul J. M. Havinga,et al.  D-FLER - A Distributed Fuzzy Logic Engine for Rule-Based Wireless Sensor Networks , 2007, UCS.

[5]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[6]  Azzedine Boukerche,et al.  DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks , 2013, IEEE Transactions on Computers.

[7]  Sang Hyuk Son,et al.  GEM: Generic Event Service Middleware for Wireless Sensor Networks , 2005 .

[8]  Benton H. Calhoun,et al.  Body Area Sensor Networks: Challenges and Opportunities , 2009, Computer.

[9]  Ricardo Campanha Carrano,et al.  Survey and Taxonomy of Duty Cycling Mechanisms in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

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

[11]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[12]  Michael Eckert Complex event processing with XchangeEQ: language design, formal semantics, and incremental evaluation for querying events , 2008 .

[13]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[14]  Peter R. Pietzuch,et al.  Composite event detection as a generic middleware extension , 2004, IEEE Network.

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

[16]  Miguel Garcia,et al.  A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification , 2009, Sensors.

[17]  Chih-Chieh Hung,et al.  Optimizing in-network aggregate queries in wireless sensor networks for energy saving , 2011, Data Knowl. Eng..

[18]  Paolo Bonato,et al.  Advances in wearable technology and its medical applications , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[19]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

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

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

[22]  Tae-Seong Kim,et al.  A Triaxial Accelerometer-Based Physical-Activity Recognition via Augmented-Signal Features and a Hierarchical Recognizer , 2010, IEEE Transactions on Information Technology in Biomedicine.

[23]  Mohamed Medhat Gaber,et al.  Energy conservation in wireless sensor networks: a rule-based approach , 2011, Knowledge and Information Systems.

[24]  Evan H. Magill,et al.  REED: Flexible rule based programming of wireless sensor networks at runtime , 2012, Comput. Networks.

[25]  Jörg Widmer,et al.  A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[26]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[27]  Yongxuan Lai,et al.  LAMF: Framework for complex event processing in wireless sensor networks , 2010, The 2nd International Conference on Information Science and Engineering.

[28]  Shaojie Tang,et al.  Fault tolerant complex event detection in WSNs: A case study in structural health monitoring , 2013, 2013 Proceedings IEEE INFOCOM.

[30]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[31]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[32]  Yannis Kotidis,et al.  Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[33]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[34]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[35]  Marco Zennaro,et al.  On Real-Time Performance Evaluation of Volcano-Monitoring Systems With Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[36]  Michael Eckert,et al.  Complex event processing with Xchange_1hnE_1hnQ: language design, formal semantics, and incremental evaluation for querying events. , 2008 .

[37]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[38]  Abhiman Hande,et al.  Self-Powered Wireless Sensor Networks for Remote Patient Monitoring in Hospitals , 2006 .

[39]  Xiang-Yang Li,et al.  Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[40]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[41]  Alexandra Poulovassilis,et al.  Active rules for sensor databases , 2004, DMSN '04.