THE GLOBAL OPTIMAL PLACEMENT OF BLE BEACON FOR LOCALIZATION BASED ON INDOOR MAP

Abstract. Anchor Nodes in a localization system obviously play a crucial role in determining the system’s quality. Their placement directly affects the localization accuracy and their number directly impacts the total cost of the system. Nowadays, the deployment of Bluetooth nodes in industry generally relies on the experience knowledge of engineers and the cost of positioning beacon does not considered the global level. In this paper, we put forward a method to extract the number and location of BLE beacon automatically and ensure a high positioning accuracy of the indoor positioning system based the rules of indoor positioning, which use all kinds of space objects and structure characteristics of indoor map. The triangulation method was selected to study the global optimal placement of BLE beacon for localization based on indoor map. The impacts and requirements of BLE beacon placement were systematic analysed from the triangulation positioning method, indoor positioning environment and indoor user distribution characteristics. According to the characteristics of indoor environment structure and user distribution, we built an optimization model of BLE beacon placement method based on genetic algorithm which can generate the number and the location of BLE beacon. At last, the Bluetooth indoor positioning prototype system is developed to compare the experience method deployment scheme and the global optimization deployment scheme in the real indoor positioning environment.