具有高集聚系数的能量均衡加权网络模型

针对现实中许多网络具有大聚类的特点和无线传感器网络具有节点能量有限的问题,提出一种具有高集聚系数的能量均衡的加权无标度网络模型。该模型建立了节点能量与点权之间的关系,在模型演化机制中,新边的建立以概率p进行权重优先连接,以概率1-p在旧节点中进行三角连接。择优概率中能量因子的引入均衡了网络能耗;三角连接增大了网络集聚系数。理论推出网络节点度和点权的幂律分布规律,仿真分析表明,所提出模型具有较高的集聚系数、好的容错性及均衡的网络能耗,最终实验验证了模型的能耗均衡性。

Weighted network model with high clustering and balancing energy consumption characteristics

In view of the phenomenon of clustering effect and energy constraints, a weighted scale free network model is propsoed with high clustering and balanced energy consumption characteristics,in which the relationship between node energy and node weights is modeled. In the evolution process, a new edge weight is established with the probability according to the triad formation mechanism and with the probability according to weight priority connection mechanism. Therefore, the energy factor balances the network energy consumption , and the triad formation improves the clustering coefficient of the network, and then improves the fault tolerance of the network. Theoretical proof shows that the distribution of the node weight and the node degree of the network all obey the power law distribution. Simulation results indicate that the proposed model has a high clustering coefficient and great fault tolerance performance, and balanced network energy consumption. Moreover, the energy balance of the model is verified by the real test experiments.