July 15 2006, Venice, Italy.

To be held in conjunction with ICALP 2006.

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 modelling, 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, computating and memory limitations, their dense, random deployment and frequent failures, pose new interesting abstract modeling, algorithmic design, analysis and implementation challenges.

This Workshop aims to bring together research contributions related to diverse algorithmic aspects of wireless sensor networks. This is the second event in the series. ALGOSENSORS 2004 was held in Turku, Finland, in colocation with ICALP 2004.

TOPICS

Contributions solicited cover a variety of topics including (but not limited to):

• Models of sensor networks
• Methods for ad hoc deployment/topology control
• Energy management
• Data propagation and routing
• Localization
• Tracking
• Data aggregation/data compression
• Obstacle avoidance
• Power saving schemes
• Communication protocols
• Medium access control
• Security and trust
• Distributed computing issues

PROGRAM COMMITTEE CO-CHAIRS

• Sotiris Nikoletseas, U. of Patras and CTI, Greece
• Jose Rolim, U. of Geneva, Switzerland

PROGRAM COMMITTEE

• Ian Akyildiz, Georgia Institute of Technology, USA
• Azzedine Boukerche, U. of Ottawa, Canada
• Costas Busch, Rensselaer Polytechnic Institute, USA
• Ioannis Chatzigiannakis, U. of Patras and CTI, Greece
• Andrea Clementi, U. of Rome "Tor Vergata", Italy
• Josep Diaz, T.U. of Catalonia, Spain
• Tassos Dimitriou, Athens Information Technology, Greece
• Shlomi Dolev, Ben-Gurion U., Israel
• Deborah Estrin, UCLA, USA
• Alfredo Ferro, U. of Catania, Italy
• Stefan Fischer, U. of Luebeck, Germany
• Pierre Fraigniaud, CNRS, U. Paris-Sud, France
• Jorge Garcia-Vidal, T.U. of Catalonia, Spain
• Chalermek Intanagonwiwat, Chulalongkorn U., Thailand
• Christos Kaklamanis, U. of Patras and CTI, Greece
• Miroslaw Kutylowski, Wroclaw University of Technology, Poland
• Jan van Leeuwen, U. of Utrecht, The Netherlands
• Alberto Marchetti Spaccamela, U. of Rome "La Sapienza", Italy
• Sotiris Nikoletseas (Co-Chair), U. of Patras and CTI, Greece
• Stephan Olariu, Old Dominion University, USA
• Pekka Orponen, Helsinki University of Technology, Finland
• Pino Persiano, U. of Salerno, Italy
• Jose Rolim (Co-Chair), U. of Geneva, Switzerland
• Christian Schindelhauer, U. of Paderborn, Germany
• Paul Spirakis, U. of Patras and CTI, Greece
• Philippas Tsigas, Chalmers U., Sweden
• Peter Widmayer, ETH Zurich, Switzerland
• Jiri Wiedermann, Academy of Sciences, Czech Republic
• Manos Varvarigos, U. of Patras and CTI, Greece

ORGANIZING COMMITTEE

INVITED SPEAKERS

• Prof. P.R. Kumar (University of Illinois, Urbana-Champaign, USA)
  "Computation, Timing and Control in Sensor Networks"

PROCEEDINGS

Accepted papers will be published in full text in a hardcopy Proceedings by 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.

TCS JOURNAL SPECIAL ISSUE

PAPER SUBMISSION

Authors are invited to submit manuscripts reporting original unpublished research in the topics related to the workshop. Papers should not exceed twelve (12) pages of text using at least 11 point size type, including references, figures, tables, etc. 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 EDAS (http://edas.info/).

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.

IMPORTANT DATES

• Submission Deadline: April 25, 2006 May 2, 2006 (firm!)
• Author Notification: May 30, 2006
• Camera Ready Manuscript Due: August 28, 2006

SPONSORS

		AEOLUS