Research of Directed Spanning Tree Routing Protocol for Wireless Sensor Networks

In wireless sensor networks (WSN), two major challenges are to maximize network lifetime and to enhance the tolerance of networks. Both of them are related to routing protocol. Therefore, a routing protocol that is called directed spanning tree (DST) is proposed. In this paper, the construction of directed tree-based communication path and the data aggregation mechanism based on DST are discussed. For overcoming the frangibility of traditional routing protocols during nodes failure, a directed tree reconstruction scenario is also explored. Furthermore, the proposed protocol is evaluated in comparison with the existing protocols from the effect of energy saving to the failure-tolerance. With the simulation, the performance of DST is verified to be efficient and available.