Research of Balanced-Alternative Spanning Tree for Wireless Sensor Networks
In Wireless Sensor Networks (WSNs), lifetime and failure-tolerance seem to be a part of contradiction. The traditional spanning tree mostly focuses on network lifetime, and use data-aggregation to save network energy. In order to keep the whole network available during nodes failure, a routing protocol that is called Balanced-Alternative Spanning Tree (BAST) is proposed. This routing protocol has two different strategies in the normal case and nodes failure case. Since the routing protocol use directed construction and reconstruction methods, it can harmonize the energy efficiency and failuretolerance on a desired balance. In this paper, the construction and working principles of Balanced-Alternative communication tree are discussed. For overcoming the frangibility of traditional spanning tree, reconstruction scenario of tree-based communication path is emphatically explored. Furthermore, the proposed protocol is evaluated from the effect of energy efficiency to the failure-tolerance. With the simulation, the performance of BAST is verified to be efficient and available.
Wireless Sensor Networks routing protocol data aggregation failure-tolerance Balanced-Alternative Spanning Tree
Peng Ji Chengdong Wu Yunzhou Zhang Zixi Jia
Institute of Artificial Intelligence and Robot Northeastern University Shenyang, China
国际会议
上海
英文
2007-09-21（万方平台首次上网日期，不代表论文的发表时间）