自组织网络演化中的连通性分析

Connectivity analysis in self-organized network evolution

自组织网络的连通性是保证网络通信能力的根本。针对无中心的自组织网络,分析自组织演化行为过程中网络的连通性,重点阐述了真实网络拥有的局域特征以及自组织网络节点的择优邻居选择策略,对于网络连通性能的影响。经过理论分析和仿真模拟发现,在类Gossip机制的自组织模式下,网络的连通性被破坏的概率很大。

Connectivity of self-organized network plays a fundamental role in the guarantee of network communications. This paper analyzed the network connectivity focusing on self-organization evolving processes of fully distributed network. We discussed local-area characteristics and neighbor selection in actual self-organized network and their effect on connectivity in particular. The theoretical analysis and simulation show the network connectivity will be at high risk in Gossip-like selforganization mechanism.