Quick jump to page content
  • Main Navigation
  • Main Content
  • Sidebar

  • Home
  • Current
  • Archives
  • Join As Reviewer
  • Info
  • Announcements
  • Statistics
  • About
    • About the Journal
    • Submissions
    • Editorial Team
    • Privacy Statement
    • Contact
  • Register
  • Login
  • Home
  • Current
  • Archives
  • Join As Reviewer
  • Info
  • Announcements
  • Statistics
  • About
    • About the Journal
    • Submissions
    • Editorial Team
    • Privacy Statement
    • Contact
  1. Home
  2. Archives
  3. Vol. 8, No. 3, August 2023
  4. Articles

Issue

Vol. 8, No. 3, August 2023

Issue Published : Aug 31, 2023
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Enhanced DV-Hop Algorithm for Energy Efficiency and Network Quality in Wireless Sensor Networks

https://doi.org/10.22219/kinetik.v8i3.1725
Nirwana Haidar Hari
Universitas Madura
Mokh. Sholihul Hadi
Universitas Negeri Malang
Sujito
Universitas Negeri Malang

Corresponding Author(s) : Nirwana Haidar Hari

haidar@unira.ac.id

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, Vol. 8, No. 3, August 2023
Article Published : Aug 31, 2023

Share
WA Share on Facebook Share on Twitter Pinterest Email Telegram
  • Abstract
  • Cite
  • References
  • Authors Details

Abstract

Wireless Sensor Networks (WSN) are wireless networks with many sensor nodes covering a relatively large area. One of the weaknesses of WSN is the use of relatively high energy consumption, which affects the quality of network services. Although the WSN network routing using the DV-Hop algorithm is widely used because of its simplicity, improvements need to be made to improve energy efficiency so that the network lifetime is more optimal. This article proposes an enhanced DV-Hop algorithm compared to other algorithms to improve network energy efficiency and quality of service. There are three approaches to improving the DV-Hop algorithm. First, the selection of the CH node is based on the distance to the Base Station so that the selected CH node does not have a long distance from the base station. Second, the selection of CH nodes must have a number of neighbouring nodes above the average of other sensor nodes. Finally, each selected CH node calculates the minimum distance to the previously selected CH node to ensure that the selected CH nodes are not adjacent to each other. The proposed approach obtains better total data packets sent to the base station, energy efficiency, and network age using Matlab simulation software by comparing the enhanced DV-Hop algorithm with the original DV-Hop algorithm and three other routing algorithms.

Keywords

