Abstract: The poor performance of invulnerability caused by features such as energy-sensitivity and effective connectivity is the major technical bottleneck that prohibits the widespread application of Wireless Sensor Networks（WSNs）. Therefore, in this paper, the analysis of invulnerability of WSNs is carried on based on the 2-D cellular automata model. Through building five failure models （e.g. energy failure and failure of effective connectivity）, the topology evolution rules of WSNs are established, and the invulnerability of WSNs under random attack and intended attack is analyzed. The experimental results show that the invulnerability of WSNs under random attack performs better than that of WSNs under attack scheme of intender attack. Moreover, through composition analysis of failure nodes, energy failure is mainly responsible for the network failure when facing random attack while failure of effective connectivity is more influential under intended attack. The results accessed in the paper provide the beneficial references and instructions for further research on methods of invulnerability-enhancement.

Key words: wireless sensor networks, invulnerability, cellular automata

摘要： 因能耗敏感与有效连通性特征等所造成的网络抗毁性能低下是制约无线传感器网络规模应用的主要技术瓶颈之一。针对该问题，利用二维元胞自动机考虑能耗失效、连通性失效等五种失效情形，建立无线传感器网络拓扑演化规则，并基于随机性失效策略与选择性失效策略对网络抗毁性能展开分析。研究表明，网络面临随机失效时抗毁性能明显优于选择性失效。通过失效节点构成分析，在随机失效策略下，能耗失效为造成网络失败主因，而在选择性失效策略下，连通性失效对性能影响更为显著。基于所得结论，为进一步研究网络抗毁性能提升方法提供有益借鉴。

关键词: 无线传感器网络, 抗毁性, 元胞自动机