MAC layer resource allocation algorithms for OFDM/TDMA wireless networks
Loading...
Authors
Meeting name
Sponsors
Date
Journal Title
Format
Thesis
Subject
Abstract
In wireless networks employing OFDMA/TDMA, orthogonal channels and timeslots are available resources that should be distributed between users fairly and in a collision-free manner. Furthermore, the available resources should be used efficiently. In this dissertation, the resource allocation mechanisms for wireless networks are studied based on frameworks developed from Graph Theory and Game Theory. Centralized and distributed resource location algorithms based on graph theory are introduced that assign both time-slots and channels to wireless transmission links in multihop networks. For finding the possible set of users that can transmit concurrently, a new conflict graph is investigated. Furthermore, a greedy algorithm for finding the maximum independent set of the introduced conflict graph is proposed. The distributed version of the resource allocation mechanism is a greedy algorithm that finds the local maximum independent set of the links. Finally it is shown that the distributed assignments converge to a stable and feasible set. Both mechanisms are fair and use the available resources efficiently. For distributed resource allocation mechanisms in a single hop environment, gametheoretic approaches are used. First, a policy that avoids collision in wireless networks is introduced. Based on this policy, a coordination mechanism that ensures conflict free and efficient allocation of resources is developed. The coordination mechanism considers the ratio of the overhead of the transmitted data to the useful transmitted data. The utilization functions for players (senders and receiver) are then defined. The outcome of the game under different scenarios for both cooperative and non-cooperative games are studied and the fairness and efficiency of the results are investigated. The results of the proposed algorithms are compared with existing 4G and 802.11n/ac network protocols
Table of Contents
Introduction -- Graph theory based scheduling for multi-hop networks -- Game theoretic approaches for scheduling in single-hop networks
DOI
PubMed ID
Degree
Ph.D.