無(wú)線自組織網(wǎng)絡(luò)容量的研究.pdf

1、近年來(lái)，無(wú)線自組織網(wǎng)絡(luò)成為無(wú)線通信又一新的技術(shù)領(lǐng)域，它具有無(wú)需預(yù)先架設(shè)基礎(chǔ)設(shè)施，可臨時(shí)快速組網(wǎng)等優(yōu)點(diǎn)，吸引了越來(lái)越多的學(xué)者，其容量問(wèn)題開(kāi)始受到關(guān)注。無(wú)線自組織網(wǎng)絡(luò)的容量是由網(wǎng)絡(luò)平均每秒成功傳輸?shù)臄?shù)據(jù)量來(lái)衡量的，它的研究十分復(fù)雜。在給出合理定義后，就需要對(duì)網(wǎng)絡(luò)模型進(jìn)行抽象與建立，其中包括各種網(wǎng)絡(luò)節(jié)點(diǎn)的功能模型/網(wǎng)絡(luò)的拓?fù)淠Ｐ?以及傳輸鏈路模型等。確定這些模型都非常困難，模型太簡(jiǎn)單不足以反應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的本質(zhì)，太復(fù)雜在數(shù)學(xué)理論上又難于處理。另外

2、，通信方式的選擇/業(yè)務(wù)模型/路由與媒體接入方法/甚至一些新技術(shù)的采用，都會(huì)對(duì)網(wǎng)絡(luò)容量產(chǎn)生影響。無(wú)線自組織網(wǎng)絡(luò)容量問(wèn)題的研究目前只是剛剛起步，該領(lǐng)域還存在極大的研究空間。本文針對(duì)無(wú)線移動(dòng)通信環(huán)境/基于所構(gòu)建的自組網(wǎng)數(shù)學(xué)模型進(jìn)行容量分析，目的是希望改善網(wǎng)絡(luò)容量的性能，為構(gòu)建優(yōu)質(zhì)網(wǎng)絡(luò)提供理論依據(jù)。 論文首先提出了一種中繼業(yè)務(wù)下無(wú)線自組織網(wǎng)絡(luò)的模型，討論了相應(yīng)的容量問(wèn)題。不同的業(yè)務(wù)模式，自組織網(wǎng)絡(luò)的容量也會(huì)有所不同。以往對(duì)中繼業(yè)務(wù)的研究

3、，是假定自組織網(wǎng)絡(luò)僅存在一個(gè)源點(diǎn)和目的節(jié)點(diǎn)，其它節(jié)點(diǎn)均發(fā)揮中繼作用。而本文對(duì)其研究進(jìn)行擴(kuò)展，假定網(wǎng)絡(luò)同時(shí)存在若干個(gè)源點(diǎn)，但源點(diǎn)數(shù)目不超過(guò)ns，即網(wǎng)絡(luò)中最多存在ns個(gè)節(jié)點(diǎn)同時(shí)發(fā)送數(shù)據(jù)，并允許多址接入或者多播傳輸方式，利用圖形理論中經(jīng)典的最大流最小切割定理推導(dǎo)相應(yīng)的容量極限。整個(gè)分析過(guò)程采用的是高斯信道模型，結(jié)論具有重要意義。 將超寬帶技術(shù)應(yīng)用于無(wú)線自組織網(wǎng)絡(luò)的容量研究中。與以往對(duì)自組網(wǎng)容量問(wèn)題的研究相比，本文將超寬帶技術(shù)應(yīng)用到了自

4、組織網(wǎng)絡(luò)，建立了相應(yīng)的三維與二維網(wǎng)絡(luò)模型，整個(gè)過(guò)程限制了節(jié)點(diǎn)的最大傳輸功率，使用任意大帶寬，鏈路自適應(yīng)調(diào)整。對(duì)于三維模型利用圖形理論Voronoi小區(qū)特性進(jìn)行分析，二維模型采用滲透理論(The theory of percolation)來(lái)研究，得出結(jié)論:超寬帶技術(shù)下無(wú)線自組織網(wǎng)絡(luò)的容量將隨著節(jié)點(diǎn)數(shù)目的增加而增大。這一方面說(shuō)明物理層設(shè)計(jì)不同對(duì)網(wǎng)絡(luò)性能會(huì)有不同影響，另一方面也說(shuō)明超寬帶技術(shù)自身固有的優(yōu)點(diǎn)可顯著提高自組網(wǎng)的容量性能。

5、 從一個(gè)全新的角度——圖形理論對(duì)無(wú)線自組織網(wǎng)絡(luò)建模，并展開(kāi)相應(yīng)的容量研究，其目的是研究如何使無(wú)線自組織網(wǎng)絡(luò)容量達(dá)到最大，核心思想是在成功傳輸?shù)臈l件下使網(wǎng)絡(luò)節(jié)點(diǎn)傳輸消耗資源最小，則網(wǎng)絡(luò)容量達(dá)到最大。依據(jù)圖形理論對(duì)網(wǎng)絡(luò)建模，將節(jié)點(diǎn)傳輸需考慮的所有因素都包含進(jìn)去并抽象成一個(gè)集合域，所有因素都是該域中不交的子集。列出了網(wǎng)絡(luò)容量的線性規(guī)劃方程，運(yùn)用多端短路思想求解，分析將自組織網(wǎng)絡(luò)的容量與路由問(wèn)題結(jié)合，提出了方程求解的快速算法。 以傳輸延

6、遲時(shí)間為基準(zhǔn)，研究了混合無(wú)線網(wǎng)絡(luò)的容量問(wèn)題?；旌蠠o(wú)線網(wǎng)絡(luò)是在自組織網(wǎng)絡(luò)中添加基站的新型網(wǎng)絡(luò)模型，數(shù)據(jù)傳輸既可采用自組網(wǎng)的多跳方式，也可選擇通過(guò)基站來(lái)完成，它的容量研究更加復(fù)雜。本文構(gòu)造了同時(shí)包含靜態(tài)與動(dòng)態(tài)節(jié)點(diǎn)的混合無(wú)線網(wǎng)絡(luò)，以傳輸延遲時(shí)間為基準(zhǔn)提出了新的路由方案，運(yùn)用圖形計(jì)算的方法推導(dǎo)了混合無(wú)線網(wǎng)絡(luò)容量數(shù)學(xué)期望的分析表達(dá)式，并在動(dòng)態(tài)－動(dòng)態(tài)階段采用系統(tǒng)業(yè)務(wù)相關(guān)自適應(yīng)路由算法，它使容量隨網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與業(yè)務(wù)分布自適應(yīng)變化。 討論了引入

7、超寬帶技術(shù)后混合無(wú)線網(wǎng)絡(luò)的容量性能，提出了超寬帶技術(shù)下的混合無(wú)線網(wǎng)絡(luò)模型，分析確定了超寬帶技術(shù)下自組網(wǎng)分量節(jié)點(diǎn)多跳傳輸占用的帶寬，說(shuō)明多跳傳輸采用碼分多址的媒體接入方式是最優(yōu)的，以小區(qū)為單位探討多跳傳輸與基站傳輸各自承載數(shù)據(jù)的能力，運(yùn)用極限定理推導(dǎo)超寬帶技術(shù)下混合無(wú)線網(wǎng)絡(luò)的容量極限，其結(jié)果與未引入超寬帶技術(shù)時(shí)相比，容量增長(zhǎng)至少為12dB。 論文最后建立了碼分多址機(jī)制下的混合無(wú)線網(wǎng)絡(luò)模型，采用馬爾可夫鏈的數(shù)學(xué)分析方法，在特定路由策