容迟网络中的路由算法

前言第1章 容迟网络概述1.1 容迟网络的概念与特点1.2 容迟网络的体系结构1.2.1 捆绑层1.2.2 LTP传输协议1.3 容迟网络的典型应用1.3.1 移动车载网1.3.2 星际互连网络1.3.3 野生动物追踪的传感网1.3.4 社交容迟网络1.4 容迟网络研究的热点问题1.4.1 路由技术1.4.2 移动模型1.4.3 安全问题1.5 容迟网络的发展趋势和应用前景1.5.1 发展趋势1.5.2 应用前景1.6 本书架构参考文献

第2章 容迟网络典型路由算法2.1 容迟网络路由算法分类2.1.1 常见分类方法2.1.2 路由分类体系2.2 非社会感知路由算法2.2.1 基础设辅助路由算法2.2.2 非基础设施辅助路由算法2.3 社会感知路由算法简介2.3.1 社会关系获取技术2.3.2 社会网络分析技术2.3.3 常见的社会属性2.3.4 基于社区的社会感知路由算法2.3.5 社区独立的社会感知路由算法2.4 路由算法评估比较2.4.1 DTN路由协议的评估指标2.4.2 DTN路由协议比较2.4 本章小结参考文献

第3章 基于地理信息的路由算法3.1 研究意义3.2 相关研究3.3 基于邻居节点位置信息的受控传染路由算法3.3.1 动机及网络模型假设3.3.2 下一跳中继节点选择3.3.3 LC.EDidemic路由协议描述3.3.4 仿真实验3.4 基于移动方向的受控传染路由算法3.4.1 动机及网络模型假设3.4.2 下一跳中继节点选择3.4.3 基于优先级的缓存管理策略3.4.4 路由协议描述3.4.5 仿真实验3.5 基于局部位置信息与历史效用的路由算法3.5.1 动机及模型假设3.5.2 下一跳中继节点选择3.5.3 仿真实验3.6 基于邻居节点位置的时间片轮转路由算法3.6.1 动机及网络模型假设3.6.2 路由算法描述3.6.3 仿真实验3.7 基于一跳邻居的地理路由算法3.7.1 动机及网络模型假设3.7.2 关键问题3.7.3 基于效用函数的节点选择策略3.7.4 k阶消息冗余度3.7.5 详细的路由协议3.7.6 仿真实验3.8 本章小结参考文献

第4章 基于社会属性的路由算法4.1 研究意义4.2 相关研究4.3 基于动态社交群的白适应路由算法4.3.1 动机4.3.2 友谊定义4.3.3 自我群定义4.3.4 社交群定义4.3.5 基于社交群的洪泛模型4.3.6 消息冗余控制模型4.3.7 详细的路由算法4.3.8 仿真实验4.4 基于社区感知的机会路由4.4.1 动机4.4.2 网络模型假设4.4.3 社区感知模型4.4.4 CAOR概述4.4.5 CAER的具体实现4.4.6 CAOR的扩展4.4.7 仿真实验4.5 本章小结参考文献

第5章 基于启发式的路由算法5.1 研究意义5.2 相关工作5.3 基于跳数的启发式路由算法5.3.1 动机和出发点5.3.2 网络模型5.3.3 基于跳数的启发式策略5.3.4 路由过程5.3.5 评估5.4 基于节点相似性的容迟网络路由算法5.4.1 动机和出发点5.4.2 基于节点相似性容迟网络路由算法RABNS5.4.3 模拟仿真分析5.5 基于统计分析和临时聚群的容迟网络路由算法5.5.1 动机和出发点5.5.2 SATC路由结构5.5.3 仿真实验和结果分析5.6 基于效用的对时间敏感的机会主义容迟网络路由5.6.1 动机和出发点5.6.2 路由模型5.6.3 T0uR基本策略5.6.4 T0uR路由细节5.6.5 评估评价5.7 Leapog：容迟网络中的最佳机会主义路由算法5.7.1 动机和出发点5.7.2 网络模型5.7.3 问题形式化5.7.4 最佳机会主义路由5.7.5 评估5.8 本章小结参考文献

第6章 改进的Spray&Wait路由算法6.1 研究意义6.2 相关工作6.3 一种基于概率的喷射改进的混合路由算法6.3.1 动机和出发点6.3.2 消息副本的分配6.3.3 基于时间间隔的副本控制6.3.4 改进的Spray&Wait混合路由算法6.3.5 仿真实验和结果分析6.4 基于节点性能的Spray＆wait改进路由算法6.4.1 中继节点的评估指标6.4.2 路由算法6.4.3 仿真实验与结果分析6.5 容迟网络中基于一般和特殊效用的适应性路由算法6.5.1 节点质量评估函数6.5.2 准备工作6.5.3 路由算法详解6.5.4 消息喷射过程的分析6.5.5 仿真实验和结果分析6.6 本章小结参考文献

第7章 消息数据管理机制研究7.1 研究意义7.2 相关研究7.3 基于节点吞吐量的消息数据调度机制7.3.1 动机7.3.2 网络模型假设及准备工作7.3.3 问题形式化7.3.4 基于数据选择机制的路由算法7.3.5 仿真实验7.4 本章小结参考文献

第8章 机会网络环境仿真平台ONE8.1 0NE软件架构8.1.1 移动模型类包8.1.2 路由模块类包8.2 模块划分及功能8.2.1 移动模型模块8.2.2 路由模块8.2.3 事件生成模块8.2.4 报告模块8.3 仿真运行8.3.1 GUI模式8.3.2 批处理模式8.3.3 场景配置8.4 限制约束8.5 0NE使用方法8.5.1 运行8.5.2 仿真场景配置参考文献附录A定理证明

《容迟网络中的路由算法》对现有的经典路由算法进行了综述，并对其进行了分类。根据路由算法所依赖的知识不同，将其分为零知识依赖路由，基于概率预测的路由算法，基于知识集的路由算法以及基于混合策略的路由算法。针对不同的应用场景，路由算法设计方法不尽相同。如对于节点稀疏部署的传感器网络场景，采用零知识依赖的路由算法。对于节点有社会属性的移动社会网络场景，基于社会网络分析的方法设计路由算法。基于余弦定理，提出若干基于地理位置的路由算法，其特点是对网络的知识依赖较少，便于部署。提出启发式路由算法，基于节点跳数评估链路质量，从而做出路由策略的选择。改进经典的Spray&Wait算法，Spray&Wait算法是一个经典的多副本路由算法，然而其在Spray阶段的喷洒策略以及在Wait阶段的等待策略，在不同的应用场景下具有较大的改进空间。《容迟网络中的路由算法》附录介绍了仿真环境TheONE。