摘要
无线传感器网络的实际应用很大程度上依赖于可靠性,如何对其抗毁性进行评价是目前研究的热点.对此,基于元胞蚁群算法提出一种新的度量方法(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 invulner- ability is a current research focus. So, a novel measurement method { Invulnerability based on Cellular Ant, ICA I 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 net- work 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.
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第12期2729-2732,共4页
Journal of Chinese Computer Systems
基金
全国教育科学"十二五"规划教育部规划课题项目(FJB110092)资助
关键词
抗毁性
元胞蚁群
最大流量
能量
invulnerability
cellular ant
maximum flow
energy