Computer Science ›› 2018, Vol. 45 ›› Issue (10): 115-119.doi: 10.11896/j.issn.1002-137X.2018.10.022

• Network & Communication • Previous Articles     Next Articles

Base Station Selection Optimization Method Oriented at Indoor Positioning

CHEN Shi-jun1, WANG Hui-qiang2, WANG Yuan-yuan1, HU Hai-jing2   

  1. Wireless Advanced Research Department,ZTE Corporation,Shenzhen,Guangdong 518055,China 1
    School of Computer Science and Technology,Harbin Engineering University,Harbin 150000,China 2
  • Received:2017-09-02 Online:2018-11-05 Published:2018-11-05

Abstract: Indoor positioning based on the cellular network has become the preferred carrier-class method.Due to the common infrastructure of the communication network,it has a wide range of coverage and it is without the need for reinvestment of infrastructure,which has become one of hot spots in the field of 5G communication.In the cellular positioning scene of network indoor,the layout of station will directly affect the number of the first acceptance diameter,arriving time TOA (Time of Arrival),measurement error and so on,then it will affect the positioning accuracy.A base station selection optimization algorithm for indoor location was proposed,which reduces the deviation due to the base station layout.Firstly,an indoor three-dimensional positioning model with error suppression is proposed to suppress the inaccuracy of single model localization.TOA information is used to suppress the error caused by the virtual locating point in the TDOA model.Secondly,according to the results of the selection of different base stations,the isolated point are removed by the idea of secondary clustering,position of the positioning point is determined according to the class with the largest number of sample nodes in the clustering result.The experimental results show that the base station selection optimization algorithm reduces the average deviation of indoor positioning by 15.49% compared with other optimization algorithms.

Key words: Base station selection, Cellular network, Indoor positioning, Secondary clustering

CLC Number: 

  • TN929.5
