Coverage-adaptive random walks for fast sensory data collection

Authors: Angelopoulos, C.M., Nikoletseas, S., Patroumpa, D. and Rolim, J.

Volume: 6288 LNCS

Pages: 81-94

ISBN: 9783642147845

DOI: 10.1007/978-3-642-14785-2_7

Abstract:

Random walks in wireless sensor networks can serve as fully local, very simple strategies for sink motion that significantly reduce energy dissipation a lot but increase the latency of data collection. To achieve satisfactory energy-latency trade-offs the sink walks can be made adaptive, depending on network parameters such as density and/or history of past visits in each network region; but this increases the memory requirements. Towards better balances of memory/performance, we propose three new random walks: the Random Walk with Inertia, the Explore-and-Go Random Walk and the Curly Random Walk; we also introduce a new metric (Proximity Variation) that captures the different way each walk gets close to the network nodes over time. We implement the new walks and experimentally compare them to known ones. The simulation findings demonstrate that the new walks' performance (cover time) gets close to the one of the (much stronger) biased walk with memory, while in some other respects (partial cover time, proximity variation) they even outperform it. We note that the proposed walks have been fine-tuned in the light of experimental findings. © 2010 Springer-Verlag.

Source: Scopus

Coverage-Adaptive Random Walks for Fast Sensory Data Collection

Authors: Angelopoulos, C.-M., Nikoletseas, S., Patroumpa, D. and Rolim, J.

Volume: 6288

Pages: 81-+

ISBN: 978-3-642-14784-5

Source: Web of Science (Lite)

Coverage-Adaptive Random Walks for Fast Sensory Data Collection

Authors: Angelopoulos, C.M., Nikoletseas, S.E., Patroumpa, D. and Rolim, J.D.P.

Pages: 81-94

DOI: 10.1007/978-3-642-14785-2_7

http://dx.doi.org/10.1007/978-3-642-14785-2_7

Source: Manual