A Novel Hypergraph Clustered Gray Relational Analysis HGPSO Algorithm for Data Aggregation in WSN

Pushkin, Shailendra; Ranvijay

doi:10.2478/cait-2023-0031

Abstract

Wireless Sensor Networks (WSN) aggregate data from multiple sensors and transfer it to a central node. Sensor nodes should use as little energy as possible to aggregate data. This work has focused on optimal clustering and cluster head node selection to save energy. HyperGraphs (HGC) and cluster head selection based on distance and energy consumption are unique approaches to spectral clustering. GRA computes a relational matrix to select the cluster head. The network’s Moving Agent (MA) may use Hypergraphed Particle Swarm Optimization (HGPSO) to collect data from cluster heads. Compared to the clustering algorithm without agent movement, the HGC-GRA-HGPSO approach has increased residual energy by 5.59% and packets by 2.44%. It also has improved residual energy by 2.45% compared to Grey Wolf Optimizer-based Clustering (GWO-C).

References

Devi, V. S., T. Ravi, S. Baghavathi Priya. Cluster Based Data Aggregation Scheme for Latency and Packet Loss Reduction in WSN. – Computer Communications, Vol. 149, 2020, pp. 36-43.
Search in Google Scholar Back to article
Kamble, S., T. Dhope. Reliable Routing Data Aggregation Using Efficient Clustering in WSN. – In: Proc. of International Conference on Advanced Communication Control and Computing Technologies (ICACCCT’16), IEEE, 2016, pp. 246-250.
Search in Google Scholar Back to article
Karunanithy, K., B. Velusamy. Energy Efficient Cluster and Travelling Salesman Problem Based Data Collection Using WSNs for Intelligent Water Irrigation and Fertigation. – Measurement, Vol. 161, 2020, 107835.
Search in Google Scholar Back to article
Selvin, S. V., S. M. Kumar. Tree Based Energy Efficient and High Accuracy Data Aggregation for Wireless Sensor Networks. – Procedia Engineering, Vol. 38, 2012, pp. 3833-3839.
Search in Google Scholar Back to article
Munusamy, N., S. Vijayan, M. Ezhilarasi. Role of Clustering, Routing Protocols, MAC Protocols and Load Balancing in Wireless Sensor Networks: An Energy-Efficiency Perspective. – Cybernetics and Information Technologies, Vol. 21, 2021, No 2, pp. 136-165.
Search in Google Scholar Back to article
Raju, M., K. P. Lochanambal. An Insight on Clustering Protocols in Wireless Sensor Networks. – Cybernetics and Information Technologies, Vol. 22, 2022, No 2, pp. 66-85.
Search in Google Scholar Back to article
Agrawal, D., M. H. W. Qureshi, P. Pincha, P. Srivastava, S. Agarwal, V. Tiwari, S. Pandey. GWO‐C: Grey Wolf Optimizer‐Based Clustering Scheme for WSNs. – International Journal of Communication Systems, Vol. 33, 2020, No 8, e4344.
Search in Google Scholar Back to article
Mirjalili, S. Moth-Flame Optimization Algorithm: A Novel Nature-Inspired Heuristic Paradigm. – Knowledge-Based Systems, Vol. 89, 2015, pp. 228-249.
Search in Google Scholar Back to article
Hadia, S. K., A. H. Joshi, C. K. Patel, Y. P. Kosta. Solving City Routing Issue with Particle Swarm Optimization. – International Journal of Computer Applications, Vol. 47, 2012, No 15.
Search in Google Scholar Back to article
Arora, V. K., V. Sharma, M. Sachdeva. ACO Optimized Self-Organized Tree-Based Energy Balance Algorithm for Wireless Sensor Network. – Journal of Ambient Intelligence and Humanized Computing, Vol. 10, 2019, No 12, pp. 4963-4975.
Search in Google Scholar Back to article
Dwivedi, A. K., A. K. Sharma. EE-LEACH: Energy Enhancement in LEACH Using Fuzzy Logic for Homogeneous WSN. – Wireless Personal Communications, Vol. 120, 2021, No 4, pp. 3035-3055.
Search in Google Scholar Back to article
Chauhan, V., S. Soni. Mobile Sink-Based Energy Efficient Cluster Head Selection Strategy for Wireless Sensor Networks. – Journal of Ambient Intelligence and Humanized Computing, Vol. 11, 2020, No 11, pp. 4453-4466.
Search in Google Scholar Back to article
Kuo, Y., T. Yang, G.-W. Huang. The Use of Grey Relational Analysis in Solving Multiple Attribute Decision-Making Problems. – Computers & Industrial Engineering, Vol. 55, 2008, No 1, pp. 80-93.
Search in Google Scholar Back to article
Arbelaitz, O., I. Gurrutxaga, J. Muguerza, J. M. Pérez, I. Perona. An Extensive Comparative Study of Cluster Validity Indices. – Pattern Recognition, Vol. 46, 2013, No 1, pp. 243-256.
Search in Google Scholar Back to article
Li, S., H. Chen, M. Wang, A. A. Heidari, S. Mirjalili. Slime Mould Algorithm: A New Method for Stochastic Optimization. – Future Generation Computer Systems, Vol. 111, 2020, pp. 300-323.
Search in Google Scholar Back to article
Ding, L., A. Yilmaz. Interactive Image Segmentation Using Probabilistic Hypergraphs. – Pattern Recognition, Vol. 43, 2010, No 5, pp. 1863-1873.
Search in Google Scholar Back to article
Jin, M., H. Wang, Q. Zhang. Association Rules Redundancy Processing Algorithm Based on Hypergraph in Data Mining. – Cluster Computing, Vol. 22, 2019, No 4, pp. 8089-8098.
Search in Google Scholar Back to article
Arya, D., M. Worring. Exploiting Relational Information in Social Networks Using Geometric Deep Learning on Hypergraphs. – In: Proc. of 2018 ACM International Conference on Multimedia Retrieval, 2018, pp. 117-125.
Search in Google Scholar Back to article
Yan, Z., P. Goswami, A. Mukherjee, L. Yang, S. Routray, G. Palai. Low-Energy PSO-Based Node Positioning in Optical Wireless Sensor Networks. – Optik, Vol. 181, 2019, pp. 378-382.
Search in Google Scholar Back to article
Kiran, W. S., S. Smys, V. Bindhu. Clustering of WSN Based on PSO with Fault Tolerance and Efficient Multidirectional Routing. – Wireless Personal Communications, Vol. 121, 2021, No 1, pp. 31-47.
Search in Google Scholar Back to article
Kotary, D. K., S. J. Nanda, R. Gupta. A Many-Objective Whale Optimization Algorithm to Perform Robust Distributed Clustering in Wireless Sensor Network. – Applied Soft Computing, Vol. 110, 2021, 107650.
Search in Google Scholar Back to article
Verma, S., S. Zeadally, S. Kaur, A. K. Sharma. Intelligent and Secure Clustering in Wireless Sensor Network (WSN)-Based Intelligent Transportation Systems. – IEEE Transactions on Intelligent Transportation Systems, 2021.
Search in Google Scholar Back to article
Suleiman, H., M. Hamdan. Adaptive Probabilistic Model for Energy-Efficient Distance-Based Clustering in WSNs (Adapt-P): A LEACH-Based Analytical Study. – arXiv preprint arXiv:2110.13300 (2021).
Search in Google Scholar Back to article
Vijayan, S., M. Nagarajan. Deterministic Centroid Localization for Improving Energy Efficiency in Wireless Sensor Networks. – Cybernetics and Information Technologies, Vol. 22, 2022, No 1, pp. 24-39.
Search in Google Scholar Back to article
Rathna, R. Simple Clustering for Wireless Sensor Networks. – Cybernetics and Information Technologies, Vol. 16, 2016, No 1, pp. 57-72.
Search in Google Scholar Back to article
Gupta, A., S. Kumar, M. Pattanaik. Coverage Hole Detection Using Social Spider Optimized Gaussian Mixture Model. – Journal of King Saud University-Computer and Information Sciences, Vol. 34, 2022, No 10, pp. 9814-9821.
Search in Google Scholar Back to article
Ananda Kumar, S., P. Ilango, D. G. Harsh. A Modified LEACH Protocol for Increasing Lifetime of the Wireless Sensor Network. – Cybernetics and Information Technologies, Vol. 16, 2016, No 3, pp. 154-164.
Search in Google Scholar Back to article