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.

• Type: Conference
• Year: 2008
• Where: ISCC
• Authors: Michele Albano, Laura Ricci, Martina Baldanzi, Ranieri Baraglia
• Keywords: 2-dimensional Space, Communications, ISCC 2008, P2P Overlay, Voronoi P2P Overlays