### Research of wireless sensor networks fault tolerance by minimum connected dominating set

XIN Qiangwei

1. School of Information Science and Technology, Northwest University, Xi’an 710127, China
• Online:2015-06-01 Published:2015-06-12

### 基于最小连通支配集的无线传感器网络容错研究

1. 西北大学 信息科学与技术学院，西安 710127

Abstract: Excessive hop is a disadvantage for fault tolerance in wireless sensor networks, so it is important to reduce the number of hops. Minimum connected dominating set is mainly used as the backbone network in the previous work of wireless sensor networks. Because it combines minimum connected dominating set and degree, the construction of minimum connected dominating set not only has backbone function, but also has the function of fault tolerance. It proposes fault tolerance algorithm based on minimum connected dominating set combining degree. Simulation results prove that the algorithm can effectively reduce the number of hops and achieve enhancing fault tolerance of wireless sensor networks.