Algorithms for Sensor Systems: 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Patras, Greece, September 17-18, 2015, Revised Selected Papers

✍ Scribed by Prosenjit Bose, Leszek Antoni Gąsieniec, Kay Römer, Roger Wattenhofer (eds.)

• Publisher: Springer International Publishing
• Year: 2015
• Tongue: English
• Leaves: 238
• Series: Lecture Notes in Computer Science 9536
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes revised selected papers from the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, held in Patras, Greece, in September 2015.
The 16 full papers presented in this volume were carefully reviewed and selected from 30 submissions. The deal with algorithms analysis and problem complexity; computer communication networks; computation by abstract devices; and mathematics of computing.

✦ Table of Contents

Front Matter....Pages I-XIV
Plane and Planarity Thresholds for Random Geometric Graphs....Pages 1-12
Connectivity of a Dense Mesh of Randomly Oriented Directional Antennas Under a Realistic Fading Model....Pages 13-26
Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors....Pages 27-40
The Weakest Oracle for Symmetric Consensus in Population Protocols....Pages 41-56
Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network....Pages 57-70
Limitations of Current Wireless Scheduling Algorithms....Pages 71-84
Deterministic Rendezvous with Detection Using Beeps....Pages 85-97
Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line....Pages 98-111
A Comprehensive and Lightweight Security Architecture to Secure the IoT Throughout the Lifecycle of a Device Based on HIMMO....Pages 112-128
Maximizing Throughput in Energy-Harvesting Sensor Nodes....Pages 129-141
On Verifying and Maintaining Connectivity of Interval Temporal Networks....Pages 142-154
Beachcombing on Strips and Islands....Pages 155-168
Radio Aggregation Scheduling....Pages 169-182
Gathering of Robots on Meeting-Points....Pages 183-195
Mutual Visibility with an Optimal Number of Colors....Pages 196-210
Mobile Agents Rendezvous in Spite of a Malicious Agent....Pages 211-224
Back Matter....Pages 225-225

✦ Subjects

Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Computer Communication Networks; Mathematics of Computing; Artificial Intelligence (incl. Robotics); Information Systems Applications (incl. Internet)