Distributed Computing in Sensor Systems

The book constitutes the refereed proceedings of the 4th International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, held on Santorini Island, Greece, in June 2008.The 29 revised full papers and 12 revised short papers presented were carefully reviewed and selected from 116 submissions. The papers propose a multitude of novel algorithmic design and analysis techniques, systematic approaches and application development methodologies for distributed sensor networking. The papers cover aspects including energy management, communication, coverage and tracking, time synchronization and scheduling, key establishment and authentication, compression, medium access control, code update, and mobility.

Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks.- Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks.- Time Synchronization in Heterogeneous Sensor Networks.- Stochastic Counting in Sensor Networks, or: Noise Is Good.- On the Deterministic Tracking of Moving Objects with a Binary Sensor Network.- An Adaptive and Autonomous Sensor Sampling Frequency Control Scheme for Energy-Efficient Data Acquisition in Wireless Sensor Networks.- LiveNet: Using Passive Monitoring to Reconstruct Sensor Network Dynamics.- Broadcast Authentication in Sensor Networks Using Compressed Bloom Filters.- On the Urban Connectivity of Vehicular Sensor Networks.- FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms.- Automatic Collection of Fuel Prices from a Network of Mobile Cameras.- Techniques for Improving Opportunistic Sensor Networking Performance.- On the Average Case Communication Complexity for Detection in Sensor Networks.- Fault-Tolerant Compression Algorithms for Delay-Sensitive Sensor Networks with Unreliable Links.- Improved Distributed Simulation of Sensor Networks Based on Sensor Node Sleep Time.- Frugal Sensor Assignment.- Tug-of-War: An Adaptive and Cost-Optimal Data Storage and Query Mechanism in Wireless Sensor Networks.- Towards Diagnostic Simulation in Sensor Networks.- Sensor Placement for 3-Coverage with Minimum Separation Requirements.- Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours.- Distributed Activity Recognition with Fuzzy-Enabled Wireless Sensor Networks.- CaliBree: A Self-calibration System for Mobile Sensor Networks.- An InformationTheoretic Framework for Field Monitoring Using Autonomously Mobile Sensors.- Coverage Estimation in the Presence of Occlusions for Visual Sensor Networks.- Time-Bounded and Space-Bounded Sensing in Wireless Sensor Networks.- SAKE: Software Attestation for Key Establishment in Sensor Networks.- Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility.- Decoding Code on a Sensor Node.- Local PTAS for Independent Set and Vertex Cover in Location Aware Unit Disk Graphs.- Multi-root, Multi-Query Processing in Sensor Networks.- Short Papers.- Snap and Spread: A Self-deployment Algorithm for Mobile Sensor Networks.- An In-Field-Maintenance Framework for Wireless Sensor Networks.- Deterministic Secure Positioning in Wireless Sensor Networks.- Efficient Node Discovery in Mobile Wireless Sensor Networks.- Decentralized Deployment of Mobile Sensors for Optimal Connected Sensing Coverage.- Data Collection in Wireless Sensor Networks for Noise Pollution Monitoring.- Energy Efficient Sleep Scheduling in Sensor Networks for Multiple Target Tracking.- Optimal Rate Allocation for Rate-Constrained Applications in Wireless Sensor Networks.- Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming.- Robust Dynamic Human Activity Recognition Based on Relative Energy Allocation.- SenQ: An Embedded Query System for Streaming Data in Heterogeneous Interactive Wireless Sensor Networks.- SESAME-P: Memory Pool-Based Dynamic Stack Management for Sensor Operating Systems.