论文部分内容阅读
移动Adhoc网络是由一系列移动节点组成的多跳无线网络，又称为自组织网络、无固定设施的网络或多跳网络。无线Adhoc网络没有基站，所有节点分布式运行，具有路由器的功能，负责发现和维护到其它节点的路由，向邻居节点发送或转发分组。这种网络既可以单独运行，又可以通过网关接入到有线骨干网络(如因特网)。随着网络的扩展，网络的分级结构日益重要，基于簇的路由协议更为关键，其中基于簇的边不相交路径选择协议(CDPSP)成为路由协议中的重要问题。
本文首先对移动Adhoc网络作简单介绍，接着对基于簇的边不相交路径选择协议(CDPSP)算法进行了深入研究。本文给出了在点不可靠边可靠模型下，基于簇的边不相交路径选择协议(CDPSP)算法的设计思想和算法过程。本算法包括三个子算法，第一个子算法是使用最短路径算法经过迭代找到网络中的多条可靠路径。第二个子算法则是对第一个子算法找到的路径集进行改进，使路径集的可靠性得到进一步的提高。第三个子算法使用在第二个子算法过程中，通过计算网络k终端的可靠性，与已有的路径可靠性比较，找到更可靠的路径，优化路径集。通过仿真工具NS2，对CDPSP、DPSP和DSR算法进行了比较，仿真结果表明在不降低原有算法性能的基础上，明显地延长了网络的生存时间，提高了网络吞吐量。