Georoy: A location-aware enhancement to Viceroy peer-to-peer algorithm

Laura Galluccio*, Giacomo Morabito*, Sergio Palazzo*, Marco Pellegrini**, M. Elena Renda** and Paolo Santi**


* Dipartimento di Ingegneria Informatica e delle Telecomunicazioni
University of Catania
I-95100
Catania (CT), ITALY

** Istituto di Informatica e Telematica - C.N.R.
I-56100
Pisa (PI), ITALY

Contacts:
Laura.Galluccio_AT_diit.unict.it
Giacomo.Morabito_AT_diit.unict.it
Sergio.Palazzo_AT_diit.unict.it
Marco.Pellegrini_AT_iit.cnr.it
Elena.Renda_AT_iit.cnr.it
Paolo.Santi_AT_iit.cnr.it


Abstract. The success of experiences such as Seattle and Houston Wireless has attracted the attention on the so called wireless mesh community networks. These are wireless multihop networks spontaneously deployed by users willing to share communication resources. Due to the community spirit characterizing such networks, it is likely that users will be willing to share other resources besides communication resources, such as data, images, music, movies, disk quotas for distributed backup, and so on. To support resource exchange in these wireless mesh community networks, algorithms for efficient retrieval of information are required. In this paper we introduce Georoy, an algorithm for the efficient retrieval of the information on resource location based on the Viceroy peer-to-peer algorithm. Differently from Viceroy, Georoy exploits the capability of setting and managing a direct mapping between the resource ID and the node which maintains information about its location so as to speed up the search process. Simulation results show that Georoy enables efficient and scalable search of resources and can be successfully used in wireless mesh community networks.

 


©2007 Published by Elsevier B.V. doi:10.1016/j.comnet.2006.09.017


BibTex

@Article{Georoy07,
author = "Galluccio, Laura and Morabito, Giacomo and Palazzo, Sergio and Pellegrini, Marco and Renda, M. Elena and Santi, Paolo",
title = "Georoy: A location-aware enhancement to Viceroy peer-to-peer algorithm",
journal = "Computer Networks",
volume = "51",
number = "8",
year = "2007",
publisher = "Elsevier",
pages = "1998--2014"
}