Algorithmic Aspects of Wireless Sensor Networks

1. Front Matter

   PDF

2. Invited Talks

   1. Invited Talk I Actuator Nets: Folding, Reconfiguring and Deploying Sensors

      • Erik D. Demain

      Pages 1-1

   2. Invited Talk II The Power and Limitations of Simple Algorithms: A Partial Case Study of Greedy Mechanisim Design for Combinatorial Actions

      • Allan Borodin

      Pages 2-2

3. Index

   1. Sensor Field: A Computational Model

      • Carme Àlvarez, Amalia Duch, Joaquim Gabarro, Maria Serna

      Pages 3-14

   2. Near-Optimal Radio Use for Wireless Network Synchronization

      • Milan Bradonjić, Eddie Kohler, Rafail Ostrovsky

      Pages 15-28

   3. Approximating Barrier Resilience in Wireless Sensor Networks

      • Sergey Bereg, David Kirkpatrick

      Pages 29-40

   4. Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks

      • Zeev Nutov, Michael Segal

      Pages 41-51

   5. On Active Attacks on Sensor Network Key Distribution Schemes

      • Stefan Dziembowski, Alessandro Mei, Alessandro Panconesi

      Pages 52-63

   6. Key Levels and Securing Key Predistribution against Node Captures

      • Jacek Cichoń, Jarosław Grza̧ślewicz, Mirosław Kutyłowski

      Pages 64-75

   7. Revisiting DoS Attacks and Privacy in RFID-Enabled Networks

      • Paolo D’Arco, Alessandra Scafuro, Ivan Visconti

      Pages 76-87

   8. Link Reversal: How to Play Better to Work Less

      • Bernadette Charron-Bost, Jennifer L. Welch, Josef Widder

      Pages 88-101

   9. Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks

      • Florian Huc, Aubin Jarry, Pierre Leone, Luminita Moraru, Sotiris Nikoletseas, Jose Rolim

      Pages 102-115

   10. A Note on Uniform Power Connectivity in the SINR Model

       • Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet

       Pages 116-127

   11. Locating a Black Hole without the Knowledge of Incoming Link

       • Peter Glaus

       Pages 128-138

   12. Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices

       • Marek Klonowski, Miroslaw Kutyłowski, Jan Zatopiański

       Pages 139-150

   13. Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics

       • Srivathsan Srinivasagopalan, Costas Busch, S. Sitharama Iyengar

       Pages 151-152

   14. Brief Announcement on MOGRIBA: Multi-Objective Geographical Routing for Biomedical Applications of WSN

       • Djamel Djenouri, Ilangko Balasingham

       Pages 153-154

   15. Routing on Delay Tolerant Sensor Networks

       • Michael Keane, Evangelos Kranakis, Danny Krizanc, Lata Narayanan

       Pages 155-166

   16. Better Face Routing Protocols

       • Xiaoyang Guan

       Pages 167-178

   17. Building a Communication Bridge with Mobile Hubs

       • Onur Tekdas, Yokesh Kumar, Volkan Isler, Ravi Janardan

       Pages 179-190

This book constitutes the reviewed proceedings of the 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009, held in Rhodes, Greece, July 10-11, 2009. The 21 full papers and two brief announcements were carefully selected from 41 submissions. This workshops aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. The topics include but are not limited to optimization problems, noise and probability, robots and tours.

• MANET
• ad-hoc networks
• algorithms
• complexity
• energy efficiency
• low power devices
• optimization
• robot
• software engineering
• wireless sensor networks
• algorithm analysis and problem complexity

• Department of Computer Science, Ben Gurion University of the Negev, Beer-Sheva, Israel

  Shlomi Dolev

Policies and ethics