************************************************************
**************
Third International Workshop on
Algorithmic Aspects of Wireless Sensor Networks
A L G O S E N S O R S 2 0 0 7
July 14, 2006, Wroclaw, Poland
To be held in conjunction with ICALP 2007.
http://algosens
ors2007.im.pwr.wroc.pl
************************************************************
**************
C A L L F O R P A R T I C I P A T I O N
************************************************************
**************
SCOPE
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 third event in the series.
ALGOSENSORS
2004 was held in Turku, Finland, ALGOSENSORS 2006 was
held in Venice,
Italy. Since its beginning ALGOSENSORS is collocated with
ICALP.
************************************************************
**************
KEYNOTE SPEACHES
Sandor Fekete
Topology and Routing in Sensor Networks (Keynote Speech)
Joao Barros
Codes for Sensors: An Algorithmic Perspective (Keynote
Speech)
************************************************************
**************
ACCEPTED PAPERS
* Sotiris Nikoletseas, Paul G. Spirakis
Efficient Sensor Network Design for Continuous Monitoring of
Moving
Objects
* Beat Gfeller, Matus Mihalak, Subhash Suri, Elias Vicari,
Peter
Widmayer
Counting Targets with Mobile Sensors in an Unknown
Environment
* F. Barsi, A.A. Bertossi, F. Betti Sorbelli, R. Ciotti, S.
Olariu, M.C.
Pinotti
Asynchronous Training in Wireless Sensor Networks
* Luzi Anderegg, Stephan Eidenbenz, Leon Peeters, Peter
Widmayer
Optimal Placement of Ad-Hoc Devices under a VCG-style
Routing Protocol
* Marcin Zawada
Analysis of the Bounded-Hops Converge-Cast Distributed
Protocol in Ad-Hoc
Networks
* Samar Agnihotri, Pavan Nuggehalli, and H.S. Jamadagni
Correlation, Coding, and Cooperation in Wireless Sensor
Networks
* Patrik Floreen, Petteri Kaski, Topi Musto, Jukka Suomela
Local Approximation Algorithms for Scheduling Problems in
Sensor Networks
* Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson, Thomas
La Porta, Ou
Liu, Hosam Rowaihy
Assigning Sensors to Missions with Demands
* Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengupta
Maximal Breach in Wireless Sensor Networks: Geometric
Characterization and
Algorithms
* Maciej Gebala, Marcin Kik
Counting-sort and Routing in a Single Hop Radio Network
* Ioannis Krontiris, Tassos Dimitriou, Thanassis Giannetsos,
Marios
Mpasoukos
Intrusion Detection of Sinkhole Attacks in Wireless Sensor
Networks
************************************************************
**************
PROGRAM COMMITTEE CHAIR
* Miroslaw Kutylowski, Wroclaw University of
Technology, Poland
STEERING COMMITTEE
* Josep Diaz, Technical University of Catalonia, Spain
* Jan van Leeuwen, Utrecht University, The Netherlands
* Sotiris Nikoletseas (Chair), University of Patras and
CTI,
Greece
* Jose Rolim, University of Geneva, Switzerland
* Paul Spirakis, University of Patras and CTI, Greece
************************************************************
**************
PROCEEDINGS
Accepted papers will be published in full text in a
hardcopy
Proceedings by 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.
Pre-proceedings will be available during the workshop for
the
participants.
TCS JOURNAL SPECIAL ISSUE
Selected high quality papers will be considered for
publication in
a Special Issue on Algorithmic Aspects of Wireless Sensor
Networks of
the Theoretical Computer Science (TCS) Journal.
************************************************************
**************
SPONSORS
* Polish Ministry Of Science and Higher Education
* Wroclaw University of Technology
************************************************************
**************
CONTACT
* web: http://algosensors.
im.pwr.wroc.pl
* email: algosensors2007 im.pwr.wroc.pl
* fax: +4871 320 2109
************************************************************
**************
|