1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks

July 16, 2004, Turku, Finland

General and PC Chairs:

  • Sotiris Nikoletseas, U. of Patras and C.T.I., Greece.
  • Jose Rolim, U. of Geneva,Switzerland


Wireless ad-hoc sensor networks have become a very important research subject due to their potential of providing diverse services to numerous applications. The realization of sensor networks requires intensive technical research and development efforts especially in power aware scalable wireless ad hoc communications protocols due to their unusual application requirements and constraints.

On the other hand, a solid theoretical background seems necessary for sensor networks to achieve their full potential. It is an algorithmic challenge to achieve efficient and robust realizations of such large, highly-dynamic, complex, non-conventional networking environments. Features including the huge number of sensor devices involved, the severe power, computational and memory limitations, their dense deployment and frequent failures, pose new design, analysis and implementation challenges.

This workshop is intended to provide a forum for researchers and practicioners to present their contributions related to all aspects of sensor networks.


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

  • Modeling of specific sensor networks.
  • Methods for ad hoc deployment.
  • Algorithms for sensor localization and tracking of mobile users.
  • Dynamic sensor networks.
  • Hierarchical clustering architectures.
  • Attribute-based named nets.
  • Routing: implosion issues and resource management.
  • Communication protocols.
  • Media access control in sensor networks.
  • Simulators for sensor networks.
  • Sensor architecture.
  • Energy issues.


Program Committee:

Ian Akyildiz, Georgia Institute of Technology

Azzedine Boukerche, U. of Ottawa

Deborah Estrin, UCLA

Afonso Ferreira, CNRS, I3S & Inria Sophia Antipolis

Alfredo Ferro, U. of Catania

Wendi Heinzelman, U. of Rochester

Chalermek Intanagonwiwat, Chulalongkorn U., Thailand

Elias Koutsoupias, U. of Athens

Bhaskar Krishnamachari, U. of Southern California

Stefano Leonardi, U. of Rome “La Sapienza”

Sotiris Nikoletseas (Co-Chair), U of Patras and C.T.I.

Viktor Prasanna, U. of Southern California

Jose Rolim (Co-Chair), U. of Geneva

Peter Sanders, Max Planck Institute for CS

Maria Serna, T.U. of Catalonia

Christian Schindelhauer, U. of Paderborn

Paul Spirakis, U. of Patras and CTI

Peter Triantafilloy, U. of Patras

Eli Upfal, Brown U.

Jennifer Welch, Texas A&M U.

Peter Widmayer, ETH Zurich


Invited Speakers:

Viktor Prasanna, U. of Southern California

Paul Spirakis, U. of Patras and Computer Technology Institute (CTI), Greece


Organizing Committee:

Ioannis Chatzigiannakis, Chair, U. of Patras and CTI

Charilaos Efthymiou, U. of Patras and CTI

Athanasios Kinalis, U. of Patras and CTI


Important Dates:

  • Submission Deadline: April 3
  • Extended Submission Deadline: April 7
  • Author Notification: May 3
  • Final Manuscript Due: May 12


Paper Submission:

Authors are invited to submit manuscripts reporting original unpublished research and recent developments in the topics related to the workshop. Papers should not exceed twelve (12) SINGLE-spaced pages of text using at least 11 point size type on 8.5 x 11 inch pages, 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. Papers should be submitted electronically in Postcript or PDF format by sending an e-mail attachment to


All papers will be peer reviewed and the comments will be provided to the authors.

Authors need to make sure that for each accepted paper at least one author will attend to the workshop.