Recursive algorithm of the passive location in sensor networks based on measurement of the received signal strength

Authors

  • I. O. Tovkach National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev
  • S. Ya. Zhuk National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev http://orcid.org/0000-0002-0046-8450

DOI:

https://doi.org/10.20535/RADAP.2016.66.46-55

Keywords:

passive location, the RSS method, extended Kalman filter, recursive algorithm, sensor network

Abstract

Introduction. Broad application for monitoring and control of surrounding space is found by sensor networks. For the passive location of radio sources (RS) in the sensor networks uses the method of RSS (received signal strength). It brings together a group of procedures, the hallmark of which is the application to determine the location of RS of the measured strength values of a received signal. In the known RSS algorithms received on the basis of the least squares method, the error of measurement of the ranges, calculated on the measured values of power isn't considered. At the same time definitions of location of RS is performed after receipt of the measurements from all sensors.

Statement of the problem. It is believed that during the propagation of the signal from RS to sensor network, its coordinates don’t change. It is required to synthesize an algorithm which after formation of entry conditions on the basis of measurements of power of signals from three sensors, allowed to specify recurrently location of RS in process of receipt of measurements from other sensors in which the error of measurement of power is considered.

The main part. The vector of the estimated parameters includes coordinates of position of a RS on the plane. The recurrent algorithm of estimation is received on the basis of the extended Kalman filter and belongs to the class of quasi-optimal algorithms with Gaussian approximation of a posteriori density of probability. The initial vector of an assessment of coordinates of RS and correlation matrix of an error of assessment are defined on the basis of the method of least squares in the presence of three measurements of the signal power.

Analysis of the effectiveness of the algorithm. The analysis of efficiency of recurrent algorithm and its comparison with the known algorithms are carried out by means of statistical modeling. Sensor network includes eight sensors. The RS settles down on a circle with a radius of 600 m. Comparison of precision characteristics of the considered algorithms with the lower bound of Rao-Cramer is carried out.

Conclusions. The algorithm is developed belongs to the class of RSS algorithms, which after formation of initial conditions on the basis of measurements of power of signals from three sensors, allows recurrently clarify the location of RS in process of receipt of measurements from other sensors. For the considered example, the values of the circular MSD of an error of assessment of location of RS the developed algorithm is close to potentially achievable values of circular MSD of lower limit of the Cramer-Rao, and less than those of known algorithms on 36-44.4 %. The received algorithm can be also easily extended to a case of a trajectory filtration of a RS at which parameters of his movement are estimated.

Author Biographies

I. O. Tovkach, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

Tovkach I. O.

S. Ya. Zhuk, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

Zhuk S. Ya.

References

Список источников

Timothy J. Position Estimation and Tracking of an Autonomous Mobile Sensor using Received Signal Strength / Timothy J. Black, Pubudu N. Pathirana, Saeid Nahavandi // IEEE Intelligent Sensors, Sensor Networks and Information Processing. – 2008. – pp. 19-24.

Liping Zh. Tracking Mobile Robot in Indoor Wireless Sensor Networks / Zhang Liping, Lim Cheng-Chew, Chen Yiping, Hamid Reza Karimi // Mathematical Problems in Engineering, Vol. 2014, Article ID 837050, 8 p.

IEEE Standard for Local and metropolitan area networks--Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). (Revision of IEEE Std 802.15.4-2006). DOI: 10.1109/IEEESTD.2011.6012487

Masieroa A. UAV positioning and collision avoidance based on RSS measurements / A. Masieroa, F. Fissorea, A. Guarnieria, F. Pirottia, A. Vettorea // The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. – 2015. – Vol. XL-1/W4. – pp. 219-225.

Tarrio P. An RSS Localization Method Based on Parametric Channel Models / Paula Tarrio, Ana M. Bernardos, Jos R.Casar // IEEE International Conference on Sensor Technologies and Applications. – 2007. – pp. 265-270.

Сейдж Э. Теория оценивания и ее применение в связи и управлении / Э. Сейдж, Дж. Мелс ; пер. с англ. под ред. Б. Р. Левина. – М. : Связь, 1976. – 496 с.

Жук С. Я. Методы оптимизации дискретных динамических систем со случайной структурой / С. Я. Жук. – К. : НТУУ «КПИ», 2008 – 232 с.

Себер Дж. Линейный регрессионный аналіз / Дж. Себер ; пер. с англ. В. П. Носко ; под ред. М. Б. Малютова. – М. : Мир, 1980. – 456 с.

References

Timothy J. Black, Pubudu N. Pathirana and Saeid Nahavandi (2008) Position Estimation and Tracking of an Autonomous Mobile Sensor using Received Signal Strength, IEEE Intelligent Sensors, Sensor Networks and Information Processing, pp. 19-24. doi: 10.1109/issnip.2008.4761956

Liping Zhang, Cheng-Chew Lim, Yiping Chen and Hamid Reza Karimi (2014) Tracking Mobile Robot in Indoor Wireless Sensor Networks. Mathematical Problems in Engineering, Volume 2014, Article ID 837050, 8 p. doi: 10.1155/2014/837050

IEEE Standard for Local and metropolitan area networks--Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). (Revision of IEEE Std 802.15.4-2006). DOI: 10.1109/IEEESTD.2011.6012487

Masieroa A., Fissorea F., Guarnieria A., Pirottia F. and Vettorea A. (2015) UAV positioning and collision avoidance based on RSS measurements. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-1/W4, pp. 219-225. DOI : 10.5194/isprsarchives-xl-1-w4-219-2015

Tarrio Paula, Bernardos Ana M., Casar Jose R. (2007) An RSS Localization Method Based on Parametric Channel Models, IEEE International Conference on Sensor Technologies and Applications, pp. 265-270. doi: 10.1109/sensorcomm.2007.4394932

Sage A. P. and Melse J. L. (1971) Estimation Theory with Application to Communication and Control, N.-Y. McGraw-Hill, 752 p.

Zhuk S. Ya. (2008 ) Estimation Theory with Application to Communication and Control [Methods of optimization of discrete dynamical systems with random structure]. Kiev, NTUU "KPI", 232 p.

Seber, G. A. F. and Lee, A. J. (2003) Wiley Series in Probability and Statistics, in Linear Regression Analysis, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780471722199.scard

Published

2016-09-30

How to Cite

Товкач, И. О. and Жук, С. Я. (2016) “Recursive algorithm of the passive location in sensor networks based on measurement of the received signal strength”, Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia, 0(66), pp. 46-55. doi: 10.20535/RADAP.2016.66.46-55.

Issue

Section

Telecommunication, navigation, radar systems, radiooptics and electroacoustics