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

Mirosław Kutyłowski (auth.), Mirosław Kutyłowski, Jacek Cichoń, Przemysław Kubiak (eds.)3540778705, 9783540778707

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.

---

Table of contents :
Front Matter….Pages –
Algorithmic Challenges for Sensor Networks – Foreword to ALGOSENSORS 2007….Pages 1-5
Topology and Routing in Sensor Networks….Pages 6-15
Codes for Sensors: An Algorithmic Perspective….Pages 16-17
Efficient Sensor Network Design for Continuous Monitoring of Moving Objects….Pages 18-31
Counting Targets with Mobile Sensors in an Unknown Environment….Pages 32-45
Asynchronous Training in Wireless Sensor Networks….Pages 46-57
Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol….Pages 58-70
Analysis of the Bounded-Hops Converge-Cast Distributed Protocol in Ad-Hoc Networks….Pages 71-82
Correlation, Coding, and Cooperation in Wireless Sensor Networks….Pages 83-98
Local Approximation Algorithms for Scheduling Problems in Sensor Networks….Pages 99-113
Assigning Sensors to Missions with Demands….Pages 114-125
Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms….Pages 126-137
Counting-Sort and Routing in a Single Hop Radio Network….Pages 138-149
Intrusion Detection of Sinkhole Attacks in Wireless Sensor Networks….Pages 150-161
Back Matter….Pages –