Algorithmic Aspects of Wireless Sensor Networks Third International Workshop, ALGOSENSORS 2007, Wroclaw, Poland, July 14, 2007, Revised Selected Papers

This book constitutes the reviewed proceedings of the Third International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2007, held in Wroclaw, Poland, July 14, 2007, in association with ICALP 2007.
The 11 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 26 submissions; they are fully revised to incorporate reviewers' comments and discussions at the workshop. Topics addressed are foundational and algorithmic aspects of the wireless sensor networks research. In particular, ALGOSENSORS focuses on abstract models, complexity-theoretic results and lower-bounds, as well as the design and analysis of algorithms for wireless sensor networks.

Algorithmic Challenges for Sensor Networks – Foreword to ALGOSENSORS 2007.- Topology and Routing in Sensor Networks.- Codes for Sensors: An Algorithmic Perspective.- Efficient Sensor Network Design for Continuous Monitoring of Moving Objects.- Counting Targets with Mobile Sensors in an Unknown Environment.- Asynchronous Training in Wireless Sensor Networks.- Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol.- Analysis of the Bounded-Hops Converge-Cast Distributed Protocol in Ad-Hoc Networks.- Correlation, Coding, and Cooperation in Wireless Sensor Networks.- Local Approximation Algorithms for Scheduling Problems in Sensor Networks.- Assigning Sensors to Missions with Demands.- Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms.- Counting-Sort and Routing in a Single Hop Radio Network.- Intrusion Detection of Sinkhole Attacks in Wireless Sensor Networks.