Skip to main content
  • Conference proceedings
  • © 2015

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

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

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 2015.

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 (16 papers)

  1. Front Matter

    Pages I-XIV
  2. Plane and Planarity Thresholds for Random Geometric Graphs

    • Ahmad Biniaz, Evangelos Kranakis, Anil Maheshwari, Michiel Smid
    Pages 1-12
  3. Connectivity of a Dense Mesh of Randomly Oriented Directional Antennas Under a Realistic Fading Model

    • Amitabha Bagchi, Francesco Betti Sorbelli, Cristina Maria Pinotti, Vinay Ribeiro
    Pages 13-26
  4. Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors

    • Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Brett Smith
    Pages 27-40
  5. The Weakest Oracle for Symmetric Consensus in Population Protocols

    • Joffroy Beauquier, Peva Blanchard, Janna Burman, Shay Kutten
    Pages 41-56
  6. Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network

    • Gui Citovsky, Jie Gao, Joseph S. B. Mitchell, Jiemin Zeng
    Pages 57-70
  7. Limitations of Current Wireless Scheduling Algorithms

    • Magnús M. Halldórsson, Christian Konrad, Tigran Tonoyan
    Pages 71-84
  8. Deterministic Rendezvous with Detection Using Beeps

    • Samir Elouasbi, Andrzej Pelc
    Pages 85-97
  9. Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line

    • Robert Benkoczi, Zachary Friggstad, Daya Gaur, Mark Thom
    Pages 98-111
  10. A Comprehensive and Lightweight Security Architecture to Secure the IoT Throughout the Lifecycle of a Device Based on HIMMO

    • Oscar Garcia-Morchon, Ronald Rietman, Sahil Sharma, Ludo Tolhuizen, Jose Luis Torre-Arce
    Pages 112-128
  11. On Verifying and Maintaining Connectivity of Interval Temporal Networks

    • Eleni C. Akrida, Paul G. Spirakis
    Pages 142-154
  12. Beachcombing on Strips and Islands

    • Evangelos Bampas, Jurek Czyzowicz, David Ilcinkas, Ralf Klasing
    Pages 155-168
  13. Radio Aggregation Scheduling

    • Rajiv Gandhi, Magnús M. Halldórsson, Christian Konrad, Guy Kortsarz, Hoon Oh
    Pages 169-182
  14. Gathering of Robots on Meeting-Points

    • Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra
    Pages 183-195
  15. Mutual Visibility with an Optimal Number of Colors

    • Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay
    Pages 196-210
  16. Mobile Agents Rendezvous in Spite of a Malicious Agent

    • Shantanu Das, Flaminia L. Luccio, Euripides Markou
    Pages 211-224
  17. Back Matter

    Pages 225-225

Other Volumes

  1. Algorithms for Sensor Systems

About this book

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. 

Editors and Affiliations

  • Carleton University, Ottawa, Canada

    Prosenjit Bose

  • University of Liverpool, Liverpool, United Kingdom

    Leszek Antoni Gąsieniec

  • Graz University of Technology, Graz, Austria

    Kay Römer

  • ETH Zurich, Zürich, Switzerland

    Roger Wattenhofer

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