Skip to main content
SpringerLink
Log in

Algorithmic Aspects of Wireless Sensor Networks

Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Sándor P. Fekete

    1. Department of Computer Science, Braunschweig University of Technology, Braunschweig, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: ALGOSENSORS 2008.

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 54.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 (12 papers)

  1. Front Matter

    Download chapter PDF

  2. Algorithms for Sensor Networks: What Is It Good for?

    • Roger Wattenhofer
    Pages 1-1

  3. Tight Local Approximation Results for Max-Min Linear Programs

    • Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela
    Pages 2-17

  4. Minimizing Average Flow Time in Sensor Data Gathering

    • Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
    Pages 18-29

  5. Target Counting under Minimal Sensing: Complexity and Approximations

    • Sorabh Gandhi, Rajesh Kumar, Subhash Suri
    Pages 30-42

  6. Efficient Scheduling of Data-Harvesting Trees

    • Bastian Katz, Steffen Mecke, Dorothea Wagner
    Pages 43-56

  7. Link Scheduling in Local Interference Models

    • Bastian Katz, Markus Völker, Dorothea Wagner
    Pages 57-71

  8. Algorithms for Location Estimation Based on RSSI Sampling

    • Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia
    Pages 72-86

  9. Random Fault Attack against Shrinking Generator

    • Marcin Gomułkiewicz, Mirosław Kutyłowski, Paweł Wlaź
    Pages 87-99

  10. Probabilistic Protocols for Fair Communication in Wireless Sensor Networks

    • Ioannis Chatzigiannakis, Lefteris Kirousis, Thodoris Stratiotis
    Pages 100-110

  11. Simple Robots in Polygonal Environments: A Hierarchy

    • Jan Brunner, Matúš Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer
    Pages 111-124

  12. Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments

    • Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
    Pages 125-140

  13. Optimal Backlog in the Plane

    • Valentin Polishchuk, Jukka Suomela
    Pages 141-150

  14. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Algorithmic Aspects of Wireless Sensor Networks

Keywords

About this book

This book constitutes the reviewed proceedings of the Fourth International Workshop on Algorithmic Aspects of Wireless Sensor Networks, ALGOSENSORS 2008, held in Reykjavik, Iceland, Wroclaw, Poland, July 12, 2008. The workshops aimed at bringing together research contributions related to diverse algorithmic and complexity-theoretic aspects of wireless sensor networks. The topics include but are not limited to optimization problems, noise and probability, robots and tours.

Editors and Affiliations

  • Department of Computer Science, Braunschweig University of Technology, Braunschweig, Germany

    Sándor P. Fekete

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation