Logo - springer
Slogan - springer

Computer Science - Communication Networks | Algorithmic Aspects of Wireless Sensor Networks - Third International Workshop, ALGOSENSORS 2007,

Algorithmic Aspects of Wireless Sensor Networks

Third International Workshop, ALGOSENSORS 2007, Wroclaw, Poland, July 14, 2007, Revised Selected Papers

Kutylowski, Miroslaw, Cichon, Jacek, Kubiak, Przemylsaw (Eds.)

2008, X, 166 p.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-540-77871-4

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-540-77870-7

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

Wireless ad-hoc sensor networks have recently become a very active research subject due to their high potential of providing diverse services to numerous - portant applications, including remote monitoring and tracking in environm- tal applications and low-maintenance ambient intelligence in everyday life. The e?ective and e?cient realization of such large-scale, complex ad-hoc networking environmentsrequiresintensive,coordinatedtechnicalresearchanddevelopment e?orts,especiallyinpower-aware,scalable,robust,wirelessdistributedprotocols, due to the unusual application requirements and the severe resource constraints of the sensor devices. On the other hand, a solid foundational background seems necessary for sensor networks to achieve their full potential. It is a challenge for abstract modeling, algorithmic design and analysis to achieve provably e?cient, sc- able and fault-tolerant realizations of such huge, highly dynamic, complex, n- conventionalnetworks.Variousfeatures,includingtheextremelylargenumberof sensor devices in the network, the severe power, computing and memory limi- tions,theirdense,randomdeploymentandfrequentfailures,posenewinteresting abstract modeling, algorithmic design, analysis and implementation challenges of great practical impact. This workshop aimed to bring together research contributions related to diversealgorithmicandcomplexitytheoreticaspects ofwirelesssensornetworks. This was the third event in the series. ALGOSENSORS 2004 washeld in Turku, Finland, ALGOSENSORS 2006 was held in Venice, Italy. Since its beginning, ALGOSENSORS has been collocated with ICALP. The Third International Workshop on Algorithmic Aspects of Wireless S- sor Networks (ALGOSENSORS 2007) was organized by Wrocla w University of Technology.TheworkshopwasheldonJuly14,2007,inconjunctionwithICALP 2007. After a careful review by the Program Committee of 25 submissions, 11 regular papers were accepted to ALGOSENSORS 2007. Apart from the regular talks, two keynote speeches were given at the workshop.

Content Level » Research

Keywords » Hop - Monitor - Routing - ad-hoc networks - algorithm - algorithms - asynchronous networks - clustering - communication protocols - complexity - dynamic sensor networks - embedded systems - energy efficiency - mobile computing - self-stabilization

Related subjects » Communication Networks - Theoretical Computer Science

Table of contents 

Algorithmic Challenges for Sensor Networks – Foreword to ALGOSENSORS 2007.- Topology and Routing in Sensor Networks.- Codes for Sensors: An Algorithmic Perspective.- Efficient Sensor Network Design for Continuous Monitoring of Moving Objects.- Counting Targets with Mobile Sensors in an Unknown Environment.- Asynchronous Training in Wireless Sensor Networks.- Optimal Placement of Ad-Hoc Devices Under a VCG-Style Routing Protocol.- Analysis of the Bounded-Hops Converge-Cast Distributed Protocol in Ad-Hoc Networks.- Correlation, Coding, and Cooperation in Wireless Sensor Networks.- Local Approximation Algorithms for Scheduling Problems in Sensor Networks.- Assigning Sensors to Missions with Demands.- Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms.- Counting-Sort and Routing in a Single Hop Radio Network.- Intrusion Detection of Sinkhole Attacks in Wireless Sensor Networks.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computer Communication Networks.