Algorithms for Sensor Systems

This volume contains the papers presented at ALGOSENSORS 2010, the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, held on July 5, 2010 in Bordeaux, France. There were 31 submissions. Each submission was reviewed by four Program Committee members. The committee decided to accept 15 papers, among them two brief announcements. TheProgramCommitteewouldliketothankallwhosubmittedpapersandall the external reviewers who helped us evaluate the submissions. As the Program Chair of ALGOSENSORS 2010, I would like to express my deep gratitude to the Program Committee for all of their work during the paper review process and the fruitful discussions. I would also like to thank the Workshops Chair Ralf Klasing for organizing a wonderful workshop in Bordeaux. July 2010 Christian Scheideler Conference Organization Program Chair Christian Scheideler University of Paderborn, Germany Program Committee Matthew Andrews Bell Laboratories, USA Novella Bartolini University of Rome La Sapienza, Italy Prosenjit Bose Carleton University, Canada Ioannis Caragiannis University of Patras, Greece Bogdan Chlebus University of Colorado Denver, USA S andor Fekete Braunschweig University of Technology, Germany Hannes Frey University of Paderborn, Germany Jie Gao SUNY Stony Brook, USA Ralf Klasing CNRS & University of Bordeaux (LaBRI) &INRIA,France Miroslaw Korzeniowski Wroclaw University of Technology, Poland Pierre Leone University of Geneva, Switzerland Xu Li University of Ottawa, Canada Zvi Lotker Ben-Gurion University of the Negev, Israel Alberto Marchetti-Spaccamela University of Rome La Sapienca, Italy Thomas Moscibroda Microsoft Research, USA Pekka Orponen Aalto University, Finland Victor Prasanna University of Southern California, USA

Klappentext

This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, held in Bordeaux, France, in July 2010. The 15 full papers and two brief announcements were carefully reviewed and selected from 31 submissions. The workshop aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. In 2010 the focus was extended to comprise also contributions about related types of networks such as ad hoc wireless networks, mobile networks, radio networks and distributed systems of robots.

Inhalt
Improved Local Algorithms for Spanner Construction.- Planar Hop Spanners for Unit Disk Graphs.- Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets.- Minimum Energy Broadcast on Rectangular Grid Wireless Networks.- Scheduling Multicast Transmissions under SINR Constraints.- Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks.- k ?+? Decision Trees.- Brief Announcement: Regional Consecutive Leader Election in Mobile Ad-Hoc Networks.- From Key Predistribution to Key Redistribution.- In-network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection.- Monitoring Churn in Wireless Networks.- Lifetime Maximization of Monitoring Sensor Networks.- MSDR-D Network Localization Algorithm.- Virtual Raw Anchor Coordinates: A New Localization Paradigm.- Self-localization Based on Ambient Signals.