scholarly journals Deep Q-network-based coverage hole detection for future wireless networks

2020 ◽  
pp. 173-188
Keyword(s):  
Wireless Networks ◽  
Coverage Hole ◽  
Coverage Hole Detection ◽  
Hole Detection

scholarly journals Homology-Based Distributed Coverage Hole Detection in Wireless Sensor Networks

2015 ◽  
Vol 23 (6) ◽  
pp. 1705-1718 ◽  
Author(s):  
Feng Yan ◽  
Anais Vergne ◽  
Philippe Martins ◽  
Laurent Decreusefond
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Coverage Hole ◽  
Coverage Hole Detection ◽  
Hole Detection

scholarly journals Efficient Coverage Hole Detection Algorithm Based on the Simplified Rips Complex in Wireless Sensor Networks

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Jing Zhang ◽  
Han Chu ◽  
Xin Feng
Keyword(s):  
Wireless Sensor Networks ◽  
Detection Algorithm ◽  
Wireless Sensor ◽  
Detection Accuracy ◽  
High Complexity ◽  
Rips Complex ◽  
Coverage Hole ◽  
Coverage Holes ◽  
Coverage Hole Detection ◽  
Hole Detection

The appearance of coverage holes in the network leads to transmission links being disconnected, thereby resulting in decreasing the accuracy of data. Timely detection of the coverage holes can effectively improve the quality of network service. Compared with other coverage hole detection algorithms, the algorithms based on the Rips complex have advantages of high detection accuracy without node location information, but with high complexity. This paper proposes an efficient coverage hole detection algorithm based on the simplified Rips complex to solve the problem of high complexity. First, Turan’s theorem is combined with the concept of the degree and clustering coefficient in a complex network to classify the nodes; furthermore, redundant node determination rules are designed to sleep redundant nodes. Second, according to the concept of the complete graph, redundant edge deletion rules are designed to delete redundant edges. On the basis of the above two steps, the Rips complex is simplified efficiently. Finally, from the perspective of the loop, boundary loop filtering and reduction rules are designed to achieve coverage hole detection in wireless sensor networks. Compared with the HBA and tree-based coverage hole detection algorithm, simulation results show that the proposed hole detection algorithm has lower complexity and higher accuracy and the detection accuracy of the hole area is up to 99.03%.

scholarly journals Hole Detection for Quantifying Connectivity in Wireless Sensor Networks: A Survey

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Pearl Antil ◽  
Amita Malik
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Future Research ◽  
Detection Algorithms ◽  
Coverage Hole ◽  
Future Research Directions ◽  
Detection Schemes ◽  
Coverage Hole Detection ◽  
Hole Detection

Owing to random deployment, environmental factors, dynamic topology, and external attacks, emergence of holes in wireless sensor networks is inescapable. Hole is an area in sensor network around which sensors cease to sense or communicate due to drainage of battery or any fault, either temporary or permanent. Holes impair sensing and communication functions of network; thus their identification is a major concern. This paper discusses different types of holes and significance of hole detection in wireless sensor networks. Coverage hole detection schemes have been classified into three categories based on the type of information used by algorithms, computation model, and network dynamics for better understanding. Then, relative strengths and shortcomings of some of the existing coverage hole detection algorithms are discussed. The paper is concluded by highlighting various future research directions.

Sign in / Sign up

Export Citation Format

Share Document