A Study of Information Dissemination Under Multiple Random Walkers and Replication Mechanisms (bibtex)
by Konstantinos Oikonomou, Dimitrios Kogias, Ioannis Stavrakakis
Abstract:
Random walk-based approaches are suitable for information dissemination in mobile and opportunistic environments that are inherently dynamic and typically large-scale. Multiple random walkers have been proposed in the recent past as a suitable mechanism to significantly reduce termination time when covering a network topology. In this paper, the multiple random walkers mechanism is studied and analyzed under a different and novel perspective that allows for further understanding of network coverage when employing multiple random walkers in a network. Given that under this mechanism the number of movements is significantly increased (proportional to the number of random walkers) -- and sometimes not as effective as expected due to frequent revisits that do not improve coverage as shown in this paper -- a replication mechanism is introduced that is capable of reducing the number of movements by reducing initial revisits. Simulation results considering geometric random graph topologies -- which are suitable for modeling mobile environments -- are also presented supporting the analytical findings and shedding more light on various aspects of both the aforementioned mechanisms.
Reference:
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.
Bibtex Entry:
@inproceedings{oikonomou2010study,
	Abstract = {Random walk-based approaches are suitable for information dissemination in mobile and opportunistic environments that are inherently dynamic and typically large-scale. Multiple random walkers have been proposed in the recent past as a suitable mechanism to significantly reduce termination time when covering a network topology. In this paper, the multiple random walkers mechanism is studied and analyzed under a different and novel perspective that allows for further understanding of network coverage when employing multiple random walkers in a network. Given that under this mechanism the number of movements is significantly increased (proportional to the number of random walkers) -- and sometimes not as effective as expected due to frequent revisits that do not improve coverage as shown in this paper -- a replication mechanism is introduced that is capable of reducing the number of movements by reducing initial revisits. Simulation results considering geometric random graph topologies -- which are suitable for modeling mobile environments -- are also presented supporting the analytical findings and shedding more light on various aspects of both the aforementioned mechanisms.},
	Acmid = {1755765},
	Address = {New York, NY, USA},
	Author = {Oikonomou, Konstantinos and Kogias, Dimitrios and Stavrakakis, Ioannis},
	Booktitle = {Proceedings of the Second International Workshop on Mobile Opportunistic Networking},
	Doi = {10.1145/1755743.1755765},
	Isbn = {978-1-60558-925-1},
	Keywords = {own, refereed, ana},
	Numpages = {8},
	Pages = {118--125},
	Publisher = {ACM},
	Series = {MobiOpp '10},
	Title = {{{A Study of Information Dissemination Under Multiple Random Walkers and Replication Mechanisms}}},
	Venue = {Pisa, Italy},
	Year = {2010},
	Bdsk-Url-1 = {https://doi.org/10.1145/1755743.1755765}}
Powered by bibtexbrowser