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.
Journal: Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings
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
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.