An Optimization-based Planning and Performance Management Algorithm for Wi-Fi Networks of SON (Self Organizing Network) Capabilities

With the traffic demands are increased in 802.11 wireless networks, more and more mobile devices have applications connected to the Internet. Under this trend, the delay situations and unstable transmission environments are not satisfied on data rate requirements. Therefore, how to reduce the interference and improve the user''s Quality of Service (QoS) is an important issue. With the appearance of protocol using 5GHz band and appearance of dual-band and tri-band APs, let this issue having new development. In this thesis, we consider through the placement of the APs and choose different types of AP, each of which have to select corresponding protocol, and channel assignment to reduce co-channel interference and maintain user’s QoS, namely enable user’s delay can lower as far as possible. We mainly hope the AP assignment algorithm can be used in airport. Because airport is the most populous places, many demand of internet will happened. Stores in airport and airport itself will have different AP configuration, this may cause more interference. Therefore, airport will be most interference place and must be solved. We apply mathematical model to describe the above assignment problem. Objective function will be minimum user’s delay. A Lagrangean Relaxation (LR) based method will be proposed to solve the problem. Through relaxing some constraints, enable us to obtain solution more quickly. Than transform the solution to solution of primal problem, getting the optimal parameters for the configuration planning. The result can be a reference of AP assignment for manger of airport and Internet Service Providers (ISP).