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.