Cluster Heat Selection Optimization in Wsn Via Genetic Based Evolutionary Algorithm and Secure Data Transmission Using Paillier Homomorphic Cryptosystem

Authors

DOI:

https://doi.org/10.56294/dm2024.365

Keywords:

Wireless Sensor Network (WSN), Genetic Algorithm (GA), Differential Evolution (DE), Paillier Homomorphic Encryption (PHE)

Abstract

Introduction: Wireless Sensor Networks (WSNs) consist of sensor nodes requiring energy-saving measures to extend their lifespan. Traditional solutions often lead to premature node failure due to non-adaptive network setups. Differential Evolution (DE) and Genetic Algorithms (GA) are two key evolutionary algorithms used for optimizing cluster head (CH) selection in WSNs to enhance energy efficiency and prolong network lifetime.
Methods: This study compares DE and GA for CH selection optimization, focusing on energy efficiency and network lifespan. It also introduces an improved decryption method for the   Paillier homomorphic encryption system to reduce decryption time and computational cost.
Results: Experiments show GA outperforms DE in the number of rounds for the first node to die (FND) and achieves a longer network lifespan, despite fewer rounds for the last node to die (LND). GA has slower fitness convergence but higher population fitness values and significantly faster decoding speeds.
Conclusion: GA is more effective than DE for CH selection in WSNs, leading to an extended network lifespan and better energy efficiency. Despite slower fitness convergence, GA's higher fitness values and improved decoding speeds make it a superior choice. The enhancements to the Paillier encryption system further increase its efficiency, offering a robust solution for secure and efficient WSN operation

References

1. Srivastava S, Singh M, Gupta S. Wireless Sensor Network: A Survey. Proceedings of International Conference on Automation and Computational Engineering. Pp. 159-63. https://doi.org/10.1109/ICACE.2018.8687059

2. Mohanasundaram R, Periasamy PS. Clustering-Based Optimal Data Storage Strategy using Hybrid Swarm Intelligence in WSN. Wireless Pers Commun. 85(3), pp. 1381-97. https://doi.org/10.1007/s11277-015-2846-8

3. Narayan V, Daniel AK. A novel approach for cluster head selection using trust function in WSN. Scalable Comput Pract Exp, 22(1), pp. 1-13. https://doi.org/10.12694/scpe.v22i1.1808

4. Al Badawi A, Polyakov Y, Aung KMM, Veeravalli B, Rohloff K. Implementation and performance evaluation of RNS variants of the BFV homomorphic encryption scheme. IEEE Trans Emerg Top Comput. 9(2), pp. 941-56. https://doi.org/10.1109/TETC.2019.2929560.

5. Kim J, Kim S, Seo J. A new scale-invariant homomorphic encryption scheme. Inform Sci. 422, pp. 177-87. https://doi.org/10.1016/j.ins.2017.08.039.

6. Garg A, Batra N, Taneja I, Bhatnagar A, Yadav A, Kumar S. Cluster Formation-Based Comparison of Genetic Algorithm and Particle Swarm Optimization Algorithm in Wireless Sensor Network. Int J Sci Res Comput Sci Eng, 5(2), pp. 14-20.

7. Amuthan A, Arulmurugan A. Analytic Network Process-Based Cluster Head Selection Mechanism for Extending the Network Lifetime, 7(12), pp. 27-34. https://doi.org/10.26438/ijcse/v7i12.2734

8. Dattatraya KN, Rao KR. Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. J King Saud Univ Comput Inf Sci. 34(3), pp. 716-26. https://doi.org/10.1016/j.jksuci.2020.05.003.

9. Gong C, Chen H, He W, Zhang Z. Improved multi-objective clustering algorithm using particle swarm optimization. PLoS One. pp. 12(12). https://doi.org/10.1371/journal.pone.0188815.

10. Agrawal D, Pandey S. Optimization of the selection of cluster‐head using fuzzy logic and harmony search in wireless sensor networks. Int J Commun Syst. pp. 34(13). https://doi.org/10.1002/dac.4391.

