Back to search

National and Kapodistrian University of Athens

Μελέτη και σχεδιασμός πρωτοκόλλου πολλαπλής πρόσβασης για δίκτυα αισθητήρων

Abstract

dc:description

This 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/18674

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Xergias, Spyridon; Ξεργιάς, Σπυρίδων. Μελέτη και σχεδιασμός πρωτοκόλλου πολλαπλής πρόσβασης για δίκτυα αισθητήρων. National and Kapodistrian University of Athens, 2010. http://hdl.handle.net/10442/hedi/18674