4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks

July 12, 2008, Reykjavik, Iceland

General Information:

The workshop will be held in Reykjavik, on July 12th, 2008 in conjunction with ICALP 2008.


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).


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


Accepted papers will be published in hardcopy Proceedings, which will 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.

TCS JOURNAL 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: 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 30, 2008

Author Notification: May 30, 2008

Workshop: July 12, 2008