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

✍ Scribed by Falko Dressler, Christian Scheideler

• Publisher: Springer International Publishing
• Year: 2019
• Tongue: English
• Leaves: 209
• Series: Lecture Notes in Computer Science 11931
• Edition: 1st ed. 2019
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

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

✦ Subjects

Computer Science; Algorithm Analysis and Problem Complexity; Computer Systems Organization and Communication Networks; Data Structures, Cryptology and Information Theory; Software Engineering/Programming and Operating Systems