Algorithms for Sensor Systems: 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers

✍ Scribed by Marek Chrobak, Antonio Fernández Anta, Leszek Gąsieniec, Ralf Klasing (eds.)

• Publisher: Springer International Publishing
• Year: 2017
• Tongue: English
• Leaves: 151
• Series: Lecture Notes in Computer Science 10050
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes revised selected papers from the 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, held in Aarhus, Denmark, in August 2016.

The 9 full papers presented in this volume were carefully reviewed and selected from 19 submissions. This year papers were solicited into three tracks: Distributed and Mobile, Experiments and Applications, and Wireless and Geometry.

✦ Table of Contents

Front Matter....Pages I-XI
Multi-message Broadcast in Dynamic Radio Networks....Pages 1-15
Global Synchronization and Consensus Using Beeps in a Fault-Prone MAC....Pages 16-28
Vertex Coloring with Communication and Local Memory Constraints in Synchronous Broadcast Networks....Pages 29-44
A New Kind of Selectors and Their Applications to Conflict Resolution in Wireless Multichannels Networks....Pages 45-61
The Impact of the Gabriel Subgraph of the Visibility Graph on the Gathering of Mobile Autonomous Robots....Pages 62-79
Search-and-Fetch with One Robot on a Disk....Pages 80-94
A 2-Approximation Algorithm for Barrier Coverage by Weighted Non-uniform Sensors on a Line....Pages 95-111
Flexible Cell Selection in Cellular Networks....Pages 112-128
The Euclidean k-Supplier Problem in ....Pages 129-140
Back Matter....Pages 141-141

✦ Subjects

Algorithm Analysis and Problem Complexity;Computation by Abstract Devices;Computer Communication Networks;Mathematics of Computing;Artificial Intelligence (incl. Robotics);Data Structures