Abstract:In the field of Wi-Fi-based fingerprint positioning, the relationship between localization accuracy and AP deployment location has always been a research hotspot. Obviously, Location of AP deployment affects network coverage and localization accuracy. At present, most optimization deployment algorithms are based on search algorithms, which have the problems of slow convergence speed and weak global optimization performance. A virtual force algorithm (VFA) is one of the most effective algorithms to solve coverage performance in dynamic deployment. In this paper, a virtual force-based AP optimization deployment algorithm (VFA-FD) is proposed, which introduces fingerprint difference at the reference point as a force to guide the AP movement, combined with the global fingerprint difference to evaluate the deployment plan, to meet the coverage and maximize fingerprint difference of the AP deployment plan. The Motley-Keenan model, which is more in line with the actual environment, is used to represent the propagation of the radio by obstacles in the indoor environment. Based on the above, a simulation-based deployment optimization software was developed using GeoTools to present the simulation effect in the form of GUI. And compared with other three algorithms, it proves the effectiveness of the algorithm proposed in this paper.

Novel Deployment Schemes For Mobile Sensor Networks

A Node Deployment Algorithm Based on Van Der Waals Force in Wireless Sensor Networks

Virtual Force-Aided Particle Swarm Optimization for Deployment of Mobile Nodes in Wireless Sensor Networks

An incremental deployment algorithm for wireless sensor networks using one or multiple autonomous agents

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Virtual Force-Directed Particle Swarm Optimization For Dynamic Deployment In Wireless Sensor Networks

Dynamic Sensor Deployment Strategy Based on Virtual Force-Directed Particle Swarm Optimization in Wireless Sensor Networks

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

A Virtual Force Algorithm-Lévy-Embedded Grey Wolf Optimization Algorithm for Wireless Sensor Network Coverage Optimization

Optimal WiFi APs Deployment for Localization and Coverage Based on Virtual Force

Sensor deployment optimization for detecting maneuvering targets

Virtual force-field based energy efficient geo-routing in wireless sensor network

An Adaptive Three-Dimensional Improved Virtual Force Coverage Algorithm for Nodes in WSN

A New Energy-efficient WSN Deployment Algorithm

A virtual force interaction scheme for multi-robot environment monitoring

Integrated Coverage Control and Security Connectivity in Mobile Sensor Networks

Optimal Deployment and Protection Strategy in Sensor Network for Target Tracking

Coverage Enhancement Algorithm for WSNs Based on Vampire Bat and Improved Virtual Force

Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs.

Parallel Particle Swarm Optimization Based Mobile Sensor Node Deployment in Wireless Sensor Networks

Distributed Strategy for Sensing Deployment in Wireless Sensor Networks