Skip to main content
SpringerLink
Log in

Distributed Maximum Likelihood DOA Estimation Algorithm for Correlated Signals in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The performance of the existing direction of arrival (DOA) estimation algorithms for source localization in the wireless sensor networks (WSN) degrades when the sources are correlated. The degradation is due to the rank deficiency of the source covariance matrix which is reflected in the high cramer-Rao lower bound (CRLB) for correlated sources. Unlike subspace based techniques, maximum likelihood (ML) based technique does not require any preprocessing technique for DOA estimation of correlated signals. Hence ML technique can be directly applied for WSN with arbitrary array geometry. The DOA estimation accuracy for correlated signals is improved by employing distributed ML approach in this paper. The subarray formed at a particular node which is experiencing highest CRLB can improve its estimation accuracy by receiving better DOA estimates from its neighbors. The corresponding distributed CRLB is derived and found a substantial improvement in the distributed scenario. The distributed CRLB lies between that of local CRLB for the subarray formed at the node and global CRLB for the array formed by all sensors in the WSN. Diffusion quantum particle swarm optimization is used to optimize ML estimator for fully correlated signals as it has only a single parameter for tuning. Simulation results show that the estimation accuracy improves at a node even for correlated signals yielding highest CRLB using distributed approach. The root mean square error at a specific node using distributed algorithm approaches to the derived distributed CRLB.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.

    Article  Google Scholar 

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  3. Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys & Tutorials, 19(2), 828–854.

    Article  Google Scholar 

  4. Zeng, Y., Zhang, R., & Lim, T. J. (2016). Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Communications Magazine, 54(5), 36–42.

    Article  Google Scholar 

  5. Guvenc, I., Koohifar, F., Singh, S., Sichitiu, M. L., & Matolak, D. (2018). Detection, tracking, and interdiction for amateur drones. IEEE Communications Magazine, 56(4), 75–81.

    Article  Google Scholar 

  6. Krim, H., & Viberg, M. (1996). Two decades of array signal processing research: The parametric approach. IEEE Signal Processing Magazine, 13(4), 67–94.

    Article  Google Scholar 

  7. Wei, X., Wang, T., Tang, C., & Fan, J. (2018). Collaborative mobile jammer tracking in multi-hop wireless Network. Future Generation Computer Systems, 78(3), 1027–1039.

    Article  Google Scholar 

  8. Mpitziopoulos, A., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). A survey on jamming attacks and countermeasures in WSNs. IEEE Communications Surveys Tutorials, 11(4), 42–56.

    Article  Google Scholar 

  9. Yau, S. F., & Bresler, Y. (1992). Worst case Cramer–Rao bounds for parametric estimation of superimposed signals with applications. IEEE Transactions on Signal Processing, 40(12), 2973–2986.

    Article  MATH  Google Scholar 

  10. Rabbat, M., & Nowak, R. (2004). Distributed optimization in sensor networks. In Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004 (pp. 20–27). Berkeley: CA, USA.

  11. Panigrahi, T., Panda, G., & Mulgrew, B. (2012). Distributed bearing estimation technique using diffusion particle swarm optimisation algorithm. IET Wireless Sensor Systems, 2(4), 385–393.

    Article  Google Scholar 

  12. Sharma, A., & Mathur, S. (2018). Comparative analysis of ML-PSO DOA estimation with conventional techniques in varied multipath channel environment. Wireless Personal Communications, 100, 803–817.

    Article  Google Scholar 

  13. Shan, T. J., Wax, M., & Kailath, T. (1985). On spatial smoothing for direction-of-arrival estimation of coherent signals. IEEE Transactions on Acoustics, Speech, and Signal Processing, 33(4), 806–811.

    Article  Google Scholar 

  14. Vanderveen, M. C., Papadias, C. B., & Paulraj, A. (1997). Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array. IEEE Communications Letters, 1(1), 12–14.

    Article  Google Scholar 

  15. Han, F. M., & Zhang, X. D. (2005). An ESPRIT—like algorithm for coherent DOA estimation. IEEE Antennas and Wireless Propagation Letters, 4, 443–446.

    Article  Google Scholar 

  16. Gan, L., & Luo, X. (2013). Direction-of-arrival estimation for uncorrelated and coherent signals in the presence of multipath propagation. IET Microwaves, Antennas Propagation, 7(9), 746–753.

    Article  Google Scholar 

  17. Chen, H., Hou, C. P., Wang, Q., Huang, L., & Yan, W. Q. (2014). Cumulants-based toeplitz matrices reconstruction method for 2-D coherent DOA estimation. IEEE Sensors Journal, 14(8), 2824–2832.

    Article  Google Scholar 

  18. Si, W., Zhao, P., Qu, Z., & Wang, Y. (2016). Real-valued DOA estimation for a mixture of uncorrelated and coherent sources via unitary transformation. Digital Signal Processing, 58, 102–114.

    Article  Google Scholar 

  19. Liu, Q., So, H. C., & Gu, Y. (2017). Off-grid DOA estimation with nonconvex regularization via joint sparse representation. Signal Processing, 140(C), 171–176.

    Article  Google Scholar 

  20. Abolfath-Beygi, M., & Olfat, A. (2014). Subspace smoothing for direction of arrival estimation in DS-CDMA systems. Wireless Personal Communications, 74(2), 211–228.

    Article  MATH  Google Scholar 

  21. Ariananda, D. D., & Leus, G. (2013). Direction of arrival estimation for more correlated sources than active sensors. Signal Processing, 93(12), 3435–3448.

    Article  Google Scholar 

  22. Izedi, F., Karimi, M., & Derakhtian, M. (2017). Joint DOA estimation and source number detection for arrays with arbitrary geometry. Signal Processing, 140(C), 149–160.

    Article  Google Scholar 

  23. Meng, C. L., Chen, S. W., & Chang, A. C. (2015). Direction-of-arrival estimation based on particle swarm optimization searching approaches for CDMA signals. Wireless Personal Communications, 81(1), 343–357.

    Article  Google Scholar 

  24. Panigrahi, T., Roula, S., & Gantayat, H. (2016). Application of comprehensive learning particle swarm optimization algorithm for maximum likelihood DOA estimation in wireless sensor networks. International Journal of Swarm Intelligence, 2, 2–4.

    Article  Google Scholar 

  25. Sun, J., Xu, W., & Feng, B. (2004). A global search strategy of quantum-behaved particle swarm optimization. IEEE Conference on Cybernetics and Intelligent Systems, 1, 111–116.

    Google Scholar 

  26. Trees, H. L. V. (2002). Detection, estimation, and modulation theory. Part IV. Optimum array processing. Hoboken: Wiley-Interscience.

    Google Scholar 

  27. Marano, S., Matta, V., & Willett, P. (2008). Distributed estimation in large wireless sensor networks via a locally optimum approach. IEEE Transactions on Signal Processing, 56(2), 748–756.

    Article  MathSciNet  MATH  Google Scholar 

  28. Panigrahi, T., Panda, G., & Majhi, B. (2013). Maximum likelihood source localisation in wireless sensor network using particle swarm optimisation. International Journal of Signal and Imaging Systems Engineering, 6(2), 83–90.

    Article  Google Scholar 

  29. Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. Fourth International Symposium on Information Processing in Sensor Networks, 2005, 63–70.

    Google Scholar 

  30. Kay, S. M. (1993). Fundamentals of statistical processing, volume I: Estimation theory. Upper Saddle River: Prentice Hall.

    MATH  Google Scholar 

  31. Sun, J., Xu, W., & Fang, W. (2006). Quantum-behaved particle swarm optimization algorithm with controlled diversity. In V. N. Alexandrov, G. D. van Albada, P. M. A. Sloot, & J. Dongarra (Eds.), Computational science ICCS 2006 (ICCS 2006). Lecture notes in computer science, 3993. Berlin: Springer.

  32. Sayed, A. H. (2014). Adaptation, learning, and optimization over networks. Foundations and Trends in Machine Learning, 7(4–5), 683–686.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of E.C.E., National Institute of Technology Goa, Goa, 403401, India

    M. Shree Prasad & Trilochan Panigrahi

Authors
  1. M. Shree Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trilochan Panigrahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Shree Prasad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prasad, M.S., Panigrahi, T. Distributed Maximum Likelihood DOA Estimation Algorithm for Correlated Signals in Wireless Sensor Network. Wireless Pers Commun 105, 1527–1544 (2019). https://doi.org/10.1007/s11277-019-06158-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06158-8

Keywords

Search

Navigation