Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8D693D96-9679-4D0C-825E-D046A42AF705 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.70506 | - |
| Language | en | - |
| Extent | 41 pages | en |
| Title | City-wide rooftop networking | en |
| Creator | Oikonomakos Panagiotis | en |
| Creator | Οικονομακος Παναγιωτης | el |
| Contributor [Thesis Supervisor] | Bletsas Aggelos | en |
| Contributor [Thesis Supervisor] | Μπλετσας Αγγελος | el |
| Contributor [Committee Member] | Karystinos Georgios | en |
| Contributor [Committee Member] | Καρυστινος Γεωργιος | el |
| Contributor [Committee Member] | Koutroulis Eftychios | en |
| Contributor [Committee Member] | Κουτρουλης Ευτυχιος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Content Summary | Mesh (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 Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2017-12-20 | - |
| Date of Publication | 2017 | - |
| Subject | Resource allocation | en |
| Subject | Mesh networks | en |
| Subject | Rooftop networking | en |
| Subject | Graph coloring | en |
| Bibliographic Citation | Panagiotis Oikonomakos, "City-wide rooftop networking", Master Thesis, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2017 | en |
Copyright © DIAS 2013
