Target tracking with accelerated maneuver using QDCAC method in large-scale wireless sensor networks

Document Type : Original Article

Authors

1 Assistant Professor, Imam Hossein University, Tehran, Iran

2 Professor, Imam Hossein University, Tehran, Iran

3 Associate Professor, Imam Hossein University, Tehran, Iran

Abstract

Tracking methods based on Bayesian algorithms are the most common methods in wireless sensor networks due to tracking accuracy and appropriate scalability. But, on the other hand, due to the high telecommunication overhead, these methods do not have the necessary efficiency in terms of bandwidth and energy. Due to the limitation of the energy source of each node, in this article a combined method called QDCAC based on dynamic clustering and multimode particle filter for target tracking is proposed. In this method, using the dynamic clustering based on the posterior Cramer-Rao lower band, the extracted position is used as the input of the tracking filter to estimate the position and speed of the maneuvering target and uses the estimated location of the target to determine the next master node and wake up the sensor nodes effective in tracking. It can be seen that in the proposed method, despite the non-linearity of the observation quantization algorithm and reducing the accuracy of the sent samples by 50% (4 bits) in order to reduce the information overhead and reduce the power consumption of the network, the accuracy level in the tracking algorithm is better than 1.7 meters, which is a desirable value in the 8,000 square meter test field.

Keywords

Smiley face

 

References

