机会网络中基于社区感知的路由算法研究

发布时间：2023-10-02 05:51

　　随着计算机科学技术的发展,人们对于通信设备和通信技术构建了高效快速、范围广泛和数据量大的要求。现如今,由于智能无线设备的迅速扩散,移动通信技术的飞速发展诱发一种时延和分裂的可容忍无线自组织网络的出现,它被称作机会网络。因为机会网络中存在数据传输率低、网络延迟高、集合等待时间长和通信连接不稳定等严峻挑战,所以路由算法是机会网络中的首要问题。机会网络路由算法的研究有助于改善传统无线多跳自组织网络数据传输环境,能够适用于众多网络不稳定且缺乏固定通信基础设施的场景,对提高网络服务质量和某些区域的无线组网具有重大的实践意义。本文将主要关注于基于社区感知的机会网络路由算法的设计,其内容如下:(1)本文构建一种基于节点复合相似性(社会行为相似性和移动行为相似性)的社区感知路由算法,该算法被命名为NSCA路由算法。NSCA路由算法首先评估了节点的通信能力和通信状态,并将通信能力不足或通信状态不稳定的邻居节点排除为中继节点。然后,该算法通过评估各个邻居节点和目的节点之间复合的相似性(社会行为相似性和移动行为相似性)决定社区的优化过程,把复合相似性高于网络平均值的节点划分为一个社区,并且将数据信息传输到属...

【文章页数】：75 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 本文研究背景及意义
    1.2 本文主要研究内容
    1.3 机会网络研究现状
        1.3.1 机会网络路由算法
        1.3.2 机会网络移动模型
        1.3.3 机会网络安全合作
    1.4 本文组织结构
    1.5 本章小结
第2章 机会网络及相关路由算法
    2.1 机会网络总体概述
        2.1.1 机会网络总体架构
        2.1.2 机会网络体系结构
        2.1.3 机会网络应用场景
        2.1.4 机会网络相关挑战
    2.2 机会网络路由算法介绍
        2.2.1 路由算法分类
        2.2.2 路由算法问题
    2.3 机会网络路由算法研究现状
        2.3.1 基于信息感知路由算法研究现状
        2.3.2 基于信息忽略路由算法研究现状
    2.4 本章小结
第3章 基于移动轨迹预测的社区感知路由算法
    3.1 问题分析和算法概述
        3.1.1 问题分析
        3.1.2 算法概述
    3.2 算法系统模型设计
        3.2.1 网络状态信息收集和更新
        3.2.2 节点运动轨迹评估和预测
        3.2.3 节点社区检测和优化过程
        3.2.4 用户数据信息转发策略
    3.3 算法框架和复杂度评估
    3.4 实验评估和性能分析
        3.4.1 实验工具和参数设置
        3.4.2 仿真实验性能评估指标
        3.4.3 节点数量和缓存对平均跳数的影响
        3.4.4 节点数量和缓存对数据传输率的影响
        3.4.5 节点数量和缓存对端到端延迟的影响
        3.4.6 节点数量和缓存对网络开销的影响
    3.5 本章小结
第4章 基于复合相似性的社区感知路由算法
    4.1 问题分析和算法概述
        4.1.1 问题分析
        4.1.2 算法概述
    4.2 算法系统模型设计
        4.2.1 节点通信能力评估
        4.2.2 社会行为相似性评估
        4.2.3 移动行为相似性评估
        4.2.4 基于复合相似性的社区划分和路由策略
    4.3 算法框架和复杂度评估
    4.4 实验评估和性能分析
        4.4.1 实验工具和参数设置
        4.4.2 仿真实验性能评估指标
        4.4.3 NSCA算法的性能评估
        4.4.4 NSCA算法和其他算法的性能比较
    4.5 本章小结
第5章 总结与展望
    5.1 本文总结
    5.2 未来展望
    5.3 本章小结
参考文献
作者攻读学位期间的科研成果
致谢



本文编号：3850222