Distributed Data Gathering Algorithm Based on Spanning Tree

摘要

The energy consumption of the nodes is limited in wireless sensor networks (WSNs). Since the sink node takes up most of the data forwarding, the energy consumption is maximum and it is easily formed around the energy hole. The network lifetime is short; so how to improve the network effective node energy and prolong the network lifetime have become a hot issue in the application of WSNs. In this article, our aim is to construct an optimal spanning tree of maximum lifetime as a research object. We propose a kind of accurately distributed data gathering algorithm-based tree. Compared with the existing local minimum spanning tree (LMST) distributed algorithm and random routing algorithm, our proposed constructing method based on spanning tree can prolong the lifetime of WSNs.