Clustered De Bruijn Based Multi Layered Architectures for Sensor Networks

Abstract

Wireless sensor networks are expected to operate in an unattended manner for long periods of time. As a result, they should be able to tolerate faults and maintain a reasonable performance level. Therefore, we propose two fault tolerant clustered De Bruijn based multi layered architectures, a fault tolerant routing scheme and a distributed fault diagnosis algorithm. The performance of the proposed work was analyzed according to the end-to-end delay and the data success rate. Also, the performance was compared to that of mesh networks. Our simulation results show that De Bruijn based networks perform better in both fault free and faulty situations. © Springer-Verlag Berlin Heidelberg 2010.