Computer Science ›› 2015, Vol. 42 ›› Issue (8): 283-287.

Previous Articles     Next Articles

Real-time Positioning Algorithm Based on Clustering,Spatial Diversity and Continuous Trajectory

CHEN Ye-gang and XU Ze-tong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: As the elimination of received signal strength samples in time domain is easy to cause the location update rate floating reduction and real-time problem,we first used space diversity technology in positioning stage,and built vector queue of adjacent position signal strength to calculate the strength of current position.Then we used the continuous nature of track to eliminate the location error produced by time floating,at the same time by clustering the fingerprint database,the target localization was performed only a small amount of calculation in the smaller cluster set,without the need to traverse the entire database.And the calculation does not increasesas the fingerprint database increases,which greatly reduces the amount of calculation.Finally the simulation and experiments show that the algorithm can reduce the amount of calculation and positioning error effectively.

Key words: Acess point,Location-based service,Scanning point,Received signal strength,Nearest neighbor in signal space

[1] 毛科技,戴光麟,夏明,等.采用分层结构的WSN室内三维定位算法的研究和设计[J].小型微型计算机系统,2013,34(2):121-124 Mao ke-ji,Dai Guang-lin,Xia Ming,et al.Three Dimensional Localization Algorithm Base on Layered Structure for Indoor WSN[J].Journal of Chinese Computer Systems,2013,34(2):121-124
[2] 钱志鸿,朱爽,王雪.基于分簇机制的ZigBee混合路由能量优化算法[J].计算机学报,2013,36(3):485-493 Qian Zhi-hong,Zhu Shuang,Wang Xue.An Cluster-Based ZigBee Routing Algorithm for Network Energy Optimization[J].Chinese Journal of Computers,2013,36(3):485-493
[3] 陈益强,李秋实,刘军发,等.基于蓝牙动态特征的移动情境感知[J].软件学报,2011,2(zk2):137-146 Chen Yi-qiang,Li Qiu-shi,Liu Jun-fa,et al.Sensing Surrounding Contexts using Dynamic Bluetooth Information[J]Journal of software,2011,2(zk2):137-146
[4] 潘立波.基于WIFI技术的无线定位算法研究与实现[D].杭州:浙江大学,2013 Pan Li-bo.Research and Realization of Wireless Localization Algorithm Based on WIFI Technology[D].Hangzhou:Zhejiang University,2013
[5] 张士庚,刘光亮,刘璇,等.大规模RFID系统中一种能量有效的丢失标签快速检测算法[J].计算机学报,2014,37 (2):434-444 Zhang Shi-geng,Liu Guang-liang,Liu Xuan,et al.An Energy-Efficient and Fast Missing Tag Detection Algorithm in Large Scale RFID Systems[J].Chinese Journal of Computers,2014,37(2):434-444
[6] 陈小龙,秦静.基于WiFi定位的智能手机位置证明协议[J].软件学报,2013,4(S2):222-228 Chen Xiao-long,Qin Jing.Protocols of Location-Proof Based on WiFi in Smart-Phone[J].Journal of Software,2013,4(S2):222-228
[7] 陈立国,刘超.基于高斯过程的缺陷定位方法[J].软件学报,2014,5(6):1169-1179 Chen Li-guo,Liu Chao.Bug Localization Method Based on Gaussian Processes[J].Journal of Software,2014,5(6):1169-1179
[8] 刘志华,息珍珍,陈嘉兴,等.相似度优化的无线传感器网络移动节点定位[J].软件学报,2013,4(S1):16-23 Liu Zhi-hua,Xi Zhen-zhen,Chen Jia-xing,et al.Localization Optimized by Similarity for WSN Mobile Nodes[J].Journal of Software,2013,4(S1):16-23
[9] 陈祠,牟楠,张晨,等.基于主成分分析的室内指纹定位模型[J].软件学报,2013,24(S1):98-107 Chen Ci,Mu Nan,Zhang Chen,et al.Indoor Fingerprint Positioning Model Based on Principal Component Analysis[J].Journal of Software,2013,4(S1):98-107
[10] 张士庚,曾英佩,陈力军,等.移动传感器网络中定位算法的性能评测[J].软件学报,2011,2(7):1597-1611 Zhang Shi-geng,Zeng Ying-pei,Chen Li-jun,et al.Performance Evaluation of Localization Algorithms for Mobile Sensor Networks[J].Journal of Software,2011,2(7):1597-1611
[11] 陈文龙,徐明伟.面向地址空间分离网络的地址映射模型:AMIA [J] .计算机学报,2012,5(1):76-84 Chen Wen-long,Xu Ming-wei.AMIA:Address Mapping Model Facing the Network with Separated Address Space[J].Journal of Computers,2012,5(1):76-84
[12] 周仕飞.3G与WiFi中多媒体传输策略研究[D].长沙:中南大学,2010 Zhou Shi-fei.The research of multimedia transmission strategy of 3G and WiFi [D].Changsha:Central South University,2010
[13] 章翠芝.基于WiFi的时钟同步技术研究[D].杭州:浙江大学,2012 Zhang Cui-zhi.Research on clock synchronization technologies based on WiFi [D].Hangzhou:Zhejiang University,2012
[14] 罗娜.基于88W8686手持终端的WiFi功能的设计与实现[D].武汉:武汉理工大学,2010 Luo Na.Design and implementation of WiFi function based on 88W8686 hand-held terminal [D].Wuhan:Wuhan University of Technology,2010
[15] 赵峙岳.基于WiFi无线网络的嵌入式打印终端的设计[D].广州:华南理工大学,2011 Zhao Zhi-yue.The design of embedded printing terminal based on WiFi wireless network [D].Guangzhou:South China University of Technology,2011
[16] 崔小东.基于WiFi的无线校园网建设研究[D].南京:南京理工大学,2010 Cui Xiao-dong.Research on wireless campus network construction based on WiFi [D].Nanjing:Nanjing University of Science and Technology,2010
[17] 曾强.WiFi无线传感器网络的设计与实现[D].太原:中北大学,2012 Zeng Qiang.Design and implementation of WIFI wireless sensor network [D].Taiyuan:North University of China,2012
[18] 李飞.WiFi网络中基于测距的定位算法研究[D].成都:电子科技大学,2013 Li Fei.Research on localization algorithm based on WiFi network location[D].Chengdu:University of Electronic Science and Technology of China,2013
[19] 王剑飞.基于WiFi技术的井下视频传输系统的设计与实现[D].鞍山:辽宁科技大学,2014 Wang Jian-fei.Design and Realization of downhole video transmission system based on WiFi Technology [D].Anshan:University of Science and Technology Liaoning,2014
[20] 刘艳虹.3G和WiFi双模终端的无缝切换算法研究[D].长春:长春科技大学,2013 Liu Yan-hong.Research on Seamless Handover Algorithm in 3G and WiFi dual mode terminal [D].Changchun:Changchun University of Science and Technology,2013
[21] 刘标.基于无线局域网的多信道快速接入算法研究[D].西安:西安电子科技大学,2012 Liu Biao.Research on multi channel fast access algorithm based on wireless LAN[D].Xi’an:Xidian University,2012
[22] 温三宝.密集覆盖下无线局域网的动态资源分配研究[D].西安:西安电子科技大学,2012 Wen San-bao.Study on dynamic resource allocation strategies in high density WLAN [D].Xi’an:Xidian University,2012
[23] Wang G,Yang KH.A new approach to sensor node localization using RSS measurements in wireless sensor networks[J].IEEE Trans.on Wireless Communications,2011,0(5):1389-1395
[24] 叶苗,王宇平.基于变方差概率模型和进化计算的WSN 定位算法[J].软件学报,2013,4(4):859-872 Ye Miao,Wang Yu-ping.Location Estimation in Wireless Sensor Networks Based on Probabilistic Model with Variant Variance and Evolutionary Algorithm[J].Journal of Software,2013,4(4):859-872
[25] Gholami M R,Vaghefi R M.RSS-Based Sensor Localization in the Presence of Unknown Channel Parameters[J].IEEE Transactions on Signal Process,2012,1(15):3752-3759
[26] Wang W D,Zhu Q X.Sequential Monte Carlo location in mobile sensor networks[J].Wireless Network,2009,5:481-495
[27] Amundson I,Sallai J,Koutsoukos X,et al.Mobile sensor waypoint navigation via RF-based angle of arrival location[J].International Journal of Distributed Sensor Networks,2012,5:1-15
[28] Baggio A,Langendoen K.Monte-Carlo localization for mobilewireless sensor networks[J].Ad hoc Networks,2008,6:718-733
[29] Wang J,Han T.A self-adapting dynamic location algorithm for mobile nodes in wireless sensor networks[J].Procedia Environmental Sciences,2011,1:270-274
[30] Hu G,Zhang R,Liu Y J.Research of location problem for mobile node in underwater sensor network[J].Chinese Journal of Sensors and Actuators,2012,2(25):265-270

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!