Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 6/2021

09-05-2021

An efficient moving object tracking framework for WSNs using sequence-to-sequence learning model

Authors: Xiaofei Cao, Sanjay Madria

Published in: Peer-to-Peer Networking and Applications | Issue 6/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensors can detect an object from the light it reflects, the noise it causes, or the gas molecules it disseminates. However, tracking a moving object requires the wireless sensors to perform high-frequency sensing and data transmission which consume much more energy. To save energy and prolong the lifetime of wireless sensor networks while tracking a moving object effectively, this paper proposes a framework that predicts the trajectory of the moving object using a Sequence-to-Sequence learning (Seq2Seq) model and only wakes-up the sensors that fall within the predicted trajectory of the moving object with a specially designed control packet. The framework uses DV-Hop (distance vector of hops to anchors) as the virtual coordinate that eliminates the dependency of using GPS to locate the sensors to be invoked for tracking the moving object. The framework translates the object’s moving trajectory to a sequence of cascaded hyperbolas and encodes the hyperbolas with DV-Hop constraints. A control packet containing these constraints forbid sensors not in the trajectory to rebroadcast, and awake/sleep signals that control the sensors’ action. The proposed Seq2Seq model predicts the target’s next trajectory directly and outputs a control message that could route along the predicted trajectory. In comparison to predicting the target’s trajectory then encoding the trajectory using geometric objects such as hyperbola, the proposed Seq2Seq model reduces the computation time of encoding geospatial trajectory. Also, the proposed framework preserves the location anonymity by only transmitting the hop’s information instead of GPS values. The performance comparisons with the existing methods show an improvement in energy-saving and control message routing delay.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alahi A, Goel K, Ramanathan V, Robicquet A, Fei-Fei L, Savarese S (2016) Social lstm: Human trajectory prediction in crowded spaces. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 961–971 Alahi A, Goel K, Ramanathan V, Robicquet A, Fei-Fei L, Savarese S (2016) Social lstm: Human trajectory prediction in crowded spaces. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 961–971
2.
go back to reference Altché F, de La Fortelle A (2017) An lstm network for highway trajectory prediction. In: 2017 IEEE 20th International conference on intelligent transportation systems (ITSC). IEEE, pp 353–359 Altché F, de La Fortelle A (2017) An lstm network for highway trajectory prediction. In: 2017 IEEE 20th International conference on intelligent transportation systems (ITSC). IEEE, pp 353–359
3.
go back to reference Bhagat DP, Soni H (2020) Target tracking using a hybrid kf-pso tracking model in wsn. In: International conference on emerging technology trends in electronics communication and networking. Springer, pp 83–98 Bhagat DP, Soni H (2020) Target tracking using a hybrid kf-pso tracking model in wsn. In: International conference on emerging technology trends in electronics communication and networking. Springer, pp 83–98
4.
go back to reference Cai X, Wang P, Du L, Cui Z, Zhang W, Chen J (2019) Multi-objective three-dimensional dv-hop localization algorithm with nsga-ii. IEEE Sensors J 19(21):10003–10015CrossRef Cai X, Wang P, Du L, Cui Z, Zhang W, Chen J (2019) Multi-objective three-dimensional dv-hop localization algorithm with nsga-ii. IEEE Sensors J 19(21):10003–10015CrossRef
6.
go back to reference Cao X, Madria S (2019) Efficient geospatial data collection in iot networks for mobile edge computing. In: 2019 IEEE 18th International symposium on network computing and applications (NCA). IEEE, pp 1–10 Cao X, Madria S (2019) Efficient geospatial data collection in iot networks for mobile edge computing. In: 2019 IEEE 18th International symposium on network computing and applications (NCA). IEEE, pp 1–10
7.
go back to reference Darabkh K A, Albtoush W Y, Jafar I F (2017) Improved clustering algorithms for target tracking in wireless sensor networks. J Supercomput 73(5):1952–1977CrossRef Darabkh K A, Albtoush W Y, Jafar I F (2017) Improved clustering algorithms for target tracking in wireless sensor networks. J Supercomput 73(5):1952–1977CrossRef
8.
go back to reference FayaziBarjini G (2019) Target tracking in wireless sensor networks using ngekf algorithm. J Ambient Intell Human Comput 11:3417–3429CrossRef FayaziBarjini G (2019) Target tracking in wireless sensor networks using ngekf algorithm. J Ambient Intell Human Comput 11:3417–3429CrossRef
9.
go back to reference Hamdi M, Boudriga N, Obaidat M S (2008) Whomoves: An optimized broadband sensor network for military vehicle tracking. Int J Commun Syst 21(3):277–300CrossRef Hamdi M, Boudriga N, Obaidat M S (2008) Whomoves: An optimized broadband sensor network for military vehicle tracking. Int J Commun Syst 21(3):277–300CrossRef
10.
go back to reference Jondhale SR, Deshpande RS (2018) Kalman filtering framework-based real time target tracking in wireless sensor networks using generalized regression neural networks. IEEE Sensors J 19(1):224–233CrossRef Jondhale SR, Deshpande RS (2018) Kalman filtering framework-based real time target tracking in wireless sensor networks using generalized regression neural networks. IEEE Sensors J 19(1):224–233CrossRef
11.
go back to reference Jung J Y, Seo D Y (2018) Counter-based broadcast scheme considering reachability, network density, and energy efficiency for wireless sensor networks. Sensors 18(1):120CrossRef Jung J Y, Seo D Y (2018) Counter-based broadcast scheme considering reachability, network density, and energy efficiency for wireless sensor networks. Sensors 18(1):120CrossRef
12.
13.
go back to reference Kumar S, Lobiyal D (2017) Novel dv-hop localization algorithm for wireless sensor networks. Telecommun Syst 64(3):509–524CrossRef Kumar S, Lobiyal D (2017) Novel dv-hop localization algorithm for wireless sensor networks. Telecommun Syst 64(3):509–524CrossRef
14.
go back to reference Levis P, Lee N, Welsh M, Culler D (2003) Tossim: Accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st international conference on Embedded networked sensor systems, pp 126–137 Levis P, Lee N, Welsh M, Culler D (2003) Tossim: Accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st international conference on Embedded networked sensor systems, pp 126–137
15.
go back to reference Li J, Ma H, Zhang Z, Tomizuka M (2020) Social-wagdat: Interaction-aware trajectory prediction via wasserstein graph double-attention network. arXiv:200206241 Li J, Ma H, Zhang Z, Tomizuka M (2020) Social-wagdat: Interaction-aware trajectory prediction via wasserstein graph double-attention network. arXiv:200206241
16.
go back to reference Liu T, Li Q, Liang P (2012) An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Comput Commun 35(17):2150–2161CrossRef Liu T, Li Q, Liang P (2012) An energy-balancing clustering approach for gradient-based routing in wireless sensor networks. Comput Commun 35(17):2150–2161CrossRef
17.
go back to reference Ng K P, Tsimenidis C, Woo W L (2017) C-sync: Counter-based synchronization for duty-cycled wireless sensor networks. Ad Hoc Netw 61:51–64CrossRef Ng K P, Tsimenidis C, Woo W L (2017) C-sync: Counter-based synchronization for duty-cycled wireless sensor networks. Ad Hoc Netw 61:51–64CrossRef
18.
go back to reference Okuma K, Taleghani A, De Freitas N, Little J J, Lowe D G (2004) A boosted particle filter: Multitarget detection and tracking. In: European conference on computer vision. Springer, pp 28–39 Okuma K, Taleghani A, De Freitas N, Little J J, Lowe D G (2004) A boosted particle filter: Multitarget detection and tracking. In: European conference on computer vision. Springer, pp 28–39
19.
go back to reference Perla E, Catháin AÓ, Carbajo R S, Huggard M, Mc Goldrick C (2008) Powertossim z: realistic energy modelling for wireless sensor network environments. In: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, pp 35–42 Perla E, Catháin AÓ, Carbajo R S, Huggard M, Mc Goldrick C (2008) Powertossim z: realistic energy modelling for wireless sensor network environments. In: Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, pp 35–42
21.
go back to reference Rani S, Ahmed S H, Rastogi R (2020) Dynamic clustering approach based on wireless sensor networks genetic algorithm for iot applications. Wirel Netw 26:2307–2316CrossRef Rani S, Ahmed S H, Rastogi R (2020) Dynamic clustering approach based on wireless sensor networks genetic algorithm for iot applications. Wirel Netw 26:2307–2316CrossRef
22.
go back to reference Rhee I, Warrier A, Aia M, Min J, Sichitiu M L (2008) Z-mac: a hybrid mac for wireless sensor networks. IEEE/ACM Trans Netw 16(3):511–524CrossRef Rhee I, Warrier A, Aia M, Min J, Sichitiu M L (2008) Z-mac: a hybrid mac for wireless sensor networks. IEEE/ACM Trans Netw 16(3):511–524CrossRef
23.
go back to reference Riihonen T, Korpi D, Turunen M, Valkama M (2018) Full-duplex radio technology for simultaneously detecting and preventing improvised explosive device activation. In: 2018 International conference on military communications and information systems (ICMCIS). IEEE, pp 1–4 Riihonen T, Korpi D, Turunen M, Valkama M (2018) Full-duplex radio technology for simultaneously detecting and preventing improvised explosive device activation. In: 2018 International conference on military communications and information systems (ICMCIS). IEEE, pp 1–4
24.
go back to reference Samarah S, Al-Hajri M, Boukerche A (2010) A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef Samarah S, Al-Hajri M, Boukerche A (2010) A predictive energy-efficient technique to support object-tracking sensor networks. IEEE Trans Veh Technol 60(2):656–663CrossRef
25.
go back to reference Sha C, Zhong L h, Bian Y, Dd Song, Ren C h (2019) A type of energy-efficient target tracking approach based on grids in sensor networks. Peer-to-Peer Netw Appl 12(5):1041–1060CrossRef Sha C, Zhong L h, Bian Y, Dd Song, Ren C h (2019) A type of energy-efficient target tracking approach based on grids in sensor networks. Peer-to-Peer Netw Appl 12(5):1041–1060CrossRef
26.
go back to reference Sutskever I, Vinyals O, Le Q V (2014) Sequence to sequence learning with neural networks. In: Advances in neural information processing systems, pp 3104–3112 Sutskever I, Vinyals O, Le Q V (2014) Sequence to sequence learning with neural networks. In: Advances in neural information processing systems, pp 3104–3112
27.
go back to reference Tseng Y C, Ni S Y, Chen Y S, Sheu J P (2002) The broadcast storm problem in a mobile ad hoc network. Wirel Netw 8(2-3):153– 167CrossRef Tseng Y C, Ni S Y, Chen Y S, Sheu J P (2002) The broadcast storm problem in a mobile ad hoc network. Wirel Netw 8(2-3):153– 167CrossRef
28.
go back to reference Walia G S, Kumar A, Saxena A, Sharma K, Singh K (2020) Robust object tracking with crow search optimized multi-cue particle filter. Pattern Anal Appl 23(3):1439–1455MathSciNetCrossRef Walia G S, Kumar A, Saxena A, Sharma K, Singh K (2020) Robust object tracking with crow search optimized multi-cue particle filter. Pattern Anal Appl 23(3):1439–1455MathSciNetCrossRef
29.
go back to reference Wang P, Huang J, Cui Z, Xie L, Chen J (2020) A gaussian error correction multi-objective positioning model with nsga-ii. Concurr Comput Pract Experience 32(5):e5464 Wang P, Huang J, Cui Z, Xie L, Chen J (2020) A gaussian error correction multi-objective positioning model with nsga-ii. Concurr Comput Pract Experience 32(5):e5464
30.
go back to reference Wang Z, Lou W, Wang Z, Ma J, Chen H (2013) A hybrid cluster-based target tracking protocol for wireless sensor networks. Int J Distrib Sensor Netw 9(3):494863CrossRef Wang Z, Lou W, Wang Z, Ma J, Chen H (2013) A hybrid cluster-based target tracking protocol for wireless sensor networks. Int J Distrib Sensor Netw 9(3):494863CrossRef
31.
go back to reference Welch G, Bishop G et al (2001) An introduction to the kalman filter. Proc SIGGRAPH 8 (27599–23175):41 Welch G, Bishop G et al (2001) An introduction to the kalman filter. Proc SIGGRAPH 8 (27599–23175):41
32.
go back to reference Wu C, Zhao C, Gong H (2019) Energy-efficient target tracking algorithm for wsns. 3D Research 10(1):1CrossRef Wu C, Zhao C, Gong H (2019) Energy-efficient target tracking algorithm for wsns. 3D Research 10(1):1CrossRef
33.
go back to reference Zhang H, Zhou X, Wang Z, Yan H, Sun J (2018) Adaptive consensus-based distributed target tracking with dynamic cluster in sensor networks. IEEE Trans Cybern 49(5):1580–1591CrossRef Zhang H, Zhou X, Wang Z, Yan H, Sun J (2018) Adaptive consensus-based distributed target tracking with dynamic cluster in sensor networks. IEEE Trans Cybern 49(5):1580–1591CrossRef
34.
go back to reference Zhang H, Zhang Z, Zhang L, Yang Y, Kang Q, Sun D (2019) Object tracking for a smart city using iot and edge computing. Sensors 19(9):1987CrossRef Zhang H, Zhang Z, Zhang L, Yang Y, Kang Q, Sun D (2019) Object tracking for a smart city using iot and edge computing. Sensors 19(9):1987CrossRef
35.
go back to reference Zhang T, Liu S, Xu C, Liu B, Yang M H (2017a) Correlation particle filter for visual tracking. IEEE Trans Image Process 27(6):2676–2687MathSciNetCrossRef Zhang T, Liu S, Xu C, Liu B, Yang M H (2017a) Correlation particle filter for visual tracking. IEEE Trans Image Process 27(6):2676–2687MathSciNetCrossRef
36.
go back to reference Zhang T, Xu C, Yang M H (2017b) Multi-task correlation particle filter for robust object tracking. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4335–4343 Zhang T, Xu C, Yang M H (2017b) Multi-task correlation particle filter for robust object tracking. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4335–4343
37.
go back to reference Zhang XP, Liu GX (2009) Target tracking prediction in wsn based on quadratic polynomial motion modeling [j]. Journal of Jinan University (Natural Science & Medicine Edition) 5:474–478 Zhang XP, Liu GX (2009) Target tracking prediction in wsn based on quadratic polynomial motion modeling [j]. Journal of Jinan University (Natural Science & Medicine Edition) 5:474–478
Metadata
Title
An efficient moving object tracking framework for WSNs using sequence-to-sequence learning model
Authors
Xiaofei Cao
Sanjay Madria
Publication date
09-05-2021
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 6/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01157-8

Other articles of this Issue 6/2021

Peer-to-Peer Networking and Applications 6/2021 Go to the issue

Premium Partner