Enhancing Network Reliability in UASNs: A Collision-Aware Critical Node Identification Algorithm

doi:10.1109/TMC.2025.3600460

Enhancing Network Reliability in UASNs: A Collision-Aware Critical Node Identification Algorithm

2026-01-01

0

PRE

AI

DOI：10.1109/TMC.2025.3600460

Original

Original request for help

Save

Abstract

En 中文

Critical node identification is essential for Underwater Acoustic Sensor Networks (UASNs) to ensure network connectivity and reliability. Existing methods identify critical nodes by evaluating their contributions to network connectivity and node communication count. However, these methods identify critical nodes inaccurately due to neglecting the influence of packet collisions, leading to unreliable network. Packet collisions disrupt connected links and cause communication failures, resulting in unreliable network connectivity and improper communication count. To this end, we propose the Collision-Aware Critical Node Identification Algorithm (CCNIA), which accounts for the impact of packet collisions to improve the accuracy of critical node identification and enhance network reliability. CCNIA identifies critical nodes with high connectivity, large collision probability, and heavy network load, through building the three following interdependent models. Specifically, Topological Connectivity Model (TCM) evaluates link reachability by analyzing connectivity and density within a node's local network. Based on TCM, Collision Probability Model (CPM) further ensures packet reliability by quantifying the impact of packet collisions on critical node identification. Through CPM's reliable packet transmissions, Network Load Model (NLM) assesses network efficiency by analyzing node occurrence count within global end-to-end communication paths. Experiments show that CCNIA outperforms existing methods across diverse network configurations, enhancing network reliability in terms of packet delivery ratio, delay, and energy efficiency.

Keywords:

Reliability

Computer network reliability

Load modeling

Accuracy

Telecommunication traffic

Training

Reliability engineering

Mobile computing

Energy efficiency

Data mining

Collision probability

critical node identification

reliability

underwater acoustic sensor networks (UASNs)

Enhancing Network Reliability in UASNs: A Collision-Aware Critical Node Identification Algorithm

Abstract

Journal

Organization