JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (3): 22-27.doi: 10.6040/j.issn.1672-3961.3.2014.109

Previous Articles     Next Articles

Improved indoor 3-D fuzzy position fingerprint localization algorithm

ZENG Bi1,2, MAO Qin1,2   

  1. 1. College of Computer Science, Guangdong University of Technology, Guangzhou 510000, Guangdong, China;
    2. Guangdong Provincial Research Center of Internet of Things, Control Special Chip and Intelligent System Engineering Technology, Guangzhou 510000, Guangdong, China
  • Received:2014-10-08 Revised:2015-05-11 Online:2015-06-20 Published:2014-10-08

PDF (PC)

792

Abstract: An improved indoor three-dimensional fuzzy position fingerprint localization method named ITF was proposed to improve the positioning accuracy. Gaussian model was used for filtering the received signal strength of sample nodes and unknown nodes to establish the fingerprint database for sample nodes. Then the problem of solving high order coordinates was transformed into the problem of space membership degree. The fuzzy neartude weights of unknown nodes and sample nodes were calculated, which could determine the coordinates of unknown points. The experimentalresult proved that ITF had higher performance in reducing the error than other traditional algorithms.

Key words: 3-D space, ITF(indoor three-dimensional fuzzy), RSSI(received signal strength indicator), fuzzy neartude weights, fuzzy matching, position fingerprint, Gaussian model

CLC Number: 

  • TP391
