Title: A reliable sense maintenance scheme by sense holes recognised and self-healing in sensor networks of internet of things

Authors: Jun Liu; Xu Lu; Tao Wang

Addresses: School of Automation, Guangdong Polytechnic Normal University, Guangzhou, 510665, China ' School of Automation, Guangdong Polytechnic Normal University, Guangzhou, 510665, China ' School of Automation, Guangdong Polytechnic Normal University, Guangzhou, 510665, China

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.

Keywords: sensor networks; sense hole recognised; self-healing; nodes deployment.

DOI: 10.1504/IJAHUC.2019.101212

International Journal of Ad Hoc and Ubiquitous Computing, 2019 Vol.31 No.4, pp.255 - 265

Accepted: 17 Dec 2017
Published online: 29 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article