Hierarchy Graph Based Barrier Coverage Strategy with a Minimum Number of Sensors for Underwater Sensor Networks

Area of Science:

• Computer Science
• Electrical Engineering
• Marine Technology

Background:

• Underwater sensor networks (UWSNs) are crucial for intrusion detection but face resource limitations.
• Efficient barrier coverage strategies are vital for enhancing UWSN performance and longevity.

Purpose of the Study:

• To propose a novel hierarchy graph concept for clearer UWSN topology.
• To develop 1-barrier and k-barrier coverage algorithms for energy-efficient UWSNs.
• To improve detection probability and prolong the operational lifetime of UWSNs.

Main Methods:

• Introduction of a novel 'hierarchy graph' concept to clarify network topology.
• Development of 1-barrier and k-barrier coverage algorithms based on the hierarchy graph.
• Analytical and simulation studies to evaluate algorithm performance.

Main Results:

• The hierarchy graph enhances network topology clarity.
• Proposed algorithms construct barriers using fewer sensors, leading to higher energy efficiency.
• Demonstrated high detection probability and extended network lifetime for UWSNs.

Conclusions:

• The hierarchy graph concept effectively clarifies UWSN topology.
• The proposed 1-barrier and k-barrier coverage algorithms offer significant energy savings.
• The algorithms ensure high detection probability and prolonged operational lifetime for UWSNs, addressing resource scarcity challenges.