Distributed faulty node detection and isolation in delay-tolerant vehicular sensor networks

Distributed faulty node detection and isolation in metropolitan-area delay-tolerant vehicular sensor networks are investigated in this paper. For the intermittently connected large-scale dynamic networks, we design a practical faulty node detection algorithm that vehicles can perform on board to detect faulty sensors by utilizing the local data´s spatial correlation. Based on the distributed detection algorithm, a faulty node isolation scheme is proposed to control the diffusion of the faulty data. The parameters of the detection and isolation algorithms to achieve the best performance are investigated based on simulations over real-world data sets. The results show that our detection algorithm performs almost as well as other relative algorithms but demands much less on sensors´ communication ability. More than 70 percent of faulty nodes can be identified, and more than half of the faulty data can be reduced in the network by the means of isolation while the total overhead decreases by 35%.