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

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

2、unay三角剖分具有很好的理論基礎(chǔ)和數(shù)學特性,但在將其應用到引入MWMN之后,由于路由節(jié)點的移動不可避免地影響到網(wǎng)絡(luò)的物理拓撲結(jié)構(gòu),最終使得基于DT得到的邏輯拓撲結(jié)構(gòu)發(fā)生改變。本文從網(wǎng)絡(luò)拓撲模型出發(fā),對基于 DT的移動無線Mesh網(wǎng)絡(luò)拓撲控制算法進行了研究。
　　首先,介紹了無線Mesh網(wǎng)絡(luò)拓撲控制算法的研究背景和意義,分析了目前拓撲控制算法國內(nèi)外的研究現(xiàn)狀,在此基礎(chǔ)上,對MWMN的優(yōu)點和拓撲控制方面存在的問題進行了描述。同時對與

3、算法相關(guān)的DT圖和群組運動進行了詳細介紹。
　　其次,在研究了DT圖重構(gòu)、參考點群組移動的基礎(chǔ)上,提出了一種基于DT網(wǎng)絡(luò)中安全區(qū)域的移動Mesh網(wǎng)絡(luò)拓撲控制算法MDTSR。該算法使得MWMN中的節(jié)點可以在安全區(qū)域中移動而不影響拓撲結(jié)構(gòu)的DT特性,在移動時,節(jié)點采用參考點群組移動策略,整個群組的移動取決于參考節(jié)點的移動?？紤]到MDTSR中節(jié)點的移動性受到安全區(qū)域的限制,可能會使得群組移動性大大減小的情況,在MDTSR的基礎(chǔ)上進行了改

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