1790 70
Full Length Article
Full Length Article
Volume 12 , Issue 2, PP: 99-121 , 2024 | Cite this article as | XML | Html |PDF

Title

HDRA: A Haybird Data Reduction and Routing Algorithm

  M. K. Hussein 1 * ,   Ion Marghescu 2 ,   Nayef A. M. Alduais 3 *

1  Dept. Electronics, Telecommunication & Information Technology, University Politehnica of Bucharest Bucharest, Romania
    (M.k.hussein93@gmail.com)

2  Dept. Electronics, Telecommunication & Information Technology, University Politehnica of Bucharest Bucharest, Romania
    (ion.marghescu@upb.ro)

3  Faculty of Computer Science and Information Technology,Universiti Tun Hussein Onn Malaysia Johor, Malaysia
    (nayef@uthm.edu.my)

Full Text Download


Doi   :   https://doi.org/10.54216/JISIoT.120208

Received: August 16, 2023 Revised: November 12, 2023 Accepted: April: 14, 2024

Abstract :

Presently, wireless sensor networks (WSNs) are emerging as a vibrant field of research due to various challenging aspects such as energy consumption, routing strategies, effectiveness, among others. Despite unresolved issues within WSNs, a substantial array of applications has already been developed. For any application design, a primary objective is to optimize the WSN in terms of its lifecycle and functionality. Recent studies on data reduction methods have shown that sensor nodes often transmit data directly (single hop) to the base station (BS). However, a significant concern is that most existing multi-hop routing protocols do not address data reduction before forwarding data to the BS. Consequently, this study introduces a Hybrid Data Reduction and Routing Algorithm (HDRA). The principal aim of HDRA is to prolong the lifespan of cluster-based WSNs. It strives to decrease the packet transmission by sensor nodes, especially when there's minimal change in sensor readings. The findings indicate that HDRA outperforms the LEACH protocol in terms of energy efficiency in sensor networks, irrespective of network type (T, H, or TH) or deployment scenarios (200x200m or 400x400m). Overall, the proposed algorithm enhances network performance by conserving energy and extending network lifespan.

Keywords :

data reduction , WSN , cluster , lifetime.

References :

[1]    Z. Fei, B. Li, S. Yang, C. Xing, H. Chen, and L. Hanzo, “A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems,” IEEE Commun. Surv. Tutorials, vol. 19, no. 1, pp. 550–586, 2016.

[2]    M. K. Hussein, I. Marghescu, and N. A. M. Alduais, “Performance of Data Reduction Algorithms for Wireless Sensor Network (WSN) using Different Real-Time Datasets: Analysis Study,” Int. J. Adv. Comput. Sci. Appl., vol. 13, no. 1, pp. 649–661, 2022.

[3]    Sharma, P., & Kochher, R. (2017). OPTIMIZING LEACH USING HYBRID ACO/PSO FOR MOBILE SINK IN WSNs: A REVIEW. International Journal of Advanced Research in Computer Science, 8(7).

[4]    Sefati, S. S., & Tabrizi, S. G. (2021). Cluster head selection and routing protocol for wireless sensor networks (WSNs) based on software-defined network (SDN) via game of theory. Journal of Electrical and Electronic Engineering, 9(4), 100-115.

[5]    Yuan, Y., Li, C., Yang, Y., Zhang, X., & Li, L. (2014, January). CAF: Cluster algorithm and A-star with fuzzy approach for lifetime enhancement in wireless sensor networks. In Abstract and Applied Analysis (Vol. 2014). Hindawi.

[6]    Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2011). A secure cluster-based multipath routing protocol for WMSNs. Sensors, 11(4), 4401-4424.

[7]    Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. sensors, 12(8), 11113-11153.

[8]    Naeimi, S., Ghafghazi, H., Chow, C. O., & Ishii, H. (2012). A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors, 12(6), 7350-7409.

[9]    Alduais, N. A. M., Abdullah, J., & Jamil, A. (2017). Enhanced payload data reduction approach for Cluster Head (CH) nodes. TELKOMNIKA (Telecommunication Computing Electronics and Control), 15(3), 1477-1484.

[10] Y. Fathy, P. Barnaghi and R. Tafazolli, "An adaptive method for data reduction in the Internet of Things", Proc. IEEE 4th World Forum Internet Things, pp. 729-735, Feb. 2018.

[11] N. A. M. Alduais, J. Abdullah, A. Jamil and H. Heidari, "APRS: Adaptive real-time payload data reduction scheme for IoT/WSN sensor board with multivariate sensors", Int. J. Sensor Netw., vol. 28, no. 4, pp. 211-229, 2018

[12] Hussein, M. K. (2021, June). Data Reduction Algorithms for Wireless Sensor Networks Applications. In 2021 3rd International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA) (pp. 1-7). IEEE.

[13] H. Harb and A. Makhoul, "Energy-efficient sensor data collection approach for industrial process monitoring", IEEE Trans. Ind. Informat., vol. 14, no. 2, pp. 661-672, Feb. 2018.

[14] N. A. M. Alduais, J. Abdullah and A. Jamil, "RDCM: An Efficient Real-Time Data Collection Model for IoT/WSN Edge With Multivariate Sensors," in IEEE Access, vol. 7, pp. 89063-89082, 2019, doi: 10.1109/ACCESS.2019.2926209.

