Algorithms for Sensor Systems

1. Front Matter

   Pages I-X

   PDF

2. Local Gossip and Neighbour Discovery in Mobile Ad Hoc Radio Networks

   • Avery Miller

   Pages 1-14

3. Competitive Routing in Hybrid Communication Networks

   • Daniel Jung, Christina Kolb, Christian Scheideler, Jannik Sundermeier

   Pages 15-31

4. On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint

   • Tung-Wei Kuo

   Pages 32-46

5. On the Maximum Connectivity Improvement Problem

   • Federico Corò, Gianlorenzo D’Angelo, Cristina M. Pinotti

   Pages 47-61

6. Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model

   • Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma

   Pages 62-82

7. Mutual Visibility by Asynchronous Robots on Infinite Grid

   • Ranendu Adhikary, Kaustav Bose, Manash Kumar Kundu, Buddhadeb Sau

   Pages 83-101

8. Optimal Gathering by Asynchronous Oblivious Robots in Hypercubes

   • Kaustav Bose, Manash Kumar Kundu, Ranendu Adhikary, Buddhadeb Sau

   Pages 102-117

9. Barrier Coverage Problem in 2D

   • Adil Erzin, Natalya Lagutkina

   Pages 118-130

10. Time- and Energy-Aware Task Scheduling in Environmentally-Powered Sensor Networks

    • Lars Hanschke, Christian Renner

    Pages 131-144

11. Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks

    • Adelina Madhja, Sotiris Nikoletseas, Alexandros A. Voudouris

    Pages 145-158

12. Distributed Leader Election and Computation of Local Identifiers for Programmable Matter

    • Nicolas Gastineau, Wahabou Abdou, Nader Mbarek, Olivier Togni

    Pages 159-179

13. Reaching Consensus in Ad-Hoc Diffusion Networks

    • Dariusz R. Kowalski, Jarosław Mirek

    Pages 180-192

14. Filling Arbitrary Connected Areas by Silent Robots with Minimum Visibility Range

    • Attila Hideg, Tamás Lukovszki, Bertalan Forstner

    Pages 193-205

15. BSLoc: Base Station ID-Based Telco Outdoor Localization

    • Jinhua Lv, Qinpei Zhao, Jiangfeng Li, Yige Zhang, Xiaolei Di, Weixiong Rao et al.

    Pages 206-219

16. Orientation Estimation Using Filter-Based Inertial Data Fusion for Posture Recognition

    • David Segarra, Jessica Caballeros, Wilbert G. Aguilar, Albert Samà, Daniel Rodríguez-Martín

    Pages 220-233

17. Back Matter

    Pages 235-235

    PDF

This book constitutes revised selected papers from the 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, held in Helsinki, Finland, in August 2018.
The 15 full papers presented in this volume were carefully reviewed and selected from 39 submissions. ALGOSENSORS is an international symposium dedicated to the algorithmic aspects of wireless networks. Originally focused on sensor networks, it now covers algorithmic issues arising in wireless networks of all types of computational entities, static or mobile, including sensor networks, sensor-actuator networks, autonomous robots. The focus is on the design and analysis of algorithms, models of computation, and experimental analysis.

• algorithms
• communication protocols
• ad hoc networks
• complexity and computability
• computational models
• cyber physical systems
• data aggregation and fusion
• deployment
• energy management
• fault tolerance and dependability
• game theoretic aspects
• infrastructure discovery
• localization
• medium access control
• mobility and dynamics
• routing
• sensor networks
• swarm computing
• topology control
• wireless networks
• algorithm analysis and problem complexity

• National University of Singapore, Singapore, Singapore

  Seth Gilbert

• KU Leuven, Heverlee, Belgium

  Danny Hughes

• University of Southern California, Los Angeles, USA

  Bhaskar Krishnamachari

Policies and ethics