Skip to main content
SpringerLink
Log in

Investigation of Weighted Least Squares Methods for Multitarget Tracking with Multisensor Data Fusion

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Target localization in a wireless sensor network (WSN) has received more and more attention in recent years, and has promoted many new applications due to the low cost, low bandwidth, low energy consumption, and collision avoidance mechanism. How to provide accurate location information has always been a hot research topic in 5G/B5G application scenarios. In this paper, the path loss information or received signal strength (RSS) of the received signal is considered in a WSN for the extended Kalman filter (EKF) to realize trajectory tracking of multiple targets, and the tracked targets are then localized through multiple sensors. Moreover, since there may be several objects or clutter interference in the communication environment, in order to reduce the impact of interference, we consider the probabilistic data association filter (PDAF) or probability hypothesis density filter (PHDF) to improve the tracking performance. Each sensor sends the received distance estimation information to the fusion center (FC), which calculates the optimal position for each target. Through simulation results, the proposed weighted least squares (WLS) trilateration method in this paper can effectively improve the average root mean squared error (RMSE) performance as sensors are evenly distributed around the tracking trajectories.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

Data Availability

No any database or dataset in public domain is used. The datasets generated during and/or analysed during the current study can be reproduced from the parameters setup listed in the manuscript and are available from the corresponding author on reasonable request.

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005). Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine, 22(4), 54–69.

    Article  Google Scholar 

  3. He, T., Vicaire, P., Yan, T., Cao, Q., Zhou, G., Gu, L., Luo, L., Stoleru, R., Stankovic, J. A., & Abdelzaher, T. F. (2006). Achieving long-term surveillance in vigilnet. In Proceedings IEEE INFOCOM 2006. 25th IEEE International Conference on Computer Communications, pp. 1–12.

  4. Wood, A. D., Stankovic, J. A., Virone, G., Selavo, L., He, Z., Cao, Q., Doan, T., Wu, Y., Fang, L., & Stoleru, R. (2008). Context-aware wireless sensor networks for assisted living and residential monitoring. IEEE Network, 22(4), 26–33.

    Article  Google Scholar 

  5. Mittal, R., & Bhatia, M. P. S. (2010). Wireless sensor networks for monitoring the environmental activities. In 2010 IEEE International Conference on Computational Intelligence and Computing Research, pp. 1–5.

  6. Lee, H. C., Banerjee, A., Fang, Y. M., Lee, B. J., & King, C. T. (2010). Design of a multifunctional wireless sensor for in-situ monitoring of debris flows. IEEE Transactions on Instrumentation and Measurement, 59(11), 2958–2967.

    Article  Google Scholar 

  7. Mahfouz, S., Mourad-Chehade, F., Honeine, P., Farah, J., & Snoussi, H. (2016). Non-parametric and semi-parametric RSSI/distance modeling for target tracking in wireless sensor networks. IEEE Sensors Journal, 16(7), 2115–2126.

    Article  Google Scholar 

  8. Wang, Y., Jin, Q., & Ma, J. (2013). Integration of range-based and range-free localization algorithms in wireless sensor networks for mobile clouds. In 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, pp. 957–961.

  9. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. F. (2003). Range-free localization schemes for large scale sensor networks. In MobiCom.

  10. Liberti, J. C., & Rappaport, T. S. (1999). Smart Antennas for Wireless Communication: IS-95 and third Generation CDMA Application. Prentice Hall.

  11. Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.

    Article  Google Scholar 

  12. Peng, R., & Sichitiu, M. L. (2006). Angle of arrival localization for wireless sensor networks. In 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 1, pp. 374–382.

  13. Ouyang, R. W., Wong, A. K. S., & Lea, C. T. (2010). Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Transactions on Vehicular Technology, 59(3), 1307–1318.

    Article  Google Scholar 

  14. Wang, G., & Yang, K. (2011). A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Transactions on Wireless Communications, 10(5), 1389–1395.

    Article  Google Scholar 

  15. Li, X. (2006). RSS-based location estimation with unknown pathloss model. IEEE Transactions on Wireless Communications, 5(12), 3626–3633.

    Article  Google Scholar 

  16. Cheng, X., Shu, F., Li, Y., Zhuang, Z., Di, W., & Wang, J. (2023). Optimal measurement of drone swarm in RSS-based passive localization with region constraints. IEEE Open Journal of Vehicular Technology, 4, 1–11.

    Article  Google Scholar 

  17. Bai, L., Ciravegna, F., Bond, R., & Mulvenna, M. (2020). A low cost indoor positioning system using bluetooth low energy. IEEE Access, 8, 136858–136871.

    Article  Google Scholar 

  18. Yue, Y., Chen, R., Chen, L., Zheng, X., Dewen, W., Li, W., & Yuan, W. (2021). A novel 3-D indoor localization algorithm based on BLE and multiple sensors. IEEE Internet of Things Journal, 8(11), 9359–9372.

    Article  Google Scholar 

  19. Yao, H., Shu, H., Liang, X., Yan, H., & Sun, H. (2020). Integrity monitoring for bluetooth low energy beacons RSSI based indoor positioning. IEEE Access, 8, 215173–215191.

    Article  Google Scholar 

  20. Ghosh, P., Tran, J. A., & Krishnamachari, B. (2020). Arrest: A RSSI based approach for mobile sensing and tracking of a moving object. IEEE Transactions on Mobile Computing, 19(6), 1260–1273.

    Article  Google Scholar 

  21. Sadowski, S., & Spachos, P. (2018). RSSI-based indoor localization with the internet of things. IEEE Access, 6, 30149–30161.

    Article  Google Scholar 

  22. Cai, S., Liao, W., Luo, C., Li, M., Huang, X., & Li, P. (2017). CRIL: An efficient online adaptive indoor localization system. IEEE Transactions on Vehicular Technology, 66(5), 4148–4160.

    Google Scholar 

  23. Zhu, H., Haibo, W., & Luo, M. (2023). Environmentally adaptive event-driven robust cubature Kalman filter for RSS-based targets tracking in mobile wireless sensor network. IEEE Internet of Things Journal, 10(6), 5530–5542.

    Article  Google Scholar 

  24. Shen, Y., Hwang, B., & Jeong, J. P. (2020). Particle filtering-based indoor positioning system for beacon tag tracking. IEEE Access, 8, 226445–226460.

    Article  Google Scholar 

  25. Julier, S. J., & Uhlmann, J. K. (1997). A new extension of the Kalman filter to nonlinear systems. In Proceedings of SPIE, vol. 3068, pp. 182–193.

  26. Singer, R. A. (1970). Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Transactions on Aerospace and Electronic Systems, AES–6(4), 473–483.

    Article  Google Scholar 

  27. Singer, R., & Sea, R. (1973). New results in optimizing surveillance system tracking and data correlation performance in dense multitarget environments. IEEE Transactions on Automatic Control, 18(6), 571–582.

    Article  MathSciNet  Google Scholar 

  28. Bar-Shalom, Y., Daum, F., & Huang, J. (2009). The probabilistic data association filter. IEEE Control Systems, 29(6), 82–100.

    Article  MathSciNet  Google Scholar 

  29. Mahler, R. P. S. (2003). Multitarget Bayes filtering via first-order multitarget moments. IEEE Transactions on Aerospace and Electronic Systems, 39(4), 1152–1178.

    Article  Google Scholar 

  30. Vo, B. N., & Ma, W. K. (2006). The gaussian mixture probability hypothesis density filter. IEEE Transactions on Signal Processing, 54(11), 4091–4104.

    Article  Google Scholar 

  31. Chang, D. C., & Fang, M. W. (2014). Bearing-only maneuvering mobile tracking with nonlinear filtering algorithms in wireless sensor networks. IEEE Systems Journal, 8(1), 160–170.

    Article  Google Scholar 

  32. Pahlavan, K., & Levesque, A. (1995). Wireless information networks. NY, USA: Wiley-Interscience New York.

    Google Scholar 

  33. Da, K., Li, T., Zhu, Y., & Qiang, F. (2020). A computationally efficient approach for distributed sensor localization and multitarget tracking. IEEE Communications Letters, 24(2), 335–338.

    Article  Google Scholar 

  34. Cheng, L., Li, Y., Xue, M., & Wang, Y. (2021). An indoor localization algorithm based on modified joint probabilistic data association for wireless sensor network. IEEE Transactions on Industrial Informatics, 17(1), 63–72.

    Article  Google Scholar 

  35. Bar-Shalom, Y., & Li, X. R. (1995). Multitarget-multisensor tracking: Principles and techniques. Storrs, CT: YBS Publishing.

    Google Scholar 

  36. Longqiang, N., Shesheng, G., & Li, X. (2011). Improved probabilistic data association and its application for target tracking in clutter. In 2011 International Conference on Electronics, Communications and Control (ICECC), pp. 293–296.

  37. Choi, M. E., & Seo, S. W. (2016). Robust multitarget tracking scheme based on gaussian mixture probability hypothesis density filter. IEEE Transactions on Vehicular Technology, 65(6), 4217–4229.

    Article  Google Scholar 

Download references

Funding

This research was funded by Qualcomm Technologies, Inc. under grant number NAT-487836.

Author information

Authors and Affiliations

  1. Department of Communication Engineering, National Central University, Taoyuang, 320317, Taiwan

    Dah-Chung Chang & Yu-Cheng Chang

Authors
  1. Dah-Chung Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu-Cheng Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Dah-Chung Chang for overall problem architecture, DA and localization algorithm, initial tracking method coding, and preparing manuscript; Yu-Cheng Chang for DA coding.

Corresponding author

Correspondence to Dah-Chung Chang.

Ethics declarations

Conflict of Interest

N/A.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, DC., Chang, YC. Investigation of Weighted Least Squares Methods for Multitarget Tracking with Multisensor Data Fusion. J Sign Process Syst 95, 1311–1325 (2023). https://doi.org/10.1007/s11265-023-01878-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-023-01878-4

Keywords

Search

Navigation