Decentralized detection and patching of coverage holes in wireless sensor networks

Yao, Jixing; Zhang, Guyu; Kanno, Jinko; Šelmić, Rastko R.

doi:10.1117/12.819294

Cited by 28 publications

(26 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…During patching coverage hole, for providing conditions of patching hole, the first step is to detect coverage hole [4,11] to accurately determine the direction and size of the hole. In this study, we adopt a hole detection algorithm [4] to achieve the boundary of hole.…”

Section: A Coverage Hole Detectionmentioning

confidence: 99%

“…For example, SOI algorithm [3] figures out the optimal inner nodes, and then moves mobile sensor nodes to the new position. Or to deploy new sensor nodes on the holeboundary bisectors [4] patch coverage holes. In [5], it adopts the basic principle that the static sensor nodes guide mobile sensor nodes to reach the optimum position and recover the coverage holes.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Patching Method for Coverage Holes with Distance-istant in Wireless Sensor Networks

Guo¹,

Zhu²

2013

Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)

View full text Add to dashboard Cite

-An effective approach for coverage holes was proposed, called Distance-assistant Coverage Hole Parching (DACHP) strategy. DACHP strategy would achieve the purpose of patching coverage holes using redundant sensor nodes within the wireless sensor networks. Simulation results show, compared with DFNFP and random algorithm, for the same size and shape coverage hole, DACHP can awaken five redundant nodes to patch 92.19% of hole, yet DFNFP needs awaken nine redundant nodes and just patch 90.28%. It can be seen that DFNFP not only awaken four extra nodes, but also is lower 1.19% in patching rate of hole than DACHP. In addition, DACHP is more stable in utilization of redundant nodes and does not produce additional cost.

show abstract

Section: A Coverage Hole Detectionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Patching Method for Coverage Holes with Distance-istant in Wireless Sensor Networks

Guo¹,

Zhu²

2013

Proceedings of the International Conference on Computer, Networks and Communication Engineering (ICCNCE 2013)

View full text Add to dashboard Cite

show abstract

“…Overall, they are positively correlated. In order to explain the advantages of this strategy, the paper compares the coverage of the HPA strategy with the literature [4]. As can be seen from Figure 6, HPA can achieve 80% of the node coverage faster than HSNHRA, but after 90%, its node coverage increased slowly, and HSNHRA can reach 100% of the node coverage quickly.…”

Section: Simulation Experimentsmentioning

confidence: 99%

“…The representative are: Wang proposed the three distributed protocols of hole patching optimal target position by using Voronoi diagram to calculate the mobile node [3]. Yao proposed the HPA ( Hole Patching Algorithm ), the main idea of HPA is select a point along the perpendicular bisector between the boundary node of any two adjacent hole ,arrange a new node on the location to patch hole [4]. Wang and Li proposed strategy to using triangles based on mobile node one by one to repair hole [5].…”

Section: Introductionmentioning

confidence: 99%

Hole Repair Algorithm in Hybrid Sensor Networks

Liu¹,

Qu²,

Xu³

et al. 2017

Proceedings of the International Conference on Communication and Electronic Information Engineering (CEIE 2016)

View full text Add to dashboard Cite

In Wireless sensor network, node error, energy depletion and other factors will lead to the appearance of hole which will cause network failure. In order to make the network more efficient, repair method based on the hybrid network model is proposed, namely activating a number of non-active nodes and calling mobile node to patching hole. This paper proposes two strategies: (1) Wake up the non-active nodes to reduce the hole area. It is proposed based on convex hull area reduction algorithm greedy algorithm for patching hole. (2) Call mobile node to fill hole gaps. Each mobile node covers more intersection arc of hole. The paper gives a Hole Repair Algorithm (HSNHRA, Hybrid Sensor Network Hole Repair Algorithm). Finally, the simulation results show the effectiveness of the proposed scheme, and the comparative analysis based on the experimental results shows the performance of the proposed scheme. It enables hole completely repaired, and the coverage and utilization of nodes have been improved.

show abstract

“…Reference [8] proposed the Coverage Hole Patching Algorithm (CHPA), which selects the patching point along the perpendicular bisector between any two adjacent hole boundary nodes. The distances between the selected point and the corresponding two boundary nodes are equal to the communication radius.…”

Section: Introductionmentioning

confidence: 99%

A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks

Qin

Guo

Ding

et al. 2013

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

In wireless sensor networks, coverage holes are caused by energy depletion at some nodes, and the aim of this paper is to study how to utilize the redundant nodes with remaining energy. Particularly, this paper proposes a vector algebra based algorithm by exploring redundant nodes as an extra dimension for coverage compensation. This algorithm consists of two parts. One is to find the locations of potential redundant nodes for coverage compensation; and the other is to opportunistically select the best redundant nodes by jointly considering the hole boundaries and the remaining energy of nodes. Simulation results are provided to demonstrate that the proposed algorithm minimizes the energy consumption when repairing the holes for full coverage. Furthermore, compared with other algorithms, the proposed one exhibits better performance in terms of moving distance and energy consumption.

show abstract

Decentralized detection and patching of coverage holes in wireless sensor networks

Cited by 28 publications

References 21 publications

Patching Method for Coverage Holes with Distance-istant in Wireless Sensor Networks

Patching Method for Coverage Holes with Distance-istant in Wireless Sensor Networks

Hole Repair Algorithm in Hybrid Sensor Networks

A Vector Algebraic Algorithm for Coverage Compensation in Hybrid Wireless Sensor Networks

Contact Info

Product

Resources

About