Wireless Sensor Network Technologies for the Information Explosion Era (Studies in Computational Intelligence, 278)

✍ Scribed by Takahiro Hara (editor), Vladimir I. Zadorozhny (editor), Erik Buchmann (editor)

• Publisher: Springer
• Year: 2010
• Tongue: English
• Leaves: 275
• Category: Library

✦ Synopsis

Wireless Sensor Network Technologies for Information Explosion Era The amount and value of information available due to rapid spread of information technology is exploding. Typically, large enterprises have approximately a petabyte of operational data stored in hundreds of data repositories supporting thousands of applications. Data storage volumes grow in excess of 50% annually. This growth is expected to continue due to vast proliferation of existing infor- tion systems and the introduction of new data sources. Wireless Sensor Networks (WSNs) represent one of the most notable examples of such new data sources. In recent few years, various types of WSNs have been deployed and the amount of information generated by wireless sensors increases rapidly. The information - plosion requires establishing novel data processing and communication techniques for WSNs. This volume aims to cover both theoretical and practical aspects - lated to this challenge, and it explores directions for future research to enable ef- cient utilization of WSNs in the information-explosion era. The book is organized in three main parts that consider (1) technical issues of WSNs, (2) the integration of multiple WSNs, and (3) the development of WSNs systems and testbeds for conducting practical experiments. Each part consists of three chapters.

✦ Table of Contents

