Next Article in Journal
Vision-Based Robot Following Using PID Control
Previous Article in Journal
Roll Bonding Properties of Al/Cu Bimetallic Laminates Fabricated by the Roll Bonding Technique
Article Menu
Issue 2 (June) cover image

Export Article

Open AccessArticle
Technologies 2017, 5(2), 33;

Random Walker Coverage Analysis for Information Dissemination in Wireless Sensor Networks

Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
Author to whom correspondence should be addressed.
Received: 4 May 2017 / Revised: 5 June 2017 / Accepted: 7 June 2017 / Published: 10 June 2017
(This article belongs to the Section Environmental Technology)
Full-Text   |   PDF [1333 KB, uploaded 10 June 2017]   |  


The increasing technological progress in electronics provides network nodes with new and enhanced capabilities that allow the revisit of the traditional information dissemination (and collection) problem. The probabilistic nature of information dissemination using random walkers is exploited here to deal with challenges imposed by unconventional modern environments. In such systems, node operation is not deterministic (e.g., does not depend only on network nodes’ battery), but it rather depends on the particulars of the ambient environment (e.g., in the case of energy harvesting: sunshine, wind). The mechanism of information dissemination using one random walker is studied and analyzed in this paper under a different and novel perspective. In particular, it takes into account the stochastic nature of random walks, enabling further understanding of network coverage. A novel and original analysis is presented, which reveals the evolution network coverage by a random walker with respect to time. The derived analytical results reveal certain additional interesting aspects regarding network coverage, thus shedding more light on the random walker mechanism. Further analytical results, regarding the walker’s spatial movement and its associated neighborhood, are also confirmed through experimentation. Finally, simulation results considering random geometric graph topologies, which are suitable for modeling mobile environments, support and confirm the analytical findings. View Full-Text
Keywords: information dissemination; random walkers; coverage; energy harvesting information dissemination; random walkers; coverage; energy harvesting

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Skiadopoulos, K.; Giannakis, K.; Oikonomou, K. Random Walker Coverage Analysis for Information Dissemination in Wireless Sensor Networks. Technologies 2017, 5, 33.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Technologies EISSN 2227-7080 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top