论文题目：基于博弈论的能耗均衡机会网络路由策略研究
摘要：机会网络由无线移动自组网发展而来。机会网络与传统无线自组网不同,源节点向目的节点转发消息时,无需在两者之间建立端到端的链路,而采用“存储—携带—转发”模式,利用节点移动和相遇完成数据的转发。这种无需建立端到端链接的通讯方式可以应用于无通信基础设施环境下的信息转发,例如灾难环境下的通信。由于节点移动具有不确定性,因此在通信过程中实现有效的路由策略变得尤为重要。由于机会网络节点的缓存空间和能量有限,路由算法不仅要考虑转发消息的效率,还要考虑转发过程中的能耗问题和缓存使用问题。本文分析了当前基于博弈论的机会网络路由算法的不足后,做了以下的研究:本文设计并实现了一种基于博弈论和历史相似率的能耗均衡机会网络路由算法（An Energy-equilibrium Opportunity network routing algorithm based on Game theory and Historical similarity rate,EOGH）。该算法把节点转发消息的过程抽象成议价博弈过程,根据节点的剩余能量以及与目的节点的相遇概率,选择合适的中继节点转发消息。实验结果表明,EOGH算法不仅提高了网络传输效率,而且均衡了节点的能耗。由于EOGH算法中的博弈策略在执行时需要占用节点较多的缓存空间,本文在EOGH算法的基础上提出一种基于博弈论和缓存优化的能耗均衡机会网络路由算法（An Energy-equilibrium Opportunity network routing algorithm based on Game theory and Cache optimization,EOGC）。EOGC算法不仅通过议价博弈策略有效地将消息分发给各个中继节点,而且利用了缓存优化策略防止网络拥塞。实验仿真表明,EOGC算法不仅能在有限的缓存空间内保持较高的传输效率,而且在能耗控制方面获得较优的性能。
关键词：机会网络;博弈论;路由算法;缓存管理;激励机制
学科专业：软件工程
摘要
ABSTRACT
第一章 绪论
1.1 研究背景和意义
1.2 国内外的研究现状
1.3 论文工作和主要贡献
1.4 章节安排
第二章 机会网络路由算法概述
2.1 引言
2.2 机会网络概述
2.2.1 机会网络的基本概念
2.2.2 机会网络的应用
2.3 机会网络路由算法研究现状
2.4 基于博弈论的机会网络路由算法概述
2.4.1 博弈论中的基本要素
2.4.2 基于博弈论的机会网络路由算法分类
2.4.3 基于博弈论的机会网络路由算法的挑战
第三章 基于博弈论和历史相似率的能耗均衡机会网络路由算法
3.1 引言
3.2 问题描述
3.3 EOGH算法的设计
3.3.1 基于历史相似率的概率转发模型
3.3.2 转发能量消耗模型
3.3.3 基于博弈论的能耗均衡策略
3.4 仿真实验和性能分析
3.4.1 实验环境
3.4.2 结果分析
3.5 本章小结
第四章 基于博弈论和缓存优化的能耗均衡机会网络路由算法
4.1 引言
4.2 问题描述
4.3 EOGC算法的设计
4.3.1 博弈模型和相关定义
4.3.2 缓存管理策略
4.3.3 基于博弈论的低缓存能耗均衡策略
4.4 仿真验证及性能分析
4.4.1 实验环境
4.4.2 结果分析
4.5 本章小结
第五章 总结与展望
5.1 总结
5.2 展望
参考文献
致谢