Study of randomly replicated random walks for information dissemination over various network topologies

WONS 2009 - 6th International Conference on Wireless On-demand Network Systems and Services

Volumn , Issue , 2009, Pages 53-60

  Kogias, Dimitris ^a   Oikonomou, Konstantinos ^b   Stavrakakis, Ioannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

^b IONIAN UNIVERSITY   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK NODES; NETWORK TOPOLOGIES; PERFORMANCE CONSTRAINTS; PERFORMANCE METRICS; PERFORMANCE SPACES; RANDOM WALKERS; RANDOM WALKS;

BUDGET CONTROL; ELECTRIC NETWORK TOPOLOGY; WIRELESS NETWORKS;

INFORMATION DISSEMINATION;

EID: 64849083898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WONS.2009.4801834     Document Type: Conference Paper

References (12)

1. A.Segall, "Distributed network protocols", IEEE Transactions on Information Theory, vol.IT-29, pp.23-35, 1983.
2. B.Williams, T.Camp, "Comparison of broadcasting techniques for mobile ad hoc networks", MOBIHOC 2002, pp.194-205, 2002.
3. V. Dimakopoulos and E.Pitoura, "On the performance of flooding-based resource discovery", IEEE Transactions on Parallel and Distributed Systems, 17(11):290-297, November 2006.
4. K.Oikonomou and I.Stavrakakis, "Performance analysis of probabilistic flooding using random graphs", in The First International IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC 2007), Helsinki, Finland, 18 June, 2007.
5. Y.Sasson, D.Cavin, and A.Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks", in Swiss Federal Institute of Technology (EPFL), Technical Report IC/2002/54, 2002.
6. D.Tsoumakos and N.Roussopoulos, "Adaptive probabilistic search for peer-to-peer networks", in 3rd IEEE International Conference on P2P Computing, 2003.
7. M.Bani Yassein, M.Ould-Khaoua and S.Papanastasiou, "On the Performance of Probabilistic Flooding in Mobile Ad Hoc Networks", in 11th International Conference on Parallel and Distributed Systems (ICPAD '05), 2005.
8. C.Gkantsidis, M.Mihail and A.Saberi, "Random Walks in Peer-to-Peer Networks", in Proceedings of IEEE INFOCOM, 2004.
9. C.Gkantsidis, M.Mihail and A.Saberi, "Hybrid Search Scemes for Unstructured Peer-to-Peer networks", in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), vol. 3, pp.1526-1537, Miami, Fla, USA, March 2005.
10. N.Alon, C.Avin, M.Koucky, G.Kozma, Z. Lotker, M.Tuttle, "Many Random Walks Are Faster Than One", ArXive-prints. Vol. 705, May 2007.
11. R.Dorrigiv, A. Lopez-Ortiz and P.Pralat, "Search Algorithms for Unstructured Peer-to-Peer Networks", in LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks, pp.343-352, 2007.
12. S. Dhillon and P. Van Mieghem, "Searching With Multiple Random Walk Queries", in The 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'07), pp. 1-5, Athens, September 2007.