中文摘要：

移动自组通信网是4G移动通信技术中研究的重点课题之一。本项目的研究内容源于通信网络的实际与理论问题，其研究成果可以应用于实际通信网络的优化设计，有望推动通信科学技术与我国通信产业的研究与发展.应用随机图演化理论和计算机通信理论，建立了Ad Hoc网络的空间可复用的离散时间马氏随机图演化模型、建立了节点和链接随机增加或删除的依离散时间演化的随机图演化模型，对网络的一些关建性能参数,如路由成功概率、路由泛洪距离、出度分布、入度分布以及图因子特征、标度指数等进行了定量研究，并首次引入、分析了路由有效时间和路由恢复频率两个路由性能参数。研究了一类随机图上的偏好随机游动和多重随机游动，分析了平均首达时、首达质点与末达质点的首达时的概率分布、联合分布以及矩等，并应用于无线多跳通信网络路由分析。对节点分布于矩形区域的无线多跳网络模型，分析了网络的鲁棒性；首次给出了网络有 k 棵边不重的生成树的条件，为备份树路由协议提供了理论依据。建立了生灭-分枝树演化模型，对其进行了较深入的研究、并应用到基于生灭-分枝树演化模型的无线多跳网络路由分析。对网络博弈模型及其在通信网络分析上的应用作了一些初步的研究。