11. Wu W, Xiong N, Wu C. Improved Clustering Algorithm based on Energy Consumption in Wireless Sensor Networks. IET Networks. 6(3), pp. 47-53. https://doi.org/10.1049/iet-net.2016.0076.

12. Wu L, Nie L, Liu B, Cui J, Xiong N. An Energy-Balanced Cluster Head Selection Method for Clustering Routing in WSN. J Internet Technol. 19(1), pp. 115-25. https://doi.org/10.3966/160792642018011901011.

13. Mumtaz J, Guan Z, Jahanzaib M, Rauf M, Sarfraz S, Shehab E. Makespan Minimization for Flow Shop Scheduling Problems using Modified Operators in Genetic Algorithm. Proceedings of 16th International Conference on Manufacturing Research, incorporating the 33rd National Conference on Manufacturing Research, pp. 435-40. https://doi.org/ 10.3233/978-1-61499-902-7-435

14. Silva S, Costa M, Filho CC. Customized Genetic Algorithm for Facility Allocation using P-Median. Proceedings of Federated Conference on Computer Science and Information Systems. pp. 165-9. https://doi.org/10.15439/2019F256.

15. Helsel C. Musical Cryptography Using Long Short-Term Memory Networks. 2020:1-31.

16. Kristiadi D, Hartanto R. Genetic Algorithm for Lecturing Schedule Optimization. Indones J Comput Cybern Syst, 13(1), pp. 83-94. https://doi.org/10.22146/ijccs.46357.

17. Cui L, Li G, Zhu Z, Ming Z, Wen Z, Lu N. Differential Evolution Algorithm with Dichotomy-Based Parameter Space Compression. Soft Comput, 23(11), pp. 3643-60. https://doi.org/10.1007/s00500-018-3524-8.

18. Sun G, Yang B, Yang Z, Xu G. An Adaptive Differential Evolution with Combined Strategy for Global Numerical Optimization. Soft Comput. 24(9), pp. 6277-96. https://doi.org/10.1007/s00500-019-04307-2.

19. Zaheer H, Pant M, Kumar S, Monakhov O, Monakhova E, Deep K. A New Guiding Force Strategy for Differential Evolution. Int J Syst Assur Eng Manag. 8(4), pp. 2170-83. https://doi.org/10.1007/s13198-017-0590-1.

20. Choi TJ, Togelius J, Cheong YG. Advanced Cauchy Mutation for Differential Evolution in Numerical Optimization. IEEE Access. 8, pp. 8720-34. https://doi.org/10.1109/ACCESS.2020.2963488.

21. Ogunseyi TB, Bo T. Fast decryption algorithm for paillier homomorphic cryptosystem. In: 2020 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS), pp. 803-6. https://doi.org/10.1109/ICPICS50287.2020.9202361.

22. Karthick PT, Palanisamy C. Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika, 60(3), pp. 340-8. https://doi.org/10.1080/00051144.2019.1601914.

23. Paulraj D, R LR, Jayasudha T, Ishwarya Niranjana M, Daniya T, Daniel Shadrach F. Blockchain-based Wireless Sensor Network Security Through Authentication and Cluster Head Selection. In: 2023 IEEE International Conference on Integrated Circuits and Communication Systems (ICICACS), pp. 1-5. https://doi.org/10.1109/ICICACS57338.2023.10099593.

24. Vidhya N, Seethalakshmi V, Monisha R, Dhanasekar J, Gurunathan V, Rajanandhini C. Coherent Data Transmission Using Multiplexing for a DWDM Communication System. In: 2022 IEEE 2nd Mysore Sub Section International Conference (MysuruCon), pp. 1-4. https://doi.org/10.1109/MysuruCon55714.2022.9972482

Downloads

Published

2024-08-29

Issue

Section

Original

How to Cite

1.
M Y, R P, S UM, J D. Cluster Heat Selection Optimization in Wsn Via Genetic Based Evolutionary Algorithm and Secure Data Transmission Using Paillier Homomorphic Cryptosystem. Data and Metadata [Internet]. 2024 Aug. 29 [cited 2024 Oct. 13];3:.365. Available from: https://dm.ageditor.ar/index.php/dm/article/view/365