Call for Papers

Algosensors 2011
7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities

September 8-9, 2011, Saarbruecken, Germany.

To be held in conjunction with ALGO/ ESA 2011.


BROADENED SCOPE. Starting from 2011, ALGOSENSORS broadens its thematic scope, keeping its focus on sensor networks, but also
including other related types of ad hoc wireless networks, such as mobile networks, radio networks and distributed systems of robots.


- 2 Tracks (NEW from 2011):

  • Track A: Sensor Networks
  • Track B: Ad hoc Wireless and Mobile Systems

    - 2 days event duration

    - Proceedings by Springer, Lecture Notes in Computer Science (LNCS)

    - Special Issue on best papers by the Theoretical Computer Science (TCS) Journal



      Chair:   Sotiris Nikoletseas, U. of Patras and CTI, Greece
      Track A Chair: Pekka Orponen, Aalto University, Finland
      Track B Chair: Thomas Erlebach, U. of Leicester, UK


    TRACK A: Sensor Networks

      Mihaela Cardei, Florida Atlantic U., USA
      Tassos Dimitriou, Athens Information Technology, Greece
      Shlomi Dolev, Ben Gurion U., Israel
      Alon Efrat, U. Arizona, USA
      Jie Gao, SUNY Stony Brook, USA
      Aubin Jarry, U. of Geneva, Switzerland
      Evangelos Kranakis, Carleton U., Canada
      Alexander Kröller, TU Braunschweig, Germany
      Fabian Kuhn, U. Lugano, Switzerland
      Mingyan Liu, U. Michigan, USA
      Sotiris Nikoletseas, U. of Patras and CTI, Greece
      Pekka Orponen (Chair), Aalto U., Finland
      Michael Rabbat, McGill U., Canada
      Elad Schiller, Chalmers, Sweden
      Christian Schindelhauer, U. Freiburg. Germany
      Stefan Schmid, T-Labs/TU Berlin, Germany
      Jukka Suomela, U. Helsinki, Finland
      Subhash Suri, UCSB, USA
      Sebastien Tixeuil, U. Paris 6, France
      Dorothea Wagner, Karlsruhe Inst. Tech., Germany


    TRACK B: Ad hoc Wireless and Mobile Systems

      Matthew Andrews, Alcatel-Lucent Bell Labs, USA
      Costas Busch, Louisiana State U., USA
      Xiaowen Chu, Hong Kong Baptist U., Hong Kong
      Thomas Erlebach (Chair), U. of Leicester, UK
      Stefan Funke, U. of Stuttgart, Germany
      Magnus Halldorsson, Reykjavik U., Iceland
      David Ilcinkas, CNRS and Bordeaux U., France
      Danny Krizanc, Wesleyan U., USA
      Erik Jan van Leeuwen, U. of Bergen, Norway
      Xiang-Yang Li, Illinois Inst. Tech., USA
      Sotiris Nikoletseas, U. of Patras and CTI, Greece
      Sriram Pemmaraju, U. of Iowa, USA
      Cristina M. Pinotti, U. di Perugia, Italy
      Rajmohan Rajaraman, Northeastern U., USA
      Dror Rawitz, Tel-Aviv U., Israel
      Nicola Santoro, Carleton U., Canada
      My T Thai, U. of Florida, USA
      Anil Vullikanti, Virginia Tech, USA
      Peter Widmayer, ETH Zurich, Switzerland
      Prudence Wong, U. of Liverpool, UK



     Josep Diaz, U.P. Catalunya
     Bhaskar Krishnamachari, U. of Southern California, USA
     P.R. Kumar, Texas A&M University, USA
     Jan van Leeuwen, U. of Utrecht, The Netherlands
     Sotiris Nikoletseas, U. of Patras and CTI, Greece
     Jose Rolim, U. of Geneva
     Paul Spirakis, U. of Patras and CTI, Greece



     Constantinos Marios Angelopoulos, U. of Patras and CTI



  • Paper submission: June 27, 2011 (Extended!)
  • Notification: July 29, 2011
  • Preliminary version for USB pre-proceedings: August 4, 2011
  • Symposium: September 8-9, 2011
  • Camera-ready copy for post-proceedings: October 10, 2011

    PROCEEDINGS: Accepted papers will be published in full text in hardcopy post-proceedings, in the Lecture Notes in Computer Science (LNCS) Series of Springer Verlag. Submissions may be considered for a two-page brief announcement in case not accepted as a full text; authors who wish their paper to be considered for both full paper and brief announcement tracks should indicate this fact on the front page.

    TCS JOURNAL SPECIAL ISSUE: As in previous years, selected high-quality papers will be considered for publication in a Special Issue of the Theoretical Computer Science (TCS) Journal.

    SCOPE AND TOPICS: 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. ALGOSENSORS aims to bring together research contributions related to diverse algorithmic and complexity theoretic aspects of wireless sensor networks.

    Starting from 2011, ALGOSENSORS broadens its thematic scope, keeping its focus on sensor networks, but also including other related types of ad hoc wireless networks, such as mobile networks, radio networks and distributed systems of robots.

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

  • Wireless Network Models
  • Virtual Infrastructures
  • Data Propagation and Routing
  • Multicast and Broadcast
  • Obstacle Avoidance
  • Infrastructure Discovery
  • Ad-hoc Deployment/Topology Control
  • Fault Tolerance and Dependability
  • Multi-hop Throughput Optimization
  • Scheduling and Load Balancing
  • Energy Management and Power Saving Schemes
  • Dynamic Networks
  • Adaptiveness and Self-organization
  • Resource-efficient Distributed Computing
  • Communication Protocols
  • Medium Access Control
  • Localization and Location Tracking
  • Mobile Robotic Systems and Autonomous Agents
  • Game Theoretic Aspects
  • Cryptography, Security and Trust

    PAPER SUBMISSION Authors are invited to submit manuscripts reporting original research in the topics related to the Symposium. The Track the paper is submitted to should be clearly identified at the front page. Authors should select a Track based on the type of network that is studied in the paper or for which the results in the paper are most relevant. The Program Committee reserves the right to move papers between Tracks in order to ensure a fair evaluation. 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 formatted in the LNCS style. Additional material may be added in a clearly marked Appendix to be read at the discretion of the Program Committee Members.

    Authors must submit their papers electronically via: . All papers will be peer reviewed, and comments will be provided to the authors. Authors need to ensure that for each accepted paper at least one author will attend the symposium.