Efficient broadcast on area of interest in voronoi overlays

Michele Albano; Ranieri Baraglia; Matteo Mordacchini; Laura Ricci

doi:10.1109/CSE.2009.293

Efficient broadcast on area of interest in voronoi overlays

Michele Albano^*, Ranieri Baraglia, Matteo Mordacchini, Laura Ricci

^*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

4 Citations (Scopus)

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-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.

Original language	English
Title of host publication	Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Number of pages	8
Publication date	29 Aug 2009
Pages	224-231
Article number	5283036
ISBN (Print)	9780769538235
DOIs	https://doi.org/10.1109/CSE.2009.293
Publication status	Published - 29 Aug 2009
Externally published	Yes
Event	2009 International Conference on Computational Science and Engineering, CSE '09 - Vancouver, BC, Canada Duration: 29 Aug 2009 → 31 Aug 2009

Conference

Conference	2009 International Conference on Computational Science and Engineering, CSE '09
Country/Territory	Canada
City	Vancouver, BC
Period	29/08/2009 → 31/08/2009
Sponsor	IEEE, IEEE Computer Society, IEEE Technical Committee on Scalable Computing (TCSC)

Series	Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Volume	1

Access to Document

10.1109/CSE.2009.293

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@inproceedings{bee63a18e0244b8e905420df9d5b8c9a,

title = "Efficient broadcast on area of interest in voronoi overlays",

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-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.",

author = "Michele Albano and Ranieri Baraglia and Matteo Mordacchini and Laura Ricci",

year = "2009",

month = aug,

day = "29",

doi = "10.1109/CSE.2009.293",

language = "English",

isbn = "9780769538235",

series = "Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009",

pages = "224--231",

booktitle = "Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009",

note = "2009 International Conference on Computational Science and Engineering, CSE '09 ; Conference date: 29-08-2009 Through 31-08-2009",

}

Albano, M, Baraglia, R, Mordacchini, M & Ricci, L 2009, Efficient broadcast on area of interest in voronoi overlays. in Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009., 5283036, Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, vol. 1, pp. 224-231, 2009 International Conference on Computational Science and Engineering, CSE '09, Vancouver, BC, Canada, 29/08/2009. https://doi.org/10.1109/CSE.2009.293

Efficient broadcast on area of interest in voronoi overlays. / Albano, Michele; Baraglia, Ranieri; Mordacchini, Matteo et al.
Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009. 2009. p. 224-231 5283036 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, Vol. 1).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - Efficient broadcast on area of interest in voronoi overlays

AU - Albano, Michele

AU - Baraglia, Ranieri

AU - Mordacchini, Matteo

AU - Ricci, Laura

PY - 2009/8/29

Y1 - 2009/8/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70749111384&partnerID=8YFLogxK

U2 - 10.1109/CSE.2009.293

DO - 10.1109/CSE.2009.293

M3 - Article in proceeding

AN - SCOPUS:70749111384

SN - 9780769538235

T3 - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

SP - 224

EP - 231

BT - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

T2 - 2009 International Conference on Computational Science and Engineering, CSE '09

Y2 - 29 August 2009 through 31 August 2009

ER -

Albano M, Baraglia R, Mordacchini M, Ricci L. Efficient broadcast on area of interest in voronoi overlays. In Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009. 2009. p. 224-231. 5283036. (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, Vol. 1). doi: 10.1109/CSE.2009.293

Efficient broadcast on area of interest in voronoi overlays

Abstract

Conference

Access to Document

AUB Link

Other files and links

Fingerprint

Cite this