基于改進蚁群算法的多模终端业务流分发研究.doc

西安电子科技大学 硕士学位论文 基于改进蚁群算法的多模终端业务流分发研究 姓名：赵奇 申请学位级别：硕士 专业：通信与信息系统 指导教师：孙献璞 201201  随着无线通信技术的迅猛发展，各种无线技术纷纷涌现，未来通信系统将应 该是一个能够将现有的和未来将要出现的各种无线接入系统有机的融合在一起的 为了使用户充分享受到异构网带来的快捷、无缝的接入体验，集成多种无线 接口的多模无线终端日益普及。所以多模终端如何在异构网之间进行接入选择成 为不可避免的重要问题。 ??? 强的全局性、并行性和可扩充性，是解决业务流分发问题的有效方法。本论文首 先在对基本蚁群算法原理分析的基础上，提出了差别化初始信息素分布和降低选 路复杂度的思想，有效提高了蚁群算法的收敛速度，取得了良好的性能。然后综 ????、用户喜好、网络状态，结合蚁群算法的并 法。本论文重点考虑了业务流?諵?约束：系统可用带宽、时延、时延抖动、 用户满意度，多模终端业务流分发的目标就是最大化分发效用即使用户满意度最  ? ??? ??????? ??????? ??? ?玛? ???? ??? ? ? ????? ??? ??? ??．? ? ??? ??????? ??? ?? ??? ????? ???????，?? ??? ???????甋?? ??? ????? ??????????? ????????? ????????????? ????????????． ???????? ????? ? ????? ????： ??? ??????  第一章绪论 通信技术近年来得到了迅猛发展，层出不穷的多种无线网络通信系统为用户 感器网络等。将这些已经存在的无线网络和将要出现的无线网络融合在一起，提 供覆盖广、带宽高、移动性高且费用低廉的互联网接入，将是下一代移动通信系 ??梢愿?莶煌?没Р煌?枨筇峁┞?悴煌琎?需求的服务，更好的满足未来网 络用户多样性的需求；??梢蕴岣呶尴咄?绲目煽啃浴⒖构セ髂芰Α緇】。 为使用户充分享受到异构网带来的便利和无缝的接入体验，传统的单模终端 已经不能满足用户的需求，随着通信技术的发展，集成多种无线接入技术的多模 终端越来越受到用户的青睐，多模终端取代单模终端是无线异构网络发展的必然 结果。 当终端上多种不同的业务流需要传输时，如何根据不通过业务流的特点、不 同网络当前链路状况、通信费用、传输功耗等因素，在异构网环境中自动的合理 的分发业务流，始终是业务流保持最佳连接?????????????成为一个 这种目标可以通过选择最小路径损耗，或最大信噪比的链路来制定多接入选 ??．???的多接入选择或基于信噪比的 在这种目标下，多接入选择可看作是均衡不同的网络?蛐∏?间负载的一条途 可以通过确定哪种网络对那种业务?缁耙簦???的服务质量更好，因此称为  提出了在一个中间件平台???????? 记模型?????? ????、集成业务模型?????、区分业务模型  第一章绪论 合层次分析法??：???? ????，模糊处理??????，博弈论 的结合提出了许多有效算法。文献【?】结合层次分析法和灰度关联法进行多目标接 ????? ? 运用马尔科夫决策理论对异构网接入选择问题进行了较为深入的研究。 ??论文主要研究内容和工作 本论文主要研究基于蚁群算法的多模终端业务流分发，该算法属于多模终端 侧的分布式接入选择算法，本论文的主要工作有： 网研究的热点问题，重点介绍了关于多模终端业务流分发的经典算法以及评价了 各算法的优缺点。 ???ü?曰?疽先核惴ˋ?原理分析，对蚁群算法提出了两点改进。第一 是对蚁群算法的初始信息分布进行差别化处理，从而区分不同路径的重要程度， 减少蚂蚁初始选路的盲目性，从而降低无效路径对蚂蚁选路的影响，有助于提高 算法的收敛速度。第二是通过对蚁群算法的复杂度分析，提出了在蚂蚁选路计算 时只考虑蚂蚁周围邻域内未到达的点，从而降低选路计算量，提高算法的收敛速 度。 ???诟慕?先核惴ǖ幕?≈?希?ü?先篢?问题与业务流分发问题的比 较，结合蚁群算法的全局性和可扩展性，提出了基于改进蚁群算法的多模终端业 务流分发模型。将通信费用作为期望启发函数，分发业务流带来的效用作为信息 素，并给出了效用函数和通信费用的定义形式。 ???谝陨戏治龅幕?≈?希?ü??⒎抡娉【埃??ㄏ嘤σ滴窳鞯腝?要 求，对算法进行了仿真，通过和现有算法的比较，本文提出的终端业务流算法取 得了良好的效果。 ??论文结构 第一章：为绪论，详细阐述了本论文的研究背景和研究意义，对多模终端业  基于改进蚁群算法的多模终端业务流分发研究 进的蚁群算法。 第四章：将改进的蚁群算法运用于多模终端业务流分发过程，提出了基于改