An Effective Sensor Deployment Scheme that Ensures Multilevel Coverage of Wireless Sensor Networks with Uncertain...

Area of Science:

• Computer Science
• Electrical Engineering
• Network Engineering

Background:

• Coverage is crucial for wireless sensor networks (WSNs), with many applications requiring multi-level (k) coverage.
• Existing k-coverage definitions are insufficient for WSNs with probabilistic sensing models where detection probability decreases with distance.

Purpose of the Study:

• To address the lack of a unified definition for k-coverage in probabilistic WSNs.
• To propose an efficient sensor deployment scheme that minimizes node count while ensuring connectivity and a target detection probability.

Main Methods:

• Developed a novel definition for k-coverage under probabilistic sensing.
• Proposed a "zone 1 and zone 1-2" deployment strategy utilizing sensor nodes' high and second-highest detection probability regions.
• Ensured network connectivity and a predefined detection probability threshold (p_th).

Main Results:

• The proposed deployment scheme effectively reduces the number of deployed sensor nodes.
• The scheme guarantees network connectivity and achieves the desired detection probability threshold.
• Experimental results validate the effectiveness of the proposed strategy.

Conclusions:

• The novel k-coverage definition and deployment strategy offer an efficient solution for probabilistic WSNs.
• This approach balances network coverage quality with resource efficiency (fewer nodes).
• The findings are applicable to various WSN applications requiring reliable and efficient coverage.