Computer Science and Applications

Environmental-Adaptive Localization Method Based on Virtual Reference Tags

Expand
  • School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China

Received date: 2011-11-10

  Revised date: 2012-11-16

  Online published: 2012-11-16

Abstract

 In an RSSI-based RFID indoor localization system, the signal propagation model in each subregion is different from others due to heterogeneity of environmental interference distribution in the area. A region division-based localization method is proposed to divide the localization region into many triangle subregions.A multi-round voting method is used to search the sub-region where the target object is located.We then build a signal propagation model by estimating the environmental factor and path loss value of that sub-region. By introducing virtual reference tags, we construct a virtual signal strength space and find the nearest neighbor tags, and then calculate coordinates of the target with a self-correcting K nearest neighbor algorithm presented in this paper. Simulation experiments show that estimation accuracy and adaptability of the proposed method are significantly higher than that of LANDMARC and VIRE, especially in complex and low tag density environments.

Cite this article

LI Jun-huai, ZHANG Guo-mou, YU Lei, ZHANG Jing . Environmental-Adaptive Localization Method Based on Virtual Reference Tags[J]. Journal of Applied Sciences, 2013 , 31(4) : 402 -410 . DOI: 10.3969/j.issn.0255-8297.2013.04.011

References

1. ATZORI L, IERA A, MORABITO G. The internet of things: a survey [J]. Computer Networks, 2010, 54(15): 2787-2805.

2. Christoph FUCHS C, Nils ASCHENBRUCK N, Peter MARTINI P, Monika WIENEKE M. Indoor tracking for mission critical scenarios: a survey [J]. Pervasive and Mobile Computing, 2011, 7(1): 1-15.

3. SANPECHUDA T, KOVAVISARUCH L. A review of RFID localization: applications and techniques [C]//Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, 2008, ECTI-CON 2008, 5th International Conference on 2008.

4. 蒋婷婷, 郑国莘, 郑瑞杰. IR-UWB 测距在多径信道下的时延性能分析 [J]. 应用科学学报, 2007, 25(3): 327-330.

       JIANG Tingting, ZHENG Guoxin, ZHENG Ruijie. Delay analysis of IR-UWB-based distance measureing in multipath channel [J]. Journal of Applied Sciences, 2007, 25(3): 327-330. (in Chinese)

5. Kevin CURRAN K, Eoghan FUREY E, Tom LUNNEY T, Jose SANTOS J, Derek WOODS D, Aiden McCaughey A. An evaluation of indoor location determination technologies [J]. Journal of Location Based Services, 2011,5(2): 61-78.

6. TESORIERO R, TEBAR R, GALLUD J, et al. Improving location awareness in indoor spaces using RFID technology [J]. Expert Systems with Applications, 2010, 37(1): 894-898.

7. 杨天池, 金梁, 程娟. 一种基于TOA定位的CHAN改进算法 [J]. 电子学报, 2009,37(04): 819-822.

       YANG Tianchi, JIN Liang, CHENG Juan. An improvement CHAN algorithm based on TOA position [J]. Acta Electronic Sinica, 2009,37(04): 819-822. (in Chinese)

8. AI Z, LIU Y. Research on the TDOA measurement of active RFID real time location system [C]//Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on. 2010. Chengdu: IEEE.

9. JIN Rencheng, WANG Hongbin,PENG Bo,GE Ning. Research on RSSI-Based localization in wireless sensor networks [C]//Wireless Communications, Networking and Mobile Computing, 2008, WiCOM '08, 4th International Conference on, 12-14 Oct. 2008: 1-4.

10. TIAN Jinpeng, SHI Huichang,GUO Wenliang, ZHOU Yifei. A RSSI-based location system in coal mine [C]//Microwave Conference, 2008 China-Japan Joint , 10-12 Sept. 2008: 167-171.

11. BARSOCCHI P, LENZI S, CHESSA S, GIUNTA G. A novel approach to indoor rssi localization by automatic calibration of the wireless propagation model [C]//Vehicular Technology Conference, VTC Spring 2009, IEEE 69th, 26-29 April 2009: 1-5.

12. Jonathan FRIEDMAN J,Zainul CHARBIWALA Z,Thomas SCHMID T,Young CHO Y,Mani SRIVASTAVA M. Angle-of-arrival assisted radio interferometry (ARI) target localization [C]//Military Communications Conference, 2008, 16-19 Nov. 2008: 1-7.

13. ZHANG Rongbiao, GUO Jianguang, CHU Fuhuan, ZHANG Yecheng . Environmental-adaptive indoor radio path loss model for wireless sensor networks localization [J]. AEU-International Journal of Electronics and Communications, 2011, 65(12): 1023-1031.

14. Lionel M. NI L M, LIU Yun Hao, LAU Yiu Cho, Abhishek P. PATIL A P. LANDMARC: indoor location sensing using active RFID [J]. Wireless Networks, 2004, 10(6): 701-710.

15. Yiyang ZHAO Y Z, Yunhao LIU Y H, Lionel M. NI L M. Vire: active rfid-based localization using virtual reference elimination [C]//The 2007 international Conference on Parallel Processing(ICPC 2007),2007:56-56

16. RAPPAPORT T S. Wireless communications: principles and practice [M]. 2nd ed. Prentice Hall PTR New Jersey, 2001.

17. BAHL P, PADMANABHAN V N. RADAR: an in-building RF-based user location and tracking system [C]//IEEE INFOCOM 2000,Ninetheenth Annual Joint Conference of the IEEE Computer and Communications Societies.2000:775-784.

18. KAEMARUNGSI K, KRISHNAMURTHY P. Analysis of WLAN’s received signal strength indication for indoor location fingerprinting [J]. Pervasive and Mobile Computing, 2011,8(2):292-316.

19. LEE M, YU K, LAI W. Implement a RFID-based indoor location sensing system using virtual signal mechanism [C]//Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium. 2010:168-174.

20. SHI Weiguang, LIU Kaihua, JU Ying, YANGe . An efficient indoor location algorithm based on RFID technology [C]//Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference,2010: 1-5.

21. LUO Xiao Wei, William J. O’BRIEN W J,  Christine L. JULIEN C L. Comparative evaluation of received signal-strength index (RSSI) based indoor localization techniques for construction jobsites [J]. Advanced Engineering Informatics,2011,25(2):355-363.

22. HAN K, CHO S H. Advanced LANDMARC with adaptive k-nearest algorithm for RFID location system [C]//Network Infrastructure and Digital Content, 2010 2nd IEEE International Conference on. 2010:595-598.

23. 周艳, 李海成. 基于 RSSI 无线传感器网络空间定位算法 [J]. 通信学报, 2009,30(006): 75-79.

       ZHOU Yan, LI Haicheng. Space localization algorithm based RSSI in wireless sensor networks [J]. Journal on Communications, 2009,30(6): 75-79. (in Chinese)

24. AHN H S, YU W. Environmental-adaptive RSSI-based indoor localization [J]. Automation Science and Engineering, IEEE Transactions on, 2009, 6(4): 626-633.

25. MOOI W S, ENG T C. Efficient RFID tag placement framework for in building navigation system for the blind [C]//Information and Telecommunication Technologies (APSITT), 2010 8th Asia-Pacific Symposium.2010:1-6.

26. LIN Shan, ZHANG Jing Bin, ZHOU Gang, GU Lin, JOHN A, Tian HE T. ATPC: adaptive transmission power control for wireless sensor networks [C]//SenSys '06 Proceedings of the 4th international conference on Embedded networked sensor systems. 2006: 223-236.
 
Outlines

/