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 Shannon’s Information Theory. The use of simple coverage models and linear objective functions based on number of users will not provide optima...

Full description

Saved in:
Bibliographic Details
Published in:Telecommunication systems 2013-06, Vol.53 (2), p.227-238
Main Authors: Kennington, Jeffery L., Kratz, T. Jason, Rajan, Dinesh
Format: Article
Language:English
Subjects:
Airports
Artificial Intelligence
Business and Management
Computer Communication Networks
Computer programs
Design engineering
Engineering
Genetic algorithms
Integer programming
IT in Business
Mathematical models
Mobile communication systems
Networks
Optimization
Optimization techniques
Probability Theory and Stochastic Processes
Software
Software utilities
Studies
Telecommunications systems
Wireless networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As wireless networks continue to see rapid growth, the next generation of networks needs to be designed to optimize fundamental capacity limits suggested by Shannon’s 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 Shannon’s 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.
ISSN:1018-4864
1572-9451
DOI:10.1007/s11235-013-9691-4