[1]WU C S.Crowd sensing Based Wireless Indoor Position Location[D].Beijing:Tsinghua University,2015.(in Chinese)
吴陈沭.基于群智感知的无线室内定位[D].北京:清华大学.2015.
[2]ROSA F D,PELOSI M,NURMI J,et al.Indoor Positioning in WLAN.Mobile Positioning and Tracking:From Conventional to Cooperative Techniques[M]∥Mobile Positioning and Tracking.2017:261-282.
[3]DE ANGELIS G,MOSCHITTA A,CARBONE P.Positioning techniques in indoor environments based on stochastic modeling of UWB round-trip-time measurements[J].IEEE Transactions on Intelligent Transportation Systems,2016,17(8):2272-2281.
[4]WU C X,ZHANG G G,YANG Y H.channeled trend from the network hierarchy architecture operators[J].Digital Communication,2013,40(1):48-51.(in Chinese)
吴翠先,张功国,杨映红.从网络层次架构论运营商被管道化趋势[J].数字通信,2013,40(1):48-51.
[5]WANG X,QIU J,FAN J,et al.MDS-based localization scheme for large-scale WSNs within sparse anchor nodes[C]∥2015 IEEE International Conference on Communications (ICC).IEEE,2015:6609-6614.
[6]AHMADI H,VIANI F,POLO A,et al.An improved anchor selection strategy for wireless localization of WSN nodes[C]∥2016 IEEE Symposium on Computers and Communication (ISCC).IEEE,2016:108-113.
[7]HAN M F.Multilateration Algorithm in WSN Based on K- means Clustering and Data Consistency [D].Changchun:Jilin University,2012:45-49.(in Chinese)
韩梦飞.基于K-means聚类和数据一致性的WSN多边定位算法[D].长春:吉林大学,2012:45-49.
[8]CHEN S J,WANG H Q,CHEN Q,et al.Research and Implement of High Precision Indoor Location Simulation System[J].Electronic Science &Technology,2016,3(6):710-715.(in Chinese)
陈诗军,王慧强,陈强,等.一种高精度室内定位仿真系统的研究与实现[J].电子科学技术,2016,3(6):710-715.
[9]LIU Q,CHEN S J,WANG H Q,et al.Carrier-class Oriented High Precision Indoor location STandards,Systems and Technology[M].Beijing:Publishing House of Electronics Industry,2017:16-25.
[10]YU P,ZHAN Y W.Moving weighted localization algorithm based on RSSI[J].Application Research of Computers,2016,33(5):1450-1453.(in Chinese)
余刨,战荫伟.基于RSSI的移动权值定位算法[J].计算机应用研究,2016,33(5):1450-1453.
[11]LI J R,WANG W L,JIE J,et al.Localization Algorithm for Wireless Sensor Networks Based on MDS-MAP Integrated with Maximum Likelihood Estimating[J].Chinese Journal of Sensors and Actuators,2016,29(4):572-577.(in Chinese)
李津荣,王万良,介婧,等.结合极大似然距离估计的MDS-MAP节点定位算法[J].传感技术学报,2016,29(4):572-577.
[12]LEE S,MORTARI D.Quasi-equal area subdivision algorithm for uniform points on a sphere with application to anygeographi-cal data distribution[J].Computers and Geosciences,2017,103:142-151.
[1] TANG Qing-hua, WANG Mei, TANG Chao-chen, LIU Xin, LIANG Wen. PDR Indoor Positioning Method Based on M2M Encounter Region [J]. Computer Science, 2022, 49(9): 283-287.
[2] ZHOU Chu-lin, CHEN Jing-dong, HUANG Fan. WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter [J]. Computer Science, 2022, 49(6A): 606-611.
[3] LI Li, ZHENG Jia-li, LUO Wen-cong, QUAN Yi-xuan. RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization [J]. Computer Science, 2021, 48(4): 274-281.
[4] XU He, WU Man-xing, LI Peng. RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model [J]. Computer Science, 2020, 47(9): 252-257.
[5] LI Li,ZHENG Jia-li,WANG Zhe,YUAN Yuan,SHI Jing. RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic [J]. Computer Science, 2020, 47(2): 233-238.
[6] WANG Zhe, ZHENG Jia-li, LI Li, YUAN Yuan, SHI Jing. RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine [J]. Computer Science, 2019, 46(12): 120-125.
[7] CHI Kai-kai, TANG Ze-feng, ZHU Yi-nan, SHAO Qi-ke. Efficient Multicast Schemes for D2D Multicast Cluster in Wireless Cellular Network [J]. Computer Science, 2019, 46(1): 169-174.
[8] FU Xian-kai, JIANG Xin-long, LIU Jun-fa, ZHANG Shao-bo, CHEN Yi-qiang. Adaptive Indoor Location Method for Multiple Terminals Based on Multidimensional Scaling [J]. Computer Science, 2018, 45(10): 104-110.
[9] HUANG Xu, FAN Jing, WU Mao-nian and GU Yong-gen. Design and Implementation of Intelligent Parking System Based on Wi-Fi Fingerprint Location Technology [J]. Computer Science, 2016, 43(Z6): 512-515.
[10] WU Hang, QIAN Li-ping and CHEN Qing-zhang. Distributed Relay Selection Algorithms for Cellular Networks [J]. Computer Science, 2016, 43(8): 55-59.
[11] TANG Yang, BAI Yong, MA Yue and LAN Zhang-li. Research of WiFi-based Fingerprinting Matching Algorithm in Indoor Positioning [J]. Computer Science, 2016, 43(5): 73-75.
[12] LU Yin and MIAO Hui-hui. Study on WiFi Location Technology under Complex Indoor Environment [J]. Computer Science, 2016, 43(11): 152-154.
[13] WANG Pei-zhong, ZHENG Nan-shan and ZHANG Yan-zhe. Indoor Positioning Algorithm Based on Dynamic K Value and AP MAC Address Match [J]. Computer Science, 2016, 43(1): 163-165.
[14] QIAN Cheng, QIAN Li-ping, WU Hang and CHEN Qing-zhang. System Throughput Optimization for Hybrid Device-to-Device Cellular Networks [J]. Computer Science, 2016, 43(1): 145-148.
[15] LIU Ding-jun, JIANG Xin-long, LIU Jun-fa and CHEN Yi-qiang. Multi-sensor Fusion Based Indoor Real-time and Highly Accurate Trajectory Generation [J]. Computer Science, 2016, 43(1): 18-21.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!