网络科学是随着对复杂网络系统不断深入研究而发展起来的一门交叉学科,其主要借助于统计物理学和概率论的方法对复杂网络系统进行定量和定性分析研究。在过去的十多年中,网络科学领域取得了丰硕的成果。特别是,学者们从复杂网络的角度对各种通信网络的传输容量进行了广泛讨论。然而,网络能量问题一直未受到学术界重视。事实上,现实中很多通信网络都是能量受限的网络。对于能量受限的网络,如何合理利用能量以延长网络生存时间是十分重要的问题。本文在网络科学的前沿理论基础上,采用理论分析和计算机仿真相结合的方法,对能量受限的复杂网络上的路由寻径问题进行了深入的研究,旨在通过优化路由策略来提高网络的传输性能,延长网络的生存时间。具体研究内容如下:(1)研究了网络拓扑结构及其度量。介绍了几种常见的单层网络拓扑度量以及几类典型的单层网络拓扑模型。给出了多层网络的数学定义并归纳了目前已形成的几种多层网络结构。介绍了如何将单层网络拓扑度量指标扩展至多层网络。(2)研究了无标度复杂网络中基于能量的路由策略。针对节点能量受限的静态无标度网络,提出了一种能量和最短路径相结合的混合路由策略。并通过控制参数权衡两者的相对比重,通过仿真实验求得网络最大生存时间及其对应的最佳参数。最后分析了网络拓扑结构对网络生存时间的影响。(3)研究了动态复杂网络中基于能量的路由策略。通过理论分析,将动态网络拥塞程度划分为无拥塞、慢拥塞、快拥塞和绝对拥塞四类,并分析了网络生存时间与网络拥塞程度的关系,给出了网络生存时间的统一表达式,通过仿真实验验证了理论分析结果的正确性。研究了网络中其他因素对网络生存时间的影响。(4)研究了多层复杂网络中基于能量的路由策略。构建一个双层耦合网络模型,且上下两层分别以同配耦合、异配耦合和随机耦合三种方式进行耦合,上层采用最短路由策略选择最佳路径,下层采用随机行走路由策略转发数据包。分析了不同的耦合方式及上下两层网络的异质性对网络性能的影响。