Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Indoor ranging and localisation algorithm based on received signal strength indicator using statistic parameters for wireless sensor networks

© The Institution of Engineering and Technology
Received 07/04/2014, Accepted 21/10/2014, Revised 11/09/2014, Published 01/10/2015

This paper addresses the implementation of indoor real-time localisation system (RLTS) using wireless sensor networks. A RLTS consists of anchor nodes (i.e. nodes with fixed and known locations), beacon nodes and a location engine: the beacon node to be localised sends a packet which is captured from some anchor nodes, the anchor nodes forward the information extracted from the packet to the location engine for the estimation of the position of the transmitting beacon node. The authors present an algorithm that achieves beacon node localisation accuracy of a few metres in indoor environments. The algorithm is based on two steps: in the first step, the algorithm computes the ranging between anchor nodes and beacon node, in the second one, the algorithm estimates the beacon node localisation. The received signal strength indicator (RSSI) is used for the ranging estimation. The proposed approach avoids dedicated and expensive devices, which are used for the synchronisation between beacon and anchor nodes, to compute the time-of-flight of the signal. The authors introduce a confidence parameter for improving accuracy (based on the standard deviation of the RSSI), and an anchor nodes selection strategy for tackling the problem of non-line-of-sight communication between nodes.

Inspec keywords: statistical analysis; indoor radio; estimation theory; synchronisation; signal processing; radio direction-finding; radio transmitters; wireless sensor networks

Other keywords: information extraction; RSSI; synchronisation; beacon node localisation accuracy; indoor environment; position estimation; indoor real-time localisation system; nonline-of-sight communication; RLTS; transmitting beacon node; received signal strength indicator; Indoor ranging algorithm; wireless sensor network; anchor node selection strategy

Subjects: Wireless sensor networks; Other topics in statistics; Radionavigation and direction finding; Signal processing and detection

