Algorithms for Sensor Systems: 15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers

Description

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. Front Matter ....Pages i-viii Front Matter ....Pages 1-1 Evacuation of Equilateral Triangles by Mobile Agents of Limited Communication Range (Iman Bagheri, Lata Narayanan, Jaroslav Opatrny)....Pages 3-22 Fast Dispersion of Mobile Robots on Arbitrary Graphs (Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma)....Pages 23-40 Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter (Abdullah Almethen, Othon Michail, Igor Potapov)....Pages 41-59 Front Matter ....Pages 61-61 Existence of Connected Intersection-Free Subgraphs in Graphs with Redundancy and Coexistence Property (Lucas Böltz, Hannes Frey)....Pages 63-78 Vertex-Connectivity for Node Failure Identification in Boolean Network Tomography (Nicola Galesi, Fariba Ranjbar, Michele Zito)....Pages 79-95 Reception Capacity: Definitions, Game Theory and Hardness (Michael Dinitz, Naomi Ephraim)....Pages 96-115 Front Matter ....Pages 117-117 Collaborative Broadcast in \(\mathcal {O}(\log \log n)\) Rounds (Christian Schindelhauer, Aditya Oak, Thomas Janson)....Pages 119-136 Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications (Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury, Jie Gao)....Pages 137-157 Throughput and Packet Displacements of Dynamic Broadcasting Algorithms (Mark de Berg, Corrie Jacobien Carstens, Michel Mandjes)....Pages 158-174 Front Matter ....Pages 175-175 Chauffeuring a Crashed Robot from a Disk (Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal)....Pages 177-191 Optimal Circle Search Despite the Presence of Faulty Robots (Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou)....Pages 192-205 Back Matter ....Pages 207-207