Title
Preface
Contents
Part I: Scheduling and Data Management
Survey on Data Routing in Wireless Sensor Networks
Introduction
Classes of Algorithms
Data-Centric Protocols
SPIN: Sensor Protocol for Information via Negotiation
Directed Diffusion
Energy-Aware Routing
Reliable Energy Aware Routing (REAR)
Rumor Routing
Minimum Cost Forwarding Algorithm
Link Quality Estimation Based Routing
Gradient-Based Routing
Information-Driven Sensor Querying and Constrained Anisotropic Diffusion Routing
ACQUIRE
Hierarchical Routing
LEACH
Energy Efficient Weight-Clustering Algorithm in Wireless Sensor Networks
Power-Efficient Gathering in Sensor Information Systems
Threshold-Sensitive Energy-Efficient Protocols
Energy-Aware Routing for Cluster-Based Sensor Networks
Self-Organizing Protocol
Minimum Energy Communication Network
Small Minimum Energy Communication Network
Location-Based Protocols
Geographic Adaptive Fidelity
Energy Aware Greedy Routing (EAGR)
Geographic and Energy Aware Routing
QoS-Aware Protocols
SPEED
MMSPEED
Sequential Assignment Routing
Real-Time Power-Aware Routing
Delay-Constrained Energy Efficient Routing Protocol
Energy Efficient Routing with Delay Guarantees
Data-Centric Routing Protocols for Mobility in WSN
Data-Centric Routing Approaches
Conclusions and Open Issues
References
Energy-Efficient Task Scheduling and Data Aggregation Techniques in Wireless Sensor Networks for Information Explosion Era
Introduction
Related Work
Scheduling Techniques
Data Aggregation Techniques
Self-adaptive and Self-organizing Scheduling Mechanisms
Requirements on Adaptive Task Allocation in Wireless Sensor Networks
General Description of Adaptive Task Scheduling Mechanisms
Adaptive Sensing Using Response Threshold Model
Adaptive Data Gathering Using Pulse-Coupled Oscillator Model
Evaluation
Overhearing-Based Data Transmission Reduction
Characteristics of Wireless Sensor Networks
Assumptions in ODAS
Overview of ODAS
Procedures on Overhearing
Restoring Missing Readings
Evaluation
Energy-Efficient Monitoring Incorporating Task Scheduling and Data Aggregation
Summary
References
Secure Data Aggregation in Wireless Sensor Networks
Introduction
Data Aggregation
Secure Data Aggregation
Data Confidentiality
Data Integrity
Data Availability
Background in Security
Elliptic Curve Cryptography
Homomorphic Encryption
Digital Signatures
Aggregated Digital Signature
Merkle Hash Trees
Network Models for Data Aggregation
Tree Based Approach
Cluster Based Approach
Unstructured or Structure Free Approach
General Framework for Secure Data Aggregation
Bootstrapping Phase
Secure Data Aggregation Phase
Integrity Verification Phase
Secure Data Aggregation Schemes
Secure Aggregation for Wireless Networks (SAWN)
A Secure Data Aggregation and Verification Protocol for Sensor Networks (SecureDAV)
A Secure Hop-by-Hop Data Aggregation Protocol for Sensor Networks (SDAP)
Secure Hierarchical In-Network Aggregation in Sensor Networks (SHDA)
Secure Hierarchical Aggregation in Sensor Networks (SHA)
An Efficient and Verifiable Concealed Data Aggregation Scheme in Wireless Sensor Networks (CDA)
Efficient Aggregation of Encrypted Data in Wireless Sensor Networks (EDA)
A Secure Data Aggregation Scheme for Wireless Sensor Networks (SDA)
Comparison of Schemes
Conclusions and Future Directions
References
Part II: Networked Sensing Systems
Data Management Solutions in Networked Sensing Systems
Sensor Data Processing
Wireless Sensor Networks (WSN)
Introduction
Characteristics of WSN
Routing in WSNs
Sensor Databases
Discussion
Data Stream Management Systems
DSMS vs. DBMS and Data Streams
Continuous Queries on Data Streams
Resistance to Overload
Discussion
Integration of WSN and DSMS
Hybrid Systems
Analysis
Conclusion
References
Integration of Heterogeneous Sensor Nodes by Data Stream Management
Objectives
Introductory Example
The MDA Approach
Data Stream Application Manager
Existing Approaches for the Integration of Sensor Networks
Stream Model and Metadata
Stream Model
Metadata
Definition of Queries
Operators
Window Definition and Time Semantics
Types of Query Languages
AQL – The Query Language of DSAM
Partitioning
Operator Placement Decisions in Existing Work
Operator Distribution in DSAM
Integration of WSNs
Integration of WSNs in Existing Approaches
Code Generation, Deployment, and Integration in DSAM
Examples and Evaluation
Mapping to SQL-Like Query Languages for WSNs
TinyOS Application
Measurements
Future Work – Maintenance and Adaptation of Query Plans in Heterogeneous WSNs
Conclusion
References
Stream-Based RealWorld Information Integration Framework
Introduction
Related Work
Basics on Stream Processing
Advanced Functions on Stream Processing
A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis
Event-Driven Continuous Query
Data Stream Processing System for Event-Based Continuous Queries
Multiple Query Optimization Method Based on Query Execution Pattern Analysis
Summary
Integrating a Stream Processing Engine and Databases for Persistent Streaming Data Management
Example Scenario
System Architecture
Harmonica Query Language
Feasibility Validation
Summary
Real World Oriented Advanced Functions
Complex Event Processing
Probabilistic Reasoning
Continuous Media Integration
Summary
Concluding Remarks and Future Work
Concluding Remarks
Future Work
References
Part III: Implementation and Development Support
Toward Construction of Wearable Sensing Environments
Introduction
Wearable Sensing
Sensor Management Device
Power-Reduction in Context-Aware Systems
Required-Accuracy-Based Power Saving
Context-Granularity-Based Power Saving
Context-Transition-Based Power Saving
Context-Aware System
Evaluation
Evaluation Environment
Results
Considerations
Conclusion
References
Applying Overlay Networks to Ubiquitous Sensor Management
Introduction
Connecting Sensor Networks over the Internet
Distributed Approaches for Ubiquitous Sensors
DHT: Distributed Hash Table
DHTs Supporting Range Queries
The Live E! Project
The Mill Approach for Geographical Overlays
ID Space Management
Implementation Methodology of Overlay Network
Evaluations
Summary
References
X-Sensor:Wireless Sensor Network Testbed Integrating Multiple Networks
Introduction
Related Work
Wireless Sensor Network Testbeds
Sensor Data Services and Application Platforms
X-Sensor
Overview
Functionalities
Our Future Direction – X-Sensor2.0
Design
Implementation
Summary
References
Author Index