Random Walkers

Random walkers is a suitable approach for information dissemination. Multiple or replicated random walker mechanism can also be employed to accelerate the dissemination process.

Simulation and analytical results regarding coverage as a function of time steps t of m random walkers for a Soft Random Geographic Graph topology (γ = 2), 10000 nodes and rc = 0.025. Analytical and simulation results is demonstrated to be close. The 95% confidence intervals are also depicted.


[8] Aikaterini Georgia Alvanou, Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, Georgios Tsoumanis, “Random Walkers Coverage Experimentation and Evaluation in Low-Cost Wireless Home Networks”, In 2019 10th International Conference on Information, Intelligence, Systems and Applications (IISA), pp. 1-4, 2019.
[7] Konstantinos Skiadopoulos, Konstantinos Oikonomou, Markos Avlonitis, Konstantinos Giannakis, Dimitrios Kogias, Ioannis Stavrakakis, “Multiple and Replicated Random Walkers Analysis for Service Discovery in Fog Computing IoT Environments”, In Ad Hoc Networks, vol. 93, pp. 101893, 2019.
[pdf] [doi]
[6] Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, Ioannis Stavrakakis, “Analysis of Multiple Random Walkers for Service Discovery in Fog Computing Network Environments”, In Second International Balkan Conference on Communications and Networking 2018 (BalkanCom’18), Podgorica, Montenegro, 2018. ([pdf])
[5] Konstantinos Skiadopoulos, Konstantinos Giannakis, Konstantinos Oikonomou, “Random Walker Coverage Analysis for Information Dissemination in Wireless Sensor Networks”, In Technologies, vol. 5, no. 2, pp. 33, 2017.
[4] Leonidas Tzevelekas, Konstantinos Oikonomou, Ioannis Stavrakakis, “Random Walk With Jumps in Large-Scale Random Geometric Graphs”, In Computer Communications, Elsevier, vol. 33, no. 13, pp. 1505-1514, 2010.
[3] Konstantinos Oikonomou, Dimitrios Kogias, Ioannis Stavrakakis, “A Study of Information Dissemination Under Multiple Random Walkers and Replication Mechanisms”, In Proceedings of the Second International Workshop on Mobile Opportunistic Networking, ACM, New York, NY, USA, pp. 118-125, 2010.
[2] Dimitris Kogias, Konstantinos Oikonomou, Ioannis Stavrakakis, “Study of Randomly Replicated Random Walks for Information Dissemination Over Various Network Topologies”, In 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services, pp. 53-60, 2009.
[1] Dimitris Kogias, Konstantions Oikonomou, Ioannis Stavrakakis, “Replicated Random Walks for Service Advertising in Unstructured Environments”, In Advances in Ad Hoc Networking, Ad Hoc Networking Workshop (MED-HOC-NET), 2008 7th Annual Mediterranean, Springer, pp. 25-36, 2008. ([pdf])