This book constitutes the reviewed proceedings of the Second International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2006, held in Venice, Italy in July 2006, in association with ICALP 2006.
The 15 revised full papers and five revised short papers presented were carefully reviewed and selected from 68 submissions; they are fully revised to incorporate reviewers' comments and discussions at the workshop.
Topics addressed are foundational and algorithmic aspects of the wireless sensor networks research. In particular, ALGOSENSORS focuses on abstract models, complexity-theoretic results and lower-bounds, as well as the design and analysis of algorithms for wireless sensor networks.
Author(s): A. A. Bertossi, S. Olariu, M. C. Pinotti (auth.), Sotiris E. Nikoletseas, José D. P. Rolim (eds.)
Series: Lecture Notes in Computer Science 4240 : Computer Communication Networks and Telecommunications
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 222
Tags: Algorithm Analysis and Problem Complexity; Computer Communication Networks; Data Structures; Discrete Mathematics in Computer Science
Front Matter....Pages -
Efficient Training of Sensor Networks....Pages 1-12
On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks....Pages 13-24
A Context Interpretation Based Wireless Sensor Network for the Emergency Preparedness Class of Applications....Pages 25-34
Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing....Pages 35-46
Securing Communication Trees in Sensor Networks....Pages 47-58
Self-deployment Algorithms for Mobile Sensors on a Ring....Pages 59-70
Minimizing Interference of a Wireless Ad-Hoc Network in a Plane....Pages 71-82
Self-stabilizing Weight-Based Clustering Algorithm for Ad Hoc Sensor Networks....Pages 83-94
Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks....Pages 95-106
Wireless Communication in Random Geometric Topologies....Pages 107-118
Localization Algorithm for Wireless Ad-Hoc Sensor Networks with Traffic Overhead Minimization by Emission Inhibition....Pages 119-129
The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks....Pages 130-139
Area Based Beaconless Reliable Broadcasting in Sensor Networks....Pages 140-151
A Flexible Algorithm for Sensor Network Partitioning and Self-partitioning Problems....Pages 152-163
Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks....Pages 164-175
Uniquely Localizable Networks with Few Anchors....Pages 176-183
A Locating Method for Ubiquitous Robots Based on Wireless Sensor Networks....Pages 184-191
Declarative Resource Naming for Macroprogramming Wireless Networks of Embedded Systems....Pages 192-199
Equalizing Sensor Energy and Maximising Sensor Network Lifespan Using RETT....Pages 200-207
On the Information Flow Required for Tracking Control in Networks of Mobile Sensing Agents....Pages 208-216
Back Matter....Pages -
