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

01.02.2015

Energy efficient fast predictor for WSN-based target tracking

verfasst von: M. Mirsadeghi, A. Mahani

Erschienen in: Annals of Telecommunications | Ausgabe 1-2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Energy efficient fast predictor for WSN-based target tracking
verfasst von
M. Mirsadeghi
A. Mahani
Publikationsdatum
01.02.2015
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 1-2/2015
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-014-0430-y

Weitere Artikel der Ausgabe 1-2/2015

Annals of Telecommunications 1-2/2015 Zur Ausgabe