Method of Diamond Supplement for Indoor Location Micro Base Station Placement

doi:10.13190/j.jbupt.2017-175

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (1): 51-58,87.doi: 10.13190/j.jbupt.2017-175

• Papers • Previous Articles Next Articles

Method of Diamond Supplement for Indoor Location Micro Base Station Placement

WANG Hui-qiang, LIU Xiu-bing, LÜ Hong-wu, FENG Guang-sheng, YANG Yan-ping

College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Received:2017-08-26 Online:2018-02-28 Published:2018-01-04

Abstract

Abstract: Due to non-line-of-sight and multipath effects of the indoor scene,the target area to be positioned after the placement of the outdoor base station will cover the loopholes,resulting in reduced positioning accuracy. The article proposed an algorithm based on diamond-shaped layout to compensate the loopholes in the target area. Firstly,the base station placement algorithm applied to the outdoor base station placement was thought the combination of genetic algorithm and ant colony algorithm. In the second place,the target area of the signal coverage and add micro-network element was analyzed to cover the loopholes. Experiment shows that the 90% average localization error of the target area is within 2m,which is 10% higher than the existing immune algorithm.

Key words: coverage loopholes, base station placement, fusion algorithm, micro base station supplement, diamond layout

CLC Number:

TN911.22

WANG Hui-qiang, LIU Xiu-bing, LÜ Hong-wu, FENG Guang-sheng, YANG Yan-ping. Method of Diamond Supplement for Indoor Location Micro Base Station Placement[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 51-58,87.

References

[1] 金培权, 汪娜, 张晓翔, 等. 面向室内空间的移动对象数据管理[J]. 计算机学报, 2015(9):1777-1795. Jin Peiquan, Wang Na, Zhang Xiaoxiang, et al. Moving object data management for indoor space[J]. Journal of Computer Science, 2015(9):1777-1795.
[2] Zhou Mu, Zhang Qiao, Tian Zengshan, et al. IMLours:indoor mapping and localization using time-stamped WLAN received signal strength[C]//Wireless Communications and Networking Conference (WCNC).[S.l.]:IEEE, 2015:1817-1822.
[3] Lee Y C, Park S H. RSSI-based fingerprint map building for indoor localization[C]//201310^th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).[S.l.]:IEEE, 2013:292-293.
[4] Yara C, Noriduki Y, Ioroi S, et al. Design and implementation of map system for indoor navigation-an example of an application of a platform which collects and provides indoor positions[C]//IEEE International Symposium on Inertial Sensors and Systems.[S.l.]:IEEE, 2015:1-4.
[5] Zhou Yifan, Zhao Zhifeng. Towards 5G:heterogeneous cellular network architecture design based on intelligent SDN paradigm[J]. Telecommunications Science, 2016, 32(6):28-38.
[6] Avilés J M R, Toril M, Luna-Ramírez S. A femtocell location strategy for improving adaptive traffic sharing in heterogeneous LTE networks[J]. EURASIP Journal on Wireless Communications and Networking, 2015(1):38-47.
[7] Agapie A, Wright A H. Theoretical analysis of steady state genetic algorithms[J]. Applications of Mathematics, 2014, 59(5):509-525.
[8] Han Rui, Feng Chunyan, Xia Hailun, et al. Coverage optimization for dense deployment small cell based on ant colony algorithm[C]//2014 IEEE 80^th Vehicular Technology Conference (VTC Fall).[S.l.]:IEEE, 2014:1-5.
[9] Zamami Amlashi Z, Zandieh M. Sequencing mixed model assembly line problem to minimize line stoppages cost by a modified simulated annealing algorithm based on cloud theory[J]. Journal of Optimization in Industrial Engineering, 2011(8):9-18.
[10] Sun Shiyuan, Li Jianwei. A two-swarm cooperative particle swarms optimization[J]. Swarm and Evolutionary Computation, 2014(15):1-18.
[11] Jain A, Tawar K, Rathore A. Optimal placement of femtocell base station for indoor environment[C]//2013 International Conference on Advanced Computing and Communication Systems (ICACCS).[S.l.]:IEEE, 2013:1-5.
[12] Bais A, Kiwan H, Morgan Y. On optimal placement of short range base stations for indoor position estimation[J]. Journal of Applied Research and Technology, 2014, 12(5):886-897.
[13] Lin Ruonan, Liu Hailin. Multi-objective evolutionary algorithm for 4G radio network planning[J]. Journal of Guangdong University of Technology, 2014, 31(2):213-221.
[14] 朱思峰, 刘芳, 柴争义. 基于免疫计算的WCDMA网络基站选址优化[J]. 电子与信息学报, 2011, 33(6):1492-1495. Zhu Sifeng, Liu Fang, Chai Zhengyi. A novel immune algorithm for WCDMA base station locations optimization[J]. Journal of Electronics & Information Technology, 2011, 33(6):1492-1495.
[15] 朱思峰, 刘芳, 柴争义, 等. 基于免疫计算的IEEE 802.16 j网络基站及中继站选址优化[J]. 计算机研究与发展, 2012, 49(8):1649-1654. Zhu Sifeng, Liu Fang, Chai Zhengyi, et al. Optimization of IEEE802.16j network element and relay station location based on immune computing[J]. Computer Research and Development, 2012, 49(8):1649-1654.
[16] Chen Yingying, Francisco J A, Trappe W, et al. A practical approach to landmark deployment for indoor localization[C]//20063^rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.[S.l.]:IEEE, 2006:365-373.
[17] Bais A, Kiwan H, Morgan Y. On optimal placement of short range base stations for indoor position estimation[J]. Journal of Applied Research and Technology, 2014, 12(5):886-897.
[18] 丁虎. 蜂窝网室内定位技术及网元规划[J]. 机电设备, 2017, 34(4):65-72. Ding Hu. Cellular indoor location technology and network element planning[J]. Electrical Equipment, 2017, 34(4):65-72.

Method of Diamond Supplement for Indoor Location Micro Base Station Placement

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments