Skip to main content
Top
Published in: Annals of Telecommunications 1-2/2015

01-02-2015

Energy efficient fast predictor for WSN-based target tracking

Authors: M. Mirsadeghi, A. Mahani

Published in: Annals of Telecommunications | Issue 1-2/2015

Log in

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

search-config
loading …

Abstract

Power source replacement of the sensor nodes, which are once deployed in the network area, is generally difficult. So, energy saving is one of the most important issues for object tracking in wireless sensor networks. To reduce the consumed energy and prolong the network lifetime, the nodes surrounding the mobile object should be responsible for sensing the target. The number of participant nodes in target tracking can be reduced by an accurate prediction of the object location. In this paper, we present a fast energy efficient with high-accuracy target tracking scheme which is based on location prediction. The missing rate of proposed predictor is very low in comparison with other predictors especially in a random waypoint mobility model in which after pause time, the three main parameters direction, velocity and, acceleration would be changed. The accuracy of predictor has a direct effect on missing rate and so strongly reduces the consumed energy. Additionally, a new node selection criterion is proposed in which minimum nodes surrounding the object are wakened and track the object. Simulation results show that our proposed predictor has low consumed energy and complexity in comparison with Extended Kalman Filter (EKF) and Unscented Kalman Filter (UKF) predictors.

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

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!

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!