References

    1. 1)
      • 29. http://www.ti.com/lit/ds/symlink/cc2430.pdf, 2010.
    2. 2)
      • 32. Falavigna, M.: ‘Le reti ZigBee: studio di fattibilità per il loro utilizzo in ambito industriale’ (Confindustria Bologna, Alma Master Studiorum Università di Bologna, 2007).
    3. 3)
      • 23. Zhang, L., Chen, Y.: ‘A new indoor mobile node tracking scheme based on RSSI and Kalman filter’. IET Int. Communication Conf. on Wireless Mobile and Computing (CCWMC 2011), January 2011, pp. 216–220.
    4. 4)
    5. 5)
      • 26. Jiao, L., Xing, J., Zhang, X., Zhang, J., Zhao, C.: ‘LCC-Rwgh: a NLOS error mitigation algorithm for localization in wireless sensor network’. IEEE Int. Conf. on Control and Automation, ICCA 2007, Guangzhou, China, May 30 to June 1 2007, pp. 1354–1359..
    6. 6)
    7. 7)
      • 31. Yang, Z., Liu, Y.: ‘Quality of trilateration: confidence based iterative localization’. The 28th Int. Conf. on Distributed Computing Systems, 17–20 June 2008, pp. 446–453.
    8. 8)
      • 16. Alawi, R.A.: ‘RSSI based location estimation in wireless sensor networks’. Seventeenth IEEE Int. Conf. on Networks (ICON), 14–16 December 2011, pp. 118–122.
    9. 9)
      • 5. Cho, H., Jung, Y., Choi, H., Jang, H., Son, S., Back, Y.: ‘Real time system for wireless networks using IEEE 802.15.4 radio’. Fifth Annual IEEE Communications Society Conf. on Sensor, Mesh and Ad Hoc Communications and Networks, SECON'08, San Francisco, CA, 2008, pp. 578–580.
    10. 10)
      • 15. Hightower, J., Borriello, G.: ‘Location sensing techniques’. Computer Science and Engineering, Seattle, 30 July 2001.
    11. 11)
      • 9. Talone, P., Russo, G.: ‘RFID Fondamenti di una tecnologia silenziosamente pervasiva’ (Fondazione Ugo Bordoni, Assoknowledge, gruppo TIA, Rome, 2008).
    12. 12)
      • 3. Denis, T., Weyn, M., Williame, K., Schrooyen, F.: ‘Real time location using WiFi’, May 31 2006.
    13. 13)
      • 13. Ye, T., Walsh, M., Haigh, P., Barton, J., Mathewson, A., O'Flynn, B.: ‘Experimental impulse radio IEEE 802.15.4a UWB based wireless sensor localization technology: characterization, reliability and ranging’. ISSC, 23–24 June 2011.
    14. 14)
    15. 15)
      • 28. Ji, X., Zha, H.: ‘Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling’. IEEE INFOCOM 2004 – The Conf. on Computer Communications, March 2004, vol. 23, no. 1, pp. 2652–2661.
    16. 16)
      • 4. Decuir, J.: Standards Architect, CSR plc; IEEE Region 6 NW Area chair. : ‘Bluetooth 4.0: Low Energy’, 2010.
    17. 17)
      • 18. Wang, D., Kannan, R., Wei, L., Tay, B.: ‘Time of flight based two way ranging for real time locating systems’. IEEE Conf. on Robotics Automation and Mechatronics (RAM), 2010, 28–30 June 2010, pp. 199–205.
    18. 18)
      • 7. Behera, S., Maity, C.: ‘Active RFID in real time location system’. Fifth Int. Multi-Conf. on Systems, Signal and Devices, 2008.
    19. 19)
      • 10. Cheng, B., Rong, D.U., Yang, B., Yu, W., Chen, C., Guan, X.: ‘An accurate GPS-based localization in wireless sensor networks: a GM-WLS method’. Fortieth Int. Conf. on Parallel Processing Workshops (ICPPW), 2011, pp. 33–41.
    20. 20)
      • 14. Papamanthou, C., Preparata, F.P., Tamassia, R.: ‘Algorithms for location estimation based on RSSI sampling’. ALGOSENSORS, Verlag Berlin Heidelberg, 2008 (LNCS5389), pp. 72–86.
    21. 21)
      • 25. Zeng, Q., Liu, J., Kemp, A.H., He, Y.: ‘Node localization algorithm based on UKF filtering with TOF’. Control and Decision Conf. (CCDC), 25–27 May 2013, pp. 582–585.
    22. 22)
      • 30. CC2431DK Development Kit User Manual Rev. 1.1.
    23. 23)
      • 20. Kwak, M., Chong, J.: ‘A new double two-way ranging algorithm for ranging system’. Second IEEE Int. Conf. on Network Infrastructure and Digital Content, 2010, 24–26 September 2010, pp. 470–473.
    24. 24)
    25. 25)
      • 17. Zhejun, L., Wenyan, L., Xiaotao, H.: ‘Simulation and performance analysis for a distribuited multi-station UWB positioning system’. Second Int. Conf. on Intelligence Systems Design and Engineering Application (ISDEA), 6–7 January 2012, pp. 1486–1489.
    26. 26)
      • 11. Huchard, M., Paquier, V., Loeillet, A., Marangozov, V., Nicolai, J.M.: ‘Indoor deployment of a wireless sensor network for inventory and localization of mobile assets’. IEEE Int. Conf. on RFID-Technologies and Applications 8RFID-TA, 2012, pp. 369–372.
    27. 27)
      • 19. Peng, R., Sichitiu, M.L.: ‘Angle of arrival localization for wireless sensor networks’. Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON'06, 2006, 2006, vol. 1, pp. 374–382.
    28. 28)
      • 6. Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: ‘LANDMARC: indoor location sensing using active RFID’ (Kluwer Academic Publishers, Wireless Networks 10, 2004), pp. 701–710.
    29. 29)
      • 21. Choi, H., Son, S., Kim, J., Back, Y.: ‘RF-based indoor locating system for NLOS environment’. Twenty-fourth IEEE Int. Conf. on Advanced Information Networking and Application, Perth, WA, 2010, pp. 628–633.
    30. 30)
    31. 31)
      • 12. Zhou, Y., Law, C.L., Xia, J.: ‘Ultra low-power UWB-RFID system for precise location-aware applications’. WCNC Workshop on Internet of Things Enabling Technologies, Embracing Machine-to-Machine Communications and Beyond, 2012.
    32. 32)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2014.0027
Loading

Related content

content/journals/10.1049/iet-wss.2014.0027
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address