Skip to main content
SpringerLink
Log in

Algorithms for Sensor Systems

7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Thomas Erlebach
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sotiris Nikoletseas
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Pekka Orponen
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • State-of-the-art research
  • Fast-track conference proceedings
  • Unique visibility

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

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

Included in the following conference series:

Conference proceedings info: ALGOSENSORS 2011.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.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 (18 papers)

  1. Front Matter

    Download chapter PDF

  3. Sensor Networks Track

    1. Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks

      • Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk
      Pages 13-27

    2. Maximizing Network Lifetime on the Line with Adjustable Sensing Ranges

      • Amotz Bar-Noy, Ben Baumer
      Pages 28-41

    3. Sensor Fusion: From Dependence Analysis via Matroid Bases to Online Synthesis

      • Asaf Cohen, Shlomi Dolev, Guy Leshem
      Pages 42-56

    4. Neighbor Discovery in a Sensor Network with Directional Antennae

      • Jingzhe Du, Evangelos Kranakis, Oscar Morales Ponce, Sergio Rajsbaum
      Pages 57-71

    5. LiMoSense – Live Monitoring in Dynamic Sensor Networks

      • Ittay Eyal, Idit Keidar, Raphael Rom
      Pages 72-85

    6. Evader Interdiction and Collateral Damage

      • Matthew P. Johnson, Alexander Gutfraind
      Pages 86-100

    7. Efficient Algorithms for Network Localization Using Cores of Underlying Graphs

      • Meng Li, Yota Otachi, Takeshi Tokuyama
      Pages 101-114

    8. Minimizing Average Interference through Topology Control

      • Tiancheng Lou, Haisheng Tan, Yuexuan Wang, Francis C. M. Lau
      Pages 115-129

    9. On Barrier Resilience of Sensor Networks

      • Kuan-Chieh Robert Tseng, David Kirkpatrick
      Pages 130-144

    10. Distributed (Δ + 1)-Coloring in the Physical Model

      • Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C. M. Lau
      Pages 145-160

  4. Ad Hoc Wireless and Mobile Systems Track

    1. Continuous Monitoring in the Dynamic Sensor Field Model

      • Carme Àlvarez, Josep Díaz, Dieter Mitsche, Maria Serna
      Pages 161-172

    2. Minimum-Cost Broadcast through Varying-Size Neighborcast

      • Amotz Bar-Noy, Prithwish Basu, Matthew P. Johnson, Ram Ramanathan
      Pages 173-187

    3. Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks

      • Guy Even, Yaniv Fais, Moti Medina, Shimon (Moni) Shahar, Alexander Zadorojniy
      Pages 188-201

    4. Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model

      • Guy Even, Yakov Matsri, Moti Medina
      Pages 202-214

    5. Wireless Capacity with Arbitrary Gain Matrix

      • Magnús M. Halldórsson, Pradipta Mitra
      Pages 215-224

    6. On the Capacity of Oblivious Powers

      • Tigran Tonoyan
      Pages 225-237

  5. 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 7th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2011, held in Saarbrücken, Germany, in September 2011. The 16 revised full papers presented together with two invited keynote talks were carefully reviewed and selected from 31 submissions. The papers are organized in two tracks: sensor networks, covering topics such as localization, lifetime maximization, interference control, neighbor discovery, self-organization, detection, and aggregation; and ad hoc wireless and mobile systems including the topics: routing, scheduling and capacity optimization in the SINR model, continuous monitoring, and broadcasting.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation