一种新的网络抗毁性的度量方法

摘要

无线传感器网络的实际应用很大程度上依赖于可靠性,如何对其抗毁性进行评价是目前研究的热点.对此,基于元胞蚁群算法提出一种新的度量方法(Invulnerability based on Cellular Ant,ICA).该方法首先利用节点重要度建立了网络抗毁性的评价指标和节点最大流量模型,同时通过元胞蚁群算法进行求解.其次,以实际数据进行仿真实验,结果发现网络抗毁性与节点数之间成正相关,而与能量消耗比之间成负相关.并且相比于二维抗毁性算法,ICA算法表现出较好的适应性.%The practical application of wireless sensor networks is largely dependent on the reliability, and how to evaluate its invulnerability is a current research focus. So, a novel measurement method (Invulnerability based on Cellular Ant, ICA) is proposed by Cellular Ant algorithm. In this method, the measurement index and node maximum flow model are build by importance degree at first, and Cellular Ant algorithm is used to solve. Then, a simulation was conducted using actual data. The results show that, the network invulnerability is a positive correlation trend with number of node, and negative correlation trend with energy consumption ratio. Compared Two Dimensional Invulnerability algorithm, ICA algorithm has better adaptability.