Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Amotz Bar-Noy

    1. Department of Computer Science, City University of New York, New York, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Magnús M. Halldórsson

    1. School of Computer Science, Reykjavik University, Reykjavik, Iceland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up to date results
  • Fast track conference proceedings
  • State of the art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7718)

Part of the book sub series: Computer Communication Networks and Telecommunications (LNCCN)

Included in the following conference series:

Conference proceedings info: ALGOSENSORS 2012.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 papers)

  1. Front Matter

    Download chapter 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

    Download chapter PDF
Back to top

Other volumes

  1. Algorithms for Sensor Systems

Keywords

About this book

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.

Editors and Affiliations

  • 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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation