On Energy efficiency in collaborative target tracking in wireless sensor network: A review

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 3, 2013, Pages 1210-1222

  Demigha, Oualid ^a   Hidouci, Walid Khaled ^b   Ahmed, Toufik ^c  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b Institut National de Formation en Informatique   (Algeria)

^c UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

collaborative signal processing; Energy conservation; network self organization; prediction; state estimation; target tracking; WSN

Indexed keywords

COLLABORATIVE SIGNAL PROCESSING; COLLABORATIVE TARGET TRACKING; COMMUNICATION SUBSYSTEMS; PREDICTION ALGORITHMS; REDUCING ENERGY CONSUMPTION; SELF ORGANIZATIONS; TRACKING APPLICATION; WSN;

ALGORITHMS; COMMUNICATION; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; FORECASTING; FORESTRY; SENSOR NODES; SIGNAL PROCESSING; STATE ESTIMATION; TREES (MATHEMATICS);

TARGET TRACKING;

ALGORITHMS; COMMUNICATION; ENERGY CONSERVATION; ENERGY CONSUMPTION; FORESTRY; MATHEMATICS; TREES;

EID: 84881316895     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.042512.00030     Document Type: Article

References (63)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer networks, vol. 38, no. 4, pp. 393-422, 2002. (Pubitemid 34181630)
2. G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Networks, vol. 7, no. 3, pp. 537-568, 2009.
3. N. Pantazis and D. Vergados, "A survey on power control issues in wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 9, no. 4, pp. 86-107, 2007.
4. A. Aziz, Y. Sekercioglu, P. Fitzpatrick, and M. Ivanovich, "A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks," IEEE Commun. Surveys Tuts., vol. PP, no. 99, pp. 1-24, 2012.
5. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," IEEE Trans. Automation Science Eng., vol. 3, no. 4, pp. 372-381, 2006. (Pubitemid 44574331)
6. W. Xiao, C. K. Tham, and S. K. Das, "Collaborative Sensing to Improve Information Quality for Target Tracking in Wireless Sensor Networks," in Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on. IEEE, 2010, pp. 99-104.
7. A. Bachir, M. Dohler, T. Watteyne, and K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 12, no. 2, pp. 222-248, 2010.
8. G. Welch and G. Bishop, "An introduction to the Kalman filter," University of North Carolina at Chapel Hill, Chapel Hill, NC, 1995.
9. E. Wan and R. Van Der Merwe, "The unscented Kalman filter for nonlinear estimation," in The IEEE 2000 Symposium On Adaptive Systems for Signal Processing, Communications, and Control 2000. ASSPCC. IEEE, 2002, pp. 153-158.
10. R. Olfati-Saber and N. F. Sandell, "Distributed Tracking in Sensor Networks with Limited Sensing Range," in American Control Conference, 2008. IEEE, Jun. 2008, pp. 3157-3162.
11. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Neural Networks, 1995. Proceedings., IEEE International Conference on, vol. 4. IEEE, 1995, pp. 1942-1948.
12. J. Teng, H. Snoussi, and C. Richard, "Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 10, pp. 1465-1477, Oct. 2010.
13. R. Meinhold and N. Singpurwalla, "Understanding the Kalman filter," American Statistician, vol. 37, no. 2, pp. 123-127, 1983.
14. J. Candy, "Model-based signal processing," The Journal of the Acoustical Society of America, vol. 119, p. 2553, 2006.
15. R. Rajagopalan and P. Varshney, "Data-aggregation techniques in sensor networks: a survey," IEEE Commun. Surveys Tuts., vol. 8, no. 4, pp. 48-63, 2006.
16. F. Zhao, J. Shin, and J. Reich, "Information-Driven Dynamic Sensor Collaboration," IEEE Signal Processing Mag., vol. 19, no. 2, pp. 61-72, Mar. 2002. (Pubitemid 34307894)
17. D. Benferhat and J. F. Myoupo, "A Physical CPT and Regional CSPBased Hybrid Algorithm for Energy Efficiency in Target Tracking in Wireless Sensor Networks," in 2010 Ninth International Conference on Networks, 2010, pp. 127-132.
18. H. Wang, G. Pottie, K. Yao, and D. Estrin, "Entropy-based Sensor Selection Heuristic for Target Tracking," in Proc. 3rd international symposium on Information processing in sensor networks. ACM,Apr. 2004, pp. 36-45.
19. E. Ertin, J. Fisher, and L. Potter, "Maximum mutual information principle for dynamic sensor query problems," in Information Processing in Sensor Networks. Springer, 2003, pp. 558-558.
20. W. Zhao, Y. Han, H. Wu, and L. Zhang, "Weighted Distance Based Sensor Selection for Target Tracking in Wireless Sensor Networks," IEEE Signal Process. Lett., vol. 16, no. 08, pp. 647-650, Aug. 2009.
21. R. Olfati-Saber, "Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility," in Proc. 2007 American Control Conference, Jul. 2007, pp. 4606-4612.
22. J. Passerieux and D. Van Cappel, "Optimal observer maneuver for bearings-only tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 3, pp. 777-788, 1998. (Pubitemid 128737751)
23. C. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proc. 14th annual conference on Computer graphics and interactive techniques. ACM, 1987, pp. 25-34. (Pubitemid 18521938)
24. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Contr. , vol. 51, no. 3, pp. 401-420, 2006.
25. J. E. Weimer, B. Sinopoli, and B. H. Krogh, "Relaxation Approach to Dynamic Sensor Selection in Large-Scale Wireless Networks," 28th International Confrence on Distributed Computing Systems Workshops, pp. 501-506, 2008.
26. J. Lin, W. Xiao, F. L. Lewis, and L. Xie, "Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks," IEEE Trans. Instrum. Meas. , vol. 58, no. 06, pp. 1886-1896, Jun. 2009.
27. X. Wen-Dong, W. Jian-Kang, X. Li-Hua, and D. Liang, "Sensor Scheduling for Target Tracking in Networks of Active Sensors," ACTA Automatica Sinica, vol. 32, no. 6, pp. 922-928, Nov. 2006.
28. B. Liu, F. Ren, C. Lin, and X. Jiang, "Performance Analysis of Sleep Scheduling Schemes in Sensor Networks Using Stochastic Petri Net," pp. 4278-4283, 2008.
29. L. Shi, A. Capponi, K. Johansson, and R. Murray, "Resource optimisation in a wireless sensor network with guaranteed estimator performance," IET Control Theory and Applications, vol. 04, no. 05, pp. 710-723, 2010.
30. Y. E. M. Hamouda and C. Phillips, "Metadata-Based Adaptive Sampling for Energy-Efficient Collaborative Target Tracking in Wireless Sensor Networks," in 10th IEEE International Conference on Computer and Information Technology, 2010, pp. 313-320.
31. S. Dai, C. Tang, S. Qiao, Y. Wang, H. Li, and C. Li, "An Energy-Efficient Tracking Algorithm based on Gene Expression Programming in Wireless Sensor Networks," in The 1st International Conference on Information Science and Engineering, 2009, pp. 774-777.
32. G. Simon, L. Gonczy, and B. Cousin, "Dependable k-coverage algorithms for sensor networks," in Instrumentation and Measurement Technology Conference Proceedings, 2007. IMTC 2007. IEEE. IEEE, 2007, pp. 1-6.
33. G. Bergmann, M. Molńar, L. G̈onczy, and B. Cousin, "Optimal Period Length for the CGS Sensor Network Scheduling Algorithm," in Sixth International Conference on Networking and Services. IEEE, 2010, pp. 192-199.
34. D. Tian and N. D. Georganas, "Location and calculation-free nodescheduling schemes in large wireless sensor networks," Ad Hoc Networks, vol. 2, no. 1, pp. 65-85, 2004.
35. X. R. Li and V. P. Jilkov, "Survey of Maneuvering Target Tracking. Part III: Motion Models of Ballistic and Space Targets," IEEE Trans. Aerosp. Electron. Syst., vol. 46, no. 01, pp. 96-119, Jan. 2010.
36. X. Ji, Y.-Y. Zhang, S. Hussain, D.-X. Jin, E.-M. Lee, and M.-S. Park, "FOTP: Face-based Object Tracking Protocol in Wireless Sensor Network," in Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009.
37. M. Z. A. Bhuiyan, G. Wang, and J. Wu, "Polygon-Based Tracking Framework in Surveillance Wireless Sensor Networks," in 15th International Conference on Parallel and Distributed Systems, 2009, pp. 174-181.
38. A. A. U. Rahman, M. Naznin, and M. A. I. Mollah, "Energy-efficient Multiple Targets Tracking Using Target Kinematics in Wireless Sensor Networks," in Fourth International Conference on Sensor Technologies and Applications, 2010, pp. 275-280.
39. F. Delicato, F. Protti, L. Pirmez, and J. F. de Rezenda, "An Efficient Heuristic for Selecting Active Nodes in Wireless Sensor Networks," Computer Networks, vol. 50, no. 18, pp. 3701-3720, 2006. (Pubitemid 44466524)
40. L. Liu, H. Li, J. Wang, L. Li, and C. Li, "Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks," Frontiers in Algorithmics, pp. 251-260, 2009.
41. M. Bhardwaj and A. P. Chandrakasan, "Bounding the Lifetime of Sensor Networks via optimal Role Assignments," in INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3. IEEE, 2002, pp. 1587-1596.
42. J. Lin, L. Xie, and W. Xiao, "State-Centric Multi-Sensor Scheduling for Target Tracking in Wireless Sensor Networks," in Information, Communications and Signal Processing, 2007 6th International Conference on. IEEE, 2008, pp. 1-4.
43. V. Pryyma, D. Turgut, and L. B̈ol̈oni, "Active time scheduling for rechargeable sensor networks," Computer Networks, vol. 54, no. 4, pp. 631-640, 2010.
44. C.-C. Chen, J.-M. Hsu, and C.-H. Liao, "HAMA: A Three-Layered Architecture for Integrating Object Tracking and Location Management in Wireless Sensor Networks," in Third International Conference on Multimedia and Ubiquitous Engineering, 2009, pp. 268-275.
45. Q. Ling, Y. Fu, and Z. Tian, "Localized sensor management for multitarget tracking in wireless sensor networks," Information Fusion, pp. 194-201, 2011.
46. K. Ang, G. Chong, and Y. Li, "PID control system analysis, design, and technology," IEEE Trans. Control Syst. Technol. , vol. 13, no. 4, pp. 559-576, 2005. (Pubitemid 41005115)
47. T. Vercauteren and X. Wang, "Decentralized sigma-point information filters for target tracking in collaborative sensor networks," IEEE Trans. Signal Process., vol. 53, pp. 2997-3009, 2005. (Pubitemid 41372810)
48. S. Olariu, M. Eltoweissy, and M. Younis, "ANSWER: AutoNomouS netWorked sEnsoR system," Journal of Parallel and Distributed Computing, vol. 67, no. 1, pp. 111-124, 2007. (Pubitemid 44828436)
49. A. Alaybeyoglu, O. Dagdeviren, A. Kantarci, and K. Erciyes, "A Distributed Wakening Based Target Tracking Protocol for Wireless Sensor Networks," in Ninth International Symposium on Parallel and Distributed Computing, 2010, pp. 165-172.
50. O. Garcia, A. Quintero, and S. Pierre, "A global profile-based algorithm for energy minimization in object tracking sensor networks," Computer Communications, vol. 33, pp. 736-744, 2010.
51. W. Yang, Z. Fu, J. Kim, and M. Park, "An adaptive dynamic clusterbased protocol for target tracking in wireless sensor networks," in Proc. joint 9th Asia-Pacific web and 8th international conference on webage information management conference on Advances in data and web management. Springer-Verlag, 2007, pp. 157-167.
52. L. Arienzo and M. Longo, "Energy-Efficient Target Tracking in Sensor Networks," Ad Hoc Networks, pp. 249-264, 2010.
53. X. Xing, G. Wang, and J. Wu, "Herd-Based Target Tracking Protocol in Wireless Sensor Networks," Wireless Algorithms, Systems, and Applications, pp. 135-148, 2009.
54. Z. Wang, W. Lou, Z. Wang, J. Ma, and H. Chen, "A novel mobility management scheme for target tracking in cluster-based sensor networks," Distributed Computing in Sensor Systems, pp. 172-186, 2010.
55. K. Jang, "Location Tracking for Wireless Sensor Networks," Next Generation Teletraffic and Wired/Wireless Advanced Networking, pp. 306-315, 2007.
56. D.-X. Jin, S. H. Chauhdary, X. Ji, Y.-Y. Zhang, D.-H. Lee, and M.-S. Park, "Energy-Efficiency Continuous Object Tracking Via Automatically Adjusting Sensing Range in Wireless Sensor Network," in Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009.
57. J. Kim, K. Kim, C. Hussain, M. Cui, and M. Park, "Energy-Efficient Tracking of Continuous Objects in Wireless Sensor Networks," Ubiquitous Intelligence and Computing, pp. 323-337, 2010.
58. C. Zhong and M. Worboys, "Energy-Efficient Continuous Boundary Monitoring in Sensor Networks," Technical Report, 2007. Available: http://ilab1. korea. ac. kr/papers/ref2. pdf, Tech. Rep., 2007.
59. W.-R. Chang, H.-T. Lin, and Z.-Z. Cheng, "CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks," in Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE. IEEE, 2008, pp. 168-174.
60. B. Chazelle, "Approximation and decomposition of shapes," Advances in Robotics, vol. 1, 1985.
61. K.-P. Shih, S.-S. Wang, H.-C. Chen, and P.-H. Yang, "CollECT: Collaborative event detection and tracking in wireless heterogeneous sensor networks," Computer Communications, vol. 31, pp. 3124-3136, 2008.
62. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, "Tracking a Moving Object with a Binary Sensor Network," in Proc. SenSys'03. ACM, Nov. 2003, pp. 150-161. (Pubitemid 40682342)
63. D. Cao, B. Jin, S. K. Das, and J. Cao, "On collaborative tracking of a target group using binary proximity sensors," Journal of Parallel and Distributed Computing, vol. 70, pp. 825-838, 2010.