Record Details

Fast, Scalable, Contention-Based Algorithms for Multi-Node Selection in OFDMA and Cooperative Wireless Systems

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Fast, Scalable, Contention-Based Algorithms for Multi-Node Selection in OFDMA and Cooperative Wireless Systems
 
Creator Karthik, A
 
Subject Wireless Communication Systems
Orthogonal Frequency Division Multiple Access System
Multi-source Multi-destination Cooperative Relay System
Wireless Systems - Multi-Node Selection
Multiple Access Channel (MAC)-based Selection
Cooperative Wireless Systems - Contention-based Algorithms
Wireless Systems - Opportunistic Selection Algorithms
OFDMA Systems
MSD System
Communication Engineering
 
Description Opportunistic selection algorithms have grown in importance as next generation wireless systems strive towards higher data rates and spectral efficiencies. For example, in orthogonal frequency division multiple access(OFDMA), the system bandwidth is divided into many sub channels. For each sub channel, the user with the highest channel gain is opportunistically assigned to it. .Likewise, in a multi-source, multi-destination (MSD) cooperative relay system, a relay node must be assigned for every source-destination (SD) pair. The assignment decisions are based on local channel knowledge and must be fast so as to maximize the time available for data transmission.
We develop novel multiple access based splitting-based selection algorithms for OFDMA and MSD systems. These systems are unique in that the same user and relay can be the most suitable one for multiple sub channels and multiple SD pairs, respectively. For OFDMA systems, we propose an algorithm called Split Select that assigns for every sub channel the user with the highest channel gain over it. For MSD systems, we propose a contention-based en masse assignment (CBEA) algorithm that assigns to each SD pair a relay that is capable of aiding it. Both Split Select and CBEA are fast and scale well with the number of nodes. For example, Split Select requires just
2.2 slots, on average, to assign a sub channel to its best user even when there are an asymptotically large number of contending users. Likewise, CBEA often takes far less than one slot, on average, to assign a relay to each SD pair.
 
Contributor Mehta, Neelesh B
 
Date 2018-04-23T15:43:15Z
2018-04-23T15:43:15Z
2018-04-23
2013
 
Type Thesis
 
Identifier http://etd.iisc.ernet.in/2005/3441
http://etd.iisc.ernet.in/abstracts/4308/G25960-Abs.pdf
 
Language en_US
 
Relation G25960