Regular Papers -- Efficient Training of Sensor Networks -- On the Complexity of Minimizing Interference in Ad-Hoc and Sensor Networks -- A Context Interpretation Based Wireless Sensor Network for the Emergency Preparedness Class of Applications -- Adaptive Initialization Algorithm for Ad Hoc Radio Networks with Carrier Sensing -- Securing Communication Trees in Sensor Networks -- Self-deployment Algorithms for Mobile Sensors on a Ring -- Minimizing Interference of a Wireless Ad-Hoc Network in a Plane -- Self-stabilizing Weight-Based Clustering Algorithm for Ad Hoc Sensor Networks -- Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks -- Wireless Communication in Random Geometric Topologies -- Localization Algorithm for Wireless Ad-Hoc Sensor Networks with Traffic Overhead Minimization by Emission Inhibition -- The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks -- Area Based Beaconless Reliable Broadcasting in Sensor Networks -- A Flexible Algorithm for Sensor Network Partitioning and Self-partitioning Problems -- Computing Bridges, Articulations, and 2-Connected Components in Wireless Sensor Networks -- Short Papers -- Uniquely Localizable Networks with Few Anchors -- A Locating Method for Ubiquitous Robots Based on Wireless Sensor Networks -- Declarative Resource Naming for Macroprogramming Wireless Networks of Embedded Systems -- Equalizing Sensor Energy and Maximising Sensor Network Lifespan Using RETT -- On the Information Flow Required for Tracking Control in Networks of Mobile Sensing Agents.

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 5 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.