文献类型：会议论文

英文题名：Fault-tolerant topology control for heterogeneous wireless sensor networks using Multi-Routing Tree

作者：Ma, Guizhen[1,2]; Yang, Yang[1]; Qiu, Xuesong[1]; Gao, Zhipeng[1]; Li, He[1]

第一作者：Ma, Guizhen;马桂真

机构：[1] State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China; [2] Tourism College, Beijing Union University, Beijing, China

第一机构：State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China

会议论文集：Proceedings of the IM 2017 - 2017 IFIP/IEEE International Symposium on Integrated Network and Service Management

会议日期：May 8, 2017 - May 12, 2017

会议地点：Lisbon, Portugal

语种：英文

外文关键词：Fault tolerance - Forestry - Network routing - Topology - Trees (mathematics)

摘要：Fault-tolerant topology control is a critical problem in WSNs. It is important for improving network lifetime and reliability. In this paper, we present a novel algorithm FTMRT, which ensures Fault Tolerance by constructing a Multi-Routing Tree. We firstly construct a multi-routing tree of the initial topology, which ensures there are at least k-disjoint paths from each sensor to the set of supernodes. And then each sensor adjusts its transmission power according to the multi-routing tree to form the fault-tolerant network topology. In the topology maintenance phase, topology reconstruction is invoked each time there are some node fail and the supernode connectivity is broken. The effectiveness of the proposed algorithm is validated through simulation experiments. ? 2017 IFIP.