A Routing Algorithm Based on Trustworthy Core Tree for WSN

Abstract

A Routing Algorithm base on Trustworthy Core Tree for WSN£¨RATCT£© is proposed in this paper aims to prolong network lifetime as well as increase network security in a hierarchical-cluster sensor network. Cluster heads with higher residual energy and trust level are elected from underlying sensor nodes. A minimum energy consumption spanning tree algorithm is used to organize all cluster heads into a trustworthy core tree with sink node as tree root. The Trustworthy core tree is expanded to cover all nodes so that each node report to sink node along a unique route. A trust model is integrated in RATCT to evaluate node¡¯s trust level and detect evil nodes. Simulation results testify to the effectiveness of the algorithm in producing a longer network lifetime and a safer network.