MAC layer resource allocation algorithms for OFDM/TDMA wireless networks

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

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Telecommunications and Computer Networking (UMKC)

Grantor

University of Missouri--Kansas City

Year dc:date.issued

2014

Author dc:creator

• Ferdowsi, Vida

Advisor dc:contributor.advisor

• Mitchell, Kenneth H. (Kenneth Harold), 1956-

Handle dc:identifier.uri

https://hdl.handle.net/10355/43902

OAI identifier oai:identifier

oai:mospace.umsystem.edu:10355/43902