Skip to main content

Advertisement

Log in

Energy efficient fast predictor for WSN-based target tracking

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. 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. 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. Pathan AK, Hong CS (2008) SERP: secure energy-efficient routing protocolfor densely deployed wireless sensor networks. Institut TELECOM and Springer, France, pp 529–541

    Google Scholar 

  4. 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. 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. 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

    Google Scholar 

  7. 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–406

    Article  Google Scholar 

  8. 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. 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. Kung HT, Vlah D (2003) Efficient Location Tracking Using Sensor Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp 1–8

  11. Zhang W, Cao G (2004) DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Trans Wirel Commun 3(5):1689–1701

    Article  Google Scholar 

  12. Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811–1825

    Article  Google Scholar 

  13. 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–271

    Article  Google Scholar 

  14. 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. 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. Goel S, Imielinski T (2001) Prediction-based monitoring in sensor networks: taking lessons from MPEG. ACM Comput Commun Rev 31(5):82–98

    Article  Google Scholar 

  17. 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–348

    Article  Google Scholar 

  18. 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

    Google Scholar 

  19. 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. 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. Ribeiro A, Schizas ID, Roumeliotis SI, Giannakis GB (2010) Kalman filtering in wireless sensor network. IEEE Control Syst Mag 30(2):66–86

    Article  MathSciNet  Google Scholar 

  22. 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–266

    Article  Google Scholar 

  23. 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–1215

    Article  Google Scholar 

  24. 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–463

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. 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. 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. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  29. Vaghefi RM, Gholami MR, Strom EG (2010) Bearing-only target localization with uncertainties in observer position. IEEE Pers Indoor Commun Work pp 238–242

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Mahani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mirsadeghi, M., Mahani, A. Energy efficient fast predictor for WSN-based target tracking. Ann. Telecommun. 70, 63–71 (2015). https://doi.org/10.1007/s12243-014-0430-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-014-0430-y

Keywords

Navigation