Algorithmic Aspects of Wireless Sensor Networks

Second International Workshop, ALGOSENSORS 2006, Venice, Italy, July 15, 2006, Revised Selected Papers
2006
ISBN: 978-3-540-69085-6
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 222 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 359 g

Reihe: Computer Communication Networks and Telecommunications

This book constitutes the reviewed proceedings of the Second International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006, held in Venice, Italy in July 2006, in association with ICALP 2006. 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.

Zielgruppe

Research

Autoren/Hrsg.

Rolim, José D. P.

Nikoletseas, Sotiris

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung
• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Mathematik | Informatik EDV | Informatik Technische Informatik Externe Speicher & Peripheriegeräte
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten

Inhaltsverzeichnis

Regular Papers.- Efficient Training of Sensor Networks.- On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks.- A Context Interpretation Based Wireless Sensor Network for the Emergency Preparedness Class of Applications.- Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing.- Securing Communication Trees in Sensor Networks.- Self-deployment Algorithms for Mobile Sensors on a Ring.- Minimizing Interference of a Wireless Ad-Hoc Network in a Plane.- Self-stabilizing Weight-Based Clustering Algorithm for Ad Hoc Sensor Networks.- Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks.- Wireless Communication in Random Geometric Topologies.- Localization Algorithm for Wireless Ad-Hoc Sensor Networks with Traffic Overhead Minimization by Emission Inhibition.- The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks.- Area Based Beaconless Reliable Broadcasting in Sensor Networks.- A Flexible Algorithm for Sensor Network Partitioning and Self-partitioning Problems.- Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks.- Short Papers.- Uniquely Localizable Networks with Few Anchors.- A Locating Method for Ubiquitous Robots Based on Wireless Sensor Networks.- Declarative Resource Naming for Macroprogramming Wireless Networks of Embedded Systems.- Equalizing Sensor Energy and Maximising Sensor Network Lifespan Using RETT.- On the Information Flow Required for Tracking Control in Networks of Mobile Sensing Agents.