Skip to main content
SpringerLink
Log in

Inertial optimization MCL deep mine localization algorithm based on grey prediction and artificial bee colony

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

To solve the problem that the existing Monte Carlo Localization (MCL) algorithm has long localization time and large localization error in the real-time localization of downhole personnel and mobile equipment, an inertial optimization MCL deep mine localization algorithm based on gray prediction and artificial bee colony (IMCL-GABC) is proposed. Firstly, the movement speed and direction of the personnel or equipment to be located at the current moment are estimated by the grey prediction model, and the sampling area is determined by combining with the structural characteristics of the deep mine roadway. Secondly, the artificial bee colony algorithm is introduced to optimize the filtering to eliminate the less likely position points and obtain the approximate optimal estimated position sampling set. Finally, the weight of the sample is optimized by motion inertia, so as to complete the localization of the personnel or mobile equipment to be located. The simulation results show that the average localization error of the IMCL-GABC algorithm is 0.46 m and the average localization time required for the node to move one step is 0.21 s. Compared with the other two mobile node localization algorithms MCL and Monte Carlo localization Boxed, the localization error of IMCL-GABC algorithm is reduced by 50% and 37.84% respectively, and the localization time is reduced by 4.6 s and 0.93 s respectively, which proves that IMCL-GABC algorithm effectively improves the localization accuracy and efficiency of downhole personnel and mobile equipment.

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Muduli, L., Mislira, D. P., & Jana, P. K. (2018). Application of wireless sensor network for environmental monitoring in underground coal mines: A systematic review. Journal of Network and Computer Applications, 106, 48–67

    Article  Google Scholar 

  2. Zhang, D., Liu, Q., Chen, L., Su, W., & Wang, K. (2018). Multi-layer based multi-path routing algorithm for maximizing spectrum availability. Wireless Networks, 24(3), 1–13

    Google Scholar 

  3. Menaria, V. K., Jain, S. C., Raju, N., Kumari, R., Nayyar, A., & Hosain, E. (2020). NLFFT: A novel fault tolerance model using artificial intelligence to improve performance in wireless sensor networks. IEEE Access, 8, 149231–149254

    Article  Google Scholar 

  4. Nayyar, A., & Singh, R. (2015). A comprehensive review of simulation tools for wireless sensor networks (WSNs). Journal of Wireless Networking and Communications, 5(1), 19–47

    Google Scholar 

  5. Singh, S., Kumar, S., Nayyar, A., Al-Turjman, F., & Mostarda, L. (2020). Proficient QoS-based target coverage problem in wireless sensor networks. IEEE Access, 8, 74315–74325

    Article  Google Scholar 

  6. Hu, L., & Evans, D. (2004). Localization for mobile sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, MOBICOM 2004, 2004, Philadelphia, PA, USA, September 26 - October 1, 2004.

  7. Abu znaid Ammar, A. M. A., Idris, M. Y. I., Wahab, A. W. A., Qabajeh, L. K., & Mahdi, O. A. (2016). Low communication cost (LCC) scheme for localizing mobile wireless sensor networks. Wireless Networks, 23(3), 737–747

    Article  Google Scholar 

  8. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Computers Engineering Department, Engineering Faculty, Erciyes University.

  9. Bansal, J. C., Gopal, A., & Nagar, A. K. (2018). Analysing convergence, consistency and trajectory of artificial bee colony algorithm. IEEE Access, 6, 1–11

    Article  Google Scholar 

  10. Kumar, S., Nayyar, A., & Kumari, R. (2019). Arrhenius artificial bee colony algorithm. In International Conference on Innovative Computing and Communications (pp. 187–195). Springer, Singapore.

  11. Maeda, M., & Tsuda, S. (2015). Reduction of artificial bee colony algorithm for global optimization. Neurocomputing, 148, 70–74

    Article  Google Scholar 

  12. Chen, M. (2019). Improved artificial bee colony algorithm based on escaped foraging strategy. Journal of the Chinese Institute of Engineers, 42, 1–9

    Article  Google Scholar 

  13. Nemer, I., Sheltami, T., Shakshuki, E., Elkhail, A. A., & Adam, M. (2020). Performance evaluation of range-free location algorithms for wireless sensor networks. Personal and Ubiquitous Computing, 2020, 1–27

    Google Scholar 

  14. Darakeh, F., Mohammad-Khani, G.-R., & Azmi, P. (2018). DCRL-WSN: A distributed cooperative and range-free location algorithm for WSNs. AEU-International Journal of Electronics and Communications, 93, 289–295

    Article  Google Scholar 

  15. Dong, S., Zhang, X., & Zhou, W. (2020). A security location algorithm based on DV-hop against sybil attack in wireless sensor networks. Journal of Electrical Engineering and Technology, 15, 919–926

    Article  Google Scholar 

  16. Alaybeyoglu, A. (2015). An efficient monte carlo-based location algorithm for mobile wireless sensor networks. Arabian Journal for Science and Engineering, 40(5), 1375–1384

    Article  MathSciNet  Google Scholar 

  17. Tan, S. H., Chen, M., & Tang, T. (2010) IEEE 2010 International Conference on Biomedical Engineering and Computer Science (ICBECS)-Wuhan, China (2010.04.23-2010.04.25). In 2010 International Conference on Biomedical Engineering and Computer Science: Localization Algorithm Based on Sector Scan for Mobile Wireless Sensor Networks. (pp. 1–4).

  18. Zhang, S., Cao, J., Li-Jun, C., & Chen, D. (2010). Accurate and energy-efficient range-free localization for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(6), 897–910

    Article  Google Scholar 

  19. Tinh, P. D., & Kawai. (2010). Improved SOM-based distributed range-free localization for mobile sensor networks. In IEEE International Conference on Communication Systems. IEEE.

  20. Shee, S. H., Chang, T. C., Wang, K., & Hsieh, Y. L. (2011). Efficient color-theory-based dynamic localization for mobile wireless sensor networks. Wireless Personal Communications, 59(2), 375–396

    Article  Google Scholar 

  21. Wang, Z., Zhao, X., & Qian, Xu. (2012). IEEE 2012 eighth international conference on mobile Ad-hoc and sensor networks (MSN)-Chengdu, China (2012.12.14-2012.12.16). In 2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN)-Unscented Particle Filter with Systematic Resampling Localization Algorithm Based on RSS for Mobile Wireless Sensor Networks. (pp. 169–176).

  22. Xu, Y., Chen, X., Ma, Y., Li, Z., & Liu, Y. (2012). Heretic monte carlo localization and tracking algorithm for wireless sensor networks. Recent advances in computer science and information engineering.

  23. Kumari, V. R., Nagaraju, A., & Pareek, G. (2014). Wormhole attack behaviour in monte-carlo localization for mobile sensor networks. Journal of Sensor Technology, 04(2), 48–58

    Article  Google Scholar 

  24. Guan, Z., Zhang, Y., Zhang, B., & Dong, L. (2015). Voronoi-based localisation algorithm for mobile sensor networks. International Journal of Systems Science, 47, 3688–3695

    Article  MathSciNet  Google Scholar 

  25. Bochem, A., Yuan, Y., & Hogrefe, D. (2016) IEEE 2016 IEEE 41st conference on local computer networks (LCN)-Dubai, United Arab Emirates (2016.11.7-2016.11.10). In 2016 IEEE 41st Conference on Local Computer Networks (LCN)-Tri-MCL: Synergistic Localization for Mobile Ad-Hoc and Wireless Sensor Networks. (pp. 333–338).

  26. Sivasakthiselvan, S., & Nagarajan, V. (2019). A new localization technique for node positioning in wireless sensor networks. Cluster Computing, 22(1), 4027–4034

    Article  Google Scholar 

  27. Baggio, A., & Langendoen, K. (2008). Monte carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 6(5), 718–733

    Article  Google Scholar 

  28. Li, D., & Wen, X. (2017). A range-based monte carlo box algorithm for mobile nodes localization in wsns. KSII Transactions on Internet and Information Systems, 11(8), 3889–3903

    Google Scholar 

  29. Mei, J., Chen, D., Gao, J., Gao, Y., & Yang, L. (2012). Range-free monte carlo localization for mobile wireless sensor networks. In International Conference on Computer Science and Service System. IEEE.

  30. Adnan, T., Datta, S., & Maclean, S. (2014). Efficient and accurate sensor network localization. Personal and Ubiquitous Computing, 18(4), 821–833

    Article  Google Scholar 

  31. Wu, H., Liu, J., Dong, Z., & Liu, Y. (2020). A hybrid mobile node localization algorithm based on adaptive mcb-pso approach in wireless sensor networks. Wireless Communications and Mobile Computing, 2020(6), 1–17

    Google Scholar 

  32. Zhou, C., Tian, H., & Zhong, B. (2020). An improved mcb localization algorithm based on weighted rssi and motion prediction. Computer Science and Information Systems, 17(3), 779–794

    Article  Google Scholar 

  33. Abraham, A., Jatoth, R. K., & Rajasekhar, A. (2012). Hybrid differential artificial bee colony algorithm. Journal of Computational and Theoretical Nanoscience, 9(2), 249–257

    Article  Google Scholar 

  34. Nayyar, A., Puri, V., & Suseendran, G. (2019). Artificial bee Colony optimization—population-based meta-heuristic swarm intelligence technique. In Data Management, Analytics and Innovation (pp. 513–525). Springer, Singapore.

  35. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502

    Article  Google Scholar 

  36. Luo, X., Zhang, D., Yang, L. T., Liu, J., Chang, X., & Ning, H. (2016). A kernel machine-based secure data sensing and fusion scheme in wireless sensor networks for the cyber-physical systems. Future Generation Computer Systems, 61, 85–96

    Article  Google Scholar 

  37. Shang, F., Su, W., Wang, Q., Gao, H., & Fu, Q. (2014). A location estimation algorithm based on RSSI vector similarity degree. International Journal of Distributed Sensor Networks, 10(8), 371350

    Article  Google Scholar 

Download references

Acknowledgments

This work was in part supported by the National Natural Science Foundation of China (No.11875164); Key Research and Development Projects of Hunan Province (2018SK2055); Scientific Research and Innovation Project of Postgraduates in Hunan Province (CX20200921).

Author information

Authors and Affiliations

  1. University of South China, Hengyang, China

    Yu Xiuwu, Li Ying, Liu Yong & Yu Hao

Authors
  1. Yu Xiuwu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liu Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Ying.

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

Xiuwu, Y., Ying, L., Yong, L. et al. Inertial optimization MCL deep mine localization algorithm based on grey prediction and artificial bee colony. Wireless Netw 27, 3053–3072 (2021). https://doi.org/10.1007/s11276-021-02633-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02633-y

Keywords

Search

Navigation