research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:chita
TitleWork-in-progress: A new random walk for data collection in sensor networks
Bibtex cite IDRACTI-RU1-2011-55
Booktitle Distributed Computing in Sensor Systems and Workshops (DCOSS)
Year published 2011
Month June
Pages 1-3
Organization IEEE DCOSS 2011
Location Barcelona, Spain
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.
Angelopoulos, Constantinos Marios
Nikoletseas, Sotiris
Patroumpa, Dimitra
Raptopoulos, Christoforos
DCOSS - Work-in-Progress A New Random Walk for Data.pdf (main file)
Publication ID909