Machine learning for link adaptation in wireless networks

dc.contributor.advisorHeath, Robert W., Ph. D.en
dc.contributor.committeeMemberAndrews, Jeffreyen
dc.contributor.committeeMemberNettles, Scotten
dc.contributor.committeeMemberCaramanis, Constantineen
dc.contributor.committeeMemberQiu, Lilien
dc.creatorDaniels, Robert C.en
dc.date.accessioned2012-01-30T18:20:24Zen
dc.date.accessioned2017-05-11T22:23:55Z
dc.date.available2012-01-30T18:20:24Zen
dc.date.available2017-05-11T22:23:55Z
dc.date.issued2011-12en
dc.date.submittedDecember 2011en
dc.date.updated2012-01-30T18:20:49Zen
dc.descriptiontexten
dc.description.abstractLink adaptation is an important component of contemporary wireless networks that require high spectral efficiency and service a variety of network applications/configurations. By exploiting information about the wireless channel, link adaptation strategically selects wireless communication transmission parameters in real-time to optimize performance. Link adaptation in practice has proven challenging due to impairments outside system models and analytical intractability in modern broadband networks with multiple antennas (MIMO), orthogonal frequency division multiplexing (OFDM), forward error correction, and bit-interleaving. The objective of this dissertation is to provide simple and flexible link adaptation algorithms with few link model assumptions that are amenable to modern wireless networks. First, a complete design and analysis of supervised learning for link adaptation in MIMO-OFDM is provided. This includes the construction of a publicly available data set, a new frame error rate bound leading to a new feature set, and IEEE 802.11n performance evaluation to verify that my design outperforms existing link quality metrics. Next, two supervised learning classification algorithms are designed to exploit information collected from packets transmitted and received over standard links in real time: database learning with nearest neighbor classifiers and support vector machines. Algorithms are also proposed to preserve diversity of feature sets in the database and to allow learning algorithms to seek out more information about the network. Finally, link adaptation with supervised learning is applied to MIMO-OFDM systems where the modulation order may be adapted per-stream. This leads to the analysis of the ordered SNR per stream and its connection to the cumulative distribution function of SNR on each stream. Decoupled link adaptation algorithms, which significantly reduce the complexity of non-uniform link adaptation algorithms, are proposed. New analysis of non-uniform link adaptation shows that the performance of decoupled link adaptation algorithms converge to the performance of joint (optimal) link adaptation algorithms as the number of modulation and coding options per-stream increase. This guides the construction of future standards to reduce the complexity of link adaptation in MIMO-OFDM.en
dc.description.departmentElectrical and Computer Engineeringen
dc.format.mimetypeapplication/pdfen
dc.identifier.slug2152/ETD-UT-2011-12-4509en
dc.identifier.urihttp://hdl.handle.net/2152/ETD-UT-2011-12-4509en
dc.language.isoengen
dc.subjectWireless Communicationsen
dc.subjectLink adaptationen
dc.subjectAdaptive modulation and codingen
dc.subjectMachine learningen
dc.subjectMIMOen
dc.subjectOFDMen
dc.titleMachine learning for link adaptation in wireless networksen
dc.type.genrethesisen

Files