[15] Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In proceedings of 33rd annual Hawaii international conference on System Sciences, IEEE.

[16] Abhilasha Jain and Ashok Kumar Goel, “Energy Efficient Algorithm for Wireless Sensor Network using Fuzzy C-Means Clustering” International Journal of Advanced Computer Science and Applications(ijacsa), 9(4), 2018.

[17] Chunfen, H. U., Haifei, Z. H. O. U., & Shiyun, L. V. (2023). Clustering Based on Gray Wolf Optimization Algorithm for Internet of Things over Wireless Nodes. International Journal of Advanced Computer Science and Applications, 14(6).

[18] Heidari, E., Movaghar, A., Motameni, H., & Barzegar, B. (2022). A novel approach for clustering and routing in WSN using genetic algorithm and equilibrium optimizer. International Journal of Communication Systems, 35(10), e5148.

[19] M. K. Hussein, "Impact of various data packet sizes on the performance of WSN-based clusters: Study," 2021 5th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT), 2021, pp. 424-428.

[20] M. I. Husni, M. K. Hussein, N. A. M. Alduais, J. Abdullah and I. Marghescu, "Performance of Various Algorithms to Reduce the Number of Transmitted Packets by Sensor Nodes in Wireless Sensor Network," 2019 11th International Conference on Electronics, Computers and Artificial Intelligence (ECAI), 2019, pp. 1-7, doi: 10.1109/ECAI46879.2019.9042081.

[21] S. M. M. H. Daneshvar, P. Alikhah Ahari Mohajer and S. M. Mazinani, "Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach via Grey Wolf Optimizer," in IEEE Access, vol. 7, pp. 170019-170031, 2019, doi: 10.1109/ACCESS.2019.2955993.

[22] Khalaf, O.I. and Abdulsahib, G.M., 2020. Energy efficient routing and reliable data transmission protocol in WSN. Int. J. Advance Soft Compu. Appl, 12(3), pp.45-53.

[23] Vinodhini, R. and Gomathy, C., 2019, August. A hybrid approach for energy efficient routing in WSN: using DA and GSO algorithms. In International Conference on Inventive Computation Technologies (pp. 506-522). Springer, Cham.

[24] Idrees, A.K. and Al-Qurabat, A.K.M., 2021. Energy-efficient data transmission and aggregation protocol in periodic sensor networks based fog computing. Journal of Network and Systems Management, 29(1), pp.1-24.

[25] Hasheminejad, E., Barati, H. A reliable tree-based data aggregation method in wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 873–887 (2021).

[26] S. Talla, P. Ghare and K. Singh, "TBDRS: Threshold Based Data Reduction System for Data Transmission and Computation Reduction in WSNs," in IEEE Sensors Journal, vol. 22, no. 11, pp. 10880-10889, 1 June1, 2022, doi: 10.1109/JSEN.2022.3171196.

[27] J. Abdullah, M. K. Hussien, N. A. M. Alduais, M. I. Husni and A. Jamil, "Data Reduction Algorithms based on Computational Intelligence for Wireless Sensor Networks Applications," 2019 IEEE 9th Symposium on Computer Applications & Industrial Electronics (ISCAIE), 2019, pp. 166-171, doi: 10.1109/ISCAIE.2019.8743665.

[28] Enam RN, Qureshi R. An adaptive data aggregation technique for dynamic cluster-based wireless sensor networks. In2014 23rd International Conference on Computer Communication and Networks (ICCCN). IEEE. 2014; 1-7

[29] Kasirajan P, Larsen C, Jagannathan S. A new data aggregation scheme via adaptive compression for wireless sensor networks. ACM Transactions on Sensor Networks (TOSN). 2012; 9(1): 5.

[30] Alam, M.K.; Aziz, A.A.; Latif, S.A.; Awang, A. Error-Aware Data Clustering for In-Network Data Reduction in Wireless Sensor Networks. Sensors 2020, 20, 10

 

Cite this Article as :
Style #
MLA M. K. Hussein, Ion Marghescu , Nayef A. M. Alduais. "HDRA: A Haybird Data Reduction and Routing Algorithm." Full Length Article, Vol. 12, No. 2, 2024 ,PP. 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
APA M. K. Hussein, Ion Marghescu , Nayef A. M. Alduais. (2024). HDRA: A Haybird Data Reduction and Routing Algorithm. Journal of Full Length Article, 12 ( 2 ), 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
Chicago M. K. Hussein, Ion Marghescu , Nayef A. M. Alduais. "HDRA: A Haybird Data Reduction and Routing Algorithm." Journal of Full Length Article, 12 no. 2 (2024): 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
Harvard M. K. Hussein, Ion Marghescu , Nayef A. M. Alduais. (2024). HDRA: A Haybird Data Reduction and Routing Algorithm. Journal of Full Length Article, 12 ( 2 ), 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
Vancouver M. K. Hussein, Ion Marghescu , Nayef A. M. Alduais. HDRA: A Haybird Data Reduction and Routing Algorithm. Journal of Full Length Article, (2024); 12 ( 2 ): 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
IEEE M. K. Hussein, Ion Marghescu, Nayef A. M. Alduais, HDRA: A Haybird Data Reduction and Routing Algorithm, Journal of Full Length Article, Vol. 12 , No. 2 , (2024) : 99-121 (Doi   :  https://doi.org/10.54216/JISIoT.120208)
↑