Skip to main content
  • Conference proceedings
  • © 2008

Algorithmic Aspects of Wireless Sensor Networks

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

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)

Conference series link(s): ALGOWIN: International Symposium on Algorithmics of Wireless Networks

Conference proceedings info: ALGOSENSORS 2008.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (12 papers)

  1. Front Matter

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

    • Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela
    Pages 2-17
  3. Minimizing Average Flow Time in Sensor Data Gathering

    • Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
    Pages 18-29
  4. Target Counting under Minimal Sensing: Complexity and Approximations

    • Sorabh Gandhi, Rajesh Kumar, Subhash Suri
    Pages 30-42
  5. Efficient Scheduling of Data-Harvesting Trees

    • Bastian Katz, Steffen Mecke, Dorothea Wagner
    Pages 43-56
  6. Link Scheduling in Local Interference Models

    • Bastian Katz, Markus Völker, Dorothea Wagner
    Pages 57-71
  7. Algorithms for Location Estimation Based on RSSI Sampling

    • Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia
    Pages 72-86
  8. Random Fault Attack against Shrinking Generator

    • Marcin Gomułkiewicz, Mirosław Kutyłowski, Paweł Wlaź
    Pages 87-99
  9. Probabilistic Protocols for Fair Communication in Wireless Sensor Networks

    • Ioannis Chatzigiannakis, Lefteris Kirousis, Thodoris Stratiotis
    Pages 100-110
  10. Simple Robots in Polygonal Environments: A Hierarchy

    • Jan Brunner, Matúš Mihalák, Subhash Suri, Elias Vicari, Peter Widmayer
    Pages 111-124
  11. Deployment of Asynchronous Robotic Sensors in Unknown Orthogonal Environments

    • Eduardo Mesa Barrameda, Shantanu Das, Nicola Santoro
    Pages 125-140
  12. Optimal Backlog in the Plane

    • Valentin Polishchuk, Jukka Suomela
    Pages 141-150
  13. Back Matter

Other Volumes

  1. Algorithmic Aspects of Wireless Sensor Networks

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.

Keywords

  • ad-hoc networks
  • algorithms
  • complexity
  • data gathering
  • data harvesting
  • fair communication
  • mobile computing
  • rssi sampling
  • sensor protocols
  • wireless sensor network
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

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

    Sándor P. Fekete

Bibliographic Information

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions