Colossus, oil painting

You can also download the program, including the session chairs from here

Friday, July 10 2009

12:50-13:00
Algosensors Welcome
13:00-14:00 Algosensors Invited talk Erik Demaine
Actuator Nets: Folding, Reconfiguring, and Deploying Sensors
14:00-14:25 Carme Alvarez, Amalia Duch, Joaquim Gabarro and Maria Serna.
Sensor Field: A computational model
14:25-14:50 Milan Bradonjic, Eddie Kohler and Rafail Ostrovsky.
Near-Optimal Radio Use For Wireless Network Synchronization
14:50-15:10
Break.
15:10-15:35 David Kirkpatrick and Sergey Bereg.
Approximating barrier resilience in wireless sensor networks
15:35-16:00 Zeev Nutov and Michael Segal.
Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks
16:00-16:20
Coffee Break
16:20-16:55 Stefan Dziembowski, Alessandro Mei and Alessandro Panconesi.
On Active Attacks on Sensor Network Key Distribution Schemes
16:55-17:20 Jacek Cichon, Jaroslaw Grzaslewicz and Miroslaw Kutylowski.
Securing Random Key Predistribution Against Node Captures
17:20-17:45 Paolo D'Arco, Alessandra Scafuro and Ivan Visconti.
Revisiting DoS Attacks and Privacy in RFID-Enabled Networks

Saturday, July 11 2009

09:00-10:00 Algosensors invited talk Allan Borodin.
The Power and Limitations of Simple Algorithms: A Partial Case Study of Greedy Mechanism Design for Combinatorial Auctions
10:00-10:25 Bernadette Charron-Bost, Jennifer Welch and Josef Widder.
Link Reversal: How to play better to work less
10:25-10:50 Florian Huc, Aubin Jarry, Pierre Leone, Jose Rolim, Luminita Moraru and Sotiris Nikoletseas.
Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks.
10:50-11:10 Coffee Break
11:10-11:35 Chen Avin, Zvi Lotker, Francesco Pasquale and Yvonne Anne Pignolet.
A Note on Uniform Power Connectivity in the SINR Model.
11:35-12:00 Peter Glaus.
Locating a Black Hole without the Knowledge of Incoming Link.
12:00-12:25 Marek Klonowski, Miroslaw Kutylowski and Jan Zatopianski.
Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices Brief Announcments
12:25-12:35 Srivathsan Srinivasagopalan, Costas Busch and Sitharama Iyengar.
Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics
12:35-12:45 Djamel Djenouri and Ilangko Balasingham.
Brief Announcement: MOGRIBA: Multi-Objective Geographical Routing for Biomedical Applications of Wireless Sensor Networks
12:45-13:25 Lunch
13:25-13:50 Michael Keane, Evangelos Kranakis, Danny Krizanc and Lata Narayanan.
Routing on Delay Tolerant Sensor Networks.
13:50-14:15 Xiaoyang Guan.
Better Face Routing Protocols.
14:15-14:40 Onur Tekdas, Yokesh Kumar, Volkan Isler and Ravi Janardan.
Building a Communication Bridge with Mobile Hubs.
14:40-15:05 Sorelle Friedler and David Mount.
Compressing Kinetic Data From Sensor Networks
15:05-15:25 Break
15:25-15:50 Pierre Leone, Marina Papatriantafilou and Elad M. Schiller.
Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks.
15:50-16:15 Saira Viqar and Jennifer Welch.
Deterministic Collision Free Communication Despite Continuous Motion.
16:15-16:40 Yoann Dieudonne and Franck Petit.
Self-stabilizing Deterministic Gathering.
16:40-17:00 Coffee Break
16:40-17:05 Avery Miller .
Gossiping in Jail.
17:05-17:30 Olaf Bonorden, Bastian Degener, Barbara Kempkes and Peter Pietrzyk.
Complexity and approximation of a geometric local robot assignment problem.
17:30-17:50 Plans for the future of ALGOSENSORS and Goodbye.

End of Algosensors 2009.