1.

Record Nr.

UNINA9910484875803321

Titolo

Algorithmic aspects of wireless sensor networks : 5th international workshop, ALGOSENSORS 2009, Rhodes, Greece, July 10-11, 2009 ; revised selected papers / / Shlomi Dolev (ed.)

Pubbl/distr/stampa

Berlin, : Springer, 2009

ISBN

3-642-05434-X

Edizione

[1st ed. 2009.]

Descrizione fisica

1 online resource (XI, 263 p.)

Collana

Lecture notes in computer science, , 0302-9743 ; ; 5804

Classificazione

DAT 250f

DAT 530f

ELT 745f

SS 4800

Altri autori (Persone)

DolevShlomi

Disciplina

004n/a

Soggetti

Computer algorithms

Wireless LANs

Wireless sensor networks

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

International conference proceedings.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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.

Sommario/riassunto

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.