Skip to main content

Advertisement

SpringerLink
Log in

Genetic Algorithm-based Adaptive Optimization for Target Tracking in Wireless Sensor Networks

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

In this paper, we address the problem of genetic algorithm optimization for jointly selecting the best group of candidate sensors and optimizing the quantization for target tracking in wireless sensor networks. We focus on a more challenging problem of how to effectively utilize quantized sensor measurement for target tracking in sensor networks by considering best group of candidate sensors selection problem. The main objective of this paper is twofold. Firstly, the quantization level and the group of candidate sensors selection are to be optimized in order to provide the required data of the target and to balance the energy dissipation in the wireless sensor network. Secondly, the target position is to be estimated using quantized variational filtering (QVF) algorithm. The optimization of quantization and sensor selection are based on the Fast and Elitist Multi-objective Genetic Algorithm (NSGA-II). The proposed multi-objective (MO) function defines the main parameters that may influence the relevance of the participation in cooperation for target tracking and the transmitting power between one sensor and the cluster head (CH). The proposed algorithm is designed to: i) avoid the problem lot of computing times and operation counts, and ii) reduce the communication cost and the estimation error, which leads to a significant reduction of energy consumption and an accurate target tracking. The computation of these criteria is based on the predictive information provided by the QVF algorithm. The simulation results show that the NSGA-II -based QVF algorithm outperforms the standard quantized variational filtering algorithm and the centralized quantized particle filter.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

