Dissertation/Thesis Abstract

Optimization models and algorithms for designing wireless local area networks
by Kratz, Jason, Ph.D., Southern Methodist University, 2011, 100; 3489645
Abstract (Summary)

Wireless networks are becoming more and more common in modern society. As wireless networks become more prevalent, it becomes more important to ensure that they are designed to be efficient and effective. Hence, simple coverage models and linear objective functions, which only provide a crude approximation of wireless throughput, must be replaced by more robust capacity oriented models. This manuscript takes an iterative approach to the modelling of wireless networks, starting with a relatively simple set of constraints and assumptions, and culminating in a complex robust optimization model. These models involve complex non-linear non-concave objective functions with quadratic and absolute value constraints, as well as integer variables. There are no known solvers that determine global optima for these types of problems, so we have developed algorithms and software to take advantage of the structure of the problem to determine good solutions. Multiple commercial software tools as well as a global optimizer developed in-house are empirically evaluated on several sets of test cases.

Indexing (document details)
Advisor: Kennington, Jeffery
Commitee: Barr, Richard, Helgason, Richard, Olinick, Eli, Rajan, Dinesh
School: Southern Methodist University
Department: Engineering Management, Information and Systems
School Location: United States -- Texas
Source: DAI-B 73/04, Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Electrical engineering, Operations research
Keywords: Network capacity optimization, Nonlinear optimization, Wireless local area networks, Wireless networks
Publication Number: 3489645
ISBN: 9781267090355
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest