Algorithms for Sensor Systems

1. Front Matter

   PDF

2. Approximation Algorithms for Wireless Spectrum Allocation with Power Control

   • Thomas Kesselheim

   Pages 1-3

3. Geometric Computing over Uncertain Data

   • Subhash Suri

   Pages 4-5

4. Packing Resizable Items with Application to Video Delivery over Wireless Networks

   • Sivan Albagli-Kim, Leah Epstein, Hadas Shachnai, Tami Tamir

   Pages 6-17

5. Symmetric Connectivity with Directional Antennas

   • Rom Aschner, Matthew J. Katz, Gila Morgenstern

   Pages 18-29

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

   • Lukas Belke, Thomas Kesselheim, Arie M. C. A. Koster, Berthold Vöcking

   Pages 30-41

7. Approximating Barrier Resilience for Arrangements of Non-identical Disk Sensors

   • David Yu Cheng Chan, David Kirkpatrick

   Pages 42-53

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

   • Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama

   Pages 54-65

9. Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation

   • Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker

   Pages 66-77

10. Mapping a Polygon with Holes Using a Compass

    • Yann Disser, Subir Kumar Ghosh, Matúš Mihalák, Peter Widmayer

    Pages 78-89

11. Metric Dimension for Gabriel Unit Disk Graphs Is NP-Complete

    • Stefan Hoffmann, Egon Wanke

    Pages 90-92

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

    • Shaun N. Joseph, Lisa C. DiPippo

    Pages 93-104

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

    • Pierre Leone, Elad Michael Schiller

    Pages 105-107

14. Complexity of Connectivity in Cognitive Radio Networks through Spectrum Assignment

    • Hongyu Liang, Tiancheng Lou, Haisheng Tan, Amy Yuexuan Wang, Dongxiao Yu

    Pages 108-119

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

    • Tigran Tonoyan

    Pages 120-131

16. Polynomial Time Approximation Algorithms for Localization Based on Unknown Signals

    • Johannes Wendeberg, Christian Schindelhauer

    Pages 132-143

17. Back Matter

    PDF

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.

• SINR model
• approximation algorithms
• cognitive radio networks
• routing algorithms
• wireless ad-hoc sensor networks
• algorithm analysis and problem complexity

• Department of Computer Science, City University of New York, New York, USA

  Amotz Bar-Noy

• School of Computer Science, Reykjavik University, Reykjavik, Iceland

  Magnús M. Halldórsson

Policies and ethics