Issue

Vol. 8, No. 3, August 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

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
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
Author biographies is not available.
Download this PDF file
PDF
Statistic
Read Counter : 0 Download : 0

Downloads

Download data is not yet available.