An algorithm of building reliable topology based on dominating tree for wireless sensor networks

作者：Liu Haoran^*; Zhao Leijing; Hao Xiaochen; Yin Rongrong; Liu Bin

来源：Journal of Computational Information Systems, 2010, 6(10): 3363-3372.

• Dominating tree
• High energy
• High reliability
• Link quality
• Network topology
• Node energy
• Reliable topology
• Simulation studies
• Time complexity
• Topology control algorithms
• Tree topology
• Tree-based

To solve the problem of poor reliability of tree topology in Wireless Sensor Networks, considering the information of node energy consumption, link quality and locally network topology, an evaluative standard of node reliability is built, and then a distributed dominating tree-based reliable topology control algorithm (DTBR) has been proposed. This algorithm can select high reliability dominant nodes according to the evaluative standard. Ultimately we construct a tree-based topology with high energy-saving and stability. Theory and simulation study have demonstrated this algorithm not only reduced message and time complexity, but also raised the energy efficiency, advanced the reliability of links and enhanced the stability of networks.

• 出版日期2010