A metric of topology fault-tolerance based on cascading failures for wireless sensor networks

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

来源：Journal of Information and Computational Science, 2011, 8(14): 3227-3237.

• Cascading failures
• Coverage rate
• Fault-tolerant
• K-connected
• Load distributions
• Network availability
• Network load
• Scale-free topologies
• Topology structure
• Wireless sensor

Most of current research on topology fault-tolerance of wireless sensor networks doesn't consider the influence of cascading failures to the topology fault-tolerant ability; as a result, the proposed metrics of topology fault-tolerance don't match reality. Therefore, to the cascading failures in wireless sensor networks, we analysis the restricted relations between node load and capacity, as well as node load and energy consumption, then build the model of cascading failures. Ultimately a metric of topology fault-tolerance based on cascading failures for wireless sensor networks is proposed and verified. Three typical fault-tolerance topologies a¸łscale-free topology (SF-m), plane k-connected topology (FLSS-k) and k-connected dominating topology (k-CDS) are studied based on this metric, and then the effects of topology structure on network load distribution, energy consumption as well as network availability are researched. The results show that the more homogeneous topology is, cascading failure occurs more hardly, topology fault-tolerance is also better.

• 出版日期2011