Algorithms for Sensor Systems

1. Front Matter

   PDF

2. Invited Talks

   1. Dynamic Multi-party Computation Forever for Swarm and Cloud Computing and Code Obfuscation

      • Shlomi Dolev

      Pages 1-3

   2. Local, Self-organizing Strategies for Robotic Formation Problems

      • Barbara Kempkes, Friedhelm Meyer auf der Heide

      Pages 4-12

3. Sensor Networks Track

   1. Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks

      • Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk

      Pages 13-27

   2. Maximizing Network Lifetime on the Line with Adjustable Sensing Ranges

      • Amotz Bar-Noy, Ben Baumer

      Pages 28-41

   3. Sensor Fusion: From Dependence Analysis via Matroid Bases to Online Synthesis

      • Asaf Cohen, Shlomi Dolev, Guy Leshem

      Pages 42-56

   4. Neighbor Discovery in a Sensor Network with Directional Antennae

      • Jingzhe Du, Evangelos Kranakis, Oscar Morales Ponce, Sergio Rajsbaum

      Pages 57-71

   5. LiMoSense – Live Monitoring in Dynamic Sensor Networks

      • Ittay Eyal, Idit Keidar, Raphael Rom

      Pages 72-85

   6. Evader Interdiction and Collateral Damage

      • Matthew P. Johnson, Alexander Gutfraind

      Pages 86-100

   7. Efficient Algorithms for Network Localization Using Cores of Underlying Graphs

      • Meng Li, Yota Otachi, Takeshi Tokuyama

      Pages 101-114

   8. Minimizing Average Interference through Topology Control

      • Tiancheng Lou, Haisheng Tan, Yuexuan Wang, Francis C. M. Lau

      Pages 115-129

   9. On Barrier Resilience of Sensor Networks

      • Kuan-Chieh Robert Tseng, David Kirkpatrick

      Pages 130-144

   10. Distributed (Δ + 1)-Coloring in the Physical Model

       • Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau

       Pages 145-160

4. Ad Hoc Wireless and Mobile Systems Track

   1. Continuous Monitoring in the Dynamic Sensor Field Model

      • Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria Serna

      Pages 161-172

   2. Minimum-Cost Broadcast through Varying-Size Neighborcast

      • Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Ram Ramanathan

      Pages 173-187

   3. Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks

      • Guy Even, Yaniv Fais, Moti Medina, Shimon (Moni) Shahar, Alexander Zadorojniy

      Pages 188-201

   4. Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model

      • Guy Even, Yakov Matsri, Moti Medina

      Pages 202-214

   5. Wireless Capacity with Arbitrary Gain Matrix

      • Magnús M. Halldórsson, Pradipta Mitra

      Pages 215-224

   6. On the Capacity of Oblivious Powers

      • Tigran Tonoyan

      Pages 225-237

5. Back Matter

   PDF

This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2011, held in Saarbrücken, Germany, in September 2011. The 16 revised full papers presented together with two invited keynote talks were carefully reviewed and selected from 31 submissions. The papers are organized in two tracks: sensor networks, covering topics such as localization, lifetime maximization, interference control, neighbor discovery, self-organization, detection, and aggregation; and ad hoc wireless and mobile systems including the topics: routing, scheduling and capacity optimization in the SINR model, continuous monitoring, and broadcasting.

• combinatorial optimization
• computational complexity
• network localization
• randomized algorithms
• wireless sensor networks
• algorithm analysis and problem complexity

Policies and ethics