[1]           A. Arora et al., "A line in the sand: a wireless sensor network for target detection, classification, and tracking," Computer Networks, vol. 46, no. 5, pp. 605-634, 2004.
[2]           M. D. Monfared, E. D. Pahlevanlo, S. G. Babi, and M. Masoori, "A Centralized Algorithm Based on Voronoi Diagram for Hole Detection Problem in Wireless Sensor Networks," Journal of Electronical & Cyber Defence, vol. 5, no. 3, pp. 39-51, 2017. (In persian)
[3]           Z. Heidary Ghiri and G. Mirjalily, "Energy-Harvesting Aware Multi-Hop Routing in Wireless Sensor Networks for Defense Applications," Electronic and Cyber Defense, vol. 8, no. 4, pp. 63-73, 2020. (In persian)
[4]           A. Ghaffari and R. Mahmoudi, "Energy-aware routing in wireless sensor networks using MLP and simulated annealing algorithms," Electronic and Cyber Defense, vol. 9, no. 3, pp. 133-142, 2021. (In persian)
[5]           A. Nadeau, M. Hassanalieragh, G. Sharma, and T. Soyata, "Energy awareness for supercapacitors using Kalman filter state-of-charge tracking," Journal of Power Sources, vol. 296, pp. 383-391, 2015.
[6]           W. Tang, G. Zhang, J. Zeng, and Y. Yue, "Information weighted consensus-based distributed particle filter for large-scale sparse wireless sensor networks," IET Communications, vol. 8, no. 17, pp. 3113-3121, 2014.
[7]           X. Hu, Y.-H. Hu, and B. Xu, "Generalised Kalman filter tracking with multiplicative measurement noise in a wireless sensor network," Signal Processing, IET, vol. 8, no. 5, pp. 467-474, 2014.
[8]           S. Wen, Z. Cai, and X. Hu, "Constrained Extended Kalman Filter for Target Tracking in Directional Sensor Networks," International Journal of Distributed Sensor Networks, vol. 2015, 2015.
[9]           M. Mansouri, L. Khoukhi, H. Nounou, and M. Nounou, "Secure and robust clustering for quantized target tracking in wireless sensor networks," Journal of Communications and Networks, vol. 15, no. 2, pp. 164-172, 2013.
[10]         P. Tichavsky, C. H. Muravchik, and A. Nehorai, "Posterior Cramér-Rao bounds for discrete-time nonlinear filtering," IEEE Transactions on signal processing, vol. 46, no. 5, pp. 1386-1396, 1998.
[11]         R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Decision and Control, 2007 46th IEEE Conference on, 2007: IEEE, pp. 5492-5498.
[12]         X. Wang, M. Fu, and H. Zhang, "Target tracking in wireless sensor networks based on the combination of KF and MLE using distance measurements," Mobile Computing, IEEE Transactions on, vol. 11, no. 4, pp. 567-576, 2012.
[13]         A. Keshavarz-Mohammadiyan and H. Khaloozadeh, "Interacting multiple model and sensor selection algorithms for manoeuvring target tracking in wireless sensor networks with multiplicative noise," International Journal of Systems Science, vol. 48, no. 5, pp. 899-908, 2017.
[14]         M. Mirsadeghi and A. Mahani, "Energy efficient fast predictor for WSN-based target tracking," annals of telecommunications-annales des télécommunications, vol. 70, no. 1-2, pp. 63-71, 2014.
[15]         S. Fan, C. Sun, C. Yang, and B. Ye, "Fast distributed Kalman-Consensus filtering algorithm with local feedback regulation," in Information and Automation, 2015 IEEE International Conference on, 2015: IEEE, pp. 2345-2350.
[16]         P. Chen, H. Ma, S. Gao, and Y. Huang, "Modified Extended Kalman Filtering for Tracking with Insufficient and Intermittent Observations," Mathematical Problems in Engineering, vol. 501, p. 981727, 2015.
[17]         G.-r. Bian, H.-h. Zhang, F.-c. Kong, J.-R. Cao, and H.-Y. Shi, "Research on Warehouse Target Localization and Tracking Based on KF and WSN," Sensors & Transducers (1726-5479), 2014.
[18]         A. Keshavarz-Mohammadiyan and H. Khaloozadeh, "Interacting multiple model and sensor selection algorithms for manoeuvring target tracking in wireless sensor networks with multiplicative noise," International Journal of Systems Science, pp. 1-10, 2016.
[19]         X. Yang, W.-A. Zhang, L. Yu, and K. Xing, "Multi-rate distributed fusion estimation for sensor network-based target tracking," IEEE Sensors Journal, vol. 16, no. 5, pp. 1233-1242, 2016.
[20]         S. Khan, I. Hwang, and J. J. a. p. a. Goppert, "Exploiting Sparsity for Localization of Large-Scale Wireless Sensor Networks," 2023.
[21]         H. Razavi, H. Amindavar, and H. J. A. H. N. Aghaeinia, "Indoor tracking using auxiliary particle filter and deep learning in wireless sensor networks," p. 103441, 2024.
[22]         M. Nain and N. J. W. P. C. Goyal, "Energy efficient localization through node mobility and propagation delay prediction in underwater wireless sensor network," vol. 122, no. 3, pp. 2667-2685, 2022.
[23]         M. Mirsadeghi and A. Mahani, "Energy efficient fast predictor for WSN-based target tracking," annals of telecommunications-annales des télécommunications, vol. 70, no. 1-2, pp. 63-71, 2015.
[24]         E. B. Mazomenos, J. S. Reeve, and N. M. White, "A range-only tracking algorithm for wireless sensor networks," in Advanced Information Networking and Applications Workshops, 2009. WAINA'09. International Conference on, 2009: IEEE, pp. 775-780.
[25]         M. Hernandez, T. Kirubarajan, and Y. Bar-Shalom, "Multisensor resource deployment using posterior Cramér-Rao bounds," IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 2, pp. 399-416, 2004.
[26]         M. Sepahvand, A. Naseri, and M. KHANZADEH, "Target Tracking Algorithm in Wireless Sensor Networks with Optimum Power Consumption Using Quantized Observation," 2018. (In persian)
[27]         L. Xu, X. R. Li, and Z. Duan, "Hybrid grid multiple-model estimation with application to maneuvering target tracking," IEEE Transactions on Aerospace and Electronic Systems, vol. 52, no. 1, pp. 122-136, 2016.
[28]         E. J. Msechu, A. Ribeiro, S. I. Roumeliotis, and G. B. Giannakis, "Distributed Kalman filtering based on quantized innovations," in 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, 2008: IEEE, pp. 3293-3296.
[29] E. Masazade, R. Niu, and P. K. Varshney, "Dynamic bit allocation for object tracking in wireless sensor networks," IEEE Transactions on Signal Processing, vol. 60, no. 10, pp. 5048-5063, 2012.
 
Applied Electromagnetics
Volume 12, Issue 2 - Serial Number 29
Autumn and winter
December 2024
Pages 81-90

Files

History

  • Receive Date: 19 June 2024
  • Revise Date: 03 September 2024
  • Accept Date: 07 October 2024
  • Publish Date: 06 November 2024

Share

How to cite

Statistics