Wireless Sensor Networks DV-Hop Algorithm energy efficiency network lifetime
Hari, N. H., Sholihul Hadi, M., & Sujito. (2023). Enhanced DV-Hop Algorithm for Energy Efficiency and Network Quality in Wireless Sensor Networks. Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, 8(3). https://doi.org/10.22219/kinetik.v8i3.1725
  • ACM
  • ACS
  • APA
  • ABNT
  • Chicago
  • Harvard
  • IEEE
  • MLA
  • Turabian
  • Vancouver
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX
References
  1. V. Kanwar and A. Kumar, “DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO,” Wireless Networks, vol. 27, no. 1, pp. 91–102, Jan. 2021, https://doi.org/10.1007/s11276-020-02446-5.
  2. Y. Cao and J. Xu, “DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network,” Ad Hoc Networks, vol. 139, Feb. 2023, https://doi.org/10.1016/j.adhoc.2022.103035.
  3. P. Rajanikanth and K. S. Reddy, “An Efficient Routing Mechanism for Node Localization, Cluster Based Approach and Data Aggregation to Extend WSN Lifetime,” International Journal of Intelligent Engineering and Systems, vol. 15, no. 1, pp. 305–317, 2022, https://doi.org/10.22266/IJIES2022.0228.28.
  4. B. Poggi, C. Babatounde, E. Vittori, and T. Antoine-Santoni, “Efficient WSN Node Placement by Coupling KNN Machine Learning for Signal Estimations and I-HBIA Metaheuristic Algorithm for Node Position Optimization,” Sensors, vol. 22, no. 24, Dec. 2022, https://doi.org/10.3390/s22249927.
  5. D. Xue and W. Huang, “Smart Agriculture Wireless Sensor Routing Protocol and Node Location Algorithm Based on Internet of Things Technology,” IEEE Sens J, vol. 21, no. 22, pp. 24967–24973, Nov. 2021, https://doi.org/10.1109/JSEN.2020.3035651.
  6. S. P. Singh and S. C. Sharma, “Implementation of a PSO Based Improved Localization Algorithm for Wireless Sensor Networks,” IETE J Res, vol. 65, no. 4, pp. 502–514, Jul. 2019, https://doi.org/10.1080/03772063.2018.1436472.
  7. S. Messous and H. Liouane, “Online sequential DV-hop localization algorithm for wireless sensor networks,” Mobile Information Systems, vol. 2020, 2020, https://doi.org/10.1155/2020/8195309.
  8. V. Kanwar and A. Kumar, “DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm,” J Ambient Intell Humaniz Comput, vol. 11, no. 11, pp. 5513–5531, Nov. 2020, https://doi.org/10.1007/s12652-020-01907-1.
  9. S. Shen, B. Yang, K. Qian, Y. She, and W. Wang, “On improved DV-hop localization algorithm for accurate node localization in wireless sensor networks,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 658–666, 2019, https://doi.org/10.1049/cje.2019.03.013.
  10. F. Khelifi, A. Bradai, A. Benslimane, P. Rawat, and M. Atri, “A Survey of Localization Systems in Internet of Things,” Mobile Networks and Applications, vol. 24, no. 3, pp. 761–785, Jun. 2019, https://doi.org/10.1007/s11036-018-1090-3.
  11. 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, Jun. 2019, https://doi.org/10.23919/j.cc.2019.06.016.
  12. 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, Jun. 2022, https://doi.org/10.1016/j.neucom.2022.03.050.
  13. Z. Wang, B. Zhang, X. Wang, X. Jin, and Y. Bai, “Improvements of Multihop Localization Algorithm for Wireless Sensor Networks,” IEEE Syst J, vol. 13, no. 1, pp. 365–376, Mar. 2019, https://doi.org/10.1109/JSYST.2018.2851782.
  14. S. Messous, H. Liouane, and N. Liouane, “Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks,” Telecommun Syst, vol. 73, no. 1, pp. 75–86, Jan. 2020, https://doi.org/10.1007/s11235-019-00592-6.
  15. M. Fawad, M. Z. Khan, K. Ullah, H. Alasmary, D. Shehzad, and B. Khan, “Enhancing Localization Efficiency and Accuracy in Wireless Sensor Networks,” Sensors, vol. 23, no. 5, Mar. 2023, https://doi.org/10.3390/s23052796.
  16. V. Kanwar and A. Kumar, “DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization,” Journal of Supercomputing, vol. 77, no. 3, pp. 3044–3061, Mar. 2021, https://doi.org/10.1007/s11227-020-03385-w.
  17. L. Song, L. Zhao, and J. Ye, “DV-Hop Node Location Algorithm Based on GSO in Wireless Sensor Networks,” J Sens, vol. 2019, 2019, https://doi.org/10.1155/2019/2986954.
  18. D. Xue, “Research of localization algorithm for wireless sensor network based on DV-Hop,” EURASIP J Wirel Commun Netw, vol. 2019, no. 1, Dec. 2019, https://doi.org/10.1186/s13638-019-1539-5.
  19. I. Azzouz, B. Boussaid, A. Zouinkhi, and M. N. Abdelkrim, “Energy-Aware Cluster Head selection protocol with Balanced Fuzzy C-mean Clustering in WSN,” in 2022 19th IEEE International Multi-Conference on Systems, Signals and Devices, SSD 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 1534–1539. https://doi.org/10.1109/SSD54932.2022.9955909.
  20. M. Faiqurahman, D. A. Novitasari, and Z. Sari, “QoS Analysis Of Kinematic Effects For Bluetooth HC-05 And NRF24L01 Communication Modules On WBAN System,” Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, pp. 187–196, May 2019, https://doi.org/10.22219/kinetik.v4i2.826.
  21. M. S. R. Nalluri, K. Kannan, X. Z. Gao, and D. S. Roy, “An efficient hybrid meta-heuristic approach for cell formation problem,” Soft comput, vol. 23, no. 19, pp. 9189–9213, Oct. 2019, https://doi.org/10.1007/s00500-019-03798-7.
  22. W. Liu, X. Luo, G. Wei, and H. Liu, “Node localization algorithm for wireless sensor networks based on static anchor node location selection strategy,” Comput Commun, vol. 192, pp. 289–298, Aug. 2022, https://doi.org/10.1016/j.comcom.2022.06.010.
  23. D. Xue and W. Huang, “Smart Agriculture Wireless Sensor Routing Protocol and Node Location Algorithm Based on Internet of Things Technology,” IEEE Sens J, vol. 21, no. 22, pp. 24967–24973, Nov. 2021, https://doi.org/10.1109/JSEN.2020.3035651.
  24. Y. Cao and J. Xu, “DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network,” Ad Hoc Networks, vol. 139, Feb. 2023, https://doi.org/10.1016/j.adhoc.2022.103035.
  25. V. Kanwar, S. Rani, A. Kaur, A. Behal, D. Nath, and N. Sharma, “DV-Hop Localization based energy efficient Algorithm for Wireless Sensor Networks,” in Proceedings of the Confluence 2022 - 12th International Conference on Cloud Computing, Data Science and Engineering, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 159–164. https://doi.org/10.1109/Confluence52989.2022.9734215.
  26. Z. Cui, Y. Cao, X. Cai, J. Cai, and J. Chen, “Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things,” J Parallel Distrib Comput, vol. 132, pp. 217–229, Oct. 2019, https://doi.org/10.1016/j.jpdc.2017.12.014.
  27. Q. Shi, C. Wu, Q. Xu, and J. Zhang, “Optimization for DV-Hop type of localization scheme in wireless sensor networks,” Journal of Supercomputing, vol. 77, no. 12, pp. 13629–13652, Dec. 2021, https://doi.org/10.1007/s11227-021-03818-0.
  28. M. G. Abd El Ghafour, S. H. Kamel, and Y. Abouelseoud, “Improved DV-Hop based on Squirrel search algorithm for localization in wireless sensor networks,” Wireless Networks, vol. 27, no. 4, pp. 2743–2759, May 2021, https://doi.org/10.1007/s11276-021-02618-x.
  29. H. Li, J. Ou, H. Cui, S. Zhao, D. Zeng, and Y. Wang, “GKFCR: An Improved Clustering Routing Algorithm for Wireless Sensor Networks,” in Proceedings of 2022 IEEE International Conference on Sensing, Diagnostics, Prognostics, and Control, SDPC 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 222–227. https://doi.org/10.1109/SDPC55702.2022.9915965.
  30. N. Krishnaraj, R. B. Kumar, D. Rajeshwar, and T. S. Kumar, “Implementation of Energy Aware Modified Distance Vector Routing Protocol for Energy Efficiency in Wireless Sensor Networks,” in 2020 International Conference on Inventive Computation Technologies (ICICT), IEEE, 2020. Accessed: Sep. 04, 2022. [Online]. Available: https://ieeexplore.ieee.org/document/9112532/
  31. H. Li, J. Ou, H. Cui, S. Zhao, D. Zeng, and Y. Wang, “GKFCR: An Improved Clustering Routing Algorithm for Wireless Sensor Networks,” in Proceedings of 2022 IEEE International Conference on Sensing, Diagnostics, Prognostics, and Control, SDPC 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 222–227. https://doi.org/10.1109/SDPC55702.2022.9915965.
Read More

References


V. Kanwar and A. Kumar, “DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO,” Wireless Networks, vol. 27, no. 1, pp. 91–102, Jan. 2021, https://doi.org/10.1007/s11276-020-02446-5.

Y. Cao and J. Xu, “DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network,” Ad Hoc Networks, vol. 139, Feb. 2023, https://doi.org/10.1016/j.adhoc.2022.103035.

P. Rajanikanth and K. S. Reddy, “An Efficient Routing Mechanism for Node Localization, Cluster Based Approach and Data Aggregation to Extend WSN Lifetime,” International Journal of Intelligent Engineering and Systems, vol. 15, no. 1, pp. 305–317, 2022, https://doi.org/10.22266/IJIES2022.0228.28.

B. Poggi, C. Babatounde, E. Vittori, and T. Antoine-Santoni, “Efficient WSN Node Placement by Coupling KNN Machine Learning for Signal Estimations and I-HBIA Metaheuristic Algorithm for Node Position Optimization,” Sensors, vol. 22, no. 24, Dec. 2022, https://doi.org/10.3390/s22249927.

D. Xue and W. Huang, “Smart Agriculture Wireless Sensor Routing Protocol and Node Location Algorithm Based on Internet of Things Technology,” IEEE Sens J, vol. 21, no. 22, pp. 24967–24973, Nov. 2021, https://doi.org/10.1109/JSEN.2020.3035651.

S. P. Singh and S. C. Sharma, “Implementation of a PSO Based Improved Localization Algorithm for Wireless Sensor Networks,” IETE J Res, vol. 65, no. 4, pp. 502–514, Jul. 2019, https://doi.org/10.1080/03772063.2018.1436472.

S. Messous and H. Liouane, “Online sequential DV-hop localization algorithm for wireless sensor networks,” Mobile Information Systems, vol. 2020, 2020, https://doi.org/10.1155/2020/8195309.

V. Kanwar and A. Kumar, “DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm,” J Ambient Intell Humaniz Comput, vol. 11, no. 11, pp. 5513–5531, Nov. 2020, https://doi.org/10.1007/s12652-020-01907-1.

S. Shen, B. Yang, K. Qian, Y. She, and W. Wang, “On improved DV-hop localization algorithm for accurate node localization in wireless sensor networks,” Chinese Journal of Electronics, vol. 28, no. 3, pp. 658–666, 2019, https://doi.org/10.1049/cje.2019.03.013.

F. Khelifi, A. Bradai, A. Benslimane, P. Rawat, and M. Atri, “A Survey of Localization Systems in Internet of Things,” Mobile Networks and Applications, vol. 24, no. 3, pp. 761–785, Jun. 2019, https://doi.org/10.1007/s11036-018-1090-3.

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, Jun. 2019, https://doi.org/10.23919/j.cc.2019.06.016.

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, Jun. 2022, https://doi.org/10.1016/j.neucom.2022.03.050.

Z. Wang, B. Zhang, X. Wang, X. Jin, and Y. Bai, “Improvements of Multihop Localization Algorithm for Wireless Sensor Networks,” IEEE Syst J, vol. 13, no. 1, pp. 365–376, Mar. 2019, https://doi.org/10.1109/JSYST.2018.2851782.

S. Messous, H. Liouane, and N. Liouane, “Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks,” Telecommun Syst, vol. 73, no. 1, pp. 75–86, Jan. 2020, https://doi.org/10.1007/s11235-019-00592-6.

M. Fawad, M. Z. Khan, K. Ullah, H. Alasmary, D. Shehzad, and B. Khan, “Enhancing Localization Efficiency and Accuracy in Wireless Sensor Networks,” Sensors, vol. 23, no. 5, Mar. 2023, https://doi.org/10.3390/s23052796.

V. Kanwar and A. Kumar, “DV-Hop-based range-free localization algorithm for wireless sensor network using runner-root optimization,” Journal of Supercomputing, vol. 77, no. 3, pp. 3044–3061, Mar. 2021, https://doi.org/10.1007/s11227-020-03385-w.

L. Song, L. Zhao, and J. Ye, “DV-Hop Node Location Algorithm Based on GSO in Wireless Sensor Networks,” J Sens, vol. 2019, 2019, https://doi.org/10.1155/2019/2986954.

D. Xue, “Research of localization algorithm for wireless sensor network based on DV-Hop,” EURASIP J Wirel Commun Netw, vol. 2019, no. 1, Dec. 2019, https://doi.org/10.1186/s13638-019-1539-5.

I. Azzouz, B. Boussaid, A. Zouinkhi, and M. N. Abdelkrim, “Energy-Aware Cluster Head selection protocol with Balanced Fuzzy C-mean Clustering in WSN,” in 2022 19th IEEE International Multi-Conference on Systems, Signals and Devices, SSD 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 1534–1539. https://doi.org/10.1109/SSD54932.2022.9955909.

M. Faiqurahman, D. A. Novitasari, and Z. Sari, “QoS Analysis Of Kinematic Effects For Bluetooth HC-05 And NRF24L01 Communication Modules On WBAN System,” Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, pp. 187–196, May 2019, https://doi.org/10.22219/kinetik.v4i2.826.

M. S. R. Nalluri, K. Kannan, X. Z. Gao, and D. S. Roy, “An efficient hybrid meta-heuristic approach for cell formation problem,” Soft comput, vol. 23, no. 19, pp. 9189–9213, Oct. 2019, https://doi.org/10.1007/s00500-019-03798-7.

W. Liu, X. Luo, G. Wei, and H. Liu, “Node localization algorithm for wireless sensor networks based on static anchor node location selection strategy,” Comput Commun, vol. 192, pp. 289–298, Aug. 2022, https://doi.org/10.1016/j.comcom.2022.06.010.

D. Xue and W. Huang, “Smart Agriculture Wireless Sensor Routing Protocol and Node Location Algorithm Based on Internet of Things Technology,” IEEE Sens J, vol. 21, no. 22, pp. 24967–24973, Nov. 2021, https://doi.org/10.1109/JSEN.2020.3035651.

