Ad+Hoc网络模型下边不相交路径选择算法.pdfVIP

摘 要 本文主要研究的是在点和边都不可靠的AdHoc网络模型下，使用边不相交 路选择算法来提高网络通信的可靠性问题。 在典型的AdHoc网络中，网络拓扑结构频繁的变化会引起传输路径变化。 这种路径变化对信息传输的可靠性产生很大的影响，而且网络中节点本身也存在 可靠性问题。为了更好的研究基于网络可靠性路由算法对网络性能的影响。 本 文研究点和边都不可靠的网络模型下基于可靠性优化的搜索边不相交路启发式算 法。首先介绍AdHoc网络的来源、发展、应用及重要的一些路由协议，尤其是 DPSP协议。对网络的拓扑结构做了总结，给出了本文所使用的点和边都不可靠 的网络模型；并且对于网络可靠性的计算给出了多种方法，针对本文的边不相交 路算法给出了相应的计算可靠性的方法。然后给出了边不相交路选择算法的设计 思想和算法的过程。本算法包括两个子算法，第一个子算法是使用最短路径算法 经过迭代找到网络中的多条可靠路径。第二个子算法则是对第一个子算法找到的 路径集进行改进，使路径集的可靠性得到进一步的提高。此算法的时间复杂性是 多项式时间的。此算法找到的传输路径是多条不相交路径的集合，因为两点间的 多条不相交路径对于AdHoc网络是非常重要的，它可以平衡网络负载、减少路 由开销。本文还给出了具体的实例，使用边不相交路选择算法得到的网络可靠性 有了很大的提高。同时与其他的算法作了相应的比较，证明了该算法在提高路径 网路可靠性方面具有优势。 本文主要的工作是在新模型即点和边都不可靠的模型下使用边不相交路径选 择算法，提高了网络通信的可靠性；以及对此算法进行了改进，使它更简洁。 关键词：AtlHoe网络；边不相交路径选择算法；可靠性 PathSelection Set on Disjoint Algorithm Re．search ANewModelofAdHoc Networks Abstract Whatwe anddiscussinthis ishowto the oftheAd study paper improve reliability Hoenetworks setselection underthenewmodel byusingedge-disjointpath algorithm whoseverticesand area11unreliable． edges in mobileAdHocnetworks render Topologicalchangestypical frequentlyrouting unusable．Suchrecurrentfailureshavedetrimentaleffectsonthenetwork paths path in someoftheverticesthenetworksbeunreliable．In performance；moreover may ordertodiscusstheeffectsonthe andthenetworks routingalgorithm performance basedonthe studiesakind