National Technical University of Athens (NTUA)
Ανάπτυξη νέων τεχνικών διαχείρισης πόρων σε ασύρματα δίκτυα
Abstract
dc:descriptionThe present PhD thesis aims at developing effective resource management techniques in wireless networks, emphasizing on wireless broadcasting and sensor networks.At first, frequency resource management is considered in wireless broadcasting networks. Chapter 2 briefly overviews the DVB-T standard, its adoption during the Agreement of Geneva in 2006 (GE06) and the need for harmonized digital dividend, calling for GE06 Plan modifications.Next, the frequency plan modification through metaheuristic methods is studied in Chapter 3. Genetic Algorithms, Simulated Annealing and Particle Swarm Optimization are presented and the “channel rearrangement problem” is formulated. Then, the “Metaheuristically Optimized Channel Allocation” (MOCA) algorithm is presented, using the aforementioned techniques to provide near-optimal modified plans in properly defined areas. The MOCA efficiency on plan modification under specified constraints is confirmed via simulation results.On the other hand, Chapters 4 and 5 focus on wireless sensor networks (WSN) and specifically on selecting optimal paths under diverse requirements during routing process. Chapter 4 introduces WSN and analyses the node and network special characteristics. Emphasis is placed on routing protocols and especially on the Routing Protocol for Low-power and Lossy Networks (RPL), as well as protocols based on security, which is threatened by a number of network-layer attacks. As a result, differentiated routing metrics have been designed for capturing and avoiding differentiated types of attacks or generally adverse conditions, urging for composite routing metrics.On the other hand, routing metrics are not always compatible with any kind of routing protocol. Chapter 5 addresses routing metric and protocol compatibility through “monotonicity” and “isotonicity” properties of the “Routing Algebra”. Moreover, additive and lexical metric composition approaches are defined and applied on the proposed trust metric PFI and link quality metric ETX, to derive trusted and quality paths. The composite metrics through PFI and ETX are proved to hold the desired algebraic properties. Moreover, they are proved via simulations to outperform the single metrics, while the additive approach seems to be the most appropriate one for problems with differentiated requirements.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Velivasaki, Terpsichori-Eleni
- Βελιβασάκη, Τερψιχόρη-Ελένη
Subjects
dc:subject × 20- Εκχώρηση διαύλων
- Ψηφιακό μέρισμα
- Γενετικοί αλγόριθμοι
- Προσομοιωμένη ανόπτηση
- Βελτιστοποίηση σμήνους μονάδων
- Άλγεβρα δρομολόγησης
- Ασύρματα δίκτυα αισθητήρων πολυμέσων
- Channel allocation
- Digital dividend
- Genetic algorithms
- Simulated annealing
- Particle swarm optimization
- Routing algebra
- Wireless sensor networks
- MOCA
- PFI
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_NC_ND
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/39457