论文摘要
无线自组网是一个无中心自组织的临时多跳无线网络。与传统的无线网络相比,无线自组网不需要固定基础设施的支持,可以随时随地动态部署,为军事通信、灾难恢复等需要临时通信的特殊场合的通信需求提供了有效的解决方案。网络容量和传输时延是度量无线自组网性能的重要参数。网络容量由网络在单位时间内成功传输的数据量来衡量。受无线传输的带宽有限以及网络拓扑的动态变化等因素影响,无线自组网的网络容量极低。因此如何提高网络容量成为无线自组网领域的一个研究热点。传输时延指数据从源节点传输到目的节点所需要的平均时间。由于网络容量和传输时延之间的内在矛盾性,如何在容量和时延之间进行权衡进而得到一个折中优化方案也是相关研究所面临的一个技术难点。本文在对现有工作总结的基础上,研究了群组移动模型中基于分组副本的网络容量和端到端时延的性能评价问题。论文针对群组移动模型,提出一种允许数据冗余的路由算法,并以马尔科夫链模型为基础推导了网络容量和端到端时延的表达式,通过对结果的分析揭示了分组冗余对网络容量和时延的重要影响。主要贡献如下：（1）将f-cast思想应用于群组移动模型,提出了一种允许分组冗余的多跳路由策略,并推导了网络容量的标度律,通过理论分析给出了分组副本数和网络容量之间的关系；（2）针对数据传输效率优化问题,提出了一种面向群组移动模型的3HR-f路由算法（即允许f个分组副本的3跳路由策略）,通过建立数据发送和接收过程的马尔科夫链模型推导出网络容量和端到端时延的精确表达式,并通过仿真实验对容量和时延的理论结果进行了验证。