A new random walk for efficient data collection in sensor networks

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

http://doi.acm.org/10.1145/2069131.2069141

Journal: Proceedings of the 9th ACM International Workshop on Mobility Management & Wireless Access, MOBIWAC 2011, October 31- November 4, 2011, Miami Beach, FL, USA

Pages: 53-60

DOI: 10.1145/2069131.2069141

This data was imported from Scopus:

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

Journal: MobiWac'11 - Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access, Co-located with MSWiM'11

Pages: 53-59

ISBN: 9781450309011

DOI: 10.1145/2069131.2069141

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. Copyright 2011 ACM.

This data was imported from Web of Science (Lite):

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

Journal: MOBIWAC 11: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILITY MANAGEMENT AND WIRELESS ACCESS

Pages: 53-59

ISBN: 978-1-4503-0901-1

ISSN: 1947-8151

The data on this page was last updated at 05:10 on February 17, 2020.