Y. Cao and J. Xu, “DV-Hop-based localization algorithm using optimum anchor nodes subsets for wireless sensor network,” Ad Hoc Networks, vol. 139, Feb. 2023, https://doi.org/10.1016/j.adhoc.2022.103035.

V. Kanwar, S. Rani, A. Kaur, A. Behal, D. Nath, and N. Sharma, “DV-Hop Localization based energy efficient Algorithm for Wireless Sensor Networks,” in Proceedings of the Confluence 2022 - 12th International Conference on Cloud Computing, Data Science and Engineering, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 159–164. https://doi.org/10.1109/Confluence52989.2022.9734215.

Z. Cui, Y. Cao, X. Cai, J. Cai, and J. Chen, “Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things,” J Parallel Distrib Comput, vol. 132, pp. 217–229, Oct. 2019, https://doi.org/10.1016/j.jpdc.2017.12.014.

Q. Shi, C. Wu, Q. Xu, and J. Zhang, “Optimization for DV-Hop type of localization scheme in wireless sensor networks,” Journal of Supercomputing, vol. 77, no. 12, pp. 13629–13652, Dec. 2021, https://doi.org/10.1007/s11227-021-03818-0.

M. G. Abd El Ghafour, S. H. Kamel, and Y. Abouelseoud, “Improved DV-Hop based on Squirrel search algorithm for localization in wireless sensor networks,” Wireless Networks, vol. 27, no. 4, pp. 2743–2759, May 2021, https://doi.org/10.1007/s11276-021-02618-x.

H. Li, J. Ou, H. Cui, S. Zhao, D. Zeng, and Y. Wang, “GKFCR: An Improved Clustering Routing Algorithm for Wireless Sensor Networks,” in Proceedings of 2022 IEEE International Conference on Sensing, Diagnostics, Prognostics, and Control, SDPC 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 222–227. https://doi.org/10.1109/SDPC55702.2022.9915965.

N. Krishnaraj, R. B. Kumar, D. Rajeshwar, and T. S. Kumar, “Implementation of Energy Aware Modified Distance Vector Routing Protocol for Energy Efficiency in Wireless Sensor Networks,” in 2020 International Conference on Inventive Computation Technologies (ICICT), IEEE, 2020. Accessed: Sep. 04, 2022. [Online]. Available: https://ieeexplore.ieee.org/document/9112532/

H. Li, J. Ou, H. Cui, S. Zhao, D. Zeng, and Y. Wang, “GKFCR: An Improved Clustering Routing Algorithm for Wireless Sensor Networks,” in Proceedings of 2022 IEEE International Conference on Sensing, Diagnostics, Prognostics, and Control, SDPC 2022, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 222–227. https://doi.org/10.1109/SDPC55702.2022.9915965.

Author biographies is not available.
Download this PDF file
PDF
Statistic
Read Counter : 19 Download : 14

Downloads

Download data is not yet available.

Quick Link

  • Author Guidelines
  • Download Manuscript Template
  • Peer Review Process
  • Editorial Board
  • Reviewer Acknowledgement
  • Aim and Scope
  • Publication Ethics
  • Licensing Term
  • Copyright Notice
  • Open Access Policy
  • Important Dates
  • Author Fees
  • Indexing and Abstracting
  • Archiving Policy
  • Scopus Citation Analysis
  • Statistic
  • Article Withdrawal

Meet Our Editorial Team

Ir. Amrul Faruq, M.Eng., Ph.D
Editor in Chief
Universitas Muhammadiyah Malang
Google Scholar Scopus
Agus Eko Minarno
Editorial Board
Universitas Muhammadiyah Malang
Google Scholar  Scopus
Hanung Adi Nugroho
Editorial Board
Universitas Gadjah Mada
Google Scholar Scopus
Roman Voliansky
Editorial Board
Dniprovsky State Technical University, Ukraine
Google Scholar Scopus
Read More
 

KINETIK: Game Technology, Information System, Computer Network, Computing, Electronics, and Control
eISSN : 2503-2267
pISSN : 2503-2259


Address

Program Studi Elektro dan Informatika

Fakultas Teknik, Universitas Muhammadiyah Malang

Jl. Raya Tlogomas 246 Malang

Phone 0341-464318 EXT 247

Contact Info

Principal Contact

Amrul Faruq
Phone: +62 812-9398-6539
Email: faruq@umm.ac.id

Support Contact

Fauzi Dwi Setiawan Sumadi
Phone: +62 815-1145-6946
Email: fauzisumadi@umm.ac.id

© 2020 KINETIK, All rights reserved. This is an open-access article distributed under the terms of the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License