This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, held in Bordeaux, France, in July 2010. The 15 full papers and two brief announcements were carefully reviewed and selected from 31 submissions. The workshop aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. In 2010 the focus was extended to comprise also contributions about related types of networks such as ad hoc wireless networks, mobile networks, radio networks and distributed systems of robots.
Author(s): Iyad A. Kanj, Ge Xia (auth.), Christian Scheideler (eds.)
Series: Lecture Notes in Computer Science 6451 : Computer Communication Networks and Telecommunications
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 190
Tags: Algorithm Analysis and Problem Complexity; System Performance and Evaluation; Computation by Abstract Devices; Software Engineering; Computer Communication Networks; Special Purpose and Application-Based Systems
Front Matter....Pages -
Improved Local Algorithms for Spanner Construction....Pages 1-15
Planar Hop Spanners for Unit Disk Graphs....Pages 16-30
Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets....Pages 31-33
Minimum Energy Broadcast on Rectangular Grid Wireless Networks....Pages 34-46
Scheduling Multicast Transmissions under SINR Constraints....Pages 47-61
Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks....Pages 62-73
k + Decision Trees....Pages 74-88
Brief Announcement: Regional Consecutive Leader Election in Mobile Ad-Hoc Networks....Pages 89-91
From Key Predistribution to Key Redistribution....Pages 92-104
In-network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection....Pages 105-117
Monitoring Churn in Wireless Networks....Pages 118-133
Lifetime Maximization of Monitoring Sensor Networks....Pages 134-147
MSDR-D Network Localization Algorithm....Pages 148-160
Virtual Raw Anchor Coordinates: A New Localization Paradigm....Pages 161-175
Self-localization Based on Ambient Signals....Pages 176-188
Back Matter....Pages -
