Optimization models and algorithms for designing wireless local area networks
Jason Kratz · ProQuest Demo Repository
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.