基于改进蚁群算法的MP2P网络资源搜索方法研究

摘要

无线通信和移动计算技术日新月异的变革使网络信息资源变得多样化,互联网用户对网络信息通信的标准要求也更加严格。如何使用户随时随处享受资源共享,完成对无线网络的无缝接入已经引起研究人员的注意,而MP2P网络技术也应运而生成为学术界的研究热点。MP2P技术的主要目的是将传统的P2P技术、移动计算技术和无线网络三种技术进行融合,实现真正的资源共享,满足用户随时随处的应用需求。然而,只有完成对MP2P网络资源的轻量高效搜索才能满足用户应用需求并进行更深一步的多样化服务。综上所述,本文的研究重点将是提高MP2P网络资源搜索效率和成功率,增强MP2P网络鲁棒性,保证MP2P网络的正常运行。
　　本文首先介绍了关于MP2P技术的国内外相关研究进展,并分析了研究的应用价值和目前存在的技术难题,然后介绍了蚁群算法工作原理以及相关的改进措施。在MP2P网络的高度动态变化和结点随机移动状态下,课题提出了基于异种多群蚁群算法进行非结构化的网络资源搜索,从分布式并行搜索和全局寻径方面来改进资源搜索的效率和搜索解的多样性;为了节省网络带宽,提高网络利用率,在搜索过程中又融合了路由监听技术,利用监听响应消息的方法对相关查询顺带做出响应。面对资源搜索或传输过程中出现的网络风暴,论文提出了搜索蚂蚁动态智能生存管理机制来预防网络风暴,降低网络负载;针对结点失效问题,课题又提出了探测机制和备份QoS机制来保证资源传输链路的连通性和目标资源结点的有效性。
　　最后针对课题提出的算法设计一系列性能仿真指标,从搜索效率、成功率以及网络负载等方面进行性能分析。由实验仿真结果可知,课题提出的一系列算法提高了资源搜索效率和成功率,保证了MP2P网络高度不稳定状态下的连通有效性和网络鲁棒性,最终完成了硕士论文的预期研究目标。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景及意义

1.2 MP2P技术概述

1.3 国内外研究现状

1.4 研究目标及内容

1.5 论文组织结构

第2章 基于改进蚁群的MP2P网络资源搜索算法

2.1蚁群算法

2.2异种多群蚁群算法

2.3 基于异种多群蚁群算法的MP2P网络资源搜索

2.4本章小结

第3章 基于改进蚁群的MP2P网络鲁棒性增强方法

3.1 MP2P网络鲁棒性分析

3.2 MP2P网络风暴处理机制

3.3 MP2P网络节点移动性管理机制

3.4本章小结

第4章 系统仿真与性能分析

4.1 仿真平台选择

4.2 性能参数与实验环境

4.3 仿真结果分析

4.4 本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