三角剖分在移動(dòng)Mesh網(wǎng)絡(luò)中的應(yīng)用研究.pdf

1、無線Mesh網(wǎng)絡(luò)具有可靠性高、容量大、組網(wǎng)靈活、成本低廉等特點(diǎn),其已經(jīng)成為下一代無線寬帶接入技術(shù)的研究熱點(diǎn)。在一些特殊環(huán)境中,由于部署區(qū)域內(nèi)的終端節(jié)點(diǎn)移動(dòng)范圍較大,為了使得終端節(jié)點(diǎn)在靜止時(shí)或者移動(dòng)中一直維持與路由節(jié)點(diǎn)的數(shù)據(jù)通信,要求部署大量的路由節(jié)點(diǎn),使其完全覆蓋遍歷過的區(qū)域。由具有移動(dòng)能力的路由節(jié)點(diǎn)組成的移動(dòng)無線Mesh網(wǎng)能很好的滿足這類需求。
　　拓?fù)淇刂剖且苿?dòng)無線 Mesh網(wǎng)絡(luò)中的一個(gè)基本問題,是其它研究課題的基礎(chǔ)。Dela

2、unay三角剖分具有很好的理論基礎(chǔ)和數(shù)學(xué)特性,但在將其應(yīng)用到引入MWMN之后,由于路由節(jié)點(diǎn)的移動(dòng)不可避免地影響到網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu),最終使得基于DT得到的邏輯拓?fù)浣Y(jié)構(gòu)發(fā)生改變。本文從網(wǎng)絡(luò)拓?fù)淠Ｐ统霭l(fā),對(duì)基于 DT的移動(dòng)無線Mesh網(wǎng)絡(luò)拓?fù)淇刂扑惴ㄟM(jìn)行了研究。
　　首先,介紹了無線Mesh網(wǎng)絡(luò)拓?fù)淇刂扑惴ǖ难芯勘尘昂鸵饬x,分析了目前拓?fù)淇刂扑惴▏?guó)內(nèi)外的研究現(xiàn)狀,在此基礎(chǔ)上,對(duì)MWMN的優(yōu)點(diǎn)和拓?fù)淇刂品矫娲嬖诘膯栴}進(jìn)行了描述。同時(shí)對(duì)與

3、算法相關(guān)的DT圖和群組運(yùn)動(dòng)進(jìn)行了詳細(xì)介紹。
　　其次,在研究了DT圖重構(gòu)、參考點(diǎn)群組移動(dòng)的基礎(chǔ)上,提出了一種基于DT網(wǎng)絡(luò)中安全區(qū)域的移動(dòng)Mesh網(wǎng)絡(luò)拓?fù)淇刂扑惴∕DTSR。該算法使得MWMN中的節(jié)點(diǎn)可以在安全區(qū)域中移動(dòng)而不影響拓?fù)浣Y(jié)構(gòu)的DT特性,在移動(dòng)時(shí),節(jié)點(diǎn)采用參考點(diǎn)群組移動(dòng)策略,整個(gè)群組的移動(dòng)取決于參考節(jié)點(diǎn)的移動(dòng)。考慮到MDTSR中節(jié)點(diǎn)的移動(dòng)性受到安全區(qū)域的限制,可能會(huì)使得群組移動(dòng)性大大減小的情況,在MDTSR的基礎(chǔ)上進(jìn)行了改

4、進(jìn),提出了MLDTSR算法。MLDTSR算法中同一群組中的節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)保持DT特性,但在節(jié)點(diǎn)在不影響整個(gè)網(wǎng)絡(luò)的連通性的前提下,允許節(jié)點(diǎn)刪除與鄰居群組中節(jié)點(diǎn)的鏈路,從而減少群組外節(jié)點(diǎn)對(duì)自身移動(dòng)性的限制,達(dá)到增加節(jié)點(diǎn)移動(dòng)性的目的。
　　最后,在 NS2平臺(tái)上對(duì)算法進(jìn)行了仿真實(shí)驗(yàn),并對(duì)仿真結(jié)果進(jìn)行了分析。仿真結(jié)果表明,在保證網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的DT圖性質(zhì)的前提下,節(jié)點(diǎn)具有較好的移動(dòng)性,基于安全區(qū)域時(shí)兩種算法的移動(dòng)性都較基于容忍區(qū)域時(shí)更好。由于