无线传感器网络中连通问题的容错性分析

Analysis of Fault Tolerance in Wireless Sensor Networks

在确定部署的无线传感器网络中,由于节点本身的脆弱性及应用环境的恶劣性,在部署及研究分析网络时应该考虑到网络节点出错的因素.当网络连通概率和网络规模给定时,网络节点的出错概率应在多大的范围之内;在给定的网络规模和节点出错概率下,网络的覆盖与连通情况如何,这些都是本文分析研究的内容.本文首先定义了一个比较规范的三角形(Triangular)模型,研究了在确定部署情况下,网络节点出错的概率与网络的覆盖概率之间的关系,然后借助"k阶子网"的概念分析了Triangular网络的连通容错性,最后通过模拟试验,对前面通过理论分析计算出的传感器网络连通概率的下界和节点出错概率的上界的可信性进行验证,同时将Triangular拓扑的网络与网格状网络进行比较.

On the fault tolerance of sensor networks using deterministic deployment, this paper at first analyzes the relationship between the probability of coverage and that of the node failure in the network with triangular topology, it analyzes and derives the fault tolerance for the connectivity of the triangular topology network using the k-subnet concept. At last, we compare the connectivity performance of the triangular topology with that of the grid topology.