Algorithmic Aspects of Wireless Sensor Networks

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

Shlomi Dolev (Herausgeber)

Buch | Softcover

XI, 263 Seiten

2009
Springer Berlin (Verlag)
9783642054334 (ISBN)

Infos

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.

Inhalt

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.

Produkt-Details

• Erscheint lt. Verlag: 26.10.2009
• Reihe/Serie: Computer Communication Networks and Telecommunications
• Reihe/Serie: Lecture Notes in Computer Science
• Zusatzinfo: XI, 263 p.
• Verlagsort: Berlin
• Sprache: englisch
• Maße: 155 x 235 mm
• Gewicht: 427 g
• Themenwelt: Mathematik / Informatik ► Informatik
• Schlagworte: Ad-Hoc Networks • Algorithm analysis and problem complexity • algorithms • Complexity • energy efficiency • Hardcover, Softcover / Informatik, EDV/Informatik • low power devices • Manet • Optimization • robot • Software engineering • wireless sensor networks
• ISBN-13: 9783642054334 / 9783642054334
• Zustand: Neuware