An Efficient De Bruijn Graph Based Fault Tolerant Sensor Networks Design

Wireless sensor network reliability is a growing concern as most of the sensors are expected to operate in an unattended manner for long periods of time. Therefore it is important that they should be able to tolerate faults and maintain a reasonable level of performance. To this end, in this paper we explore two De Bruijn and mesh based topologies and its fault tolerant routing scheme and a distributed fault detection algorithm. The performance of the proposed topologies and algorithms was analyzed considering end-to-end-delay, data success rate and energy consumption. Our simulation results show that the proposed topologies and algorithms give a good performance under different conditions and scenarios.