[1] 张顺扬. ZigBee无线传感器网络研究及仿真[D]. 广州:广东工业大学, 2008. ZHANG Shunyang. Research and simulation of zigbee wireless sensor network[D].Guangzhou:Guangdong University of Technology, 2008.
[2] 孙晓玲,李伟勤. 基于RFID的二维室内定位算法的实现[J]. 现代电子技术, 2010(24):90-92. SUN Xiaoling, LI Weiqin. The implementation of 2-D indoor location algorithm based on RFID[J]. Journal of Modern Electronic Technology, 2010(24):90-92.
[3] 高睿劼,黄鲁,朱警怡. UWB室内定位系统的射频收发机设计[J]. 微型机与应用,2013(13):87-89. GAO Ruijie, HUANG Lu, ZHU Jingyi. Design of RF transceiver in UWB positioning system[J]. Micro Computer & Applications, 2013(13):87-89.
[4] Joseph Huang, David Millman, Morgan Quigley, et al. Efficient, generalized indoor WiFi graph SLAM[J]. Robotics and Automation IEEE, 2011:1038-1043.
[5] 工福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J]. 软件学报, 2005(5):857-868. GONG Fubao, SHI Long, REN Fengyuan. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005(5):857-868.
[6] 刘金龙.无线传感器网络TDOA定位算法研究[D].哈尔滨:哈尔滨工业大学,2011. LIU Jinglong. Research on TDOA localization algorithm in wireless sensor network[D]. Harbin:Harbin Institute of Technology, 2011.
[7] Carl M Wong, Geoffrey G Messier, Richard Klukas. Evaluating measurement-based AOA indoor location using WLAN infrastucture[C]//20th International Technical Meeting of the Satellite Division of the Institute of Navigation. Texas, USA:Fort Worth Convention Center, 2007, 4:1139-1145.
[8] 叶蔚.室内无线定位的研究[D].广州:华南理工大学, 2010. YE Wei. Research on indoor wireless positioning[D]. Guangzhou: South China University of Technology, 2010.
[9] 陈丽, 王学东, 孙晶晶, 等.基于改进高斯滤波的室内无线定位算法[J].电气自动化, 2014(3):31-33+53. CHEN Li, WANG Xuedong, SUN Jingjing, et al. Indoor wireless locatlization algorithm based on improved Gaussian Filter[J]. Electrical Automation, 2014(3):31-33+53.
[10] 朱剑, 赵海, 林凯, 等. 基于WSNs的模糊三角形定位模型研究[J].东北大学学报, 2010, 31(1):35-38. ZHU Jian, ZHAO Hai, LIN Kai, et al. Research on the fuzzy triangular localization model in WSNs[J]. Journal of Northeastern University, 2010, 31 (1):35-38.
[11] 熊志广,石为人,许磊, 等.基于加权处理的三边测量定位算法[J]. 计算机工程与应用, 2010, 46(22):99-102. XIONG Zhiguang, SHI Weiren, XU Lei, et al. Trilateration localization algorithm based on weighted disposal[J].Computer Engineering & Applications, 2010, 46(22):99-102.
[12] BULUSU N, HEIDEMANN J, ESTRIN D. GPS less low cost outdoor localization for very small devices[J]. IEEE Personal Communieations, 2000, 7(5):28-34.
[13] SU J. Location technology research under the environment of WLAN[J].WSEAS Transactions on Computers, 2007, 6(8):1050-1055.
[14] EDWARDS W K.Discovery systems in ubiquitous computing[J]. IEEE Pervasive Computing, 2006, 5(2):70-77.
[15] 周艳,李海成.基于RSSI无线空间网络定位算法[J].通信学报, 2009, 30(6):75-79. ZHOU Yan, LI Haicheng. Space localization algorithm based RSSI in wirless sensor networks[J]. Journal of Communication, 2009, 30(6):75-79.
[16] 董梅,杨曾,张健, 等.基于信号强度的无线局域网定位术[J].计算机应用, 2004, 24(12):49-52. DONG Mei, YANG Zeng, ZHANG Jian, et al. Signal strength based WLAN location determination technology[J]. Computer Applications, 2004, 24(12):49-52.
[17] 朱山,刘文予.室内无线传播及覆盖性能研究[D]. 武汉:华中科技大学, 2012. ZHU Shan, LIU Wenyu. Research on indoor wireless propagation and coverage performance[D]. Wuhan: Huazhong University of Science and Technology, 2012.
[18] 陈振华,余永权,张瑞.模糊模式识别的几种模型研究[J].计算机技术与发展,2010(9):32-35. CHEN Zhenhua, YU Yongquan, ZHANG Rui. Research on several models of fuzzy pattern recognition[J]. Computer Technology & Development, 2010(9):32-35.
[19] SEOK H S, HWANG K B, ZHANG B T. Feature relevance network-based transfer learning for indoor location estimation[J]. IEEE Trans Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2011, 41(5):711-719.
[20] 邹杰,李珊君,陈晓明.一种改进的室内无线定位算法[J].计算机工程, 2011, 37(14):76-78. ZHOU Jie, LI Shanjun, CHEN Xiaoming. Improved indoor wireless localization algorithm[J]. Computer Engineering, 2011, 37(14):76-78.
[21] 杨博雄,倪玉华,刘琨, 等.基于加权三角质心RSSI算法的ZigBee室内无线定位技术研究[J].信号与系统,2012(11):31-35. YANG Boxiong, NI Yuhua, LIU Kun, et al. Study on ZigBee wireless location technology based on weighting triple centroid RSSI algorithm[J]. Signal Process & System, 2012(11):31-35.
[22] KUSHKI A, PLATANIOTIS K, VENETSANOPOULOS A. Kernel-based positioning in wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(6):689-705.
[23] ALIMORADI A, PEZESHK S, NAEIM F.Fuzzy pattern classification of strong ground motion records[J]. Journal of Earthquake Engineering, 2005, 9(3):307-332.
[24] HUANG C T, WU C H, LEE Y N, et al. A novel indoor RSS-based position location algorithm using factor graphs[J]. IEEE Transactions on Wireless Communications, 2009, 8(6):3050-3058.
[25] ZARUBA G V. Indoor location tracking using RSSI readings from a single Wi-Fi access point[J].Wireless Networks, 2007, 13(2):221-235.
[1] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[4] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[5] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[6] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[7] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[8] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[9] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[10] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[11] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[12] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[13] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[14] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
[15] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[6] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[7] SUN Dianzhu, ZHU Changzhi, LI Yanrui. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 84 -86 .
[8] XIA Bin,ZHANG Lian-jun . Energy comparison-based TOA estimation algorithm for the DS-CDMA UWB system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 70 -73 .
[9] HU Tian-liang,LI Peng,ZHANG Cheng-rui,ZUO Yi . Design of a QEP decode counter based on VHDL[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 10 -13 .
[10] BO De-Yun, ZHANG Dao-Jiang. Adaptive spectral clustering algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 22 -26 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd