PINC: Pickup Non-Critical Node Based k-Connectivity Restoration in Wireless Sensor Networks.

Area of Science:

• Computer Science
• Network Engineering
• Robotics

Background:

• Maintaining reliable connectivity in Wireless Sensor Networks (WSNs) is challenging due to potential node failures.
• Node failures can disrupt data transmission paths, compromising network functionality.
• k-connectivity ensures network resilience by tolerating up to k-1 node failures.

Purpose of the Study:

• To propose a novel algorithm for movement-based k-connectivity restoration in WSNs.
• To enhance WSN reliability against node failures through efficient connectivity maintenance.
• To introduce a method that minimizes node movement costs during restoration.

Main Methods:

• The PINC algorithm categorizes nodes into critical and non-critical groups based on their impact on k-connectivity.
• Non-critical nodes are repositioned to replace failed critical nodes.
• The algorithm prioritizes minimum movement cost for relocating nodes.

Main Results:

• PINC effectively restores k-connectivity in WSNs following node failures.
• The algorithm demonstrated faster restoration times compared to existing methods.
• Real-world tests using IRIS motes and Kobuki robots validated the algorithm's performance.

Conclusions:

• PINC offers an efficient and effective solution for maintaining WSN k-connectivity.
• The algorithm's ability to restore connectivity with minimal movement enhances practical WSN deployment.
• PINC significantly improves WSN reliability and fault tolerance.