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

被引：0
|
作者：
Onishi, Kensuke [1 ,2 ]
机构：
[1] Tokai Univ, Dept Math Sci, Hiratsuka, Kanagawa 25912, Japan
[2] Tokai Univ, 4-1-1 Kitakaname, Hiratsuka, Kanagawa 2591292, Japan
来源：
NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES | 2016年 / 286卷
关键词：
Bluetooth low energy; k-means method; k-means plus plus method;
D O I：
10.3233/978-1-61499-674-3-15
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：15 / 26
页数：12
相关论文
共 50 条
  • [41] RACK: RApid Clustering using K-means algorithm
    Garg, Vikas K.
    Murty, M. N.
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 621 - 626
  • [42] An Efficient Numerical Method for the Prediction of Clusters Using K-Means Clustering Algorithm with Bisection Method
    Napoleon, D.
    Praneesh, M.
    Sathya, S.
    SivaSubramani, M.
    GLOBAL TRENDS IN INFORMATION SYSTEMS AND SOFTWARE APPLICATIONS, PT 2, 2012, 270 : 256 - 266
  • [43] A Modified K-means Algorithms - Bi-Level K-Means Algorithm
    Yu, Shyr-Shen
    Chu, Shao-Wei
    Wang, Ching-Lin
    Chan, Yung-Kuan
    Chuang, Chia-Yi
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFT COMPUTING IN INFORMATION COMMUNICATION TECHNOLOGY, 2014, : 10 - 13
  • [44] ABK-means: an algorithm for data clustering using ABC and K-means algorithm
    Krishnamoorthi, M.
    Natarajan, A. M.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2013, 8 (04) : 383 - 391
  • [45] K-means Algorithm Based on Quasi Ideal Point Method
    Liu, Hui-Ming
    Bai, Jie
    Gan, Chen-Ming
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 2900 - 2903
  • [46] An Improved k-means Algorithm based on Average Diameter Method
    Zhao, Yang
    Zeng, Bi
    GREEN ENERGY AND SUSTAINABLE DEVELOPMENT I, 2017, 1864
  • [47] An Initialization Method Based on Hybrid Distance for k-Means Algorithm
    Yang, Jie
    Ma, Yan
    Zhang, Xiangfen
    Li, Shunbao
    Zhang, Yuping
    NEURAL COMPUTATION, 2017, 29 (11) : 3094 - 3117
  • [48] An ordered clustering algorithm based on K-means and the PROMETHEE method
    Liuhao Chen
    Zeshui Xu
    Hai Wang
    Shousheng Liu
    International Journal of Machine Learning and Cybernetics, 2018, 9 : 917 - 926
  • [49] An Improved K-Means Clustering Algorithm Based on Spectral Method
    Tian, Shengwen
    Yang, Hongyong
    Wang, Yilei
    Li, Ali
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 530 - 536
  • [50] Reuse-centric k-means configuration
    Zhang, Lijun
    Guan, Hui
    Ding, Yufei
    Shen, Xipeng
    Krim, Hamid
    INFORMATION SYSTEMS, 2021, 100
12345