A WLAN Planning Method for Indoor Positioning System

In most conditions, an indoor positioning system utilizes existing WLAN, so deployment of anchor APs has significant influence on accuracy of the system. However, most research in network planning field are focused on traditional data only WLAN system rather than indoor positioning system. In this paper, we propose a novel network planning method for indoor positioning system. We model network planning as a multi-objective optimization problem which aims to find number and positions of anchor AP. The proposed planning approach uses genetic algorithm to find optimized solutions. In our planning approach, we use Geometric Dilution of Precision (GDOP) to evaluate the positioning accuracy of a deployment scheme. Our planning approach can provide AP deployment scheme for different positioning algorithms, for example, Time of Arrival (ToA) and Angle of Arrival (AoA). From our simulation result, it proves that our method can provide better deployment result for indoor positioning system than the planning method for traditional data only WLAN system. We have also implemented our approach into a planning tool composed of a mobile tablet and a remote server.