王景娴, 陈珍萍, 黄友锐, 张晓明. 基于随机行走机制的无标度网络拓扑演化模型[J]. 微电子学与计算机, 2018, 35(5): 79-83.
引用本文: 王景娴, 陈珍萍, 黄友锐, 张晓明. 基于随机行走机制的无标度网络拓扑演化模型[J]. 微电子学与计算机, 2018, 35(5): 79-83.
WANG Jing-xian, CHEN Zhen-ping, HUANG You-rui, ZHANG Xiao-ming. The model of Scale-free Network Topology Evolution Based on the Random Walk Mechanism[J]. Microelectronics & Computer, 2018, 35(5): 79-83.
Citation: WANG Jing-xian, CHEN Zhen-ping, HUANG You-rui, ZHANG Xiao-ming. The model of Scale-free Network Topology Evolution Based on the Random Walk Mechanism[J]. Microelectronics & Computer, 2018, 35(5): 79-83.

基于随机行走机制的无标度网络拓扑演化模型

The model of Scale-free Network Topology Evolution Based on the Random Walk Mechanism

  • 摘要: 针对WSNs (wireless sensor networks) 在实际应用中会遇到的能量耗尽及拓扑容侵效果不佳等难题, 构造拓扑模型时考虑节点剩余能量和节点间距离, 使剩余能量大的节点连接概率更高, 通过随机行走策略结合改进后的无标度网络“增长”和“择优连接”的方法, 提出了一种基于随机行走机制的无标度网络拓扑演化模型(Randomwalk Scale-free Topology Model, RSTM).仿真结果表明, 该模型形成的网络拓扑不仅具备无标度网络的幂律特性, 且具备良好的稳定性和容错性.

     

    Abstract: Due to the difficulties that the dissipation of energy and the poor effect of intrusion tolerance of topology in the practical application of wireless sensor networks, the distance between nodes and the residual energy of nodes are considered when constructs the network topology, to make the residual energy of nodes connected probability is higher.By the methods of random walk strategy combined with the improved scale-free network "growth" and "preferential attachment", the random-walk scale-free topology model (RSTM) is proposed commensurately.The simulation results show that, the proposed topology not only has the power-law characteristic of scale-free network, but also posses a good stability and fault tolerance respectively.

     

/

返回文章
返回