计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 138-143.doi: 10.11896/j.issn.1002-137X.2015.11.029

• 网络与通信 • 上一篇    下一篇

基于梯度博弈的RFID室内定位算法

施竣严,秦小麟,王宁   

  1. 南京航空航天大学计算机科学与技术学院 南京210016,南京航空航天大学计算机科学与技术学院 南京210016,南京航空航天大学计算机科学与技术学院 南京210016
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61373015,61300052),国家教育部高等学校博士学科点博导基金资助

Gradient and Constant-game Based RFID Indoor Localization Algorithm

SHI Jun-yan, QIN Xiao-lin and WANG Ning   

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

摘要: 随着普适计算的不断发展,室内定位技术成为了当今研究的热点问题。室内空间的复杂性使得室内空间的定位精度一直无法满足应用的需求。为了获得更加高效稳定的算法,提出了一种基于梯度和博弈论的室内定位算法,其能够较为有效地提高室内空间的定位精度。在算法中,提出了一种室内的符号划分方法,并利用其对室内空间进行了分割以辅助定位算法。最后以室内为实验环境对算法进行了验证,分析结果表明,该算法拥有良好的定位效果,并且相对于现有算法更稳定。

关键词: RFID,符号位置,定位,博弈论,梯度

Abstract: With the continuous development of universal computing research,indoor localization technology has become a hot topic in current research.Due to the complexity of the indoor space,enhancing the positioning accuracy of the indoor space has been unable to meet the needs of the application.In order to obtain a more efficient and stable algorithm,this paper proposed an indoor localization algorithm based on gradient and game theory.The algorithm can more effectively improve the positioning accuracy in indoor space.In the algorithm,a method of dividing the indoor space based on the symbol is proposed.At the same time,it segments the indoor space to support localization.Finally, the results of experimental validation of the algorithm show that the algorithm has good effect,and has more stable effect than the exi-sting algorithm.

Key words: RFID,Symbol position,Localization,Game theory,Gradient

[1] Wang N,Qin X,Xu X.Asymmetric Event-Driven Localization Algorithm in Constrained Space[J].International Journal of Distributed Sensor Networks,2013,2013
[2] Wu H,Wu Z,Yuan R,et al.Study of Indoor Wireless Positioning Technology Based on RFID [J].Audio Engineering,2013(3):76-78
[3] Liu Y,Qin X,Wang C.Ultralightweight RFID Mutual-authentication Protocol [J].Computer Science,2013,40(12):141-146
[4] IEEE Standard Board.Rsduced-Pin and Enhanced-Functionality Test Access Port and Boundary-Scan Architecture:IEEE Std 1149.7-2009[S].2009
[5] Nisan A,Roughgarden T,et al.Algorithmic game theory[M].Cambridge University Press,2007
[6] Zhou J,Shi J.RFID localization algorithms and applications—a review[J].Journal of Intelligent Manufacturing,2009,20(6):695-707
[7] Wu T Y,Liaw G H,Huang S W,et al.A GA-based mobileRFID localization scheme for internet of things[J].Personal and Ubiquitous Computing,2012,16(3):245-258
[8] Ni L M,Liu Y,Lau Y C,et al.LANDMARC:indoor locationsensing using active RFID[J].Wireless Networks,2004,10(6):701-710
[9] Inada A,Oda Y,Nakamori E,et al.Sliding-typed communication range recognition method for indoor position estimation in passive RFID systems[C]∥2011 40th International Conference on Parallel Processing Workshops (ICPPW).IEEE,2011:42-49
[10] Fujimoto M,Uchitomi N,Inada A,et al.A novel method for position estimation of passive RFID tags;Swift Communication Range Recognition (S-CRR) method[C]∥2010 IEEE Global Telecommunications Conference (GLOBECOM 2010).IEEE,2010:1-6
[11] He J,Pahlavan K,Li S,et al.A Testbed for Evaluation of the Effects of Multipath on Performance of TOA-based Indoor Geolocation[J].IEEE Transactions on Instrumentation and Measu-rement,2013,62(8):2237-2247
[12] Weekly K,Zou H,Xie L,et al.Indoor occupant positioning system using active RFID deployment and particle filters[C]∥2014 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS).IEEE,2014:35-42
[13] Zhu W,Cao J,Xu Y,et al.Fault-tolerant RFID reader localization based on passive RFID tags[C]∥INFOCOM,2012 Proceedings IEEE.IEEE,2012:2183-2191
[14] Zhang Z,Lu Z,Saakian V,et al.Item-level indoor localization with passive UHF RFID based on tag interaction analysis[J].IEEE Transactions on Industrial Electronics,2014,61(4):2212-2135

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!