Research Article Open Access Double-Blind Peer Review

A DETAILED EXAMINATION OF ENHANCED ALGORITHMS FOR EFFICIENT 2-CONNECTED NODE PLACEMENT IN WIRELESS NETWORKS

Wei Hong Zhang
Published 13 January 2025
Vol. 11, No. 1 (2023)
pp. 22-40
CC BY 4.0
  1. 1
    Wei Hong Zhang
    Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai, China.
    CN

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.

JournalColumbia Journal of Engineering and Technology
ISSN3065-0437
Volume / IssueVol. 11, No. 1 (2023)
Pages22-40
Published13 January 2025
Access Open Access
LicenseCC BY 4.0 — reuse with attribution
PublisherKeith Publications
Zhang, W. (2025). A DETAILED EXAMINATION OF ENHANCED ALGORITHMS FOR EFFICIENT 2-CONNECTED NODE PLACEMENT IN WIRELESS NETWORKS. Columbia Journal of Engineering and Technology, Vol. 11 No. 1, pp. 22-40

 Submit Your Research to Columbia Journal of Engineering and Technology

We invite original research articles, review papers, and case studies. Benefit from rigorous double-blind peer review, rapid decision within 4–8 weeks, DOI for every article, and worldwide open-access distribution.