Literature
1.
go back to reference Boukerche MA, Richard W, Pazzi N (2008) Energy-aware and quality of service-based routingin wireless sensor networks and vehicularad hoc networks. Institut TELECOM and Springer France, pp669–681 Boukerche MA, Richard W, Pazzi N (2008) Energy-aware and quality of service-based routingin wireless sensor networks and vehicularad hoc networks. Institut TELECOM and Springer France, pp669–681
2.
go back to reference Rezaii TY, Tinati MA (2011) Distributed multi-target tracking using joint probabilisticdata association and average consensus filter. Institut Télécom and Springer, pp553–566 Rezaii TY, Tinati MA (2011) Distributed multi-target tracking using joint probabilisticdata association and average consensus filter. Institut Télécom and Springer, pp553–566
3.
go back to reference Pathan AK, Hong CS (2008) SERP: secure energy-efficient routing protocolfor densely deployed wireless sensor networks. Institut TELECOM and Springer, France, pp 529–541 Pathan AK, Hong CS (2008) SERP: secure energy-efficient routing protocolfor densely deployed wireless sensor networks. Institut TELECOM and Springer, France, pp 529–541
4.
go back to reference Monowar MM, Alam MM, Obaidur Rahman Md, Hong CS, Lee S (2010) A load-aware energy-efficient and throughput-maximizedasynchronous duty cycle MAC for wireless sensor networks. Institut Télécom and Springer, pp777–794 Monowar MM, Alam MM, Obaidur Rahman Md, Hong CS, Lee S (2010) A load-aware energy-efficient and throughput-maximizedasynchronous duty cycle MAC for wireless sensor networks. Institut Télécom and Springer, pp777–794
5.
go back to reference Deldar F, Yaghmaee MH (2011) Designing a prediction-based clustering algorithm for target tracking in wireless sensor networks. International symposium on computer networks and distributed systems (CNDS), pp 199–203 Deldar F, Yaghmaee MH (2011) Designing a prediction-based clustering algorithm for target tracking in wireless sensor networks. International symposium on computer networks and distributed systems (CNDS), pp 199–203
6.
go back to reference Nandhini M, Sarma Dhulipala VR (2012) Energy-efficient target tracking algorithms in wireless sensor networks: an overview. Int J Comput Sci Technol IJCST 3(1):66–71 Nandhini M, Sarma Dhulipala VR (2012) Energy-efficient target tracking algorithms in wireless sensor networks: an overview. Int J Comput Sci Technol IJCST 3(1):66–71
7.
go back to reference Hsua JM, Chenb CC, Li CC (2012) POOT: an efficient object tracking strategy based on short-term optimistic predictions for face-structured sensor networks. Elsevier Int J Comput Math Appl 63(2):391–406CrossRef Hsua JM, Chenb CC, Li CC (2012) POOT: an efficient object tracking strategy based on short-term optimistic predictions for face-structured sensor networks. Elsevier Int J Comput Math Appl 63(2):391–406CrossRef
8.
go back to reference Yang L, Feng C, Rozenblit JW, Qiao H (2006) Adaptive Tracking in Distributed Wireless Sensor Networks. Proceedings of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems, pp 9–11 Yang L, Feng C, Rozenblit JW, Qiao H (2006) Adaptive Tracking in Distributed Wireless Sensor Networks. Proceedings of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems, pp 9–11
9.
go back to reference Olule E, Wang G, Gu M, Dong M (2007) RARE: an energy efficient target tracking protocol for wireless sensor networks. In: Intl conf on parallel processing workshops (ICPP 2007), pp 76–81 Olule E, Wang G, Gu M, Dong M (2007) RARE: an energy efficient target tracking protocol for wireless sensor networks. In: Intl conf on parallel processing workshops (ICPP 2007), pp 76–81
10.
go back to reference Kung HT, Vlah D (2003) Efficient Location Tracking Using Sensor Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp 1–8 Kung HT, Vlah D (2003) Efficient Location Tracking Using Sensor Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp 1–8
11.
go back to reference Zhang W, Cao G (2004) DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans Wirel Commun 3(5):1689–1701CrossRef Zhang W, Cao G (2004) DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans Wirel Commun 3(5):1689–1701CrossRef
12.
go back to reference Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825CrossRef Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825CrossRef
13.
go back to reference Chen W-P, Hou JC, Sha L (2004) Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans Mob Comput 3(3):258–271CrossRef Chen W-P, Hou JC, Sha L (2004) Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Trans Mob Comput 3(3):258–271CrossRef
14.
go back to reference Yang WC, Fu Z, Kim JH, Park MS (2007) An adaptive dynamic cluster-based protocol for target tracking in wireless sensor networks. Adv Data Web Manag pp 157–167 Yang WC, Fu Z, Kim JH, Park MS (2007) An adaptive dynamic cluster-based protocol for target tracking in wireless sensor networks. Adv Data Web Manag pp 157–167
15.
go back to reference Xu Y, Winter J, Lee WC (2004) Prediction-based strategies for energy saving in object tracking sensor networks. Proceedings of the Fifth IEEE International Conference on Mobile Data Management (MDM’04), pp 346–357 Xu Y, Winter J, Lee WC (2004) Prediction-based strategies for energy saving in object tracking sensor networks. Proceedings of the Fifth IEEE International Conference on Mobile Data Management (MDM’04), pp 346–357
16.
go back to reference Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98CrossRef Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98CrossRef
17.
go back to reference Bhuiyan MZA, Wang GJ, Yong P, Zhang L (2010) Prediction-based energy-efficient target tracking protocol in wireless sensor networks. J Cent S Univ Technol 17:340–348CrossRef Bhuiyan MZA, Wang GJ, Yong P, Zhang L (2010) Prediction-based energy-efficient target tracking protocol in wireless sensor networks. J Cent S Univ Technol 17:340–348CrossRef
18.
go back to reference Kim H, Kim E, Han K (2006) An energy efficient tracking method in wireless sensor networks, next generation teletraffic and wired/wireless advanced networking. LNCS 4003:278–286 Kim H, Kim E, Han K (2006) An energy efficient tracking method in wireless sensor networks, next generation teletraffic and wired/wireless advanced networking. LNCS 4003:278–286
19.
go back to reference Di M, Joo EM, Beng LH (2008) A comprehensive study of Kalman filter and extended Kalman filter for target tracking in wireless sensor networks. IEEE Int Conf Syst Man Cybern pp 2792–2797 Di M, Joo EM, Beng LH (2008) A comprehensive study of Kalman filter and extended Kalman filter for target tracking in wireless sensor networks. IEEE Int Conf Syst Man Cybern pp 2792–2797
20.
go back to reference Yadav A, Naik N, Ananthasayanam MR, Gaur A, Singh YN (2012) A constant gain Kalman filter approach to target tracking in wireless sensor networks. IEEE Int Conf Ind Inf Syst pp 1–7 Yadav A, Naik N, Ananthasayanam MR, Gaur A, Singh YN (2012) A constant gain Kalman filter approach to target tracking in wireless sensor networks. IEEE Int Conf Ind Inf Syst pp 1–7
21.
go back to reference Ribeiro A, Schizas ID, Roumeliotis SI, Giannakis GB (2010) Kalman filtering in wireless sensor network. IEEE Control Syst Mag 30(2):66–86CrossRefMathSciNet Ribeiro A, Schizas ID, Roumeliotis SI, Giannakis GB (2010) Kalman filtering in wireless sensor network. IEEE Control Syst Mag 30(2):66–86CrossRefMathSciNet
22.
go back to reference Wang X, Ma JJ, Wang S, Bi DW (2007) Prediction-based dynamic energy management in wireless sensor networks sensor networks. Sensors J 7(3):251–266CrossRef Wang X, Ma JJ, Wang S, Bi DW (2007) Prediction-based dynamic energy management in wireless sensor networks sensor networks. Sensors J 7(3):251–266CrossRef
23.
go back to reference Wang X, Ma JJ, Wang S, Bi DW (2007) Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks. Sensors J 7(7):1193–1215CrossRef Wang X, Ma JJ, Wang S, Bi DW (2007) Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks. Sensors J 7(7):1193–1215CrossRef
24.
go back to reference Medeiros H, Park J, Kak AC (2008) Distributed object tracking using a cluster-based Kalman filter in wireless camera networks. IEEE J Sel Top Sign Process 2(4):448–463CrossRef Medeiros H, Park J, Kak AC (2008) Distributed object tracking using a cluster-based Kalman filter in wireless camera networks. IEEE J Sel Top Sign Process 2(4):448–463CrossRef
25.
go back to reference Jin G, Lu X, Park M-S (2006) Dynamic clustering for object tracking in wireless sensor networks”, ubiquitous computing system 06. LNCS 4239:200–209 Jin G, Lu X, Park M-S (2006) Dynamic clustering for object tracking in wireless sensor networks”, ubiquitous computing system 06. LNCS 4239:200–209
26.
go back to reference Pant B, Alkin O (2012) Correlated movement mobility model and constant acceleration model for EKF-based tracking applications. IEEE Wirel Mob Comput Netw Commun pp 869–874 Pant B, Alkin O (2012) Correlated movement mobility model and constant acceleration model for EKF-based tracking applications. IEEE Wirel Mob Comput Netw Commun pp 869–874
27.
go back to reference Gadsdena SA, Dunne D, Habibi SR, Kirubarajanb T (2009) Comparison of extended and unscented Kalman, particle, and smooth variable structure filters on a bearing only target tracking problem. Signal Data Proc Small Targets Proc SPIE vol. 7445 Gadsdena SA, Dunne D, Habibi SR, Kirubarajanb T (2009) Comparison of extended and unscented Kalman, particle, and smooth variable structure filters on a bearing only target tracking problem. Signal Data Proc Small Targets Proc SPIE vol. 7445
28.
go back to reference Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
29.
go back to reference Vaghefi RM, Gholami MR, Strom EG (2010) Bearing-only target localization with uncertainties in observer position. IEEE Pers Indoor Commun Work pp 238–242 Vaghefi RM, Gholami MR, Strom EG (2010) Bearing-only target localization with uncertainties in observer position. IEEE Pers Indoor Commun Work pp 238–242
Metadata
Title
Energy efficient fast predictor for WSN-based target tracking
Authors
M. Mirsadeghi
A. Mahani
Publication date
01-02-2015
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 1-2/2015
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-014-0430-y

Other articles of this Issue 1-2/2015

Annals of Telecommunications 1-2/2015 Go to the issue

Premium Partner