Algorithmic aspects of wireless sensor networks : 5th international workshop, ALGOSENSORS 2009, Rhodes, Greece, July 10-11, 2009 : revised selected papers

This book constitutes the reviewed proceedings of the 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009, held in Rhodes, Greece, July 10-11, 2009. The 21 full papers and two brief announcements were carefully selected from 41 submissions. This workshops aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. The topics include but are not limited to optimization problems, noise and probability, robots and tours. Front Matter....Pages - Invited Talk I Actuator Nets: Folding, Reconfiguring and Deploying Sensors....Pages 1-1 Invited Talk II The Power and Limitations of Simple Algorithms: A Partial Case Study of Greedy Mechanisim Design for Combinatorial Actions....Pages 2-2 Sensor Field: A Computational Model....Pages 3-14 Near-Optimal Radio Use for Wireless Network Synchronization....Pages 15-28 Approximating Barrier Resilience in Wireless Sensor Networks....Pages 29-40 Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks....Pages 41-51 On Active Attacks on Sensor Network Key Distribution Schemes....Pages 52-63 Key Levels and Securing Key Predistribution against Node Captures....Pages 64-75 Revisiting DoS Attacks and Privacy in RFID-Enabled Networks....Pages 76-87 Link Reversal: How to Play Better to Work Less....Pages 88-101 Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks....Pages 102-115 A Note on Uniform Power Connectivity in the SINR Model....Pages 116-127 Locating a Black Hole without the Knowledge of Incoming Link....Pages 128-138 Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices....Pages 139-150 Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics....Pages 151-152 Brief Announcement on MOGRIBA: Multi-Objective Geographical Routing for Biomedical Applications of WSN....Pages 153-154 Routing on Delay Tolerant Sensor Networks....Pages 155-166 Better Face Routing Protocols....Pages 167-178 Building a Communication Bridge with Mobile Hubs....Pages 179-190 Compressing Kinetic Data from Sensor Networks....Pages 191-202 Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks....Pages 203-217 Deterministic Collision Free Communication Despite Continuous Motion....Pages 218-229 Self-stabilizing Deterministic Gathering....Pages 230-241 Gossiping in Jail....Pages 242-251 Complexity and Approximation of a Geometric Local Robot Assignment Problem....Pages 252-262 Back Matter....Pages -