Skip to main content

Advertisement

SpringerLink
Log in

A prediction-based protocol for online target tracking in VSNs

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we propose the use of a prediction approach for real-time tracking in VSNs. Our solution anticipates the target’s future direction and concentrates the tracking process in specific zones to enhance the tracking precision. Furthermore, it optimizes the network load by concentrating tracking data in the predicted zones and thereby lightens the overhead on the rest of the network. To achieve this, the prediction module calculates probabilities of undertaking each direction at intersections on the basis of three parameters: road type, checkpoints avoidance and direction trends. We have conducted a stimulative study considering two types of movement profile : known and unknown profile respectively. Simulation results show a prediction success rate above 60% and up to 85% for the known profile scenarios. In addition, the performance comparison with a previous solution revealed a significant decrease in terms of network overhead, reaching a network load of 3080,622 bits/s using the prediction module as compared to 5006,88 bits for the previous protocol.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Availability of data and material

Not applicable.

References

  1. Abdessamed, D., & Samira, M. (2014) Target tracking in vanets using v2i and v2v communication. In 2014 international conference on advanced networking distributed systems and applications (INDS) (pp 19–24). IEEE

  2. Alibakhshi-Kenari, M., Naser-Moghadasi, M., Sadeghzadeh, R. A., Virdee, B. S., & Limiti, E. (2016). A new planar broadband antenna based on meandered line loops for portable wireless communication devices. Radio Science, 51(7), 1109–1117.

    Article  Google Scholar 

  3. Alibakhshikenari, M., Virdee, B. S., & Limiti, E. (2017). Compact single-layer traveling-wave antenna designusing metamaterial transmission lines. Radio Science, 52(12), 1510–1521.

    Article  Google Scholar 

  4. Alibakhshikenari, M., Virdee, B. S., Shukla, P., See, C. H., Abd-Alhameed, R., Khalily, M., et al. (2018). Antenna mutual coupling suppression over wideband using embedded periphery slot for antenna arrays. Electronics, 7(9), 198.

    Article  Google Scholar 

  5. Ansari, K. (2019). Cooperative position prediction: Beyond vehicle-to-vehicle relative positioning. IEEE Transactions on Intelligent Transportation Systems, 21(3), 1121–1130.

    Article  Google Scholar 

  6. Aravind, K., Chakravarty, T., Chandra, M.G., & Balamuralidhar, P. (2009). On the architecture of vehicle tracking system using wireless sensor devices. In International conference on ultra modern telecommunications & workshops, 2009. ICUMT’09 (pp. 1–5). IEEE.

  7. Boulanouar, I. (2014). Algorithmes de suivi de cible mobile pour les réseaux de capteurs sans fils. Ph.D. thesis, University of Paris-Est, Marne-la-Vallée.

  8. Chen, P., Ma, H., Gao, S., & Huang, Y. (2015). Modified extended kalman filtering for tracking with insufficient and intermittent observations. Mathematical Problems in Engineering, 2015, 1–9.

    Google Scholar 

  9. Derder, A., Moussaoui, S., Doukha, Z., & Boualouache, A. (2019). An online target tracking protocol for vehicular ad hoc networks. Peer-to-Peer Networking and Applications, 12(4), 969–988.

    Article  Google Scholar 

  10. Drawil, N., Basir, O. (2008). Vehicular collaborative technique for location estimate correction. In 2008 IEEE 68th vehicular technology conference, pp. 1–5. IEEE.

  11. Jaiswal, R. K., & Jaidhar, C. (2017). Location prediction algorithm for a nonlinear vehicular movement in vanet using extended kalman filter. Wireless Networks, 23(7), 2021–2036.

    Article  Google Scholar 

  12. Krajzewicz, D., Erdmann, J., Behrisch, M., & Bieker, L. (2012). Recent development and applications of sumo - simulation of urban mobility. International Journal on Advances in Systems and Measurements, 5(3), 128–138.

    Google Scholar 

  13. Mitra, S., & Mondal, A. (2012). Identification, authentication and tracking algorithm for vehicles using vin in distributed vanet. In Proceedings of the international conference on advances in computing, communications and informatics (pp 279–286). ACM.

  14. Nguyen, V., Khanh, T. T., Tran, N. H., Huh, E. N., & Hong, C. S. (2020). Joint offloading and ieee 802.11 p-based contention control in vehicular edge computing. IEEE Wireless Communications Letters,9(7), 1014–1018.

  15. Reza, T.A., Barbeau, M., & Alsubaihi, B. (2013). Tracking an on the run vehicle in a metropolitan vanet. In 2013 IEEE intelligent vehicles symposium (IV) (pp. 220–227). IEEE.

  16. Singh, J. (2011). Technique for privacy preserving real-time vehicle tracking using 802.11 p technology. In Proceedings of the 9th international conference on advances in mobile computing and multimedia (pp. 206–209). ACM.

  17. Sommer, C., Eckhoff, D., Brummer, A., Buse, D.S., Hagenauer, F., Joerer, S., & Segata, M. (2019). Veins: The open source vehicular network simulation framework. In Recent advances in network simulation (pp 215–252). Springer.

  18. Varga, A. (2019). A practical introduction to the omnet++ simulation framework. In Recent advances in network simulation (pp 3–51). Springer.

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. CERIST, Algiers, Algeria

    Abdessamed Derder & Lyes Khelladi

  2. USTHB, Algiers, Algeria

    Abdessamed Derder & Zouina Doukha

Authors
  1. Abdessamed Derder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lyes Khelladi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zouina Doukha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdessamed Derder.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Code availability

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Derder, A., Khelladi, L. & Doukha, Z. A prediction-based protocol for online target tracking in VSNs. Telecommun Syst 78, 377–389 (2021). https://doi.org/10.1007/s11235-021-00819-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-021-00819-5

Keywords

Search

Navigation