ALGOSENSORS 2008

home

Fourth International Workshop on
Algorithmic Aspects of Wireless Sensor Network
July 12, 2008, Reykjavik, Iceland
To be held in conjunction with ICALP 2008.

SCOPE

Wireless ad-hoc sensor networks have recently become a very active research subject due to their high potential of providing diverse services to numerous important applications, including 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 sensor 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 abstract modeling, algorithmic design, analysis and implementation challenges of great practical impact.

This Workshop aims to bring together research contributions related to diverse algorithmic and complexity theoretic aspects of wireless sensor networks. This is the fourth event in the series. ALGOSENSORS 2004 was held in Turku, Finland, ALGOSENSORS 2006 was held in Venice, Italy, ALGOSENSORS 2007 was held in Wroclaw, Poland. Since its beginning ALGOSENSORS is collocated with ICALP. Previous proceedings have appeared in the Springer LNCS series: #3121 (2004), #4240 (2006), #4837 (2007).

Topics

Contributions solicited cover the algorithmic issues in a variety of topics including (but not limited to):

Abstract models of sensor networks
Methods for ad-hoc deployment/topology control
Energy management
Data propagation and routing
Infrastructure discovery
Opportunistic Networking / DTN
Localization
Self-organization
Tracking
Data aggregation/data compression
Obstacle avoidance
Power-saving schemes
Communication protocols
Medium access control
Fault tolerance and dependability
Security and trust
Time synchronization
Distributed computing issues

WORKSHOP CHAIR

Sándor Fekete, Braunschweig University of Technology, Germany

PROGRAM COMMITTEE

Michael Beigl, TU Braunschweig, Germany
Michael Bender, Stony Brook University, USA
Ioannis Chatzigiannakis, U. of Patras and CTI, Greece
Josep Diaz, T.U. of Catalonia, Spain
Shlomi Dolev, Ben-Gurion U., Israel
Alon Efrat , University of Arizona, USA
Michael Elkin , Ben Gurion University, Israel
Sandor P. Fekete, TU Braunschweig, Germany (chair)
Stefan Fischer, U. of Lübeck, Germany
Stefan Funke, Univ. Greifswald, Germany
Jie Gao , Stony Brook University, USA
Magnus Halldorson, Reykjavik University, Iceland
Riko Jacob , ETH Zürich, Switzerland
Alexander Kröller, TU Braunschweig, Germany
Fabian Kuhn, ETH Zürich, Switzerland
Miroslaw Kutylowski, Wroclaw University of Technology, Poland
Alberto Marchetti Spaccamela, U. of Rome "La Sapienza", Italy
Friedhelm Meyer auf der Heide , Universitüt Paderborn, Germany
Thomas Moscibroda, Microsoft Research, USA
David Peleg, Weizmann Institute, Israel
Dennis Pfisterer, U. of Lübeck, Germany
Andrea Richa, Arizona State University, USA
Paolo Santi , CNR - Pisa, Italy
Christian Scheideler, TU Munich, Germany
Subhash Suri , Univ. California - Santa Barbara, USA
Dorothea Wagner, K.I.T, Karlsruhe, Germany
Roger Wattenhofer, ETH Zürich, Switzerland

STEERING COMMITTEE

Josep Diaz, Technical University of Catalonia, Spain
Jan van Leeuwen, Utrecht University, The Netherlands
Sotiris Nikoletseas (Chair), University of Patras and CTI, Greece
Jose Rolim, University of Geneva, Switzerland
Paul Spirakis, University of Patras and CTI, Greece

INVITED SPEAKER

Roger Wattenhofer, ETH Zürich, Switzerland

PROCEEDINGS

Accepted papers will be published in full text in hardcopy Proceedings, which are planned to appear in the Lecture Notes in Computer Science (LNCS) Series of Springer Verlag.
We are going to have post-proceedings i.e. authors will have the opportunity to revise their papers in the light of the discussion at the event and then submit their camera ready files by the end of August.

SPECIAL ISSUE

As in previous years, it is planned that selected high-quality papers will be considered for publication in a Special Issue on Algorithmic Aspects of Wireless Sensor Networks of Theoretical Computer Science (TCS).

PAPER SUBMISSION

Authors are invited to submit manuscripts reporting original research in the topics related to the workshop. Simultaneous submission to other conferences is not allowed.
Papers should not exceed twelve (12) pages of text using at least 11 point size type, including references, figures, tables, etc., preferably formated in the LNCS style. Additional material may be added at a clearly marked Appendix to be read at the discretion of the Program Committee Members.
Authors must submit their papers electronically via Web page: algosensors.org
All papers will be peer reviewed and comments will be provided to the authors.
Authors need to make sure that for each accepted paper at least one author will attend the workshop.