STRATEGIC SOLUTIONS: ANALYZING AN ENHANCED COVER-BASED 2- CONNECTED NODE PLACEMENT ALGORITHM FOR THE 2-CONNECTED RELAY NODE PLACEMENT PROBLEM IN WIRELESS SENSOR NETWORKS

Main Article Content

Liang H. Chen
Xiang Lee

Abstract

Wireless Sensor Networks (WSNs) have become an integral part of various industries and applications. However, frequent link interruptions and network unreliability caused by electromagnetic interferences may lead to high delay and packet loss, posing a challenge in achieving high reliability and stability in WSNs. In this paper, we propose an algorithm called Improved Cover-based 2- Connected Node Placement (IC2NP) to solve the Delay Constrained Relay Node Placement (DCRNP) problem in WSNs. The algorithm aims to build at least two node-disjoint paths meeting the hop constraint between each sensor and the sink by deploying certain relay nodes (RNs). IC2NP provides a feasible solution with a time complexity of O (N^4) and an approximation ratio guaranteed to be O(ln n). Through extensive simulations, we validate that IC2NP outperforms the existing method in terms of success rate, deployment budget, and running time. This paper also summarizes related work on the Relay Node Placement (RNP) problem and previous research on the DCRNP problem. The proposed algorithm can enhance the deployment success rate of 2- connected DCRNP by changing the deployment rules

Article Details

Article Sidebar

Published: May 3, 2024
Keywords:
Wireless Sensor Networks, Delay Constrained Relay Node Placement, Improved Cover-based 2-Connected Node Placement, Relay Node Placement, Hop Count Constraint.
Section
Agriculture and Environmental Sciences
Cite This Paper
Chen, L. H., & Xiang , L. (2024). STRATEGIC SOLUTIONS: ANALYZING AN ENHANCED COVER-BASED 2- CONNECTED NODE PLACEMENT ALGORITHM FOR THE 2-CONNECTED RELAY NODE PLACEMENT PROBLEM IN WIRELESS SENSOR NETWORKS. Allied Sciences and Engineering Journals (ASEJ), 11(4), 32–46. Retrieved from https://asejournals.online/index.php/articles/article/view/67