基于最小代價連通性組播路由協(xié)議的研究與實現(xiàn).pdf

1、移動Ad hoc網(wǎng)絡(luò)是一種特殊的無線移動網(wǎng)絡(luò)。網(wǎng)絡(luò)中所有結(jié)點的地位平等，無需設(shè)置任何的中心控制結(jié)點。網(wǎng)絡(luò)中的結(jié)點不僅具有普通移動終端所需的功能，而且具有報文轉(zhuǎn)發(fā)能力。與普通的移動網(wǎng)絡(luò)和固定網(wǎng)絡(luò)相比，它具有無中心、自組織、多跳路由、動態(tài)拓?fù)涞忍攸c。由于移動Ad hoc網(wǎng)絡(luò)的特殊性，它在許多領(lǐng)域都有著廣泛的應(yīng)用價值。其中移動Ad hoc網(wǎng)絡(luò)中的一個引人注意的用途就是多個節(jié)點相互協(xié)作完成一個任務(wù)，因此，組播起到了很重要的作用。而組播路由協(xié)議及

2、其性能分析更是成為研究的熱點。
　　目前，人們對組播路由協(xié)議的研究已經(jīng)取得了一些成果，OBAMP協(xié)議就是其中之一。該協(xié)議基于Bor(u)vka算法，最后能建立一個接近于最小生成樹的分布樹，限制了整個網(wǎng)絡(luò)中的信號的負(fù)載，因此即使在組播成員增加的時候，也可以保證該協(xié)議具有一個低延時和高遞交率。然而OBAMP協(xié)議在網(wǎng)格建立的過程中沒有充分考慮到各成員節(jié)點之間的連通性，造成了最后建立出的網(wǎng)格結(jié)構(gòu)可能有一些相互分開的個體，然后不得不引入Ou

3、ter-tree-create Procedure來彌補這一缺陷。因此如何保證網(wǎng)格各部分之間的連通性而且連接的代價盡量小是本文所要研究的重點。
　　在對經(jīng)典的路由協(xié)議研究的基礎(chǔ)上，以及考慮移動Ad hoc網(wǎng)絡(luò)的固有特征，本文提出了基于最小代價連通性的MC_OBAMP路由協(xié)議。主要從兩方面進(jìn)行改進(jìn):一方面，MC_OBAMP路由協(xié)議在構(gòu)造網(wǎng)格的時候不僅考慮尋找最近的節(jié)點作為鄰居，而且考慮找到的節(jié)點是否與源節(jié)點已建立了連接，從而保證建立

4、的網(wǎng)格結(jié)構(gòu)是連通的而且包含最小生成樹。另一方面，在構(gòu)建生成樹的時候采用了環(huán)路判斷并選擇斷開較大距離的鏈路的算法，比原OBAMP協(xié)議更具有實時性和有效性。
　　本文詳細(xì)描述了MC_OBAMP路由協(xié)議，并在NS2網(wǎng)絡(luò)仿真平臺上實現(xiàn)了MC_OBAMP、OBAMP組播路由協(xié)議，最后分析和比較仿真結(jié)果。仿真結(jié)果顯示相比OBAMP協(xié)議，MC_OBAMP組播路由協(xié)議不僅保證連通性，而且改進(jìn)了數(shù)據(jù)包的遞交率和平均端到端延時，進(jìn)一步驗證MC_OBA