Filters for RSSI-based measurements in a device-free passive localisation scenario

• Autorzy: Deak G. , Curran K. , Condell J.
• Języki publikacji: EN

Abstrakty

EN

There are a number of techniques used in modern Location aware systems such as Received Signal Strength Indicator (RSSI), Time of Arrival (TOA), Time Difference of Arrival (TDOA) and Angle of Arrival (AOA). However the benefit of RSSI-based location positioning technologies, is the possibility to develop location estimation systems without the need for specialised hardware. The human body contains more than 70% water which is causing changes in the RSSI measurements. It is known that the resonance frequency of the water is 2.4 GHz. Thus a human presence in an indoor environment attenuates the wireless signal. Device-free Passive (DfP) localisation is a technique to detect a person without the need for any physical devices i.e. tags or sensors. A DfP Localisation system uses the Received Signal Strength Indicator (RSSI) for monitoring and tracking changes in a Wireless Network infrastructure. The changes in the signal along with prior fingerprinting of a physical location allow identification of a person's location. This research is focused on implementing DfP Localisation built using a Wireless Sensor Network (WSN). The aim of this paper is the evaluation of various smoothing algorithms for the RSSI recorded in a Device-free Passive (DfP) Localisation scenario in order to find an algorithm that generates the best output. The best output is referred to here as results that can help us decide if a person entered the monitored environment. The DfP scenario considered in this paper is based on monitoring the changes in the wireless communications due to the presence of a human body in the environment. Thus to have a clear image of the changes caused by human presence indoors, the wireless recordings need to be smoothed. The following algorithms are demonstrated with results: five-point Triangular Smoothing Algorithm, Moving Average filter, Lowess filter, Loess filter, Rlowess filter, Rloess filter, 1-D median filter, Savittzky-Golay filter, and Kalman filter.

Słowa kluczowe

EN

wireless sensor networks; smoothing algorithms; Device-free Passive Localisation; IEEE 802.15.4; indoor RSSI

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2010
• Tom: Vol. 15, no 1
• Strony: 23--34
• Opis fizyczny: Bibliogr. 38 poz., rys., wykr.

Twórcy

autor

Deak G.

autor

Curran K.

autor

Condell J.

• School of Computing and Intelligent Systems, Faculty of Computing and Engineering, University of Ulster, Derry, N. Ireland, BT48 7JL, UK,

Bibliografia

