Algorithmic Aspects of Wireless Sensor Networks

5th International Workshop, ALGOSENSORS 2009, Rhodes, Greece, July 10-11, 2009. Revised Selected Papers
Herausgegeben:Dolev, Shlomi

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 5804
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 12783946, 978-3-642-05433-4
• 2009
• Seitenzahl: 276
• Erscheinungstermin: 26. Oktober 2009
• Englisch
• Abmessung: 235mm x 155mm x 16mm
• Gewicht: 423g
• ISBN-13: 9783642054334
• ISBN-10: 3642054331
• Artikelnr.: 27235629

Inhaltsangabe

Invited Talks.- Invited Talk I Actuator Nets: Folding, Reconfiguring and Deploying Sensors.- Invited Talk II The Power and Limitations of Simple Algorithms: A Partial Case Study of Greedy Mechanisim Design for Combinatorial Actions.- Sensor Field: A Computational Model.- Near-Optimal Radio Use for Wireless Network Synchronization.- Approximating Barrier Resilience in Wireless Sensor Networks.- Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks.- On Active Attacks on Sensor Network Key Distribution Schemes.- Key Levels and Securing Key Predistribution against Node Captures.- Revisiting DoS Attacks and Privacy in RFID-Enabled Networks.- Link Reversal: How to Play Better to Work Less.- Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks.- A Note on Uniform Power Connectivity in the SINR Model.- Locating a Black Hole without the Knowledge of Incoming Link.- Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices.- Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics.- Brief Announcement on MOGRIBA: Multi-Objective Geographical Routing for Biomedical Applications of WSN.- Routing on Delay Tolerant Sensor Networks.- Better Face Routing Protocols.- Building a Communication Bridge with Mobile Hubs.- Compressing Kinetic Data from Sensor Networks.- Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks.- Deterministic Collision Free Communication Despite Continuous Motion.- Self-stabilizing Deterministic Gathering.- Gossiping in Jail.- Complexity and Approximation of a Geometric Local Robot Assignment Problem.