Universal Localization Algorithm Based on Beetle Antennae Search in Indoor Environment

Ying LIU; Zhihong QIAN; Di JIA

doi:10.11999/JEIT181021

Volume 41 Issue 7

Jul. 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2019 > 41(7): 1565-1571

Ying LIU, Zhihong QIAN, Di JIA. Universal Localization Algorithm Based on Beetle Antennae Search in Indoor Environment[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1565-1571. doi: 10.11999/JEIT181021

Citation:

Ying LIU, Zhihong QIAN, Di JIA. Universal Localization Algorithm Based on Beetle Antennae Search in Indoor Environment[J]. Journal of Electronics & Information Technology, 2019, 41(7): 1565-1571. doi: 10.11999/JEIT181021

Citation:

PDF( 2087 KB)

Universal Localization Algorithm Based on Beetle Antennae Search in Indoor Environment

doi: 10.11999/JEIT181021

Ying LIU^{1
,
,},
Zhihong QIAN²,
Di JIA¹

1.
School of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, China
2.
College of Communication Engineering, Jilin University, Changchun 130022, China

Funds: The National Natural Foundation of China(61601213), The Project of Educational Commission of Liaoning Province of China (LJ2017QL013), Liaoning Province Doctor Startup Fund(20170520098), China Postdoctoral Science Foundation (2017M611252), The Project of Innovative Talents Support of Liaoning Province of China (LR2016045)

Received Date: 2018-11-06
Rev Recd Date: 2019-02-24

Available Online: 2019-04-02

Publish Date: 2019-07-01

Abstract

Abstract

In complex indoor environment, the measured Received Signal Strength (RSS) values will fluctuate in different degrees, which lead to inaccurate characterization of wireless signal propagation model. To solve this problem, a universal coarse grained localization method is proposed based on the Wi-Fi ranging location model. This method gets the signal propagation model by fitting the measured RSS value. On this basis, the distance between the unknown node and the Access Point (AP) is calculated, then the location of the unknown node is realized by the beetle antennae search algorithm. The performance of the propagation model and the effectiveness of the optimization algorithm are verified by simulation.
- Wireless communication,
- Channel modeling,
- Beetle Antennae Search (BAS),
- Universal localization

FullText(HTML)

References(17)

References

MA Lin and XU Yubin. Received signal strength recovery in green WLAN indoor positioning system using singular value thresholding[J]. Sensors, 2015, 15(1): 1292–1311. doi: 10.3390/s150101292

SEN S, LEE J, KIM K H, et al. Avoiding multipath to revive inbuilding WiFi localization[C]. Proceedings of ACM 11th Annual International Conference on Mobile Systems, Applications, and Services, Taipei, China, 2013: 249–262. doi: 10.1145/2462456.2464463.

陈冰, 杨小玲. 一种基于概率密度的WLAN接入点定位的算法[J]. 电子与信息学报, 2015, 37(4): 855–862. doi: 10.11999/JEIT140661

CHEN Bing and YANG Xiaoling. A WLAN access point localization algorithm based on probability density[J]. Journal of Electronics &Information Technology, 2015, 37(4): 855–862. doi: 10.11999/JEIT140661

钱志鸿, 孙大洋, LEUNG V. 无线网络定位综述[J]. 计算机学报, 2016, 39(6): 1237–1256. doi: 10.11897/SP.J.1016.2016.01237

QIAN Zhihong, SUN Dayang, and LEUNG V. A survey on localization model in wireless networks[J]. Chinese Journal of Computers, 2016, 39(6): 1237–1256. doi: 10.11897/SP.J.1016.2016.01237

BAHL P and PADMANABHAN V N. RADAR: An in-building RF-based user location and tracking system[C]. Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Tel Aviv, Israel, 2000: 775–784. doi: 10.1109/INFCOM.2000.832252.

陈岭, 许晓龙, 杨清, 等. 基于三次样条插值的无线信号强度衰减模型[J]. 浙江大学学报: 工学版, 2011, 45(9): 1521–1527, 1538. doi: 10.3785/j.issn.1008-973X.2011.09.003

CHEN Ling, XU Xiaolong, YANG Qing, et al. Wireless signal strength propagation model base on cubic spline interpolation[J]. Journal of Zhejiang University:Engineering Science, 2011, 45(9): 1521–1527, 1538. doi: 10.3785/j.issn.1008-973X.2011.09.003

LIM H, KUNG L C, HOU J C, et al. Zero-Configuration indoor localization over IEEE 802.11 wireless infrastructure[J]. Wireless Networks, 2010, 16(2): 405–420. doi: 10.1007/s11276-008-0140-3

JI Yiming, BIAZ S, PANDEY S, et al. ARIADNE: A dynamic indoor signal map construction and localization system[C]. Proceedings of the 4th ACM International Conference on Mobile Systems, Applications and Services, Uppsala, Sweden, 2006: 151–164. doi: 10.1145/1134680.1134697.

JUN J, HE Liang, GU Yu, et al. Low-overhead WiFi fingerprinting[J]. IEEE Transactions on Mobile Computing, 2018, 17(3): 590–603. doi: 10.1109/TMC.2017.2737426

ZOU Han, JIN Ming, JIANG Hao, et al. WinIPS: WiFi-based non-Intrusive indoor positioning system with online radio map construction and adaptation[J]. IEEE Transactions on Wireless Communications, 2017, 16(12): 8118–8130. doi: 10.1109/TWC.2017.2757472

WU Chenshu, YANG Zheng, and XIAO Chaowei. Automatic radio map adaptation for indoor localization using smartphones[J]. IEEE Transactions on Mobile Computing, 2018, 17(3): 517–528. doi: 10.1109/TMC.2017.2737004

AHN J and HAN D. Crowd-assisted radio map construction for Wi-Fi positioning systems[C]. Proceedings of 2017 International Conference on Indoor Positioning and Indoor Navigation, Sapporo, Japan, 2017: 1–8. doi: 10.1109/IPIN.2017.8115872.

LI Qiyue, LI Wei, SUN Wei, et al. Fingerprint and assistant nodes based Wi-Fi localization in complex indoor environment[J]. IEEE Access, 2016, 4: 2993–3004. doi: 10.1109/ACCESS.2016.2579879

ZHANG Wei, HUA Xianghong, YU Kegen, et al. Domain clustering based WiFi indoor positioning algorithm[C]. Proceedings of 2016 International Conference on Indoor Positioning and Indoor Navigation, Alcala de Henares, Spain, 2016: 1–5. doi: 10.1109/IPIN.2016.7743641.

王硕朋, 杨鹏, 孙昊. 基于声音位置指纹的室内声源定位方法[J]. 北京工业大学学报, 2017, 43(2): 224–229.

WANG Shuopeng, YANG Peng, and SUN Hao. Indoor sound-position fingerprint method based on scenario analysis[J]. Journal of Beijing University of Technology, 2017, 43(2): 224–229.

刘影, 贾迪, 王和章. 复杂环境下基于CFSFDP的自适应室内定位方法[J]. 信号处理, 2018, 34(4): 465–475.

LIU Ying, JIA Di, and WANG Hezhang. Adaptive indoor localization algorithm of based on CFSFDP in complex environment[J]. Journal of Signal Processing, 2018, 34(4): 465–475.

JIANG Xiangyuan and LI Shuai. BAS: Beetle antennae search algorithm for optimization problems[J]. arXiv: 1710.10724, 2017.

Relative Articles

Supplements(0)

Cited By

Proportional views