A Novel Redundant Hole Identification and Healing Algorithm for a Homogeneous Distributed Wireless Sensor Network

Joshitha, K. Lakshmi; Jayashri, S.

doi:10.1007/s11277-018-6079-5

Cited by 8 publications

(6 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The network is simulated for 100 × 100 area for 80 sensor nodes with 10 m sensing range [5]. From table 3 and 4, we are able to prove, the proposed solution can heal the hole area more efficiently upto 98% in left uncovered area from [23]. Whereas, with 22%lesser redundant nodes, our approach covered the 3.6% higher relative covered area.…”

Section: Results Evaluationmentioning

confidence: 87%

“…This is the measure drawback of CPSO [24] for the coverage hole healing. We compared our approach with [23] which considered the redundant nodes which are already in active state in the network. Since, these are taking part in the communication, there energy might deplete to some extent already.…”

Section: Results Evaluationmentioning

confidence: 99%

“…It is defined as the triangulation for group of points inside the plane with no points of the present in the circum circle of any triangle [23]. The full coverage using (DT) is achieved if all the triangles are completely covered by the three sensors radius which forms the vertices of the triangle.…”

Section: Sensing Hole Detectionmentioning

confidence: 99%

“…The Voronoi and Delaunay triangulation approach proposed for the coverage hole detection and restoration of an ellipse model [22]. A random mobility model proposed in [23] for the coverage hole detection with geometrical approaches.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

Mehta¹,

Malik

2018

ICST Transactions on Scalable Information Systems

View full text Add to dashboard Cite

In the WSN network, nodes are always deprived of battery and can't be in operation for a long time. Some nodes may die sooner than others, creating a void in the area. Our work in this article covered this hole area efficiently with the introduction of a novel hybrid optimization algorithm. Our algorithm makes the locally converging particle swarm optimization to a global optimization algorithm by ensembling it with the Gravitational search algorithm. The perturbation in this algorithm is also reduced by logistic chaotic mapping. The current solution has detected the holes and healed them with additional redundant nodes. The Delaunay triangulation method detected the number of holes with the improved algebraic approach. The results are validated by extensive experimentation with different sensing range and node's density. Our method seems to perform well than state of the art schemes. We have also shown that increasing the redundant nodes, more coverage can be achieved.

show abstract

Section: Results Evaluationmentioning

confidence: 87%

Section: Results Evaluationmentioning

confidence: 99%

Section: Sensing Hole Detectionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

Mehta¹,

Malik

2018

ICST Transactions on Scalable Information Systems

View full text Add to dashboard Cite

show abstract

“…However, this solution is devoted to only closed holes and does not prevent the formation of new holes. Joshita et al [49] proposed to vary nodes' sensing ranges along with a random mobility. This scheme helps to minimize the number of candidates and the number of overlapped areas, but also cannot prevent new holes to appear.…”

Section: Hole Eliminationmentioning

confidence: 99%

CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

Diédié¹,

Aka²,

Babri³

2021

IJNDC

View full text Add to dashboard Cite

Over the course of operation, a wireless sensor network can experience failures that are detrimental to the underlying application's objectives. In this paper, we address the problem of restoring coverage ratio of a damaged area (hole) using only the neighboring nodes. Most existing solutions fail to simultaneously prevent new holes formation, collisions, oscillations, cascaded movements, and overlapped areas. To do this, we propose an intersection points-based strategy to properly locate and characterize any type of coverage hole. Then, we allow nodes, whether or not redundant, to coordinate their movements and ranges in order to effectively eliminate the detected hole. We suggest for that purpose, a tabu search based optimization scheme along with a location-allocation model through a mixed integer linear program. Simulation results show that our protocol significantly increases the network's resilience.

show abstract

Energy-efficient routing in the proximity of a complicated hole in wireless sensor networks

Nguyen

et al. 2021

Wireless Netw

View full text Add to dashboard Cite

A quest for geographic routing schemes of wireless sensor networks when sensor nodes are deployed in areas with obstacles has resulted in numerous ingenious proposals and techniques. However, there is a lack of solutions for complicated cases wherein the source or the sink nodes are located close to a specific hole, especially in cavern-like regions of large complex-shaped holes. In this paper, we propose a geographic routing scheme to deal with the existence of complicated-shape holes in an effective manner. Our proposed routing scheme achieves routes around holes with the (1+$$\epsilon$$ ϵ )-stretch. Experimental results show that our routing scheme yields the highest load balancing and the most extended network lifetime compared to other well-known routing algorithms as well.

show abstract

A Novel Redundant Hole Identification and Healing Algorithm for a Homogeneous Distributed Wireless Sensor Network

Cited by 8 publications

References 29 publications

A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

A Swarm Intelligence Based Coverage Hole Healing Approach for Wireless Sensor Networks

CHEAP: An Efficient Localized Area Coverage Maintenance Protocol for Wireless Sensor Networks

Energy-efficient routing in the proximity of a complicated hole in wireless sensor networks

Contact Info

Product

Resources

About