Coverage Hole Detection Based on Delaunay Triangulation and Recovery in MWSN
摘要
Coverage hole is a crucial and fundamental problem in mobile wireless sensor networks. Maintaining coverage in the targeted area is one of the fundamental challenges that researchers are facing. In the recent era, many researchers have been working to increase the lifetime of the mobile wireless sensor network and the coverage lifetime of that network. For many applications, to provide high-quality services in the area of interest, complete coverage must be ensured. A coverage hole may be a cause of network failure or low-quality services. In this paper, a new Delaunay Triangulation-Driven Coverage Hole Management algorithm has been proposed. The proposed algorithm detects coverage holes based on Delaunay triangulation locally in its detection phase and restores the coverage efficiently. Thus, it tries to maximize the coverage lifetime by delaying the network outage and also indicates the restoration failure due to a large coverage hole or due to more and more sensor nodes dying. Simulations are conducted, and the results show that the proposed algorithm detects coverage holes quickly and efficiently and restores coverage more effectively than other related state-of-the-art research work.