Ebook: Algorithms for Sensor Systems: 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Ljubljana, Slovenia, September 13-14, 2012. Revised Selected Papers

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2012, held in Ljubljana, Slovenia, in September 2012. The 11 revised full papers presented together with two invited keynote talks and two brief announcements were carefully reviewed and selected from 24 submissions. The papers are organized in two tracks: sensor networks - covering topics such as barrier resilience, localization, connectivity with directional antennas, broadcast scheduling, and data aggregation; and ad hoc wireless and mobile systems - covering topics such as: SINR model; geometric routing; cognitive radio networks; video delivery; and mapping polygons.

---

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2012, held in Ljubljana, Slovenia, in September 2012. The 11 revised full papers presented together with two invited keynote talks and two brief announcements were carefully reviewed and selected from 24 submissions. The papers are organized in two tracks: sensor networks - covering topics such as barrier resilience, localization, connectivity with directional antennas, broadcast scheduling, and data aggregation; and ad hoc wireless and mobile systems - covering topics such as: SINR model; geometric routing; cognitive radio networks; video delivery; and mapping polygons.

---

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2012, held in Ljubljana, Slovenia, in September 2012. The 11 revised full papers presented together with two invited keynote talks and two brief announcements were carefully reviewed and selected from 24 submissions. The papers are organized in two tracks: sensor networks - covering topics such as barrier resilience, localization, connectivity with directional antennas, broadcast scheduling, and data aggregation; and ad hoc wireless and mobile systems - covering topics such as: SINR model; geometric routing; cognitive radio networks; video delivery; and mapping polygons.
Content:
Front Matter....Pages -
Approximation Algorithms for Wireless Spectrum Allocation with Power Control....Pages 1-3
Geometric Computing over Uncertain Data....Pages 4-5
Packing Resizable Items with Application to Video Delivery over Wireless Networks....Pages 6-17
Symmetric Connectivity with Directional Antennas....Pages 18-29
Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control....Pages 30-41
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors....Pages 42-53
A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks....Pages 54-65
Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation....Pages 66-77
Mapping a Polygon with Holes Using a Compass....Pages 78-89
Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete....Pages 90-92
Pseudo-scheduling: A New Approach to the Broadcast Scheduling Problem....Pages 93-104
Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-Hoc Networks....Pages 105-107
Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment....Pages 108-119
On Some Bounds on the Optimum Schedule Length in the SINR Model....Pages 120-131
Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals....Pages 132-143
Back Matter....Pages -

---

This book constitutes the thoroughly refereed post-conference proceedings of the 8th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2012, held in Ljubljana, Slovenia, in September 2012. The 11 revised full papers presented together with two invited keynote talks and two brief announcements were carefully reviewed and selected from 24 submissions. The papers are organized in two tracks: sensor networks - covering topics such as barrier resilience, localization, connectivity with directional antennas, broadcast scheduling, and data aggregation; and ad hoc wireless and mobile systems - covering topics such as: SINR model; geometric routing; cognitive radio networks; video delivery; and mapping polygons.
Content:
Front Matter....Pages -
Approximation Algorithms for Wireless Spectrum Allocation with Power Control....Pages 1-3
Geometric Computing over Uncertain Data....Pages 4-5
Packing Resizable Items with Application to Video Delivery over Wireless Networks....Pages 6-17
Symmetric Connectivity with Directional Antennas....Pages 18-29
Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control....Pages 30-41
Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors....Pages 42-53
A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks....Pages 54-65
Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation....Pages 66-77
Mapping a Polygon with Holes Using a Compass....Pages 78-89
Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete....Pages 90-92
Pseudo-scheduling: A New Approach to the Broadcast Scheduling Problem....Pages 93-104
Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-Hoc Networks....Pages 105-107
Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment....Pages 108-119
On Some Bounds on the Optimum Schedule Length in the SINR Model....Pages 120-131
Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals....Pages 132-143
Back Matter....Pages -
....