Distributed Information Extraction from Large-scale WSNs: Approaches and Open Research Issues

Regardless of the application domain and deployment scope, the ability to retrieve information is critical to the successful functioning of any wireless sensor network (WSN) system. In general, information extraction procedures can be categorized into three main approaches: agent- based, query-based and macroprogramming. While query-based systems are the most popular, macroprogramming techniques provide a more general-purpose approach to distributed computation. Finally, the agent-based approaches tailor the information extraction mechanism to the type of information needed and the configuration of the network it needs to be extracted from. This chapter offers an extensive survey of the literature in the area of WSN information extraction, covering in Sections 1 and 2 the three main approaches above. Section 3 highlights the open research questions and issues faced by deployable WSN system designers and discusses the potential benefits of both in- network processing and complex querying for large scale wireless informational systems. Copyright © 2012 IFSA.

[1]  Mani B. Srivastava,et al.  Design and implementation of a framework for efficient and programmable sensor networks , 2003, MobiSys '03.

[2]  Ioannis Chatzigiannakis,et al.  jWebDust : A Java-Based Generic Application Environment for Wireless Sensor Networks , 2005, DCOSS.

[3]  Zhe Li,et al.  A dynamic-clustering reactive routing algorithm for wireless sensor networks , 2006, 2006 First International Conference on Communications and Networking in China.

[4]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[5]  Kay Römer,et al.  Middleware challenges for wireless sensor networks , 2002, MOCO.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Philippe Bonnet,et al.  Device Database Systems , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[8]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[9]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[10]  Imrich Chlamtac,et al.  Nomadic sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[11]  Ryan Newton,et al.  Region streams: functional macroprogramming for sensor networks , 2004, DMSN '04.

[12]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[13]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[14]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[15]  Wei Hong,et al.  TASK: sensor network in a box , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[16]  Carlo Curino,et al.  Mobile data collection in sensor networks: The TinyLime , 2005, Pervasive Mob. Comput..

[17]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[18]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[19]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[20]  Kamin Whitehouse,et al.  Semantic Streams: A Framework for Composable Semantic Interpretation of Sensor Data , 2006, EWSN.

[21]  Riccardo Poli,et al.  Backward-chaining evolutionary algorithms , 2006, Artif. Intell..

[22]  Byung-rak Son,et al.  A Design and Implementation of Forest-Fires Surveillance System based on Wireless Sensor Networks for South Korea Mountains , 2006 .

[23]  Andreas Willig,et al.  A short survey of wireless sensor networks , 2003 .

[24]  S. Sitharama Iyengar,et al.  Information integration and synchronization in distributed sensor networks , 1991, IEEE Trans. Syst. Man Cybern..

[25]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[26]  Amy L. Murphy,et al.  LIME: A coordination model and middleware supporting mobility of hosts and agents , 2006, TSEM.

[27]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[28]  Lang Tong,et al.  Sensor Networks With Mobile Access: Energy and Capacity Considerations , 2006, IEEE Transactions on Communications.

[29]  Rajmohan Rajaraman,et al.  The Cougar Project: a work-in-progress report , 2003, SGMD.

[30]  Richard Tynan,et al.  Intelligent agents for wireless sensor networks , 2005, AAMAS '05.

[31]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[32]  Min Chen,et al.  Data dissemination based on mobile agent in wireless sensor networks , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[33]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

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

[35]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[36]  Atish Datta Chowdhury,et al.  Consensus: a system study of monitoring applications for wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[37]  Mani B. Srivastava,et al.  SensorWare: Programming sensor networks beyond code update and querying , 2007, Pervasive Mob. Comput..

[38]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[39]  Chenyang Lu,et al.  Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[40]  Chien-Chung Shen,et al.  Sensor information networking architecture and applications , 2001, IEEE Wirel. Commun..

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

[42]  Kirk Martinez,et al.  Glacsweb: a sensor network for hostile environments , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[43]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[44]  Yan Meng,et al.  A Dynamic-Clustering Reactive Routing Algorithm for Wireless Sensor Networks , 2006 .

[45]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, IPSN.

[46]  Hairong Qi,et al.  Mobile-agent-based collaborative signal and information processing in sensor networks , 2003, Proc. IEEE.

