After a careful review by the Program Committee of 68 submissions, the following 15 regular papers and 5 short papers have been accepted to ALGOSENSORS 2006:

Regular Papers

  • Efficient Training of Sensor Networks
    Alan Albert Bertossi; Stephan Olariu; Cristina M. Pinotti
  • Securing communication trees in sensor networks
    Tassos Dimitriou
  • Self-Deployment Algorithms for Mobile Sensors on a Ring
    Paola Flocchini; Giuseppe Prencipe; Nicola Santoro
  • Area Based Beaconless Reliable Broadcasting in Sensor Networks
    Ivan Stojmenovic; Amiya Nayak; Francisco Ovalle-Martinez
  • A Flexible Algorithm for Sensor Network Partitioning and Self-Partitioning Problems
    Sandip Roy; Yan Wan; Ali Saberi
  • Self-Stabilizing weight-based Clustering Algorithm for Ad hoc sensor Networks
    Colette Johnen; Nguyen Huy
  • Minimizing Interference of a Wireless Ad-Hoc Network in a Plane
    Magnus Halldorsson; Takeshi Tokuyama
  • Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks
    Volker Turau
  • Wireless communication in random geometric topologies
    Ludek Kucera; Stepan Kucera
  • On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks
    Davide Bilo; Guido Proietti
  • The threshold behaviour of the fixed radius random graph model and applications to the key management problem of sensor networks
    Vasia Liagkou; Effie Makri; Paul Spirakis; Yannis Stamatiou
  • A Localization Algorithm for Wireless Ad-hoc Sensor Networks with Traffic Overhead Minimization by Emission Inhibition
    Pierre Leone; Luminita Moraru; Olivier Powell; Jose Rolim
  • Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks
    Iyad Kanj; Ljubomir Perkovic
  • Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing
    Marcin Zawada; Jacek Cichon; Mirek Kutylowski
  • Context Interpretation based Wireless Sensor Networks for the Emergency Preparedness Class of Applications
    Azzedine Boukerche; Regina Araujo

Short Papers

  • Declarative Resource Naming for Macroprogramming Wireless Networks of Embedded Systems
    Chalermek Intanagonwiwat
  • Equalising sensor energy and maximizing sensor network lifespan using RETT
    Khaled Matrouk; Bjorn Landfeldt
  • Uniquely Localizable Networks with Few Anchors
    Zsolt Fekete; Tibor Jordan
  • On the Information Flow Required for Tracking Control in Networks of Mobile Sensing Agents
    Sandip Roy; Ali Saberi; Yan Wan
  • A Locating Method for Outdoor Systems in Wireless Sensor Networks
    Namkoo Ha; Ki Jun Han

 

Regular papers get 12 pages in the Springer/LNCS Proceedings and are allocated 20 minutes in the ALGOSENSORS 06 program, while short papers get 8 pages in the Springer/LNCS Proceedings and are allocated 10 minutes in the ALGOSENSORS 06 program.

This year we are going to have post-proceedings, i.e. authors can benefit from the discussion at the event to improve their papers before submitting camera ready versions (deadline for final versions: July 27, 2006; instructions will be posted at the ALGOSENSORS 06 WEB page soon).

Also note that, as already announced in the Call for Papers, for each accepted paper at least one author must attend the workshop for the paper to be included in the Proceedings. The early registration deadline is approaching soon (next week); please check the ICALP 06 Webpage (http://icalp06.dsi.unive.it/) for instructions on registration, but also hotel, travel information etc.