摘要： 为缓解快速增长的网络数据带来较大的能耗,响应节能减排的发展需求,提高能源的使用效率,提出一种能效优化的路由算法。利用以无标度网络为底网构建的复杂梯度网络进行建模,定义节点“势”,该节点“势”由邻居节点介数决定,并以节点“势”的大小为梯度构造梯度驱动传输策略,进行数据包的转发与传输。仿真结果表明,与最短路径路由算法相比,在有较大的网络数据请求时,该算法可以绕过节点介数较大的节点,避免发生拥塞,从而有效降低网络能耗,缩短数据包转发时间,达到网络能效优化的目的。

关键词: 复杂梯度网络, 梯度驱动, 介数, 路由算法, 能效优化

Abstract: In order to alleviate the rapid growth of network data brought about energy consumption,in response to the request of energy saving and emission reduction,improving energy efficiency,presents an energy-efficient routing algorithm.The algorithm uses a complex gradient network constructed with a scale-free network as a substrate network,a node “potential” defined by the betweenness of neighbor nodes,and the gradient-driven transmission strategy for packet forwarding and transmission is constructed with the gradient of the node potential.Simulation results show that this paper compares the shortest path routing algorithm,in the larger network data generation,the algorithm in this paper can bypass nodes with large betweenness to avoid congestion,thus effectively reducing network energy consumption,reducing packet forwarding time,achieving the purpose of network energy efficiency optimization.

Key words: complex gradient network, gradient drive, betweenness, routing algorithm, energy efficiency optimization

中图分类号: 

• TP393