National and Kapodistrian University of Athens
Μελέτη και σχεδιασμός πρωτοκόλλου πολλαπλής πρόσβασης για δίκτυα αισθητήρων
Abstract
dc:descriptionThis doctoral thesis deals with the problem of Scheduling and Dynamic Resource Allocation in modern wireless networks that can provide advanced and differentiated Quality of Service (QoS), emphasizing on networks based on the IEEE 802.16 standard. The complexity of this multidimensional problem is enlarged together with the degree of flexibility that the system aims to provide. Especially for the most recent versions of the standard, which take advantage of advanced transmission techniques such as OFDMA (Orthogonal Frequency Division Multiple Access), adaptive modulation and coding, and adaptive power allocation, the problem becomes a real challenge. Although many research efforts has focused on this area during the last decade, only a small number of proposals take advantage of the full set of capabilities in terms of flexibility and adaptation, to provide a joint solution for both scheduling and resource allocation. In contrast to the most known solutions that adjust existing approaches for other systems, or rely on extensive theoretical models, this doctoral thesis follows a novel approach. The novelty of our approach lies on the use of advanced and sophisticated tree data structures, which operate in parallel to the traditional traffic queues, storing metadata for data packets (for the downlink) and requests/grants (for the uplink). A family of algorithms are proposed that cover different versions of ΙΕΕΕ 802.16, are applied to PMP (Point-to-Multipoint) and mesh topologies, and support multicast transmissions, while the last member of the proposed family is a joint solution for scheduling and resource allocation for mobile WiMAX (IEEE 802.16e). The main advantage of the proposed approach is the counterbalance between computational complexity and a finite amount of memory. Moreover, the required computational complexity is spread throughout the entire life of a packet, in contrast to most existing approaches that concentrate complex computations just before the transmission of each time frame. The main challenge of our research is to guarantee most of the QoS parameters and improve overall system throughput. As shown by simulation results for each algorithm, the proposed approach guarantees the agreed QoS parameters, resulting in much lower packet loss rate for the same amount of traffic and much better throughput compared to existing solutions.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Xergias, Spyridon
- Ξεργιάς, Σπυρίδων
Subjects
dc:subject × 23- Χρονοπρογραμματισμός
- Δυναμική ανάθεση πόρων
- Αλγόριθμοι
- Ρυθμαπόδοση
- Δέντρο
- Πόρος
- Υποκανάλι
- Χρονοθυρίδα
- Δεδομένα, Περιοχή
- Συνθήκες καναλιού
- Πολυχρηστική διαφορικότητα
- Scheduling
- Dynamic resource allocation
- Algorithm
- Tree
- Resource
- Subchannel
- Timeslot_
- Data region
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/18674