自组织网络演化中的连通性保证

摘要：

自组织网络的连通性是保证网络通信能力的重要指标.针对自组织网络不连通的两种主要模式,分析了破坏连通性的主要原因,继而提出了一种基于局部连通域优化的连接置换算法.该算法在网络中随机选取长链,建立局部最小生成树替换长链中原有连接,能够在网络连接择优演化的同时,保证网络的连通性.通过仿真手段,对该算法的有效性进行了验证,并讨论了算法的相关参数和性能指标.

关键词：自组织网络、连通性、连接置换

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2666-2668