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
TitleNew Random Walk for Efficient Data Collection in Sensor Networks
Bibtex cite IDRACTI-RU1-2011-52
Booktitle 9th ACM international symposium on Mobility management and wireless access
Year published 2011
Organization ACM MOBIWAC 2011
Location Miami, USA
DOI 10.1145/2069131.2069141
Keywords Wireless Sensor Networks,Random Walks,Data Collection,Sink Mobility
Motivated by the problem of efficiently collecting data from wireless sensor networks via a mobile sink, we present an accelerated random walk on Random Geometric Graphs. Random walks in wireless sensor networks can serve as fully local, very simple strategies for sink motion that significantly reduce energy dissipation but introduce higher latency in the data collection process. While in most cases random walks are studied on graphs like Gn,p and Grid, we define and experimentally evaluate our newly proposed random walk on the Random Geometric Graphs model, that more accurately abstracts spatial proximity in a wireless sensor network. We call this new random walk the ã-stretched random walk, and compare it to two known random walks; its basic idea is to favour visiting distant neighbours of the current node towards reducing node overlap. We also define a new performance metric called Proximity Cover Time which, along with other metrics such as visit overlap statistics and proximity variation, we use to evaluate the performance properties and features of the various walks.
Angelopoulos, Constantinos Marios
Nikoletseas, Sotiris
Patroumpa, Dimitra
Raptopoulos, Christoforos
p53-angelopoulos.pdf (main file)
Publication ID906