A WLAN design problem with known mobile device locations: a global optimization approach
As wireless networks continue to see rapid growth, the next generation of networks needs to be designed to optimize fundamental capacity limits suggested by Shannons Information Theory. The use of simple coverage models and linear objective functions based on number of users will not provide optimal performance. This manuscript describes an optimization model and software tools that may be used to assist a network engineer in the design of a wireless local area network. The model uses Shannons channel capacity formula to calculate network capacity and is restricted to a single frequency with known locations for the mobile devices. Even under these assumptions, the model involves a complex nonlinear objective function with quadratic constraints. Multiple commercial software tools as well as a global optimizer developed by us are empirically evaluated on a set of test cases. One of the global solvers developed by LINDO Systems was found to work very well for all of the design cases tested.
global optimization wireless network design nonlinear optimization