【正文】 ) C(41)2(P3)2+ C(41)3(P3)3 =3P33P32+3P33 (15) 依次推導(dǎo) ,可得 N艘船存在時(shí) ,其中一艘船發(fā)送一個(gè)報(bào)文時(shí)發(fā)生沖突的概率為 : PNA= C(N1)1(P3) C(N1)2(P3)2+ C(N1)3(P3)3…… +(1)(i1)C(N1)i(P3)i+…… +(1)(N1)C(N1)N(P3)N1 (16) 當(dāng)連續(xù)發(fā)送 n個(gè)報(bào)文時(shí) ,由于前后時(shí)隙都是獨(dú)立的 ,因此發(fā)生 L個(gè)時(shí)隙沖突的概率分布為 : PNL=CNL(PNA)L(1PNA)(NL)17) 4 基于 SOTDMA技術(shù)的超短波無(wú)線通信系統(tǒng)開(kāi)發(fā)實(shí)例 目前一般超短波電臺(tái)的相關(guān)性能指標(biāo) 工作頻段 :30~88MHz。 else p1=2*[3*1000/(5*rp)+m+1]/(4*1000/(5*rp)+1)^2。 end n1 n1 = n2 n2 = n3 n3 = 進(jìn)行兩輛戰(zhàn)車連續(xù)發(fā)生 K次時(shí)隙沖突概率情況的仿真 假設(shè) ,兩輛戰(zhàn)車的報(bào)告率 RR 分 別為 2 50,則發(fā)生 K次連續(xù)碰撞的概率如下 . 當(dāng) K=1,則 :P5X=(P3X),P5Y=(P3Y),P5Z=(P3Z) 當(dāng) K=2,則 :P5X=(P3X)2,P5Y=(P3Y)2,P5Z=(P3Z)2 當(dāng) K=3,則 :P5X=(P3X)3,P5Y=(P3Y)3,P5Z=(P3Z)3 當(dāng) K=4,則 :P5X=(P3X)4,P5Y=(P3Y)4,P5Z=(P3Z)4 當(dāng) K=5,則 :P5X=(P3X)5,P5Y=(P3Y)5,P5Z=(P3Z)5 代碼實(shí)現(xiàn)如下 : for i=1:1:5 n1(i)=^i。 n3(i)=^i。 p3=p1*p2+p3。 數(shù)傳速率 :19200bps。在連續(xù)運(yùn) 行時(shí) ,該值與報(bào)告率有關(guān) ,一般取值范圍為報(bào)告間隔的五分之一 . (2) 計(jì)算出一個(gè)候選時(shí)隙的列表 .這些候選時(shí)隙是選擇范圍內(nèi)的一部分時(shí)隙 ,由 自由 (未預(yù)定 )時(shí)隙和 可用 時(shí)隙組成 .可用時(shí)隙是指那些已被其它站臺(tái)預(yù)定的 ,但可以依據(jù)準(zhǔn)則進(jìn)行復(fù)用的時(shí)隙 .在最終選擇一個(gè)時(shí)隙前 ,找出 4個(gè)以上的候選時(shí)隙是很重要的 ,因?yàn)檫@樣可以將多個(gè)站臺(tái)選擇同一時(shí)隙的可能性降低到可以接受的水平 . (3)當(dāng)從一個(gè)信道的候選時(shí)隙中進(jìn)行最終選擇時(shí) , 要考慮另一個(gè)信道中的情況 .如果另一個(gè)信道中的相應(yīng)時(shí)隙被一個(gè)近距離站臺(tái)使用 ,這個(gè)時(shí)隙就要從候選時(shí)隙列 表中刪除 . (4) 由于信道轉(zhuǎn)換需要時(shí)間 ,系統(tǒng)自身無(wú)法在位于兩個(gè)平行信道相鄰的時(shí)隙上傳輸信息 .因此 ,在一個(gè)信道所用時(shí)隙任意一邊的兩個(gè)相鄰時(shí)隙不應(yīng)作為另一個(gè)信道上的候選時(shí)隙 . (5) 最終時(shí)隙是從可選時(shí)隙中等概率地隨機(jī)選出 .所有可選時(shí)隙的選擇可能性是完全一樣的 . (6) 時(shí)隙選擇應(yīng)在兩個(gè)信道上平行進(jìn)行 ,周期性重復(fù)播發(fā)信息的傳輸應(yīng)在這兩個(gè)信道之間交替發(fā)射 .這種交替?zhèn)鬏斒且孕诺郎系男畔?bào)告率為基礎(chǔ)的 ,與時(shí)間幀和時(shí)隙無(wú)關(guān) . 自組織接入技術(shù)和通信網(wǎng)絡(luò)登陸步驟 自組織接入算法是保證系統(tǒng)進(jìn)行自主和連續(xù)運(yùn)行的 關(guān)鍵 .該算法所涉及的主要參數(shù)有 NSS、NS、 NI、 RR、 SI、 NTS和 TMO,說(shuō)明如下 : NSS:標(biāo)稱開(kāi)始時(shí)隙 ,指系統(tǒng)在鏈路上傳輸?shù)牡谝粋€(gè)時(shí)隙 。而且從 PR 的發(fā)展來(lái)看 ,這種競(jìng)爭(zhēng)行為還可能發(fā)生在多維的信號(hào)子空間之中 .為了適應(yīng) PR 的競(jìng)爭(zhēng)與裁決機(jī)制 ,人們已經(jīng)制定了多種協(xié)議 ,其中最早也是用得最多 的便是各種形式的 ALOHA協(xié)議 [1][6].但需要說(shuō)明的是 ,PR協(xié)議的選擇要考慮具體的業(yè)務(wù)模型和網(wǎng)絡(luò)業(yè)務(wù)量的大小 ,還沒(méi)有一種協(xié)議總是最佳的 . 純 ALOHA(PALOHA) 純 ALOHA(PALOHA)協(xié)議就是對(duì)于用戶競(jìng)爭(zhēng)發(fā)射的時(shí)間沒(méi)有任何限制 ,用戶在需要發(fā)射的任何時(shí)間即刻發(fā)射 ,然后等待反饋回來(lái)的碰撞檢測(cè)信號(hào) ,如果碰撞發(fā)生就再等候一個(gè)隨機(jī)的時(shí)間進(jìn)行重發(fā) .顯然 ,當(dāng)用戶數(shù)增加時(shí) ,因碰撞概率的增加就會(huì)引入較長(zhǎng)的平均時(shí)延 .設(shè) R 為歸一化信道流量 (單位 Erlang),PALOHA的吞吐量 T=Re2R (3) 時(shí)隙 ALOHA(SALOHA) 與 PALOHA 相比 ,時(shí)隙 ALOHA(SALOHA)主要的改進(jìn)是將時(shí)間軸以時(shí)隙為單位進(jìn)行劃分 ,要求用戶發(fā)信的時(shí)刻必須是某個(gè)任意時(shí)隙的開(kāi)始 .顯然 ,時(shí)隙的劃分就要求 SALOHA 系統(tǒng)必須要解決一個(gè)時(shí)鐘同步問(wèn)題 .SALOHA避免了在 PALOHA協(xié)議下不同用戶數(shù)據(jù)分組之間可能發(fā)生的部分碰撞問(wèn)題 ,它實(shí)際是在傳輸延遲與吞吐量之間的一種折中 ,文獻(xiàn) [1]和 [6]還給出了相應(yīng)的曲線圖 .與式 3給出的 PALOHA不同 ,SALOHA將吞吐量 T提高為 T=ReR (4) 載波檢測(cè)多址 (CSMA) 載波檢測(cè)多址 (CSMA)是對(duì) ALOHA協(xié)議的進(jìn)一步改進(jìn) .CSMA要求用戶在發(fā)射信息之前先偵聽(tīng)一下信道是否空閑 (是否有載波 ),若忙則還需根據(jù)協(xié)議的具體規(guī)定進(jìn)行等待 .CSMA 又有如下的一些演變形式 . 1持續(xù) CSMA:用戶在發(fā)射前偵聽(tīng)信道 ,若信道空閑則以概率 1發(fā)送 。此外就是用于同步控制等的系統(tǒng)開(kāi)銷較大 . 空分多址 (SDMA) 空分多址 (SDMA)是一種新發(fā)展的多址技術(shù) ,在由中國(guó)提出的第三代移動(dòng)通信標(biāo)準(zhǔn)TDSCDMA中就應(yīng)用了 SDMA技術(shù) 。L為分組長(zhǎng)度 .由該公式可以發(fā)現(xiàn) :隨著傳播距離的增長(zhǎng)、信號(hào)速率的提高、分組長(zhǎng)度的縮小 ,β會(huì)相應(yīng)變大 .當(dāng) β 達(dá)到 ~,甚至更高時(shí) ,CSMA 這類協(xié)議的性能就已經(jīng)較差了 (對(duì)于非時(shí)隙的CSMA/CD而言 ,β= ,系統(tǒng)的通過(guò)率不足 45%),不宜再采用 CSMA多址接入?yún)f(xié)議 . b) 在 Mobile Adhoc網(wǎng)絡(luò)中 ,由于隱藏節(jié)點(diǎn)和 暴露節(jié)點(diǎn)問(wèn)題的存在 ,使得 CSMA協(xié)議對(duì)信道的利用率不高 . 近年來(lái) ,寬帶化是通信系統(tǒng)的一個(gè)發(fā)展方向 ,而 CSMA 協(xié)議的網(wǎng)絡(luò)吞吐量會(huì)隨著信號(hào)速率的提高有所下降 ,顯然不適合現(xiàn)代通信系統(tǒng)的發(fā)展 .利用有限的信道資源 ,盡可能傳輸更多的信息或者為更多的用戶提供服務(wù)一直是學(xué)者或工程師們追求的目標(biāo) ,而 CSMA協(xié)議的信道利用率不高 ,尤其是在 Mobile Adhoc的網(wǎng)絡(luò)中 ,這是無(wú)法忍受的 .另外 ,現(xiàn)代通信對(duì)多媒體業(yè)務(wù)的需求已經(jīng)越來(lái)越大 ,可 CSMA協(xié)議無(wú)法為實(shí)時(shí)業(yè)務(wù) (話音業(yè)務(wù)或視頻業(yè)務(wù) )提供服務(wù) . 目前 ,在學(xué)術(shù)領(lǐng)域中 ,AdHoc 網(wǎng)絡(luò)的多址接入?yún)f(xié)議主要分為兩類 ,即基于競(jìng)爭(zhēng)的 MAC 協(xié)議和無(wú)競(jìng)爭(zhēng)的 MAC 協(xié)議 .前面提到的 ALOHA協(xié)議和 CSMA協(xié)議都是基于競(jìng)爭(zhēng)的 MAC 協(xié)議 .由于這種協(xié)議在重負(fù)載下系統(tǒng)不穩(wěn)定 ,導(dǎo)致了無(wú)競(jìng)爭(zhēng) MAC 協(xié)議的出現(xiàn) .常見(jiàn)的無(wú)競(jìng)爭(zhēng) MAC 協(xié)議有四類 :基于 FDMA或 TDMA的固定多址協(xié)議、基于節(jié)點(diǎn)輪循 (polling)的協(xié)議、基于令牌傳遞 (tokenpassing)的協(xié)議、基于動(dòng)態(tài)預(yù)約 (dynamic reservation)的協(xié)議 . 在 AdHoc 網(wǎng)絡(luò)中 ,由于節(jié)點(diǎn)體積和功耗的限制 ,TDMA協(xié)議比 FDMA協(xié)議更合適 .但是 ,對(duì) 突發(fā)業(yè)務(wù)模型 ,TDMA協(xié)議會(huì)造成較大的信道浪費(fèi) ,而且對(duì)于節(jié)點(diǎn)數(shù)目隨時(shí)變化的 TDMA系統(tǒng) ,對(duì)時(shí)隙的管理會(huì)更加復(fù)雜 .基于節(jié)點(diǎn)輪循或令牌傳遞的協(xié)議雖然較 TMDA協(xié)議避免了許多信道浪費(fèi) ,但是依然存在信道不必要的空閑或信息傳輸中不必要的延時(shí) .在上述情況下 ,動(dòng)態(tài)預(yù)約的多址協(xié)議看來(lái)會(huì)成為最佳的選擇 . 動(dòng)態(tài)預(yù)約的多址協(xié)議結(jié)合了基于競(jìng)爭(zhēng)的 MAC協(xié)議和無(wú)競(jìng)爭(zhēng)的 MAC協(xié)議的優(yōu)點(diǎn) .動(dòng)態(tài)預(yù)約的對(duì)象在目前已有的協(xié)議中主要有兩類 :一類是預(yù)約傳輸分組的權(quán)利 ,另一類是預(yù)約調(diào)度傳輸?shù)臋?quán)利 .將這兩類協(xié)議分別標(biāo)記為第一類 DRMAC 協(xié)議和第二類 DRMAC協(xié)議 . 第一類 DRMAC協(xié)議比較典型的有 :MACA、 MACAW、 FAMA、 、 RAMA、 BB Contention等 .這類協(xié)議基本思想都是節(jié)點(diǎn)在傳輸前通過(guò) RTS/CTS 握手信號(hào)預(yù)約信道 ,預(yù)約到后 ,再進(jìn)行無(wú)沖突傳輸 .如圖 1 所示 ,A向 B 發(fā)送信息前 ,先發(fā)出 RTS 預(yù)約分組 ,B 收到 RTS 分組后 ,應(yīng)答CTS分組 ,允許發(fā)送 .同時(shí) A的隱藏終端 C也可得到通知 ,于是在 A向 B發(fā)送信息期間 ,C不會(huì)發(fā)送信息 ,AB間的信息傳輸自然是無(wú)沖突的 .第一類 DRMAC協(xié)議各種技術(shù)規(guī)范的區(qū)別在于如何應(yīng)對(duì) RTS分組的碰撞 .例 如 MACA協(xié)議采用基于分組幀聽(tīng)的方法 ,而 FAMA協(xié)議采用基于載波幀聽(tīng)的策略等等 . 第二類 DRMAC協(xié)議有 DQRAP、 CARMANTG、 GAMA等 ,主要采用隨機(jī)排隊(duì)存取協(xié)議、關(guān)聯(lián)規(guī)則、時(shí)隙退避策略等方法 ,實(shí)現(xiàn)預(yù)約調(diào)度傳輸?shù)臋?quán)力 ,解決信道共享的問(wèn)題 . 近年來(lái) ,如何在 AdHoc網(wǎng)絡(luò)中采用動(dòng)態(tài)預(yù)約的 TDMA協(xié)議一直是一個(gè)研究熱點(diǎn) .由于這種協(xié)議預(yù)約的同樣是傳輸分組的權(quán)利 ,因此將其也歸為第一類 DRMAC 協(xié)議 .這樣的協(xié)議有 :DTDMA、 ETDMA、 FPRP 等 .這些協(xié)議關(guān)注的焦點(diǎn)都是如何預(yù)約信道 ,不同的預(yù)約策略可為業(yè)務(wù)提供不同的服務(wù)質(zhì)量 ,占用的信道開(kāi)銷當(dāng)然也不會(huì)相同 . 論文的主要工作 本文正是通過(guò)對(duì)第一類 DRMAC 協(xié)議 (主要針對(duì)一些支持動(dòng)態(tài)預(yù)約的 TDMA 協(xié)議 ,如自組織時(shí)分多址技術(shù) SOTDMA、 DTDMA以及 PRMA/TDD等協(xié)議 )的研究和比較 ,以 SOTDMA在超短波通信中的實(shí)際應(yīng)用為研究背景 ,分析 SOTDMA 技術(shù)在新一代戰(zhàn)術(shù)互聯(lián)網(wǎng)中使用的可行性 . SOTDMA是在 TDMA基礎(chǔ)上發(fā)展起來(lái)的一種新型的、用于未來(lái)航海和航空交通管理的通信技術(shù) ,是全球定位及通信系統(tǒng) (GPamp。 b) 協(xié)議要能夠適應(yīng)不同業(yè)務(wù)對(duì)帶寬的需求 ,保證業(yè)務(wù)的服務(wù)質(zhì)量 QoS,即自適應(yīng)業(yè)務(wù)變化 。此時(shí) ,式 1中的自變量 x應(yīng)為頻率 FDMA信道每次只能承載一路業(yè)務(wù)信息 ,在信道空閑時(shí)也不能被其他用戶共享 ,頻譜利用率較低 ,系統(tǒng)容量較小 .FDMA 信道的帶寬窄 (30kHz),限制了系統(tǒng)業(yè)務(wù)的進(jìn)一步拓展 .FDMA 系統(tǒng)中的基站需要采用帶通濾波器以消除寄生輻射的影響 ,在移動(dòng)臺(tái)則需要使用雙工器以支持收發(fā)器的同時(shí)工作 ,從而增加了基站與移動(dòng)臺(tái)的成本 .當(dāng)然 ,FDMA相對(duì)于下面的 TDMA也有優(yōu)勢(shì) .比如 ,FDMA系統(tǒng)中的碼間干擾小 ,幾乎無(wú)需均衡 。這樣根據(jù)用戶的空間位置就可以區(qū)分每個(gè)用戶的無(wú)線信號(hào) ,換句話說(shuō) ,處于不同位置的用戶可以在同一時(shí)間使用同一頻率和同一碼型而不會(huì)相互干擾 .實(shí)際上 ,SDMA 通常都不是獨(dú)立使用的 ,而是與其他多址方式如FDMA、 TDMA和 CDMA等 結(jié)合使用 。只有在同一時(shí)頻槽上的不同用戶發(fā)射才會(huì)發(fā)生碰撞 .文獻(xiàn) [9]從理論上得出了結(jié)論 :與 SALOHA 相比 ,FTMA在提高系統(tǒng)吞吐量的同時(shí)獲得了更好的穩(wěn)定性和時(shí)延特性 .FTMA協(xié)議的主要應(yīng)用是 VAST 網(wǎng)絡(luò) . 擴(kuò)頻 ALOHA:擴(kuò)頻 ALOHA[10]是在原 PALOHA或是 SALOHA協(xié)議的基礎(chǔ)上 ,將每個(gè)用戶的信號(hào)在頻域進(jìn)行擴(kuò)展 .擴(kuò)頻 ALOHA的擴(kuò)頻方法與 DSCDMA類似 ,也是采用高速的擴(kuò)頻碼 ,所以單從單個(gè)信息包的發(fā)送信號(hào)形式看擴(kuò)頻 ALOHA 類似于 DSCDMA。 RR:報(bào)告率 ,指每幀中理想的站位報(bào)告數(shù)量 。 TDMA基本幀周期時(shí)隙數(shù) :20個(gè) 。 end 結(jié)果如下 : y y = Columns 1 through 10 0 Columns 11 through 20 Columns 21 through 30 Columns 31 through 40 Columns 41 through 50 進(jìn)行兩輛戰(zhàn)車發(fā)送報(bào)文 N=100時(shí)發(fā)生 L次時(shí)隙沖突概率分布情況的仿真 假設(shè) ,兩輛戰(zhàn)車的報(bào)告率 RR分別為 2 50,當(dāng)兩輛戰(zhàn)車發(fā)送報(bào)文 N=100時(shí) ,發(fā)生 L次時(shí)隙沖突的概率分布如下 (L取 10). 根據(jù)之前的運(yùn)算得知 ,當(dāng) RR=2,P3X=, 則 :P4X=C100L(P3X)L(1P3X)100L=C100L()L()100L 當(dāng) RR=25,P3Y=, 則 :P4Y=C100L(P3Y)L(1P3Y)100L=C100L()L()100L 當(dāng) RR=50,P3Z=, 則 :P4Z=C100L(P3Z)L(1P3Z)100L=C100L()L()100L 代碼實(shí)現(xiàn)如下 : for i=1:1:10 n1(i)=factorial(100)*[()^i]*[()^(100i)]/[factorial(i)*factorial(100