Algorithms for Sensor Systems

6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers

Christian Scheideler (Herausgeber)

Buch | Softcover

X, 190 Seiten

2010 | 2010
Springer Berlin (Verlag)
978-3-642-16987-8 (ISBN)

Infos

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

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.

Produkt-Details

• Erscheint lt. Verlag: 5.11.2010
• Reihe/Serie: Computer Communication Networks and Telecommunications
• Reihe/Serie: Lecture Notes in Computer Science
• Zusatzinfo: X, 190 p. 48 illus.
• Verlagsort: Berlin
• Sprache: englisch
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
• Schlagworte: Algorithm analysis and problem complexity • algorithms • Approximation • Attack Detection • broadcast • Complexity • decision trees • dynamic key management • eavesdropping • energy efficiency • Energy Minimization • erasure coding • geometric networks • geometric random graphs • GRID • group membership • key pre • key predistribution • Lower Bounds • Manet • Monitoring • multicast • multilateration • no collision detection • Optimization • planar spanner • resilient storage • sensor networks • sound localization • spanners • spring-mass simulation • Symmetric functions • TDOA • Topology Control • unit disk graphs • Wireless Ad Hoc Networks • wireless networks • wireless sensor networks
• ISBN-10: 3-642-16987-2 / 3642169872
• ISBN-13: 978-3-642-16987-8 / 9783642169878
• Zustand: Neuware