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

Editors:

ISBN: 978-3-642-36091-6 (Print) 978-3-642-36092-3 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages -

  2. No Access

    Book Chapter

    Pages 1-3

    Approximation Algorithms for Wireless Spectrum Allocation with Power Control

  3. No Access

    Book Chapter

    Pages 4-5

    Geometric Computing over Uncertain Data

  4. No Access

    Book Chapter

    Pages 6-17

    Packing Resizable Items with Application to Video Delivery over Wireless Networks

  5. No Access

    Book Chapter

    Pages 18-29

    Symmetric Connectivity with Directional Antennas

  6. No Access

    Book Chapter

    Pages 30-41

    Comparative Study of Approximation Algorithms and Heuristics for SINR Scheduling with Power Control

  7. No Access

    Book Chapter

    Pages 42-53

    Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors

  8. No Access

    Book Chapter

    Pages 54-65

    A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks

  9. No Access

    Book Chapter

    Pages 66-77

    Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation

  10. No Access

    Book Chapter

    Pages 78-89

    Mapping a Polygon with Holes Using a Compass

  11. No Access

    Book Chapter

    Pages 90-92

    Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

  12. No Access

    Book Chapter

    Pages 93-104

    Pseudo-scheduling: A New Approach to the Broadcast Scheduling Problem

  13. No Access

    Book Chapter

    Pages 105-107

    Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-Hoc Networks

  14. No Access

    Book Chapter

    Pages 108-119

    Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment

  15. No Access

    Book Chapter

    Pages 120-131

    On Some Bounds on the Optimum Schedule Length in the SINR Model

  16. No Access

    Book Chapter

    Pages 132-143

    Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals

  17. Back Matter

    Pages -