Algorithms for Sensor Systems

This book constitutes revised selected papers from the 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, held in Munich, Germany, in September 2019.

The 11 full papers presented in this volume were carefully reviewed and selected from 16 submissions. ALGOSENSORS is an international symposium dedicated to the algorithmic aspects of wireless networks.

Inhalt

Mobility Management.- Evacuation of equilateral triangles by mobile agents of limited communication range.- Fast Dispersion of Mobile Robots on Arbitrary Graphs.- Pushing Lines Helps: E cient Universal Centralised Transformations for Programmable Matter.- Foundations.- Existence of Connected Intersection-Free Subgraphs in Graphs with Redundancy and Coexistence Property.- Vertex-Connectivity for Node Failure Identi cation in Boolean Network Tomography.- Reception Capacity: De nitions, Game Theory and Hardness.- Wireless Communication.- Collaborative Broadcast in O(log log n) Rounds.- Multi-Channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications.- Throughput and Packet Displacements of Dynamic Broadcasting Algorithms.- Faulty Robots.- Chaüeuring a Crashed Robot from a Disk.- Optimal Cycle Search Despite the Presence of Faulty Robots.