Final Program

Saturday, July 15, 2006

Location: Room 1E

Session 1 (Chair: Sotiris Nikoletseas)

08:30-08:40
Opening
(S. Nikoletseas and J. Rolim)
08:40-09:40
Invited Talk
Computation, Timing and Control in Sensor Networks
P.R. Kumar (University of Illinois, Urbana-Champaign, USA)
09:40-10:00
Self-Deployment Algorithms for Mobile Sensors on a Ring
Paola Flocchini; Giuseppe Prencipe; Nicola Santoro
10:00-10:30
Coffee Break

Session 2 (Chair: Jose Rolim)

10:30-10:50
Efficient Training of Sensor Networks
Alan Albert Bertossi; Stephan Olariu; Cristina M. Pinotti
10:50-11:10
On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks
Davide Bilo; Guido Proietti
11:10-11:30
Wireless Communication in Random Geometric Topologies
Ludek Kucera; Stepan Kucera
11:30-11:50
Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks
Volker Turau
11:50-12:10
Context Interpretation Based Wireless Sensor Networks for the Emergency Preparedness Class of Applications
Azzedine Boukerche; Regina Araujo
12:10-12:30
Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks
Iyad Kanj; Ljubomir Perkovic
12:30-14:30
Lunch Break

Session 3 (Chair: Pekka Orponen)

14:30-14:50
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
14:50-15:10
Securing Communication Trees in Sensor Networks
Tassos Dimitriou
15:10-15:30
Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing
Marcin Zawada; Jacek Cichon; Mirek Kutylowski
15:30-15:50
A Localization Algorithm for Wireless Ad-hoc Sensor Networks with Traffic Overhead Minimization by Emission Inhibition
Pierre Leone; Luminita Moraru; Olivier Powell; Jose Rolim
15:50-16:00
Uniquely Localizable Networks with Few Anchors
Zsolt Fekete; Tibor Jordan
16:00-16:30
Coffee Break

Session 4 (Chair: Jan van Leeuwen)

16:30-16:50
Minimizing Interference of a Wireless Ad-Hoc Network in a Plane
Magnus Halldorsson; Takeshi Tokuyama
16:50-17:10
A Flexible Algorithm for Sensor Network Partitioning and Self-Partitioning Problems
Sandip Roy; Yan Wan; Ali Saberi
17:10-17:30
Self-Stabilizing Weight-Based Clustering Algorithm for Ad hoc sensor Networks
Colette Johnen; Nguyen Huy
17:30-17:50
Area Based Beaconless Reliable Broadcasting in Sensor Networks
Ivan Stojmenovic; Amiya Nayak; Francisco Ovalle-Martinez
17:50-18:00
Declarative Resource Naming for Macroprogramming Wireless Networks of Embedded Systems
Chalermek Intanagonwiwat
18:00-18:10
Equalising Sensor Energy and Maximizing Sensor Network Lifespan Using RETT
Khaled Matrouk; Bjorn Landfeldt
18:10-18:20
On the Information Flow Required for Tracking Control in Networks of Mobile Sensing Agents
Sandip Roy; Ali Saberi; Yan Wan
18:20-18:30
A Locating Method for Outdoor Systems in Wireless Sensor Networks
Namkoo Ha; Ki Jun Han