论文部分内容阅读
因特网技术和移动通信技术的不断发展和进步,使移动计算成为当前计算机科学领域一个十分活跃的研究课题。Ad hoc网络,作为一种特殊形式的移动计算机网络,可广泛应用于战场指挥、临时会议、灾难救助及其它各种军事和民用领域,有着广阔的应用前景。在Ad Hoc网络中由于节点频繁移动造成网络结构动态变化,路由问题成为研究与应用的关键和难点。其中网络路由协议是实现网络通信最关键、最核心的问题。本文首先综述了Ad hoc多路径路由协议研究方面的一些最新工作,描述了设计Ad hoc多路径路由协议所面临的困难和挑战,对该研究开展以来所提出的各种主要多路径路由协议进行了对比、分析和分类阐述,讨论了Ad hoc网络多路径路由协议研究需要考虑的问题。由于目前已经提出的多路径路由协议不能很好地权衡有效性、高效性、可扩展性等性能之间的矛盾,因此,本文根据蚁群优化算法,提出了一种新的多路径路由协议——基于蚁群优化和AOMDV的多路径路由协议(ACO-AOMDV)。将蚁群优化算法中蚂蚁的信息素映射为报文传输经过路径上的节点平均连接度、节点平均负荷、跳数和节点当前信息素浓度等统计信息,通过这种信息所对应的参数赋予不同加权值的方法对概率路由表进行控制。同时,协议在路由发现和维护阶段通过中间节点对信息素表进行双向和逐跳更新,周期性更新传输路径和备用路径的信息素,实现动态选择稳定路径进行数据传输。定性分析表明,该协议不仅具有较好的可扩展性,而且可以提高路由协议的性能。接着,为评价Ad hoc网络多路径路由协议性能,介绍了NS2仿真平台和评价路由协议性能的一般仿真框架,并根据该框架给出ACO-AOMDV协议的NS2仿真实现。最后,从定量方面分析和评价了ACO-AOMDV协议的性能,并将它同AOMDV协议进行了对比。仿真结果表明:与AOMDV协议相比,ACO-AOMDV协议提高了分组投递率,减小了分组端到端时延,降低了路由发现频率。