%0 Conference Paper %1 Angelopoulos:2011:NRW:2069131.2069141 %A Angelopoulos, Constantinos Marios %A Nikoletseas, Sotiris %A Patroump, Dimitra %A Rapropoulos, Christoforos %B Proceedings of the 9th ACM international symposium on Mobility management and wireless access %C New York, NY, USA %D 2011 %I ACM %K collection data efficient random walk %P 53--60 %R 10.1145/2069131.2069141 %T A new random walk for efficient data collection in sensor networks %U http://doi.acm.org/10.1145/2069131.2069141 %X 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 G_<i>n,p</i> 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 <i>&#947;-stretched random walk</i>, 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 <i>Proximity Cover Time</i> 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. %@ 978-1-4503-0901-1

@inproceedings{Angelopoulos:2011:NRW:2069131.2069141, abstract = {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 G_<i>n,p</i> 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 <i>&#947;-stretched random walk</i>, 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 <i>Proximity Cover Time</i> 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.}, acmid = {2069141}, added-at = {2012-04-04T23:56:50.000+0200}, address = {New York, NY, USA}, author = {Angelopoulos, Constantinos Marios and Nikoletseas, Sotiris and Patroump, Dimitra and Rapropoulos, Christoforos}, biburl = {https://www.bibsonomy.org/bibtex/2e63b764afd5af1295035635729f60243/emrahcem}, booktitle = {Proceedings of the 9th ACM international symposium on Mobility management and wireless access}, description = {A new random walk for efficient data collection in sensor networks}, doi = {10.1145/2069131.2069141}, interhash = {4e942df96d907b0229f19425ab8d4c35}, intrahash = {e63b764afd5af1295035635729f60243}, isbn = {978-1-4503-0901-1}, keywords = {collection data efficient random walk}, location = {Miami, Florida, USA}, numpages = {8}, pages = {53--60}, publisher = {ACM}, series = {MobiWac '11}, timestamp = {2012-04-04T23:56:50.000+0200}, title = {A new random walk for efficient data collection in sensor networks}, url = {http://doi.acm.org/10.1145/2069131.2069141}, year = 2011 }