认知网络中基于网络状态和行为预测的路由及数据分发算法研究

发布时间：2017-05-08 14:00

  本文关键词：认知网络中基于网络状态和行为预测的路由及数据分发算法研究，由笔耕文化传播整理发布。

【摘要】：认知网络是由大量具有感知、数据处理和通信能力的智能节点组成的网络,并且通过智能节点之间的协作,实现对网络环境的感知,根据用户需求做出相应的行为决策和资源配置,从而优化整个网络的性能和服务质量。由于认知网络具有智能性、自适应性、自管理性等特点,在社会服务、军事通信、环境保护、智能交通、灾害预测及救援等领域有着广阔的应用前景。 认知网络能够获取网络状态和行为信息,通过智能学习和推理等机制对网络状态和行为信息进行分析预测,针对用户和应用的需求目标做出行为决策,从而优化网络性能,提供优质的网络服务。目前人类的社会生活与网络服务密切结合,由此而产生的社群智能系统为社会化服务提供了技术支撑。认知网络的系统架构和设计思想为社群智能系统提供了有效的网络模型,同时能够为社群智能的应用系统提供技术和部署方案。 本文在认知网络的思想和架构下,结合社群智能系统的应用背景,以实现认知网络自适应的路由机制和认知网络社会化应用中的数据服务业务为目标,感知网络状态信息和用户行为参数,采用学习和推理机制中的数学模型、人工智能算法、运筹学中的经典理论和方法对环境感知信息进行分析和预测,在此基础上研究适合于认知网络应用系统的路由算法、数据转发机制以及相关关键技术。 首先,设计具有流量预测功能的认知网络系统,构建了适用于认知网络的流量预测模型。本文基于流量预测模型-MMSE,提出了一种最小流量负载路由算法(Minimum Workload Routing Algorithm,MWR),该算法选择路由路径上每条流量负载不超过阈值的链路,从而确定最轻流量负载路径进行分组传输。进一步对MWR算法进行扩展,提出了自适应的流量预测路由算法(Adaptive Traffic Prediction Routing Algorithm,ATPRA),考虑网络流量负载和最短路径两个网络行为参数进行路由选择。认知网络具有动态响应的能力,能够对突发网络事件和资源动态变化采取相应的措施,从而保证端到端的用户服务质量。本文提出了一种有效的流量感知的多路径路由算法(Efficient Traffic Aware Multi-path Routing,ETAMR)考虑链路流量分布、节点负载和最短路径,建立主路径的同时还选择若干备选路径,依据网络的实时流量负载变化情况触发备选路径。该算法对于网络拥塞或链路失效等突发状况进行预测和防范,是一种具有良好负载均衡机制的路由算法。仿真结果表明,本文提出的三种认知网络算法在传输延迟,丢包率和负载均衡方面具有较好的性能。 其次,将认知网络技术应用到基于社群智能的机会网络中,研究移动节点的位置预测问题,提出了一种基于社会关系的移动节点位置预测算法(Social-relationship-based Mobile node Location Prediction algorithm,SMLP)。该算法基于位置对应用场景进行建模,通过节点的移动规律挖掘节点之间的社会关系。SMLP算法以马尔可夫模型为基础对节点的移动性进行初步预测,然后利用与其社会关系较强的其他节点的位置对该节点的预测结果进行修正。SMLP算法基于马尔可夫模型和加权马尔可夫模型进行了优化,分别提出了SMLP和SMLPN两种算法实现。最后基于真实数据集对算法进行仿真实验,实验结果表明,SMLP比马尔可夫模型具有更高的预测精确度,SMLPN与SMLP相比有了更大程度的性能提升,并且在时间复杂度和空间复杂度上优于2阶马尔可夫模型。 然后,针对机会认知网络中移动节点需要依靠相遇机会完成数据的转发,从而实现数据分发服务的问题,提出了三种适用于不同机会认知网络环境的数据分发机制。基于蚁群优化的数据分发算法(Ant Colony Optimization based DAta dissemination,ACODAD)适用于全分布式的机会认知网络环境,通过蚁群优化机制建立移动节点亲密度模型来解决数据分发问题。该机制采用基于蚁群优化的认知启发式技术,设计机会认知网络中以自适应性数据转发为基础的数据分发方案。基于位置预测的数据分发算法(LOcation Prediction based DAta Dissemination,LOPDAD)和基于位置预测的群体智能数据分发算法(LOcation-Prediction and Swarm-Intelligence based data dissemination, LOPSI)适用于集中式和分布式混合的机会认知网络系统。LOPDAD通过预测移动节点的位置状态进行转发概率计算,完成数据分发。LOPSI是一种概率路由算法,有机的结合位置预测算法和蚁群优化机制。该算法首先预测相遇节点和目的节点在未来时间序列中的位置状态,然后比较相遇节点与目的节点的亲密度,依据节点与目的节点的亲密度和移动位置预测完成数据分发。同时三种算法都考虑移动节点的缓存管理,保证整个网络的运行效率和生命周期。仿真部署的地理模型采用真实的校园场景,本文提出的算法在传输开销、传输成功率、平均跳数以及传输延迟方面达到良好的性能。 最后,机会认知网络在社群智能应用系统中提供的数据采集和数据分发服务,需要节点持续的参与才能够完成,同时还要保证服务的可靠性。参与节点消耗自身资源完成网络数据服务,因此需要相应的激励机制才能保证节点参与的积极性和持续性。本文针对上述问题提供解决方案,提出了基于声望的用户激励机制(Reputation-based Participate Incentive Algorithm,RBPIA)。RBPIA模型从数据可靠性和竞标可靠性两方面构建参与者的声望模型,在此基础上建立激励机制使机会认知系统保持充足的具有声望的参与者持续提供服务,同时减少系统激励开销。仿真实验在不同场景下对RBPIA算法进行了性能评估,结果显示,RBPIA算法明显的增加了有声望的用户参与系统服务的数量,保证充足数量的用户为系统实现可靠的服务,同时减少了系统的激励开销。在RBPIA激励机制的基础上,本文还设计了基于RBPIA的数据分发策略,保证机会认知网络中可靠的数据分发服务。
【关键词】：认知网络 社群智能 路由算法 位置预测 数据分发 声望激励
【学位授予单位】：东北大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要5-8
• Abstract8-16
• 第1章 绪论16-36
• 1.1 研究背景16-26
• 1.1.1 认知网络16-23
• 1.1.2 社群智能23-25
• 1.1.3 机会网络25-26
• 1.2 问题的提出26-30
• 1.2.1 背景26-27
• 1.2.2 研究现状27-30
• 1.3 论文的主要研究内容30-33
• 1.3.1 主要研究内容31-32
• 1.3.2 创新点32-33
• 1.4 组织结构33-34
• 1.5 课题来源34-36
• 第2章 相关理论基础36-48
• 2.1 马尔可夫预测36-40
• 2.1.1 马尔可夫链36-37
• 2.1.2 转移概率37-40
• 2.2 群体智能优化算法40-44
• 2.2.1 概述40
• 2.2.2 蚁群优化算法40-44
• 2.3 拍卖理论44-46
• 2.3.1 正向拍卖44
• 2.3.2 反向拍卖44-46
• 2.4 本章小结46-48
• 第3章 认知网络中基于流量预测的自适应路由算法48-68
• 3.1 引言48-49
• 3.2 相关工作49-50
• 3.2.1 单路径路由算法49-50
• 3.2.3 多路径路由算法50
• 3.3 适用于认知网络的流量预测模型50-54
• 3.3.1 现有的网络流量预测模型50-51
• 3.3.2 流量预测模型的选择51-52
• 3.3.3 MMSE的数学描述52-54
• 3.4 算法描述54-63
• 3.4.1 认知网络中基于流量预测的单路径路由算法54-58
• 3.4.2 认知网络中流量感知的多路径路由算法58-63
• 3.5 算法仿真及性能评价63-67
• 3.5.1 MWR和ATPRA性能评价63-65
• 3.5.2 ETAMR的性能评价65-67
• 3.6 本章小结67-68
• 第4章 基于社会关系感知的移动节点位置预测算法68-82
• 4.1 引言68-70
• 4.2 基于社会关系的节点位置预测算法70-76
• 4.2.1 基于位置的节点移动应用场景70-72
• 4.2.2 马尔可夫链预测模型72-74
• 4.2.3 基于社会关系的预测优化74-76
• 4.3 实验分析76-80
• 4.3.1 仿真实验配置76
• 4.3.2 社会关系矩阵析取76-77
• 4.3.3 预测精确度分析77-80
• 4.4 本章小结80-82
• 第5章 基于位置预测的生物启发式数据分发算法82-108
• 5.1 引言82-83
• 5.2 相关工作83-85
• 5.3 网络模型85-87
• 5.4 算法设计87-99
• 5.4.1 基于位置预测的数据分发算法87-93
• 5.4.2 基于蚁群优化的数据分发算法93-96
• 5.4.3 基于位置预测的生物启发式数据分发算法96-99
• 5.6 性能评价99-107
• 5.6.1 仿真环境部署99-101
• 5.6.2 性能评价指标101-102
• 5.6.3 移动节点数量的变化对性能的影响102-105
• 5.6.4 数据消息生命周期的变化对性能的影响105-107
• 5.7 本章小结107-108
• 第6章 基于声望感知的用户激励及数据分发算法108-130
• 6.1 引言108-109
• 6.2 相关工作109-110
• 6.2.1 声望模型的研究现状109-110
• 6.2.2 激励机制的相关研究现状110
• 6.3 基于声望的参与式激励算法描述110-118
• 6.3.1 概述110-111
• 6.3.2 声望模块描述111-117
• 6.3.3 激励模块的描述117-118
• 6.4 基于参与者激励的数据分发算法118-121
• 6.4.1 分发数据的信任值计算120
• 6.4.2 数据分发执行过程120-121
• 6.5 性能评价121-129
• 6.5.1 仿真环境部署122-124
• 6.5.2 仿真结果124-129
• 6.6 本章小结129-130
• 第7章 总结和展望130-134
• 7.1 全文总结130-133
• 7.2 工作展望133-134
• 参考文献134-152
• 致谢152-154
• 攻读博士学位期间撰写的论著154-156
• 作者攻读博士期间参与的科研项目156-158
• 作者从事科学研究和学习经历简历158

【参考文献】

中国期刊全文数据库 前4条

1 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期

2 何云斌;樊守德;郝忠孝;;基于MOST模型的移动对象全轨迹建模[J];计算机工程;2008年16期

3 安健;桂小林;张文东;蒋精华;张进;;物联网移动感知中的社会关系认知模型[J];计算机学报;2012年06期

4 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

  本文关键词：认知网络中基于网络状态和行为预测的路由及数据分发算法研究，，由笔耕文化传播整理发布。

本文编号：351236