Skip to main content
SpringerLink
Log in

An improved Cuckoo search localization algorithm for UWB sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Conventional Cuckoo search (CS) localization method can obtain good positioning results that are highly accurate and robust. However, its positioning performance is constrained by the limited distance information available between the unknown node and the anchor node. In order to further enhance the positioning accuracy of the CS method, an improved CS localization algorithm is proposed that can take advantage of all of the distance information available. In the positioning process, an objective function which contains the distance information among the unknown nodes is given. Firstly, we use this distance information between the anchor node and the unknown node to determine an initial position through the conventional CS method. Then, based on the initial position, all of the distance information available is used to compute a more precise position. The simulation results demonstrate that the proposed algorithm can enhance the positioning accuracy in comparison with the conventional CS algorithm.

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
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Yin, Z., Wu, M., & Yang, Z. (2017). A joint multiuser detection scheme for UWB sensor networks using waveform division multiple access. IEEE Access, 1, 11717–11726.

    Article  Google Scholar 

  2. Liang, Q. (2019). Sense-through-foliage target detection based on UWB radar sensor networks. Mission-Oriented Sensor Networks and Systems: Art and Science, 163, 401–435.

    Article  Google Scholar 

  3. Abdulkadir, E., & Mehmet, B. G. (2016). A Bernoulli filter for extended target tracking using random matrices in a UWB sensor network. IEEE Sensors Journal, 1, 4362–4373.

    Google Scholar 

  4. Ryohei, N., & Hisaya, H. (2017). Target localization using multi-static UWB sensor for indoor monitoring system. In IEEE Topical conference on wireless sensors and sensor networks (pp. 37–40).

  5. Chehri, A., & Mouftah, H. (2010). Performance analysis of UWB body sensor networks for medical applications. International Conference on Ad Hoc Networks, 49, 471–481.

    Article  Google Scholar 

  6. Issa, D. B., Hajri, M., & Kachouri, A. (2017). Reconfigurable UWB transceiver for biomedical sensor application. BioNanoScience, 7, 11–25.

    Article  Google Scholar 

  7. Galajda, P., Svecova, M., Drutarovsky, M., Slovak, S., Pecovsky, M., Sokol, M., et al. (2020). Wireless UWB sensor system for robot gripper monitoring in non-cooperative environments. Topics in Intelligent Engineering and Informatics, 14, 177–207.

    Article  Google Scholar 

  8. Ma, C., Yang, M., Jin, Y., Wu, K., & Yan, J. (2019). A new indoor localization algorithm using ieceived signal strength indicator measurements and statistical feature of the channel state information. In International conference on computer, information and telecommunication systems.

  9. Wang, W., Liu, X., Li, M., Wang, Z., & Wang, C. (2019). Optimizing node localization in wireless sensor networks based on received signal strength indicator. IEEE Access, 1, 73880–73889.

    Article  Google Scholar 

  10. Ding, X., & Dong, S. (2019). Improving positioning algorithm based on RSSI. Wireless Personal Communications.

  11. Tan, Z., Zhu, X., Zhao, Z., Liu, B., Zhu, Z., Li, M., & Nie, Z. (2018). UWB-AOA estimation method based on a spare antenna array with virtual element. In IEEE International Conference on Computational Electromagnetics.

  12. Li, J., Cui, X., Song, H., Li, Z., & Liu, J. (2017). Threshold selection method for UWB TOA estimation based on wavelet decomposition and kurtosis analysis. EURASIP Journal on Wireless Communications and Networking.

  13. Duan, H., Jiang, H., & Wei, Y. (2015). CFAR-Based TOA estimation and node localization method for UWB wireless sensor networks in Weibull noise and dense multipath. IEEE International Conference on Computational Intelligence and Communication Technology, 17(21), 308–311.

    Google Scholar 

  14. Chang, X., Ye, S., & Jiang, Y. (2017). Three-dimensional positioning of wireless communication base station. In Proceedings of advanced information technology, electronic and automation control conference (pp. 2727–2732).

  15. Goyal, S., & Patterh, M. S. (2014). Wireless sensor network localization based on cuckoo search algorithm. Wireless Personal Communications, 79(1), 223–234.

    Article  Google Scholar 

  16. Cheng, J., & Xia, L. (2016). An effective Cuckoo search algorithm for node localization in wireless sensor network. Sensors (Switzerland), 16(9), 1–17.

    Article  Google Scholar 

  17. Garg, R., Varna, A. L., & Wu, M. A. (2012). Gradient descent based approach to secure localization in mobile sensor networks. In IEEE international conference on acoustics, speech, and signal processing (pp. 1869–1872).

  18. Hijazi, H., Kandil, N., Zaarour, N., & Hakem, N. (2019). Gradient descent localization algorithm based on received signal strength technique in a noisy wireless sensor network. In 4th International conference on advances in computational tools for engineering applications (pp. 1–5).

  19. Yang, X. S., & Deb, S. (2010). Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), 330–343.

    Article  Google Scholar 

  20. Yang, X. S., & Deb, S. (2010). Cuckoo search via Levy flights. In Proceedings of world congress on nature and biologically inspired computing (pp. 210–214).

  21. Zhang, M., Zhu, Z., & Cui, Z. (2017). DV-hop localization algorithm with weight-based oriented cuckoo search algorithm. In 36th Chinese control conference (pp.2534–2539).

  22. Yu, X., & Hu, M. (2019). Hop-count quantization ranging and hybrid Cuckoo search optimized for DV-HOP in WSNs. Wireless Personal Communications, 108(4), 2031–2046.

    Article  Google Scholar 

  23. Mankotia, D., Agrawal, S., & Singh, S. (2014). Error minimization in bluetooth based indoor localization of a mobile robot using Cuckoo search algorithm. In International conference on medical imaging, m-health and emerging communication systems (pp.283–288).

  24. Abd El Aziz, M. (2017). Source localization using TDOA and FDOA measurements based on modified cuckoo search algorithm. Wireless Networks, 23(2), 487–495.

    Article  Google Scholar 

  25. Jiang, M., Liu, M., & Chen, M. T. (2018). TDOA passive location based on cuckoo search algorithm. Journal of Shanghai Jiaotong University (Science), 23(3), 368–375.

    Article  Google Scholar 

  26. Biswas, P., Liang, T. C., & Toh, K. C. (2006). Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Transactions on Automation Science and Engineering, 3(4), 360–371.

    Article  Google Scholar 

  27. Naraghi-Pour, M., & Rojas, G. C. (2013). Sensor network localization via distributed randomized gradient descent. In IEEE Military Communications Conference (pp. 1714–1719).

  28. Batra, A., Balakrishnan, J., & Aiello, G. R. (2004). Design of a multiband OFDM system for realistic UWB channel environments. IEEE Transactions on Microwave Theory and Techniques, 52(91), 2123–2138.

    Article  Google Scholar 

  29. Guvenc, I., Sahinoglu, Z. (2005). Threshold based TOA estimation for impulse radio UWB systems. In IEEE International Conference on UltraWideband (pp. 420–425).

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 61701286, in part by Shandong Provincial Natural Science Foundation, China (ZR2017MF047, ZR2019MF024).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University of Technology, Shandong, 255000, China

    Xiaofeng Qin, Bin Xia, Tian Ding & Lei Zhao

Authors
  1. Xiaofeng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tian Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Xia.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, X., Xia, B., Ding, T. et al. An improved Cuckoo search localization algorithm for UWB sensor networks. Wireless Netw 27, 527–535 (2021). https://doi.org/10.1007/s11276-020-02465-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02465-2

Keywords

Search

Navigation