DOI QR코드

DOI QR Code

Localization Algorithm for Wireless Sensor Networks Based on Modified Distance Estimation

  • Zhao, Liquan (Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology, Ministry of Education (Northeast Electric Power University)) ;
  • Zhang, Kexin (Key Laboratory of Modern Power System Simulation and Control & Renewable Energy Technology, Ministry of Education (Northeast Electric Power University))
  • Received : 2019.07.23
  • Accepted : 2020.03.16
  • Published : 2020.10.31

Abstract

The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

Keywords

References

  1. D. Wang, W. Li, and P. Wang, "Measuring two-factor authentication schemes for real-time data access in industrial wireless sensor networks," IEEE Transactions on Industrial Informatics, vol. 14, no. 9, pp. 4081-4092, 2018. https://doi.org/10.1109/tii.2018.2834351
  2. N. Dey, A. S. Ashour, F. Shi, S. J. Fong, and R. S. Sherratt, "Developing residential wireless sensor networks for ECG healthcare monitoring," IEEE Transactions on Consumer Electronics, vol. 63, no. 4, pp. 442-449, 2017. https://doi.org/10.1109/TCE.2017.015063
  3. H. Zhu and Y. Li, "Distribution transformer monitoring system operating parameters and design," Journal of Northeast Electric Power University, vol. 38, no. 5, pp. 74-79, 2018.
  4. C. Lin, H. Tong, W. Yu, Y. Xin, and R. Zhang, "Distribution grid intelligent state monitoring and fault handling platform based on ubiquitous power Internet of Things," Journal of Northeast Electrical Power University, vol. 39, no. 4, pp. 1-4, 2019.
  5. 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. https://doi.org/10.1109/jiot.2018.2856267
  6. M. Singh, S. K. Bhoi, and P. M. Khilar, "Geometric constraint-based range-free localization scheme for wireless sensor networks," IEEE Sensors Journal, vol. 17, no. 16, pp. 5350-5366, 2017. https://doi.org/10.1109/JSEN.2017.2725343
  7. X. Liang, H. Zhang, T. Lu, and T. A. Gulliver, "Extreme learning machine for 60 GHz millimetre wave positioning," IET Communications, vol. 11, no. 4, pp. 483-489, 2017. https://doi.org/10.1049/iet-com.2016.0080
  8. J. Cheon, H. Hwang, D. Kim, and Y. Jung, "IEEE 802.15. 4 ZigBee-based time-of-arrival estimation for wireless sensor networks," Sensors, vol. 16, article no. 203, 2016.
  9. X. Liang, H. Zhang, T. Lu, and T. A. Gulliver, "Energy detector based TOA estimation for MMW systems using machine learning," Telecommunication Systems, vol. 64, no. 2, pp. 417-427, 2017. https://doi.org/10.1007/s11235-016-0182-2
  10. S. Tomic, M. Beko, R. Dinis, and P. Montezuma, "A closed-form solution for RSS/AoA target localization by spherical coordinates conversion," IEEE Wireless Communications Letters, vol. 5, no. 6, pp. 680-683, 2016. https://doi.org/10.1109/LWC.2016.2615614
  11. A. Stanoev, S. Filiposka, V. In, and L. Kocarev, "Cooperative method for wireless sensor network localization," Ad Hoc Networks, vol. 40, pp. 61-72, 2016. https://doi.org/10.1016/j.adhoc.2016.01.003
  12. L. Wang, P. Zhang, and L. Wei, "A new DV-hop algorithm in wireless sensor network," in Proceedings of 2013 2nd International Symposium on Instrumentation and Measurement, Sensor Network and Automation (IMSNA), Toronto, Canada, 2013, pp. 194-197.
  13. G. Li, S. Zhao, J. Wu, C. Li, and Y. Liu, "DV-hop localization algorithm based on minimum mean square error in Internet of Things," Procedia Computer Science, vol. 147, pp. 458-462, 2019. https://doi.org/10.1016/j.procs.2019.01.272
  14. M. Shen and Y. Zhang, "DV-hop localization algorithm based on improved average hop distance and estimate of distance," Application Research of Computer, vol. 28, no. 2, pp. 648-650, 2011. https://doi.org/10.3969/j.issn.1001-3695.2011.02.068
  15. X. Yang and W. Zhang, "An improved DV-hop localization algorithm based on hop distance and hops correction," International Journal of Multimedia and Ubiquitous Engineering, vol. 11, no. 6, pp. 319-328, 2016.
  16. W. Fang, Y. Hu, and Z. Hu, "DV-HOP algorithm to reevaluate hop distance and amend minimum hop count," Journal of Electronic Measurement and Instrumentation, vol. 32, no. 8, pp. 201-208, 2018.
  17. 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. https://doi.org/10.1016/j.asoc.2018.03.036