论文部分内容阅读
移动Ad Hoc网络是由一组可移动节点组成的网络，具有自组织功能，采用分布式管理系统，能动态的适应环境变化，在战场、灾难救援等极端环境下发挥出很大的优势。随着Ad Hoc网路应用范围的不断扩大，人们逐渐在带宽、延时、消耗等方面提出不同程度的要求，因此对于具体业务需求，Ad Hoc在提供路由功能的同时，要保障符合一定的服务质量要求。但是由于Ad Hoc网络不断变化的动态网络结构，提供符合一定服务质量要求的通信服务，是一个很有挑战性的任务。 基于Ad Hoc网络的QoS路由问题是一个多约束的NP问题，利用传统的路由算法很难达到预期的效果。对此，本文通过对AODV协议的改进，利用粒子群算法来解决Ad Hoc网络的QoS路由问题。通过对路由发现过程的修改，在寻找路由过程中，综合考虑代价、带宽、延时等QoS指标，而不是单一考虑跳数，使寻找到的路由符合一定的QoS约束。最后在NS2仿真平台上验证修改后协议的性能，实验表明，在保证带宽的前提下，改进后的协议在解决Ad Hoc网络QoS路由的问题中的性能都高于传统的AODV协议，找到代价更小、延时更小的路由。