首页> 中文期刊>物理学报 >无标度网络中基于能量的混合路由策略∗

无标度网络中基于能量的混合路由策略∗

     

摘要

The infrastructures such as the internet networks, and phone networks, and their traffic capacity are well discussed in the field of network science. However, there is another type of communication infrastructure, such as the wireless sensor networks, which are usually deployed in tough environments to perform specific tasks. This kind of network usually has limited power supply, and thus the main issue is how to make good use of the energy and prolong the network lifetime. In this paper, we investigate the transport process in power-limited communication networks. We use the complex network models to generate the scale-free networks. We assign each node E0 (a constant) unit of energy and an infinite queue with the first-in-first-out rule for buffering packets. In the traffic model, every node generates packets with a constant rateρ. The packets’ destination nodes are randomly chosen from the network. At each time step, every node delivers at most C packets. If a packet’s destination node is among the neighbors of the current node, the packet will be delivered to the destination node directly and then be discarded from the destination node. Otherwise, the packet will be forwarded to a neighbor of the current node with a given routing strategy. In the delivery of a packet, the node consumes a fixed amount of energy, and will die out when it uses up its energy. We propose a hybrid routing strategy for the power-limited scale-free networks based on both the node energy and the shortest path. Specifically, in the routing strategy, we consider the residual energy of neighbor nodes and the shortest path lengths between the neighbor nodes and the destination, and utilize a free parameterβ to adjust their relative importance. Simulation results demonstrate that there are optimal control parameters which correspond to the maximum network lifetime and the maximum number of delivered packets. According to the proposed routing strategy, we further study the relation between the network topological structure and network lifetime. We find that the more homogeneous the network, the larger the maximum network lifetime is. Moreover, we obtain that the maximum network lifetime gradually increases with the average node degree increasing, but almost decreases linearly with the network scale increasing. In this paper we discuss the network lifetime from the perspective of network science, and give more insights into the transport process on complex networks. In addition, our work provides some clues of how to design the efficient routing strategies for the power-limited communication networks.%针对节点能量受限的静态无标度网络,提出了一种基于能量和最短路径相结合的路由策略。该策略综合考虑邻居节点的能量水平和其到目的节点的最短路径长度,利用控制参数β调节二者的权重。仿真结果表明,存在最佳的β值使得网络生存时间和数据包到达数达到最大值。最后,基于提出的路由策略研究了网络结构特征与网络生存时间之间的关系。

著录项

  • 来源
    《物理学报》|2016年第24期|248901-1-248901-7|共7页
  • 作者单位

    南京理工大学计算机科学与工程学院;

    南京 210094;

    南京理工大学计算机科学与工程学院;

    南京 210094;

    南京理工大学计算机科学与工程学院;

    南京 210094;

    南京理工大学计算机科学与工程学院;

    南京 210094;

    南京理工大学计算机科学与工程学院;

    南京 210094;

    南京理工大学计算机科学与工程学院;

    南京 210094;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

    无标度网络; 路由策略; 网络生存时间;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号