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

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

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

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

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