关键词: 容错性，连通度，凸区域，空间相关性

Abstract: At present, most studies utilize connectivity to evaluate fault tolerance of wireless networks. As a metric of fault tolerance, connectivity fails to consider spatial relativity of failed nodes and assumes that any node group can fail simultaneously. In fact, the faults generally have strong spatial correlativity in wireless networks. It is particularly true in military application that the nodes located in the same limited area will fail simultaneously such as due to the damage of an enemy bomb. Therefore, connectivity hardly satisfies the fault tolerant design requirements for wireless networks.To capture the feature of the spatial correlations of faults, the notion of convex region fault tolerance was introduced and based on it,a fault-tolerant topology control algorithm named as convex region fault tolerant algorithm(C-RFT) was proposed. It is proved theoretically that GRI门can preserve the convex region fault tolerance of the original graph and simulation results demonstrate that the topology generated by C-RI门' has lower logical degree and transmission rathus compared with original graph.

Key words: Fault tolerance, Connectivity, Convex region, Spatial relativity