LNCS 4837_ Algorithmic Aspects of Wireless Sensor Networks [Kutylowski, Cichoń & Kubiak 2008-02-11].pdf

(5750 KB) Pobierz
Lecture Notes in Computer Science
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
5389
Editorial Board
David Hutchison
Lancaster University, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Alfred Kobsa
University of California, Irvine, CA, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max-Planck Institute of Computer Science, Saarbruecken, Germany
Sándor P. Fekete (Ed.)
Algorithmic Aspects
of Wireless
Sensor Networks
Fourth International Workshop
ALGOSENSORS 2008
Reykjavik, Iceland, July 2008
Revised Selected Papers
13
Volume Editor
Sándor P. Fekete
Department of Computer Science
Braunschweig University of Technology
38106 Braunschweig, Germany
E-mail: s.fekete@tu-bs.de
Library of Congress Control Number: Applied for
CR Subject Classification (1998): F.2, C.2, E.1, G.2
LNCS Sublibrary: SL 5 – Computer Communication Networks
and Telecommunications
ISSN
ISBN-10
ISBN-13
0302-9743
3-540-92861-8 Springer Berlin Heidelberg New York
978-3-540-92861-4 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer. Violations are liable
to prosecution under the German Copyright Law.
springer.com
© Springer-Verlag Berlin Heidelberg 2008
Printed in Germany
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India
Printed on acid-free paper
SPIN: 12590049
06/3180
543210
Preface
Wireless ad-hoc sensor networks are a very active research subject, as they have
high potential to provide diverse services to numerous important applications, in-
cluding remote monitoring and tracking in environmental applications and
low-maintenance ambient intelligence in everyday life. The effective and efficient
realization of such large-scale, complex ad-hoc networking environments requires
intensive, coordinated technical research and development efforts, especially in
power-aware, scalable, robust wireless distributed protocols, due to the unusual
application requirements and the severe resource constraints of the sensor devices.
On the other hand, a solid foundational background seems necessary for sen-
sor networks to achieve their full potential. It is a challenge for abstract modeling,
algorithmic design and analysis to achieve provably efficient, scalable and fault-
tolerant realizations of such huge, highly dynamic, complex, non-conventional
networks. Features including the extremely large number of sensor devices in
the network, the severe power, computing and memory limitations, their dense,
random deployment and frequent failures pose new, interesting challenges of
great practical impact for abstract modeling, algorithmic design, analysis and
implementation.
This workshop aimed at bringing together research contributions related to
diverse algorithmic and complexity-theoretic aspects of wireless sensor networks.
This was the fourth event in the series. ALGOSENSORS 2004 was held in Turku,
Finland, ALGOSENSORS 2006 was held in Venice, Italy, and ALGOSENSORS
2007 was held in Wroclaw, Poland. Since its beginning, ALGOSENSORS has
been collocated with ICALP. Previous proceedings have appeared in the Springer
LNCS series: vol. 3121 (2004), vol. 4240 (2006), and vol. 4837 (2007).
ALGOSENSORS 2008 was part of ICALP 2008 and was held on July 12 2008
in Reykjavik, Iceland. After a careful review by the Program Committee, 11 out
of 27 submissions were accepted; in addition, a keynote speech was given by
Roger Wattenhofer. The Program Committee appreciates the help of 35 external
referees, who provided additional expertise. We are also thankful for the help
of the sponsors (EU-project “FRONTS” and coalesenses), who supported the
organization of the meeting as well as a best-paper award.
October 2008
S´ndor P. Fekete
a
Organization
Conference and Program Chair
S´ndor P. Fekete
a
Braunschweig University of Technology,
Germany
Program Committee
Braunschweig University of Technololgy,
Germany
Michael Bender
Stony Brook University, USA
Ioannis Chatzigiannakis University of Patras and CTI, Greece
Josep Diaz
Technical University of Catalonia, Spain
Shlomi Dolev
Ben-Gurion University, Israel
Alon Efrat
University of Arizona, USA
Michael Elkin
Ben Gurion University, Israel
S´ndor P. Fekete
a
Braunschweig University of Technology,
Germany (Chair)
Stefan Fischer
University of L¨beck, Germany
u
Stefan Funke
University of Greifswald, Germany
Jie Gao
Stony Brook University, USA
Magn´s Halld´rsson
u
o
Reykjavik University, Iceland
Riko Jacob
TU Munich, Germany
Alexander Kr¨ller
o
Braunschweig University of Technology,
Germany
Fabian Kuhn
ETH Zurich, Switzerland
Miroslaw Kutylowski
Wroclaw University of Technology, Poland
Alberto
Marchetti-Spaccamela University of Rome “La Sapienza”, Italy
Friedhelm Meyer
auf der Heide
Universit¨t Paderborn, Germany
a
Thomas Moscibroda
Microsoft Research, USA
David Peleg
Weizmann Institute, Israel
Dennis Pfisterer
University of L¨ beck, Germany
u
Andrea Richa
Arizona State University, USA
Paolo Santi
CNR - Pisa, Italy
Christian Scheideler
TU Munich, Germany
Subhash Suri
University of California at Santa Barbara,
USA
Dorothea Wagner
K.I.T, Karlsruhe, Germany
Roger Wattenhofer
ETH Zurich, Switzerland
Michael Beigl

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin