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

Volume

1

fYear

2009

Firstpage

224

Lastpage

231

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CSE.2009.293

Filename

5283036