Research of Directed Spanning Tree Routing Protocol for Wireless Sensor Networks

Abstract

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 failXUH-tolerance. With the simulation, the performance of DST is verified to be efficient and available.

Quality Control of Sensor Network Data

“…There are many routing protocols have been designed based on spanning tree. For example Minimum Energy Spanning Tree (MEST) that is sending data through the nodes to the sink based on the energy consumption of each node [24]. Since MEST does not work properly in failure situations, DST has been proposed.…”

“…Direct spanning tree (DST) [24] is another proposed technique that can increase fault tolerance. Spanning tree model connects all the sensors in WSNs to each other based on tree form connective paths.…”