Designand Implementation Of An Access Points Automatic Placement Model In WLAN Indoor Positioning System

With the popularity of mobile devices and wireless local area network,the demand for location-based information services increased gradually,through smart phones,laptops or other mobile devices,obtaining and making use of the services of the indoor location has gradually integrated into people's life.Therefore,the better WLAN network planning and design will have a positive role in the rapid development of indoor mobile communication in all areas of location-based information services.In this thesis,based on the project requirements,due to the defect of the design scheme in the network planning stage of the WLAN indoor positioning system that the company's existing,and leading to the deployment of WLAN indoor network can't well satisfy the needs of signal communication and positioning.Through the study two core factors of WLAN AP deployment position and channel allocation in network planning stage,and AP automatic deployment model is established.Through the simulation experiments,using the company's existing planning model to deploy WLAN indoor network and compared with the original system design planning,the former network can effectively improve the target in the signal coverage,the performance of the system throughput and localization effect.The major work of the thesis is as follows:1)The deeply analyzed and researched the network planning scheme that was used by the company's existing WLAN indoor positioning system,and from the current planning and design that the two core design scheme of AP deployment location and AP distribution channel respectively to analyze the defects,and designed and implemented the AP automatic deployment model.2)According to the concept of signal space Euclidean distance was proposed,and demonstrated and simulated the influence that signal Euclidean distance on positioning accuracy,and it is seen as a important measure factors of signal coverage is advantageous to the positioning,and is seen as a important measure factors of the AP deployment position,and provides a theoretical support for the AP automatic deployment model.3)Completed the design and implementation of the AP location deployment model.Based on the idea of set covering problem,and analyzed the AP deployment location,and under the related constraint conditions,and proposed the objective function of minimum number of AP questions,and using the genetic algorithm to solve the objective function.4)Completed the design and implementation of the AP channel allocation model.Based on the idea of k-graph coloring problem,and analyzed the AP channel allocation scheme,and change the three channel frequency reuse way of the company's existing to the multiple channel frequency reuse methods,and proposed the objective function of minimize the interference channel allocation problem,and using ant algorithm to solve the objective function.5)Verified the results of simulation and tested the performance.Constructed the simulation environment and verified the simulation results of the AP automatic deployment model under the environment,and analyzed the four aspects from the algorithm performance,signal coverage rate,system throughput and positioning precision to compared with the original design scheme separately.Experiment show that a better test results,which compared with the original design scheme and the WLAN indoor planning network by the AP automatic deployment model,in terms of the above four optimization index.