A Computation Algorithm for the Configuration of BLE Devices Using k-Means Method

摘要

The number of devices which use Bluetooth low-energy (BLE) technology is increasing rapidly. Although the cost of the BLE components is decreasing, the installation costs remain high. When many BLE devices are installed, determination of the locations for installation, referred to as the configuration, becomes complicated and labor intensive. In this research, we investigate computational methods for configuring BLE devices in a given region. We propose a computation method using k-means method and present numerical results. We then evaluate the proposed method in terms of the number of generation points and the number of BLE devices to be installed. We also introduce a measure for the configuration.