Efficient Broadcast on Area of Interest in Voronoi Overlays

This paper presents an algorithm to perform the broadcasting of a packet to all the peers that are located into a convex region (Area of Interest) in a Voronoi based peer-topeer network. The proposed algorithm is an advanced version of the Compass Routing algorithm, and it is able to guarantee the delivery of 100% of the packets, while minimizing the total number of packets that travel the network. The algorithm has been theoretically analyzed, and it has been implemented on a proof of concept peer-to-peer application, and experimental results show that the algorithm actually respects the reduced number of total packets used, as per the theoretical analysis.

• Type: Conference
• Year: 2009
• Where: CSE
• Authors: Michele Albano, Ranieri Baraglia, Matteo Mordacchini, Laura Ricci
• Keywords: Algorithm, Compass Routing Algorithm, Concept Peer-to-peer Application, CSE 2009, Theoretical Computer Science