A reliable sense maintenance scheme by sense holes recognised and self-healing in sensor networks of internet of things. (25th July 2019)

• Record Type: Journal Article
• Authors: Liu, Jun; Lu, Xu; Wang, Tao
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 31:Number 4(2019)
• Page Start: 255
• Page End: 265
• Publication Date: 2019-07-25
• Subjects: sensor networks -- sense hole recognised -- self-healing -- nodes deployment; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Sense holes recognised and self-healing in sensor networks have important significance for sense performance. Most of the existing researches assumed that the coordinates are known. A distributed reliable sense maintenance scheme by sense holes recognised and self-healing was presented. Firstly, it reduced the required nodes density limit to maintain reliable sense by mathematical analysis. Then, a sense holes recognised algorithm based on the Hamiltonian graph and computation geometry was proposed. It could identify triangular holes and realise a good recognition rate without nodes accurate position. Based on virtual forces strategy, a sense holes self-healing algorithm was presented. Simulation results showed the algorithm was superior to others in energy-balancing. The sense holes recognised algorithm could efficiently and quickly detect sense holes in sensor networks as shown in simulations.