GeoSensor Networks: Second International Conference, GSN 2006, Boston, MA, USA, October 1-3, 2006, Revised Selected and Invited Papers (Lecture Notes in Computer Science, 4540)

This volume serves as the post-conference proceedings for the Second GeoSensor Networks Conference that was held in Boston, Massachusetts in October 2006. The conference addressed issues related to the collection, management, processing, ana- sis, and delivery of real-time geospatial data using distributed geosensor networks. This represents an evolution of the traditional static and centralized geocomputational paradigm, to support the collection of both temporally and spatially high-resolution, up-to-date data over a broad geographic area, and to use sensor networks as actuators in geographic space. Sensors in these environments can be static or mobile, and can be used to passively collect information about the environment or, eventually, to actively influence it. The research challenges behind this novel paradigm extend the frontiers of tra- tional GIS research further into computer science, addressing issues like data stream processing, mobile computing, location-based services, temporal-spatial queries over geosensor networks, adaptable middleware, sensor data integration and mining, au- mated updating of geospatial databases, VR modeling, and computer vision. In order to address these topics, the GSN 2006 conference brought together leading experts in these fields, and provided a three-day forum to present papers and exchange ideas. Title Page Preface Organization Table of Contents Introduction to Advances in Geosensor Networks Section 1: Data Acquisition and Processing Section 2: Data Analysis and Integration Section 3: Applications Data Acquisition and Processing Impact of Drifter Deployment on the Quality of Ocean Sensing Introduction Background Ocean Drifters Wireless Communication for Ocean Environments Data Management for Ocean Sensor Networks Problem Description Impact of Deployment Strategy Resource Management Conclusions References Efficient Data Collection and Selective Queries in Sensor Networks Introduction Related Work A Location Based Aggregation Algorithm Algorithm Overview Shortcomings and Overheads Experimental Evaluation Evaluation Parameters Simulation Setup and Methodology Results Discussion Selectivity Under Changing Conditions Conclusions References Exploiting Spatio-temporal Correlations for Data Processing in Sensor Networks Introduction Characteristics of Sensor Nodes A Lossy Compression Framework for Historical Measurements The SBR Framework Base Signal Construction Analysis and Evaluation Extensions Approximate In-Network Data Aggregation Algorithmic Challenges Algorithm Overview Experimental Evaluation Design of Data-Centric Sensor Networks Snapshot Overview Examples of Snapshot Queries Evidence of Savings During Snapshot Queries Related Work Conclusions and Future Directions References Load Management and High Availability in the Borealis Distributed Stream Processing Engine Introduction Borealis System Overview Load Distribution in Borealis Correlation-Based Operator Distribution Resilient Operator Distribution Distributed Load Shedding in Borealis Solver-Based Advance Planning FIT-Based Advance Planning High-Availability in Borealis Basic HA Models Cooperative and Self-configuring HA for Server Clusters Conclusions and Future Work References Knowledge Aquisition and Data Storage in Mobile GeoSensor Networks Introduction Related Work Modeling Spatiotemporal Trajectories in ST Helixes Spatiotemporal Similarity Assessment Dynamic Time Warping Longest Common Subsequence Helix Pose Normalization Indexing Spatiotemporal Objects Lower-Bounding the DTW Upper-Bounding the DTW Using Upper/Lower-Bounds for Quick Trajectory Pruning Distributed Storage of Spatiotemporal Objects and In-Network Data Analysis The Distributed Most-Similar Trajectory Retrieval Problem Real-Time Object Tracking Conclusions References Continuous Spatiotemporal Trajectory Joins Introduction Related Work Problem Definition Evaluation Framework Trajectory Approximation and Indexing Lower Bound Distance Function Query Evaluation Initial Formation of the Query Result Continuous Query Reevaluation Experimental Evaluation Experimental Environment Experimental Results Conclusions References Data Analysis and Integration Data-Centric Visual Sensor Networks for 3D Sensing Introduction Example Application Requirements Challenges and Contributions SystemModel Related Work Centralized Image Processing Routing in Sensornets Abstractions for Wireless Sensornets Visual Sensor Networks Network Protocols and Coordination Data-Directed Localization and Synchronization Feature-Oriented Search and Computation Structured Routing and Aggregation Data Access and Querying Space-Time Database Image and Video Stream Compression Conclusions References A Vision for Cyberinfrastructure for Coastal Forecasting and Change Analysis Introduction Overview of the System Being Built Advanced Middleware Systems GATES: A Grid-Based Middleware for Streaming Data Bridging Data Format Differences: Data Virtualization and Automatic Wrapper Generation Approach FREERIDE-G: Middleware for Scalable Processing of Remote Datasets DataAnalysisServices Multi-model Multi-sensor Data Integration Service Querying Service Mining Services for Heterogeneous and High-Dimensional Environmental Data Applications Real-Time Coastal Nowcast and Forecasts Coastal Erosion Prediction and Analysis Conclusions References OGC® Sensor Web Enablement: Overview and High Level Architecture Introduction Overview The SWE Standards Framework Observations and Measurements (O&M) Sensor Model Language $(SensorML) ^{2}$ TransducerML (TML) Sensor Observation Service (SOS) Sensor Planning Service (SPS) Web Notification Service (WNS) Sensor Web Standards Harmonization IEEE 1451 Transducer Interfaces Imaging Sensors Current Implementation Efforts NASA $SensorNet^{®}$ HMA in Europe Northrop Grumman’s PULSENet SANY Sensors Anywhere 52North Access to U.S. Hydrologic Data Conclusion Linking Geosensor Network Data and Ontologies to Support Transportation Modeling Introduction Related Work A Framework for Collecting Dynamic Geosensor Network Data within a Transportation Domain A Database Representation for Storing Geosensor Data Ontologies That Model Entities in a Transportation Domain Linking Geosensor Network Data and Ontologies Specification: Identifying Key Elements for Linking Parsing: Searching for Linking Elements Matching: Finding Equivalence Relations between a Database and Ontology A Tab Widget for Linking a Geosensor Database and Ontology Structure of the Geosensor Database-Ontology Linking Tab Using the Database-Ontology Linking Tab Conclusions and Future Work References Applications An Operational Real-Time Ocean Sensor Network in the Gulf of Maine Introduction The Oceanographic Domain of the Gulf of Maine The Ocean Observing System GoMOOS Real-Time Buoy Designs Local Sensor Networks The GoMOOS Buoy Array The GoMOOS Optics Program The HF Radar Array Applications of Neural Network Models to Sensor Array Data GoMOOS Operations Preliminary Scientific Results from the Sensor Array Future Ocean Observing in the GoM: A Five-Year Horizon Summary References Using the Sensor Web to Detect and Monitor the Spread of Vegetation Fires in Southern Africa Introduction Sensor Web Enablement SWE Information Model SWE Services Model The Advanced Fire Information System Hotspot Detection Current Sensor Web Architecture Results and Discussion Hotspot Detection Success Rate Extending AFIS Functionality Sensor Web Agent Platform Conclusions and Future Work References Peer-to-Peer Shared Ride Systems Introduction Shared Ride Systems Agent-Based Simulation and Shared Ride Applications Agents in Peer-to-peer Shared Ride Systems Clients Hosts in Mass Transit Taxis Private Cars Communication in Peer-to-Peer Shared Ride Systems Communication Protocol and Strategies The NegotiationMechanism Formalization in a Multi-agent Simulation Agent Parameters and Behavior Client Agents Host Agents Quality of Trip Planning Simulating Shared Rides with Diverse Agents Global Optimal Trips Compared with Sub-optimal Trips Heterogeneous Clients Under Diverse Communication Strategies Geo-routing Quality with Heterogeneous Hosts Using Local Knowledge Mobility Models of Agents Multi-criteria Optimization Conclusions and Outlook References Author Index Annotation This book constitutes the thoroughly refereed proceedings of the Second GeoSensor Networks Conference, held in Boston, Massachusetts, USA, in October 2006. The conference addressed issues related to the collection, management, processing, analysis, and delivery of real-time geospatial data using distributed geosensor networks. This represents an evolution of the traditional static and centralized geocomputational paradigm. The 13 carefully reviewed and selected papers included in the volume constitute extended versions of the papers presented at the conference. They are preceded by an introduction written by the volume editors. The book is structured in sections on Data Acquisition and Processing, Data Analysis and Integration, and Applications. The papers represent key research areas that are fundamental in order to realize the full potential of the emerging geosensor network paradigm. The contributions cover theentire spectrum of the field from low-level energy consumption issues at the individual sensor level to the high-level abstraction of events and ontologies or models to recognize and monitor phenomena using geosensor networks Silvia Nittel, Alexandros Labrinidis, Anthony Stefanidis (eds.). Second Geosensor Networks Conference ... Gsn 2006--pref. Includes Bibliographical References And Index.