Work-in-progress: A new random walk for data collection in sensor networks

Authors: Angelopoulos, C.M., Nikoletseas, S.E., Patroumpa, D. and Raptopoulos, C.

http://dx.doi.org/10.1109/DCOSS.2011.5982194

Journal: Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings

Pages: 1-3

DOI: 10.1109/DCOSS.2011.5982194

This data was imported from Scopus:

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

Journal: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11

ISBN: 9781457705137

DOI: 10.1109/DCOSS.2011.5982194

Motivated by the problem of efficient sensor network data collection via a mobile sink, we present undergoing research in accelerated random walks on Random Geometric Graphs. We first propose a new type of random walk, called the -stretched random walk, and compare it to three known random walks. We also define a novel performance metric called Proximity Cover Time which, along with other metrics such us visit overlap statistics and proximity variation, we use to evaluate the performance properties and features of the various walks. Finally, we present future plans on investigating a relevant combinatorial property of Random Geometric Graphs that may lead to new, faster random walks and metrics. © 2011 IEEE.

The data on this page was last updated at 05:09 on February 24, 2020.