Sciweavers

ISCC
2008
IEEE

VoRaQue: Range queries on Voronoi overlays

13 years 10 months ago
VoRaQue: Range queries on Voronoi overlays
—This paper presents VoRaQue, a software layer supporting range queries on Voronoi P2P overlays. VoRaQue maps data in a 2-dimensional space. The P2P overlay is defined by links connecting nodes that are close in the 2-dimensional space and by a set of long-range links which guarantee a polylogarithmic routing. When a query is submitted, VoRaQue finds out a node belonging to the region defined by the query. A multicast spanning tree covering that region is then built by applying compass routing, a distributed protocol to embed a spanning tree into a Delaunay Triangulation. The paper presents the basic VoRaQue protocol, then introduces a set of optimizations and finally presents some experimental results.
Michele Albano, Laura Ricci, Martina Baldanzi, Ran
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where ISCC
Authors Michele Albano, Laura Ricci, Martina Baldanzi, Ranieri Baraglia
Comments (0)