Algorithmic Aspects of Wireless Sensor Networks

ISBN-13: 9783642054334 / Angielski / Miękka / 2009 / 263 str.

Shlomi Dolev

Opis

ALGOSENSORS, the International International Workshop on Algorithmic - pectsofWirelessSensorNetworks, isanannualforumforpresentationofresearch on all algorithmic aspects of sensor networks, including the theory, design, an- ysis, implementation, and application of algorithms for sensor networks. The 5th edition of ALGOSENSORS was held during July 10-11, 2009, on Rhodes, Greece. There were 41 extended abstracts submitted to ALGOSENSORS this year, and this volume contains the 21 contributions selected by the Program C- mittee. All submitted papers were read and evaluated by at least three Program Committeemembers, assistedbyexternalreviewers.The?naldecisionregarding every paper was taken following an electronic discussion. The proceedings also include two two-page-long Brief Announcements (BA). TheseBAsarepresentationsofongoingworksforwhichfullpapersarenotready yet, or of recent results whose full description will soon be presented or has been recently presented in other conferences. Researchers use the BA track to quickly draw the attention of the community to their experiences, insights and results from ongoing distributed computing research and projects. ALGOSENSORS 2009 was organized in cooperation with the EATCS and ICALP 2009. The support of Ben-Gurion University, the Foundations of Ad- tiveNetworkedSocieties ofTinyArtefacts(FRONTS) project, andCTIisgra- fully acknowledged. August 2009 Shlomi Dolev S C T A E Organization ALGOSENSORS, the International International Workshop on Algorithmic - pects of WirelessSensor Networks, is an annual forum for researchpresentations on all algoritmicfacets of sensor networks.ALGOSENSORS 2009 wasorganized in cooperation with the EATCS and ICALP 2009.

Spis treści

Invited Talks.- Invited Talk I Actuator Nets: Folding, Reconfiguring and Deploying Sensors.- Invited Talk II The Power and Limitations of Simple Algorithms: A Partial Case Study of Greedy Mechanisim Design for Combinatorial Actions.- Sensor Field: A Computational Model.- Near-Optimal Radio Use for Wireless Network Synchronization.- Approximating Barrier Resilience in Wireless Sensor Networks.- Improved Approximation Algorithms for Maximum Lifetime Problems in Wireless Networks.- On Active Attacks on Sensor Network Key Distribution Schemes.- Key Levels and Securing Key Predistribution against Node Captures.- Revisiting DoS Attacks and Privacy in RFID-Enabled Networks.- Link Reversal: How to Play Better to Work Less.- Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks.- A Note on Uniform Power Connectivity in the SINR Model.- Locating a Black Hole without the Knowledge of Incoming Link.- Energy Efficient Alert in Single-Hop Networks of Extremely Weak Devices.- Brief Announcement: Universal Data Aggregation Trees for Sensor Networks in Low Doubling Metrics.- Brief Announcement on MOGRIBA: Multi-Objective Geographical Routing for Biomedical Applications of WSN.- Routing on Delay Tolerant Sensor Networks.- Better Face Routing Protocols.- Building a Communication Bridge with Mobile Hubs.- Compressing Kinetic Data from Sensor Networks.- Relocation Analysis of Stabilizing MAC Algorithms for Large-Scale Mobile Ad Hoc Networks.- Deterministic Collision Free Communication Despite Continuous Motion.- Self-stabilizing Deterministic Gathering.- Gossiping in Jail.- Complexity and Approximation of a Geometric Local Robot Assignment Problem.

Blurb

This book constitutes the reviewed proceedings of the 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2009, held in Rhodes, Greece, July 10-11, 2009.

The 21 full papers and two brief announcements were carefully selected from 41 submissions. This workshops aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. The topics include but are not limited to optimization problems, noise and probability, robots and tours.