References

  1. Akyildiz, I., & Vuran, M. (2010). Wireless sensor networks (Vol. 4). Wiley.

  2. Wang, X., Ma, J., Wang, S., Bi, D. (2010). Distributed energy optimization for target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 9(1), 73–86.

    Article  Google Scholar 

  3. Mao, D., & Wang, C. (2011). Target tracking in wireless sensor networks. Piezoelectrics & Acoustooptics, 6, 040.

    Google Scholar 

  4. Alippi, C., Camplani, R., Galperti, C., Roveri, M. (2011). A robust, adaptive, solar-powered wsn framework for aquatic environmental monitoring. IEEE Sensors Journal, 11(1), 45–55.

    Article  Google Scholar 

  5. Gray, R.M. (2006). Quantization in task-driven sensing and distributed processing. In IEEE international conference on acoustics, speech, and signal processing (Vol. 5, pp. 1049–1052).

  6. Carpenter, J., Clifford, P., Fearnhead, P. (1999). Improved particle filter for nonlinear problems. Radar, Sonar and Navigation, IEE Proceedings, 146(1), 2–7. IET.

    Article  Google Scholar 

  7. Wang, X., Fu, M., Zhang, H. (2012). Target tracking in wireless sensor networks based on the combination of kf and mle using distance measurements. IEEE Transactions on Mobile Computing, 11(4), 567–576.

    Article  Google Scholar 

  8. Julier, S., & Uhlmann, J. (2004). Unscented filtering and non-linear estimation. Proceedings of the IEEE, 92, 401–422.

    Article  Google Scholar 

  9. Djuric, P., Kotecha, J.Z.J., Huang, Y., Ghirmai, T., Bugallo, M., Miguez, J. (2003). Particle filtering. IEEE Signal Processing Magazine, 20, 19–38.

    Article  Google Scholar 

  10. Storvik, G. (2002). Particle filters for state-space models with the presence of unknown static parameters. IEEE Transaction on Signal Processing, 50(2), 281–289.

    Article  Google Scholar 

  11. Mansouri, M., Ilham, O., Snoussi, H., Richard, C. (2011). Adaptive quantized target tracking in wireless sensor networks. Wireless Networks, 17(7), 1625–1639.

    Article  Google Scholar 

  12. Mansouri, M., Hnaien, F., Snoussi, H., Richard, C. (2011). Robust distributed target tracking in wireless sensor networks based on multi-objective optimization. Statistical Signal Processing Workshop (SSP), 2011 IEEE, 69–72.

  13. Mansouri, M., Ouchani, I., Snoussi, H., Richard, C. (2009). Cramer-Rao Bound-based adaptive quantization for target tracking in wireless sensor networks. 6(6), 6.

  14. Ribeiro, A., Giannakis, G.B., Roumeliotis, S.I. (2006). SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovation. IEEE Transactions on Signal Processing, 54(12), 4782–4795.

    Article  Google Scholar 

  15. Goldsmith, A., & Wicker, S. (2002). Design challenges for energy-constrained ad hoc wireless networks. IEEE wireless communications, 9(4), 8–27.

    Article  Google Scholar 

  16. Zhao, F., Shin, J., Reich, J. (2002). Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, 19(2), 61–72.

    Article  Google Scholar 

  17. Li, J., & AlRegib, G. (2007). Rate-constrained distributed estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 55(5), 1634–1643. Part 1.

    Article  MathSciNet  Google Scholar 

  18. Rubin, I., & Huang, X. (2006). Capacity aware optimal activation of sensor nodes under reproduction distortion measures. In Military communications conference 2006. MILCOM 2006 (pp. 1–8).

  19. Quan, Z., & Sayed, A. (2007). Innovations-based sampling over spatially-correlated sensors. In IEEE international conference on acoustics, speech and signal processing, 2007. ICASSP 2007 (Vol. 3).

  20. Hintz, K. (1991). A measure of the information gain attributable to cueing. IEEE Transactions on Systems, Man and Cybernetics, 21(2), 434–442.

    Article  MathSciNet  Google Scholar 

  21. Manyika, J., & Durrant-Whyte, H. (1995). Data fusion and sensor management: a decentralized information-theoretic approach. Upper Saddle River: Prentice Hall PTR.

    Google Scholar 

  22. Chen, J., Cao, K., Sun, Y., Shen, X. (2009). Adaptive sensor activation for target tracking in wireless sensor networks. In Communications, 2009. ICC’09. IEEE international conference on IEEE (pp. 1–5).

  23. Liu, J., Reich, J., Zhao, F. (2003). Collaborative in-network processing for target tracking. EURASIP Journal on Applied Signal Processing, 378–391.

  24. Ertin, E., Fisher, J., Potter, L. (2003). Maximum mutual information principle for dynamic sensor query problems. In Information processing in sensor networks (pp. 558–558). Springer.

  25. Chu, M., Haussecker, H., Zhao, F. (2002). Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. International Journal of High Performance Computing Applications, 16(3), 293.

    Article  Google Scholar 

  26. Wang, H., Yao, K., Pottie, G., Estrin, D. (2004). Entropy-based sensor selection heuristic for target localization. In Proceedings of the 3rd international symposium on Information processing in sensor networks (p. 45). ACM.

  27. Mansouri, M., Hnaien, F., Nounou, H., Nounou, M., Snoussi, H., Richard, C. (2012). Multi-objective optimization for target tracking in quantized sensor networks. Journal of Communication and Computer, 9, 1195–1205.

    Google Scholar 

  28. Patwari, N., Hero, A., Costa, J. (2007). Learning Sensor Location from Signal Strength and Connectivity. In Secure localization and time synchronization for wireless sensor and ad hoc networks (pp. 57–81).

  29. Costa, J., Patwari, N., Hero, III, A. (2006). Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks (TOSN), 2(1), 64.

    Article  Google Scholar 

  30. Sarkar, T.K., Ji, Z., Kim, K., Medouri, A., Salazar-Palma, M. (2003). A survey of various propagation models for mobile communication. Antennas and Propagation Magazine, IEEE, 45(3), 51–82.

    Article  Google Scholar 

  31. Li, X. (2006). Rss-based location estimation with unknown pathloss model. IEEE Transactions on Wireless Communications, 5(12), 3626–3633.

    Article  Google Scholar 

  32. Oka, A., & Lampe, L. (2010). Distributed target tracking using signal strength measurements by a wireless sensor network. IEEE Journal on Selected Areas in Communications, 28(7), 1006–1015.

    Article  Google Scholar 

  33. Snoussi, H., & Richard, C. (2006). Ensemble learning online filtering in wireless sensor networks. In IEEE ICCS international conference on communications systems.

  34. Mansouri, M. (2012). Optimal sensor and path selection for target tracking in wireless sensor networks. Wireless Communications and Mobile Computing.

  35. Barndorff-Nielsen, O. (1977). Exponentially decreasing distributions for the logarithm of particle size. Proceedings of the Royal Society of London. Series A , Mathematical and Physical Sciences, 401–419.

  36. Beal, M. (2003). Variational algorithms for approximate Bayesian inference. University of London.

  37. Teng, J., Snoussi, H., Richard, C. (2007). Binary variational filtering for target tracking in sensor networks. In IEEE/SP 14th workshop on statistical signal processing, 2007. SSP’07 (pp. 685–689).

  38. Chen, W., Hou, J., Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 258–271.

  39. Cui, S., Goldsmith, A., Bahai, A. (2005). Energy-constrained modulation optimization. IEEE Transactions on Wireless Communications, 4(5), 2349–2360.

    Article  Google Scholar 

  40. Kotecha, J., & Djuric, P. (2003). Gaussian particle filtering. IEEE Transactions on Signal Processing, 51(10), 2592–2601.

    Article  MathSciNet  Google Scholar 

  41. Zuo, L., Niu, R., Varshney, P. A sensor selection approach for target tracking in sensor networks with quantized measurements. In Proceedings of the 2007 IEEE international conference on acoustics, speech, and signal processing, II (pp. 2521–2524).

  42. Heinzelman, W., Chandrakasan, A., Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (Vol. 8, p. 8020). Citeseer.

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Program, Texas A&M University Qatar, P.O. Box 23874, Doha, Qatar

    Majdi Mansouri & Hazem Nounou

  2. Chemical Engineering Program, Texas A&M University Qatar, P.O. Box 23874, Doha, Qatar

    Mohamed Nounou

Authors
  1. Majdi Mansouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hazem Nounou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Nounou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majdi Mansouri.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mansouri, M., Nounou, H. & Nounou, M. Genetic Algorithm-based Adaptive Optimization for Target Tracking in Wireless Sensor Networks. J Sign Process Syst 74, 189–202 (2014). https://doi.org/10.1007/s11265-013-0758-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-013-0758-y

Keywords

Search

Navigation