移动自组网Qo保障的研究.pdfVIP

——．一 !里型兰茎查查兰堡!．堂堡堡兰 摘要 移动自组网(Ad Hoc网络)中QoS保障技术是Ad Hoc网络民用化过程的一个核心问 题，由于Ad Hoc网络拓扑和无线链路的时变特性，传统固定网络和单跳移动无线网络的 QoS保障技术无法直接应用到AdHoc网络中。本文对国内外现有的Ad Hoc网络QoS保障 技术进行了分析和比较，重点研究了当前AdHoc网络QoS保障技术的热点问题——多播 QoS路由。 Hoc网络多播路由标准 本文利用遗传算法在解决NP-complete问题的优势，对Ad MAODV算法进行了扩展和改进，并在此基础上提出了一种新的QoSMAODV(QoS MulficastAdHoc 的获取：由于该算法有很强的选择性，因而可以使由此产生的网络负担最小。然后再利用遗 传算法生成近似最佳多播树，以达到延迟和开销的近似最优；由于遗传算法运算量小，收敛 MAODV寻路方法具 速度快，不会占用源节点过多的资源。计算机仿真实验结果表明，QoS 有收敛速度快，占用资源少，提供的多播树具有较好的稳定性和低消耗等特点，切实提高了 多播QoS的路由能力。本文还介绍了对NS一2网络仿真软件进行二次开发的过程以及NS．2 8021 1协议簇在实时业务方面的 多播QoS寻路节点的仿真模型设计，其中包括：针对1EEE 不足而进行的适当改进、QoSMAODV寻路代理和Flooding寻路代理实现、仿真场景和脚 本等，并对QoSMAODV和Flooding两种寻路方法的仿真实验结果进行了分析和比较。 关键字：QoS路由，遗传算法，自组织网络．多播路由．延迟，带宽，代价 补瘤 ≥一S。‘ —— !望型兰垫查查兰堡!：兰些堡苎 Abstract of QoS AdHocNetworksisoneof inthecivilian Provisioning problems important progress of AdHoe Mobile Networks．Becauseofthe in time—variation and wirelesslinks topology ofAd hoe oftraditional Networks，the technology fixednetworksand QoSprovisioning single—hop mobilenetworkscouldnotbe tothatnetworks．Atierand the applied analyzin