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

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

Journal: 2011 International Conference on Distributed Computing in Sensor Systems and Workshops Dcoss 11

Publication Date: 12/09/2011

DOI: 10.1109/DCOSS.2011.5982194

Abstract:

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.

Source: Scopus