[47]  M. Welsh,et al.  The Regiment Macroprogramming System , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[48]  Victor C. M. Leung,et al.  Mobile Agent Based Wireless Sensor Networks , 2006, J. Comput..

[49]  Richard Tynan,et al.  Agents for wireless sensor network power management , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[50]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[51]  Andreas M. Ali,et al.  An Empirical Study of Collaborative Acoustic Source Localization , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[52]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[53]  Wlodek Kulesza,et al.  Intelligent Sensor Networks - an Agent-Oriented Approach , 2005 .

[54]  Ramesh Govindan,et al.  Macro-programming Wireless Sensor Networks Using Kairos , 2005, DCOSS.

[55]  Ahmed Helmy,et al.  Active query forwarding in sensor networks , 2005, Ad Hoc Networks.

[56]  Rajesh K. Gupta,et al.  Programming models for sensor networks: A survey , 2008, TOSN.

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

[58]  David Marsh,et al.  Multi-agent System Architectures for Wireless Sensor Networks , 2005, International Conference on Computational Science.

[59]  Massoud Pedram,et al.  Energy efficient strategies for deployment of a two-level wireless sensor network , 2005, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[60]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[61]  Alan S. Willsky,et al.  Mobile agents in adaptive hierarchical Bayesian networks for global awareness , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[62]  S. Sitharama Iyengar,et al.  Distributed multi-resolution data integration using mobile agents , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[63]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[64]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[65]  Richard Tynan,et al.  A Methodology for the Development of Multi-Agent Systems on Wireless Sensor Networks , 2005, SEKE.

[66]  S. Sitharama Iyengar,et al.  Multiresolution data integration using mobile agents in distributed sensor networks , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[67]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, Telecommun. Syst..

[68]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[69]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[70]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[71]  Richard Tynan,et al.  Autonomic wireless sensor networks , 2004, Eng. Appl. Artif. Intell..

[72]  Antonio Alfredo Ferreira Loureiro,et al.  MANNA: a management architecture for wireless sensor networks , 2003, IEEE Commun. Mag..

[73]  Ryan Rhodes Newton.  Compiling functional reactive macroprograms for sensor networks , 2005 .

[74]  Sarah Mount,et al.  Complex query processing in wireless sensor networks , 2007, PM2HW2N '07.

[75]  L. Szumel,et al.  Towards a mobile agent framework for sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[76]  S. Sitharama Iyengar,et al.  High Performance Sensor Integration in Distributed Sensor Networks Using Mobile Agents , 2002, Int. J. High Perform. Comput. Appl..

[77]  Jian Ma,et al.  Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks , 2006 .

[78]  Srinivasan Seshan,et al.  IrisNet: An Architecture for Enabling Sensor-Enriched Internet Service , 2003 .

[79]  Cathleen Stasz,et al.  Network Structures for Distributed Situation Assessment , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[80]  Jerome P. Lynch,et al.  A WIRELESS MODULAR MONITORING SYSTEM FOR CIVIL STRUCTURES , 2002 .

[81]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[82]  Irfan Awan,et al.  Multihop clustering algorithm for load balancing in wireless sensor networks , 2007 .

[83]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

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

[85]  Ryan Newton,et al.  Building up to macroprogramming: an intermediate language for sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[86]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[87]  Chenyang Lu,et al.  Exploring sensor networks using mobile agents , 2006, AAMAS '06.

[88]  S. Sitharama Iyengar,et al.  Functional characterization of sensor integration in distributed sensor networks , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[89]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[90]  Ee-Peng Lim,et al.  In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks , 2006, DASFAA.

[91]  S. Ramanathan,et al.  A survey of routing techniques for mobile communications networks , 1996, Mob. Networks Appl..

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

[93]  Gu-Yeon Wei,et al.  A portable, low-power, wireless two-lead EKG system , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[94]  Chenyang Lu,et al.  Mobile agent middleware for sensor networks: an application case study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[95]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[96]  Praveen Seshadri,et al.  PREDATOR: a resource for database research , 1998, SGMD.

[97]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[98]  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 .