Design And Implementation Of Wi-Fi Access Point And BLE Base Station Deployment Algorithm Based On Virtual Force

With the development of the Internet of Things(Io T)and the popularity of mobile devices,the demand for indoor location-aware services is increasing day by day.Location fingerprint-based wireless indoor positioning technology has received a lot of attention from academia and industry due to its simplicity,relatively low cost and high universality.Existing studies have shown that the positioning accuracy can be improved by optimising the deployment locations of Wi-Fi access points and Bluetooth Low Energy(BLE)base stations in indoor environments,but the following problems remain:(1)the use of heuristic search algorithms is prone to local optimisation and takes a lot of time to solve large scenarios;(2)it does not take into account network coverage requirements and the problems of existing Wi-Fi access points and BLE base stations in the environment.This paper addresses the above problems and achieves the following results.This paper designs an optimization algorithm for the deployment location of WiFi access points and BLE base stations suitable for indoor environments,and designs and implements a Web application system based on this algorithm.First,borrow the concept of force in physics and introduce the idea of position movement between nodes due to attractive and repulsive forces,thereby defining the Virtual Force Algorithm(VFA)model of Wi-Fi access points and BLE base stations.In order to ensure coverage and maximize the fingerprint difference(FD),and based on this model,the deployment optimization algorithm VFA-FD for Wi-Fi access points and BLE base stations for indoor positioning is designed,by optimizing Wi-Fi access points and BLE base station deployment location to improve positioning accuracy and coverage.The virtual force model designed in this paper defines a reference point that is attractive to nearby WiFi access points and BLE base stations to increase the fingerprint difference at the reference point;defines the repulsion between Wi-Fi access points and BLE base stations Strength to maintain coverage.Secondly,through simulation comparison with GA-CRLB,Coverage-FD and Max-Rss ED three Wi-Fi access point deployment optimization algorithms suitable for indoor environments,in terms of positioning accuracy,the positioning accuracy of VFA-FD can be close to the lower bound of Crameruo,and it has good stability compared with the three algorithms;in terms of coverage,when the number of Wi-Fi access points and BLE base stations is small,the VFA-FD algorithm has a 12.5% better than the GA-CRLB algorithm.Improvement:In terms of time efficiency,the VFA-FD algorithm has an 83.3% improvement over the GA-CRLB algorithm.Finally,according to actual application requirements,based on the open source GIS platform Geosever,Leaflet and other technologies,a Web application system optimized for Wi-Fi access point and BLE base station deployment was designed and implemented.The system supports map release of different scenarios,wireless signal strength simulation,Wi-Fi free deployment and optimization of Wi-Fi access points and BLE base stations.In summary,the VFA-FD algorithm proposed in this paper can effectively optimize the deployment positions of Wi-Fi access points and BLE base stations in terms of positioning accuracy and coverage.At the same time,the web application system designed and implemented in this paper has high practical value and can provide effective solutions for the deployment of indoor Wi-Fi access points and BLE base stations.