室内定位微网元布局的菱形增补方法

doi:10.13190/j.jbupt.2017-175

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (1): 51-58,87.doi: 10.13190/j.jbupt.2017-175

室内定位微网元布局的菱形增补方法

王慧强, 刘秀兵, 吕宏武, 冯光升, 杨延平

哈尔滨工程大学计算机科学与技术学院, 哈尔滨 150001

收稿日期:2017-08-26 出版日期:2018-02-28 发布日期:2018-01-04
作者简介:王慧强(1960-),男,教授,博士生导师;刘秀兵(1993-),男,硕士生,E-mail:liuxiubing@hrbeu.edu.cn.
基金资助:
国家重点研发计划项目（2016yfb0502001）；国家重点研发计划项目（2016YFB0502003）；深圳市战略新兴产业专项基金项目（JSGG20150330145709677）；国家科技重大专项项目（2016ZX03001023-005）；中兴通讯产学研合作论坛项目（2016ZTE01-03-06）

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

摘要： 针对室外网元布局后待定位的目标区域因产生覆盖漏洞导致定位精度降低的问题，提出一种基于菱形布局的微网元增补算法，以弥补目标区域的覆盖漏洞.通过遗传算法与蚁群算法相融合的网元布局算法对室外网元进行布局；再对目标区域进行信号覆盖分析，增补微网元弥补覆盖漏洞.实验结果显示，目标区域的平均定位误差90%左右在2 m以内，比现有免疫算法提升了10%以上.

关键词: 覆盖漏洞, 网元布局, 融合算法, 微网元增补, 菱形布局

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

中图分类号:

TN911.22

王慧强, 刘秀兵, 吕宏武, 冯光升, 杨延平. 室内定位微网元布局的菱形增补方法[J]. 北京邮电大学学报, 2018, 41(1): 51-58,87.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	袁建国余林峰游薇庞宇. 一种优化错误模式集的极化码 SCL-Flip 译码算法[J]. 北京邮电大学学报, 2023, 46(4): 76-82.
[2]	田心记王坤. IRS辅助下行NOMA系统中最大化折中的方法[J]. 北京邮电大学学报, 0, (): 0-0.
[3]	黄龙杨张楠刘笑笑申滨. 异构蜂窝网络中基于雾节点协作贡献度的计算卸载算法[J]. 北京邮电大学学报, 2023, 46(2): 37-42.
[4]	张浩冯春燕杨佳汇郭彩丽周博文. 面向语义通信的3D骨骼点数据编码与压缩方法[J]. 北京邮电大学学报, 2022, 45(6): 62-69.
[5]	王则予张梦菲孙耀华彭木根. 星上透明转发非地面网络中的切换机制研究[J]. 北京邮电大学学报, 2022, 45(6): 105-112.
[6]	朱剑锋孙耀华彭木根. 低轨卫星通信系统的前导序列设计研究[J]. 北京邮电大学学报, 2022, 45(6): 78-84.
[7]	牛凯吴泊霖戴金晟王森袁弋非. 面向6G系统的极化编码调制[J]. 北京邮电大学学报, 2022, 45(6): 1-11.
[8]	张顺外夏子寒. 基于SWIPT的乘积Polar编码协作构造与分析[J]. 北京邮电大学学报, 2022, 45(5): 54-59.
[9]	赵海英, 解光鹏, 高子惠. 基于数学规则的龟背纹自动生成方法[J]. 北京邮电大学学报, 2022, 45(4): 110-115.
[10]	赵海英解光鹏高子惠. 基于数学规则的龟背纹自动生成方法[J]. 北京邮电大学学报, 2022, 45(4): 119-125.
[11]	郭世泽, 吕仁健, 何明枢, 张杰, 俞赛赛. 流谱理论及其在网络防御中的应用[J]. 北京邮电大学学报, 2022, 45(3): 19-25.
[12]	王惠琴, 杨丽荣, 彭清斌, 曹明华, 陈丹. 基于离散小波变换的O-OFDM-DIM[J]. 北京邮电大学学报, 2022, 45(3): 57-63.
[13]	刘绍华, 李明豪, 李兆歆, 毛天露, 刘京. 一种联合采样的神经网络光场[J]. 北京邮电大学学报, 2021, 44(6): 109-115.
[14]	赵海英, 李焕洪, 侯小刚. 基于感知驱动的纹饰矢量图评价方法[J]. 北京邮电大学学报, 2021, 44(6): 53-58.
[15]	刘小明, 齐涛, 甘露. 一种宽带反射型极化旋转器[J]. 北京邮电大学学报, 2021, 44(6): 20-25,32.