Institutional Repository
Technical University of Crete
EN  |  EL



My Space

City-wide rooftop networking

Oikonomakos Panagiotis

Simple record

Extent41 pagesen
TitleCity-wide rooftop networkingen
CreatorOikonomakos Panagiotisen
CreatorΟικονομακος Παναγιωτηςel
Contributor [Thesis Supervisor]Bletsas Aggelosen
Contributor [Thesis Supervisor]Μπλετσας Αγγελοςel
Contributor [Committee Member]Karystinos Georgiosen
Contributor [Committee Member]Καρυστινος Γεωργιοςel
Contributor [Committee Member]Koutroulis Eftychiosen
Contributor [Committee Member]Κουτρουλης Ευτυχιοςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Electrical and Computer Engineeringen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
Content SummaryMesh (802.11s) networks are inherently resource constrained, in terms of transmission power, as well as bandwidth. It is essential to formulate coloring schemes that explicitly protect sensitive links. This work offers a coloring algorithm that protects specific links from interference, using network planner-defined weights. The network consists of nodes that accommodate a variable number of 802.11s radio interfaces, with different kinds of directive antennas, targeting city-wide deployments. The proposed algorithm is applied to a carefully crafted conflict graph, with merged vertices that share common radio interfaces. Semidefinite programming (SDP) is used to approximate the chromatic number of the conflict graph. Evaluation is performed both in terms of simulation in modified NS3 (to accommodate multiple directive radio interfaces per node), as well as experimental results across a city-wide deployment; the greater area of Chania city is covered, spanning ranges in the order of 5.5 km. It is demonstrated that the proposed link protection methodology outperforms prior art that avoids protecting specific links; improvements are observed both in terms of average, as well as minimum (worst-case) throughput. Such quality-of-service (QoS) improvement is a key attribute in critical applications and may be deemed crucial in practical, city-wide, rooftop networking.en
Type of ItemΜεταπτυχιακή Διατριβήel
Type of ItemMaster Thesisen
Date of Item2017-12-20-
Date of Publication2017-
SubjectResource allocationen
SubjectMesh networksen
SubjectRooftop networkingen
SubjectGraph coloringen
Bibliographic CitationPanagiotis Oikonomakos, "City-wide rooftop networking", Master Thesis, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2017en

Available Files