Angle Based Critical Nodes Detection (ABCND) for Reliable Industrial Wireless Sensor Networks
- 20 March 2023
- journal article
- research article
- Published by Springer Nature in Wireless Personal Communications
- Vol. 130 (2) , 757-775
Abstract
Node failure in the Wireless Sensor Networks (WSN) topology may lead to economic loss, endanger people, and cause environmental damage. Node reliability can be achieved by adequately managing network topology using structural approaches, where the critical nodes are precisely detected and protected. This paper addresses the problem of critical node detection and presents two-phase algorithms (ABCND). Phase-I, a 2D Critical Node (C-N) detection algorithm, is proposed, which uses only the neighbor’s Received Signal Strength Indicator (RSSI) information. In Phase II, a correlation-based reliable RSSI approach is proposed to increase the node resilience against the adversary. The proposed algorithms (ABCND) require \({\mathcal {O}} (\log (N))\) time for convergence and \({\mathcal {O}} (\delta (\ log N) )\) for Critical Node detection, N represents the number of IoT devices, and \(\delta\) is the cost required to forward the message. We compare our algorithm (ABCND) with the current state-of-the-art on C-N detection algorithms. The simulation result shows that the proposed ABCND algorithm consumes 50% less energy to detect C-N with 90% to 95% accurate Critical Nodes (C-N).
Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- Convex-Hull-Based Boundary Detection in Unattended Wireless Sensor NetworksIEEE Sensors Letters, 2017
- D-LPCN: A distributed least polar-angle connected node algorithm for finding the boundary of a wireless sensor networkAd Hoc Networks, 2017
- Localized and Precise Boundary Detection in 3-D Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2014
- Breadth-First Search-Based Single-Phase Algorithms for Bridge Detection in Wireless Sensor NetworksSensors, 2013
- LBDP: Localized Boundary Detection and Parametrization for 3-D Sensor NetworksIEEE/ACM Transactions on Networking, 2013
- Connectivity-Based Boundary Extractionof Large-Scale 3D Sensor Networks:Algorithm and ApplicationsIEEE Transactions on Parallel and Distributed Systems, 2013
- A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks2012
- Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks2008
- A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks2007
- Battery Power Efficiency of PPM and FSK in Wireless Sensor NetworksIEEE Transactions on Wireless Communications, 2007