101756_开题答辩模版.pptx

基于智能算法的AdHoc网络的组播性能的研究;一、课题研究背景;Ad hoc网络不同于有线网络，不依赖预设的基础设施而临时组建，每个节点同时具有路由器和主机功能。Ad hoc网络广泛应用在军事、灾难救援、临时会议等场合 Ad Hoc网络的主要特点如下： 1、动态变化的网络拓扑结构； 2、有限的无线传输带宽； 3、节点能量受限。 ;二、国内外发展情况;组播技术是指多个接收者同时接收数据的技术，使用组播通信可以提高通信的效率还能节约传输时间、降低通信消耗的网络资源，因此将组播技术应用于无线网络中具有很大的优势。 组播作为高效的多点通信方式同链路带宽受限的Ad hoc网络结合是一个研究热点，组播路由协议的关键是在组播成员间建立快速、高效的传输路径，由于Ad hoc节点能源受限、网络拓扑易变，组播协议必须简单，控制开销小，且具有一定的鲁棒性（ Robust ）。 ;QoS 路由的目的是向用户提供端到端的服务质量保证。它的质量指标包括延迟（Delay）、延迟抖动（Delay-jitter）、带宽（Bandwidth）、丢包率（Packet-loss）和费用（Cost）等，这些因素构成了QoS 路由问题的约束条件。 QoS 组播路由的目的就是在网络中寻找最优路径，要求从源节点出发，历经所有的目的节点，并且满足所有的约束条件，使得花费最小或达到特定的服务水平。使用合适的智能算法，可以有效减少节点的运算量和复杂度，提高节点的运算能力，更适合Ad Hoc网络的组播环境。 ; 主要研究内容是使用合适的智能算法，可以有效减少节点的运算量和复杂度，提高节点的运算能力，使之更适合Ad Hoc网络的组播环境。 智能算法有遗传算法，蚁群算法。;遗传算法(GA) 作为一种随机化搜索算法, 具有很强的全局搜索能力, 特别适合求出问题的近似最优解。 但GA 本身还存在许多不足, 尤其在解群分布不均匀时易于出现未成熟收敛, 陷入局部极优。目前对基本遗传算法有很多改进的工作, 但为避免未成熟收敛, 提高群体多样性应是主要改进方法之一。;蚁群算法，又称蚂蚁算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为，是一种基于种群的??发式仿生进化算法。 蚁群算法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点，具有一定的有效性和应用价值。 ;四、课题工作方案;五、进度安排;六、主要参考文献; 谢谢！