Title :
Efficient Broadcast on Area of Interest in Voronoi Overlays
Author :
Albano, Michele ; Baraglia, Ranieri ; Mordacchini, Matteo ; Ricci, Laura
Author_Institution :
Dipt. di Inf., Univ. di Pisa, Pisa, Italy
Abstract :
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-to-peer 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.
Keywords :
broadcasting; computational geometry; peer-to-peer computing; telecommunication network routing; Voronoi based peer-to-peer network; compass routing algorithm; packet broadcasting; Algorithm design and analysis; Broadcasting; Computer networks; Fault tolerance; Floods; Load management; Peer to peer computing; Robustness; Routing; Runtime; AoI; Brodcast; Compass Routing; Overlay; Peer-to-Peer; Voronoi Network;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.293
