一种基于流行病理论的自组织信息扩散算法  

Self-organization algorithm for information diffusion based on epidemic theory

作　　者：郭敬林[1] 李航[1] 朱智林[1] 陈平[1] 

机构地区：[1]西安电子科技大学软件工程研究所,陕西西安710071

出　　处：《系统工程与电子技术》2005年第2期320-323,共4页Systems Engineering and Electronics

基　　金：国防预研基金资助课题(413150501)

摘　　要：在信息的可靠扩散过程中,流行病风格的协议存在着重发报文爆炸问题。当网络资源有限时,重发报文爆炸必然影响信息扩散的可靠性。提出了一种自组织的、采用负指数函数与负幂函数的乘积作为控制函数的算法,对重发报文的数量和流向进行控制。该算法融合了流行病理论以及群集智能的优点,个体只需通过简单的行为就可使群体获得统计上的高可靠性。仿真结果表明,该算法适合资源有限、易发生节点失效等指控类型的应用。In the dependable information diffusion process, epidemic-style protocol has the problem of retransmission implosion. When network resources are limited, the implosion definitely affects the dependability of information diffusion. A self-organization algorithm is presented to control the direction and flow of retransmitted packets, which uses the product of negative exponential function and negative power function as the control function. The algorithm combines the advantages of epidemic theory and swarm intelligence, thus individuals need only do simple operations according to the local information to make the swarm achieve high statistical reliability. The simulation results show that the algorithm suits the C3I applications characterized by limited resources and easy crash in individual nodes.

关 键 词：流行病理论 信息扩散 群集智能 自组织 可靠性 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]