Skip to main content
  • Conference proceedings
  • © 2017

Algorithms for Sensor Systems

13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10718)

Part of the book sub series: Computer Communication Networks and Telecommunications (LNCCN)

Conference series link(s): ALGOWIN: International Symposium on Algorithmics of Wireless Networks

Conference proceedings info: ALGOSENSORS 2017.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (17 papers)

  1. Front Matter

    Pages I-X
  2. Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots

    • Evangelos Bampas, Shantanu Das, Dariusz Dereniowski, Christina Karousatou
    Pages 1-12
  3. Data Collection in Population Protocols with Non-uniformly Random Scheduler

    • Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu
    Pages 13-25
  4. Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks

    • Matthias Bentert, René van Bevern, André Nichterlein, Rolf Niedermeier
    Pages 26-40
  5. Fast Distributed Approximation for Max-Cut

    • Keren Censor-Hillel, Rina Levy, Hadas Shachnai
    Pages 41-56
  6. Barrier Coverage with Uniform Radii in 2D

    • Andrew Cherry, Joachim Gudmundsson, Julián Mestre
    Pages 57-69
  7. Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults

    • Huda Chuangpishit, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc
    Pages 70-83
  8. Querying with Uncertainty

    • Huda Chuangpishit, Kostantinos Georgiou, Evangelos Kranakis
    Pages 84-97
  9. Energy-Optimal Broadcast in a Tree with Mobile Agents

    • Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
    Pages 98-113
  10. Searching for a Non-adversarial, Uncooperative Agent on a Cycle

    • Jurek Czyzowicz, Stefan Dobrev, Maxime Godon, Evangelos Kranakis, Toshinori Sakai, Jorge Urrutia
    Pages 114-126
  11. Improved Leader Election for Self-organizing Programmable Matter

    • Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
    Pages 127-140
  12. Uniform Dispersal of Robots with Minimum Visibility Range

    • Attila Hideg, Tamás Lukovszki
    Pages 155-167
  13. Gathering Anonymous, Oblivious Robots on a Grid

    • Matthias Fischer, Daniel Jung, Friedhelm Meyer auf der Heide
    Pages 168-181
  14. A Continuous Strategy for Collisionless Gathering

    • Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
    Pages 182-197
  15. Maximizing Barrier Coverage Lifetime with Static Sensors

    • Menachem Poss, Dror Rawitz
    Pages 198-210
  16. Independent Sets in Restricted Line of Sight Networks

    • Pavan Sangha, Prudence W. H. Wong, Michele Zito
    Pages 211-222
  17. Braid Chain Radio Communication

    • Jacek Cichoń, Mirosław Kutyłowski, Kamil Wolny
    Pages 223-235
  18. Back Matter

    Pages 237-237

Other Volumes

  1. Algorithms for Sensor Systems

About this book

This book constitutes revised selected papers from the 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2017, held in Vienna, in September 2017.

The 17 full papers presented in this volume were carefully reviewed and selected from 30 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.

Editors and Affiliations

  • IMDEA Networks Institute, Leganés, Spain

    Antonio Fernández Anta

  • University of Wrocław, Wroclaw, Poland

    Tomasz Jurdzinski

  • Pace University, New York, USA

    Miguel A. Mosteiro

  • Rutgers University, North Brunswick, USA

    Yanyong Zhang

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access