An Improved DV-Hop Algorithm Based on Shuffled Frog Leaping Algorithm

Authors

  • Xiaoying Yang
  • Wanli Zhang
  • Qixiang Song

DOI:

https://doi.org/10.3991/ijoe.v11i9.5059

Keywords:

wireless sensor network, DV-Hop algorithm, shuffled frog leaping algorithm, positioning error

Abstract


According to that node localization accuracy is not high in the DV Hop localization algorithm, shuffled frog leaping algorithm with many advantages such as the convergence speed is fast, easy to realize and excellent performance of global optimization and so on is introduced into the design of DV-Hop algorithm. A new DV-Hop algorithm based on shuffled frog leaping algorithm (Shuffled Frog Leaping DV-Hop Algorithm, SF LA DV-Hop) is proposed in this paper. Based on traditional DV-Hop algorithm, the new algorithm used distance of nodes and position information of anchor nodes to establish objective optimization function and realize the estimation of unknown node coordinate in the final stage of DV-Hop algorithm. The simulation results showed that compared with the traditional DV-Hop algorithm, based on not increasing the sensor node hardware overhead, the improved algorithm can effectively reduce the positioning error.

Downloads

Published

2015-10-29

How to Cite

Yang, X., Zhang, W., & Song, Q. (2015). An Improved DV-Hop Algorithm Based on Shuffled Frog Leaping Algorithm. International Journal of Online and Biomedical Engineering (iJOE), 11(9), pp. 17–21. https://doi.org/10.3991/ijoe.v11i9.5059

Issue

Vol. 11 No. 9 (2015): Wireless Sensor Network Applications in Engineering

Section

Papers

License

The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.