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

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