• [1] K. Kolodziej and J. Hjelm, Local positioning systems: LBS applications and services. CRC Press, 2006.
• [2] R. Zhou, Wireless indoor tracking system (WITS), Aktuelle Trends in der Softwareforschung, Tagungsband zum doIT Software-Forschungtag. dpunkt. verlag Heidelberg, Germany. To appear, pp. 163-177, 2006.
• [3] J. Krumm, Ubiquitous Computing Fundamentals. CRC Press, 2010.
• [4] A. Küpper, Location-Based Services : Fundamentals and Operation. Wiley, 2005.
• [5] M. Moussa and M. Youssef, Smart cevices for smart environments: Device-free passive detection in real environments, International Conference on Pervasive Computing, 2009.
• [6] M. Youssef, M. Mah, and A. Agrawala, Challenges: device-free passive localization for wireless environments, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, pp. 222-229, 2007.
• [7] A. E. Kosba, A. Abdelkader, and M. Youssef, Analysis of a Device-Free Passive Tracking System in Typical Wireless Environments, 2009 3rd International Conference on New Technologies, Mobility and Security, pp. 1-5, Dec. 2009.
• [8] A. Bensky, Wireless positioning technologies and applications. Artech House, 2007.
• [9] H. Liu, H. Darabi, P. Banerjee, and J. Liu, Survey of Wireless Indoor Positioning Techniques and Systems, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol. 37, no. 6, pp. 1067-1080, Nov. 2007.
• [10] K. Yu, I. Sharp, and Y. J. Guo, Ground-Based Wireless Positioning. Wiley-IEEE Press, 2009.
• [11] N. Swangmuang and P. Krishnamurthy, Location Fingerprint Analyses Toward Efficient Indoor Positioning, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 100-109, Mar. 2008.
• [12] M. B. Kj and C. V. Munk, Hyperbolic Location Fingerprinting: A Calibration-Free Solution for Handling Differences in Signal Strength (concise contribution), 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 110-116, Mar. 2008.
• [13] S. Ito and N. Kawaguchi, Bayesian Based Location Estimation System Using Wireless LAN, Third IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 273-278, 2005.
• [14] C. Nerguizian, C. Despins, and S. Affes, Indoor geolocation with received signal strength fingerprinting technique and neural networks, Lecture notes in computer science, pp. 866-875, 2004.
• [15] T. Stoyanova, F. Kerasiotis, A. Prayati, and G. Papadopoulos, Evaluation of impact factors on RSS accuracy for localization and tracking applications in sensor networks, Telecommunication Systems, vol. 42, no. 3-4, pp. 235-248, 2009.
• [16] K. Curran and E. Furey, Pinpointing users with location estimation techniques and Wi-Fi hotspot technology, International Journal of Network Management, vol. 16, no. 5, 2007.
• [17] D. Munoz, F. Lara, C. Vargas, and R. Enriquez-Caldera, Position Location Techniques and Applications. Academic Press, 2009.
• [18] M. Addlesee, R. Curwen, S. Hodges, J. Newman, P. Steggles, A. Ward, and A. Hopper, Implementing a sentient computing system, Computer, pp. 50-56, 2001.
• [19] P. Steggles and S. Gschwind, The Ubisense smart space platform, Adjunct Proceedings of the Third International Conference on Pervasive Computing, vol. 191, pp. 73-76, 2005.
• [20] Ubisense, Ubisense System, 2010. [Online]. Available: www.ubisense.net
• [21] E. Griffith, New Finds in Real-Time Location, 2007. [Online]. Available: www. Wi-FiPlanet.com
• [22] N. Priyantha, A. Chakraborty, and H. Balakrishnan, The cricket location-support system, in Proceedings of the 6th annual international conference on Mobile computing and networking. ACM, 2000, pp. 32-3.
• [23] K. Curran and S. Norrby, RFID-Enabled Location Determination within Indoor Environments, International Journal of Ambient Computing and Intelligence, vol. 1, no. 4, pp. 63-86, 2009.
• [24] L.-p. Song, C. Yu, and Q. H. Liu, Through-wall imaging (TWI) by radar: 2-D tomographic results and analyses, IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 12, pp. 2793-2798, Dec. 2005.
• [25] L. Ma, Z. Zhang, and X. Tan, A Novel Through-Wall Imaging Method Using Ultra WideBand Pulse System, 2006 International Conference on Intelligent Information Hiding and Multimedia, no. 3, pp. 147-150, Dec. 2006.
• [26] F. Aryanfar and K. Sarabandi, Through wall imaging at microwave frequencies using space-time focusing, IEEE Antennas and Propagation Society Symposium, 2004., pp. 3063-3066.
• [27J M. Valtonen, J. Maentausta, and J. Vanhala, TileTrack: Capacitive human tracking using floor tiles, 2009 IEEE International Conference on Pervasive Computing and Communications, pp. 1-10, Mar. 2009.
• [28] J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer, Multi-camera multi-person tracking for easyliving, In Proceedings of the Third Workshop on Visual Surveilance, pp. 3-10, 2000.
• [29] J. Wilson and N. Patwari, Through-Wall Tracking Using Variance-Based Radio Tomography Networks, 2009, pp. 1-9.
• [30] G. Deak, K. Curran, and J. Condell, Evaluation of Smoothing Algorithms for a RSSI-based Device-Free Passive Localisation, In: R. S. Choras (Ed.): Image Processing and Communication Challenges 2, Advances in Soft Computing, 469-476, Springer, 2010.
• [31] G. Deak, K. Curran, and J. Condell, Wireless Sensor Networks - Smoothing Algorithms for RSSI-based Device-free Passive Localisation, in The Tenth International Conference on Information Technology and Telecommunications (IT&T 2010), 2010, pp. 99-107.
• [32] G. Deak, K. Curran, and J. Condell, Device-free Passive Localization using RSSI-based Wireless Network Nodes, in The llth Annual PostGradu-ate Symposium on The Convergence of Telecommunications, Networking and Broadcasting (PGNet 2010), 2010, pp. 421-426.
• [33] G. Deak, K. Curran, and J. Condell,, RSSI based Device-free Passive Localisation, in Intel European Research and Innovation Conference (IERIC 2010), 2010, p. 163.
• [34] M. Ghaddar, L. Talbi, and T. Denidni, Human body modelling for prediction of effect of people on indoor propagation channel, Electronics letters, vol. 40, no. 25, pp. 4-5, 2004.
• [35] M. Ghaddar, L. Talbi, T. Denidni, and A. Charbonneau, Modeling human body effects for indoor radio channel using UTD, Canadian Conference on, no. 1, pp. 1357-1360, 2004.
• [36] W. Scanlon, F. Villanese, and N. Evans, Pedestrian-Induced Fading for Indoor Channels at 2.45, 5.7 and 62 GHz, IEEE Vehicular Technology, pp. 43-48, 2000.
• [37] A. Nafarieh and J. How, A Testbed for Localizing Wireless LAN Devices Using Received Signal Strength, 6th Annual Communication Networks and Services Research Conference (cnsr 2008), pp. 481-487, 2008.
• [38] Mathworks, Curve Fitting Toolbox, 2010. [Online]. Available: http://www.mathworks.com/help/toolbox/curvefit/smooth.html