Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Probability-based Distance Estimation Model for 3D DV-Hop Localization in WSNs (2401.05709v1)

Published 11 Jan 2024 in cs.NI and eess.SP

Abstract: Localization is one of the pivotal issues in wireless sensor network applications. In 3D localization studies, most algorithms focus on enhancing the location prediction process, lacking theoretical derivation of the detection distance of an anchor node at the varying hops, engenders a localization performance bottleneck. To address this issue, we propose a probability-based average distance estimation (PADE) model that utilizes the probability distribution of node distances detected by an anchor node. The aim is to mathematically derive the average distances of nodes detected by an anchor node at different hops. First, we develop a probability-based maximum distance estimation (PMDE) model to calculate the upper bound of the distance detected by an anchor node. Then, we present the PADE model, which relies on the upper bound obtained of the distance by the PMDE model. Finally, the obtained average distance is used to construct a distance loss function, and it is embedded with the traditional distance loss function into a multi-objective genetic algorithm to predict the locations of unknown nodes. The experimental results demonstrate that the proposed method achieves state-of-the-art performance in random and multimodal distributed sensor networks. The average localization accuracy is improved by 3.49\%-12.66\% and 3.99%-22.34%, respectively.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. A. Tiwari, P. Ballal, and F. L. Lewis, “Energy-efficient wireless sensor network design and implementation for condition-based maintenance,” ACM Transactions on Sensor Networks, vol. 3, no. 1, pp. 1–es, 2007.
  2. V. J. Hodge, S. O’Keefe, M. Weeks, and A. Moulds, “Wireless sensor networks for condition monitoring in the railway industry: A survey,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 3, pp. 1088–1106, 2015.
  3. G. Kaur, P. Chanak, and M. Bhattacharya, “Obstacle-aware intelligent fault detection scheme for industrial wireless sensor networks,” IEEE Transactions on Industrial Informatics, vol. 18, no. 10, pp. 6876–6886, 2022.
  4. A. Boubrima, W. Bechkit, and H. Rivano, “Optimal wsn deployment models for air pollution monitoring,” IEEE Transactions on Wireless Communications, vol. 16, no. 5, pp. 2723–2735, 2017.
  5. E. M. Ar-Reyouchi, K. Ghoumid, D. Ar-Reyouchi, S. Rattal, R. Yahiaoui, and O. Elmazria, “Protocol wireless medical sensor networks in iot for the efficiency of healthcare,” IEEE Internet of Things Journal, vol. 9, no. 13, pp. 10 693–10 704, 2022.
  6. F. Zhu, X. Yi, A. Abuadbba, I. Khalil, S. Nepal, X. Huang, and X. Yan, “Certificate-based anonymous authentication with efficient aggregation for wireless medical sensor networks,” IEEE Internet of Things Journal, vol. 9, no. 14, pp. 12 209–12 218, 2022.
  7. J. Wang, H. Wang, J. He, L. Li, M. Shen, X. Tan, H. Min, and L. Zheng, “Wireless sensor network for real-time perishable food supply chain management,” Computers and Electronics in Agriculture, vol. 110, pp. 196–207, 2015.
  8. D. Niculescu and B. Nath, “Dv based positioning in ad hoc networks,” Telecommunication Systems, vol. 22, no. 1, pp. 267–280, 2003.
  9. Y. Wang, X. Wang, D. Wang, and D. P. Agrawal, “Range-free localization using expected hop progress in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 10, pp. 1540–1552, 2009.
  10. B. Xiao, L. Chen, Q. Xiao, and M. Li, “Reliable anchor-based sensor localization in irregular areas,” IEEE Transactions on Mobile Computing, vol. 9, no. 1, pp. 60–72, 2010.
  11. G. Wu, S. Wang, B. Wang, Y. Dong, and S. Yan, “A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks,” Computer Networks, vol. 56, no. 16, pp. 3581–3593, 2012.
  12. S. Zaidi, A. El Assaf, S. Affes, and N. Kandil, “Accurate range-free localization in multi-hop wireless sensor networks,” IEEE Transactions on Communications, vol. 64, no. 9, pp. 3886–3900, 2016.
  13. L. Cui, C. Xu, G. Li, Z. Ming, Y. Feng, and N. Lu, “A high accurate localization algorithm with dv-hop and differential evolution for wireless sensor network,” Applied Soft Computing, vol. 68, pp. 39–52, 2018.
  14. P. Wang, L. Du, Z. Cui, X. Cai, and L. Xie, “A multi-objective localization algorithm with real average distance in wsn,” in 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), 2019, pp. 29–36.
  15. G. Liu, Z. Qian, and X. Wang, “An improved dv-hop localization algorithm based on hop distances correction,” China Communications, vol. 16, no. 6, pp. 200–214, 2019.
  16. X. Cai, P. Wang, Z. Cui, W. Zhang, and J. Chen, “Weight convergence analysis of dv-hop localization algorithm with ga,” Soft Computing, vol. 24, no. 23, pp. 18 249–18 258, 2020.
  17. K. Chen, C. Wang, L. Chen, X. Niu, Y. Zhang, and J. Wan, “Smart safety early warning system of coal mine production based on wsns,” Safety science, vol. 124, p. 104609, 2020.
  18. X. Liu, F. Han, W. Ji, Y. Liu, and Y. Xie, “A novel range-free localization scheme based on anchor pairs condition decision in wireless sensor networks,” IEEE Transactions on Communications, vol. 68, no. 12, pp. 7882–7895, 2020.
  19. P. Wang, X. Cai, and L. Xie, “A modified error-oriented weight positioning model based on dv-hop,” KSII Transaction on Internet and Information Systems, vol. 16, no. 2, pp. 405–423, 2022.
  20. T. Chen, S. Hou, and L. Sun, “An enhanced dv-hop positioning scheme based on spring model and reliable beacon node set,” Computer Networks, vol. 209, p. 108926, 2022.
  21. P. Wang, R. Zhou, X. Fan, and D. Zhao, “A distance estimation model for dv-hop localization in wsns,” IEEE Transactions on Vehicular Technology, vol. 72, no. 4, pp. 5290–5299, 2023.
  22. F. Shahzad, T. R. Sheltami, and E. M. Shakshuki, “Dv-maxhop: A fast and accurate range-free localization algorithm for anisotropic wireless networks,” IEEE Transactions on Mobile Computing, vol. 16, no. 9, pp. 2494–2505, 2017.
  23. Z. Cui, B. Sun, G. Wang, Y. Xue, and J. Chen, “A novel oriented cuckoo search algorithm to improve dv-hop performance for cyber–physical systems,” Journal of Parallel and Distributed Computing, vol. 103, pp. 42–52, 2017.
  24. L. Gui, F. Xiao, Y. Zhou, F. Shu, and T. Val, “Connectivity based dv-hop localization for internet of things,” IEEE Transactions on Vehicular Technology, vol. 69, no. 8, pp. 8949–8958, 2020.
  25. P. Wang, J. Huang, Z. Cui, L. Xie, and J. Chen, “A gaussian error correction multi-objective positioning model with nsga-ii,” Concurrency and Computation: Practice and Experience, vol. 32, no. 5, p. e5464, 2020.
  26. V. Kanwar and A. Kumar, “Multiobjective optimization-based dv-hop localization using nsga-ii algorithm for wireless sensor networks,” International Journal of Communication Systems, vol. 33, no. 11, p. e4431, 2020.
  27. A. Ouyang, Y. Lu, Y. Liu, M. Wu, and X. Peng, “An improved adaptive genetic algorithm based on dv-hop for locating nodes in wireless sensor networks,” Neurocomputing, vol. 458, pp. 500–510, 2021.
  28. Y. Jin, L. Zhou, L. Zhang, Z. Hu, and J. Han, “A novel range-free node localization method for wireless sensor networks,” IEEE Wireless Communications Letters, vol. 11, no. 4, pp. 688–692, 2022.
  29. J. Wang, L. Cheng, Y. Tu, and S. Gu, “A novel localization approach for irregular wireless sensor networks based on anchor segmentation,” IEEE Sensors Journal, vol. 22, no. 7, pp. 7267–7276, 2022.
  30. J. Liu, M. Liu, X. Du, P. S. Stanimirovi, and L. Jin, “An improved dv-hop algorithm for wireless sensor networks based on neural dynamics,” Neurocomputing, vol. 491, pp. 172–185, 2022.
  31. W. Jia, G. Qi, M. Liu, and J. Zhou, “A high accuracy localization algorithm with dv-hop and fruit fly optimization in anisotropic wireless networks,” Journal of King Saud University - Computer and Information Sciences, vol. 34, no. 10, pp. 8102–8111, 2022.
  32. Y. Cao and J. Xu, “Dv-hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network,” Ad Hoc Networks, vol. 139, p. 103035, 2023.
  33. G. Tan, H. Jiang, S. Zhang, Z. Yin, and A.-M. Kermarrec, “Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks,” ACM Transactions on Sensor Networks, vol. 10, no. 1, dec 2013.
  34. W. Cui, C. Wu, W. Meng, B. Li, Y. Zhang, and L. Xie, “Dynamic multidimensional scaling algorithm for 3-d mobile localization,” IEEE Transactions on Instrumentation and Measurement, vol. 65, no. 12, pp. 2853–2865, 2016.
  35. J. Fan, Y. Hu, T. H. Luan, and M. Dong, “Disloc: A convex partitioning based approach for distributed 3-d localization in wireless sensor networks,” IEEE Sensors Journal, vol. 17, no. 24, pp. 8412–8423, 2017.
  36. X. Liu, J. Yin, S. Zhang, B. Ding, S. Guo, and K. Wang, “Range-based localization for sparse 3-d sensor networks,” IEEE Internet of Things Journal, vol. 6, no. 1, pp. 753–764, 2019.
  37. X. Cai, P. Wang, L. Du, Z. Cui, W. Zhang, and J. Chen, “Multi-objective three-dimensional dv-hop localization algorithm with nsga-ii,” IEEE Sensors Journal, vol. 19, no. 21, pp. 10 003–10 015, 2019.
  38. V. Kanwar and A. Kumar, “Range free localization for three dimensional wireless sensor networks using multi objective particle swarm optimization,” Wireless Personal Communications, vol. 117, no. 2, pp. 901–921, 2021.
  39. D. K. Sah, T. N. Nguyen, M. Kandulna, K. Cengiz, and T. Amgoth, “3d localization and error minimization in underwater sensor networks,” ACM Transactions an Sensor. Networks., vol. 18, no. 3, 2022. [Online]. Available: https://doi.org/10.1145/3460435
  40. H. Y. Abuaddous, G. Kaur, K. Jyoti, N. Mittal, S. Mahajan, A. K. Pandit, A. R. Alsoud, and L. Abualigah, “Repulsion-based grey wolf optimizer with improved exploration and exploitation capabilities to localize sensor nodes in 3d wireless sensor network,” Soft Computing, vol. 27, no. 7, pp. 3869–3885, 2023.
  41. M.-M. Cheng, J. Zhang, D.-G. Wang, W. Tan, and J. Yang, “A localization algorithm based on improved water flow optimizer and max-similarity path for 3-d heterogeneous wireless sensor networks,” IEEE Sensors Journal, vol. 23, no. 12, pp. 13 774–13 788, 2023.
  42. P. Wang, H. Li, and X. Cai, “3d many-objective dv-hop localization model with nsga3,” Soft Computing, 2023.
  43. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: Nsga-ii,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.
Citations (3)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now