Roger Wattenhofer (auth.), Sándor P. Fekete (eds.)'s Algorithmic Aspects of Wireless Sensor Networks: Fourth PDF

By Roger Wattenhofer (auth.), Sándor P. Fekete (eds.)

ISBN-10: 3540928618

ISBN-13: 9783540928614

ISBN-10: 3540928626

ISBN-13: 9783540928621

This ebook constitutes the reviewed complaints of the Fourth overseas Workshop on Algorithmic features of instant Sensor Networks, ALGOSENSORS 2008, held in Reykjavik, Iceland, Wroclaw, Poland, July 12, 2008.

The workshops geared toward bringing jointly learn contributions concerning varied algorithmic and complexity-theoretic features of instant sensor networks. the subjects contain yet aren't constrained to optimization difficulties, noise and likelihood, robots and excursions.

Show description

Read or Download Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers PDF

Similar international_1 books

Get Advances in Cryptology - ASIACRYPT 2013: 19th International PDF

The two-volume set LNCS 8269 and 8270 constitutes the refereed complaints of the nineteenth foreign convention at the conception and alertness of Cryptology and knowledge, Asiacrypt 2013, held in Bengaluru, India, in December 2013. The fifty four revised complete papers offered have been conscientiously chosen from 269 submissions.

Modeling, Simulation and Optimization of Complex Processes - by Hans Georg Bock, Xuan Phu Hoang, Rolf Rannacher, Johannes P. PDF

This court cases quantity gathers a range of papers offered on the 5th overseas convention on excessive functionality medical Computing, which happened in Hanoi on March 5-9, 2012. The convention was once geared up via the Institute of arithmetic of the Vietnam Academy of technological know-how and know-how (VAST), the Interdisciplinary middle for medical Computing (IWR) of Heidelberg college, Ho Chi Minh urban college of know-how, and the Vietnam Institute for complex examine in arithmetic.

Additional info for Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers

Sample text

There are several goals for optimization, for example throughput, latency, reliability, security and energy consumption, the last one being the most important in sensor networks. Almost all of these different approaches, however, construct one or sometimes several routing trees. There has been previous work on minimzing the time for data gathering. In [3] a problem similar to ours is studied, a 4-approximation algorithm is given and NP-hardness of the problem shown. A problem with variable release times is studied in [4].

Additionally, d(vkt , s)/σ ≤ Ck − t because otherwise k could not reach the sink by time Ck . Now for each round t ∈ [t + 1/σ, ti ] a packet in Mi (t) is sent. In particular, there must be a packet from the set ∪t∈(t ,ti ] Mi (t), call it q, that arrives at the sink Minimizing Average Flow Time in Sensor Data Gathering 25 no later than j would arrive if j were always sent from round t + 1/σ on. We have t +/σ Cq ≤ (t + 1/σ) + d(vj , vkt ) + d(vkt , s) /σ ≤ Ck + (dI + 2)/σ = Ck + γ/σ. That is, packet q ∈ S(i) arrives at most γ/σ time units after packet k ∈ J \ S(i), which contradicts the fact that q and k are in different components.

9th Symp. on Discrete Algorithms, pp. 270–279. : Hardness and approximation of gathering in static radio networks. : An approximation algorithm for the wireless gathering problem. , Freivalds, R. ) SWAT 2006. LNCS, vol. 4059, pp. 328–338. : Minimizing flow time in the wireless gathering problem. In: Proc. 25th Symp. on Theoretical Aspects of Computer Science, pp. 109–120. : Online Computation and Competitive Analysis. : Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.

Download PDF sample

Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers by Roger Wattenhofer (auth.), Sándor P. Fekete (eds.)


by William
4.5

Rated 4.36 of 5 – based on 33 votes