Algorithmic Aspects of Wireless Sensor Networks: Third International Workshop, Algosensors 2007, Wroclaw, Poland, July 14, 2007, Revised Selected Pape

ISBN-13: 9783540778707 / Angielski / Miękka / 2008 / 166 str.

Kutylowski, Miroslaw

Opis

Technology.TheworkshopwasheldonJuly14,2007, inconjunctionwithICALP 2007. After a careful review by the Program Committee of 25 submissions, 11 regular papers were accepted to ALGOSENSORS 2007. Apart from the regular talks, two keynote speeches were given at the workshop

Spis treści

Algorithmic Challenges for Sensor Networks – Foreword to ALGOSENSORS 2007.- Topology and Routing in Sensor Networks.- Codes for Sensors: An Algorithmic Perspective.- Efficient Sensor Network Design for Continuous Monitoring of Moving Objects.- Counting Targets with Mobile Sensors in an Unknown Environment.- Asynchronous Training in Wireless Sensor Networks.- Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol.- Analysis of the Bounded-Hops Converge-Cast Distributed Protocol in Ad-Hoc Networks.- Correlation, Coding, and Cooperation in Wireless Sensor Networks.- Local Approximation Algorithms for Scheduling Problems in Sensor Networks.- Assigning Sensors to Missions with Demands.- Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms.- Counting-Sort and Routing in a Single Hop Radio Network.- Intrusion Detection of Sinkhole Attacks in Wireless Sensor Networks.