無線網(wǎng)絡(luò)技術(shù)教程2-網(wǎng)絡(luò)仿真技術(shù)(實驗)

1、無線網(wǎng)絡(luò)技術(shù)教程無線網(wǎng)絡(luò)技術(shù)教程原理、應(yīng)用與仿真實驗原理、應(yīng)用與仿真實驗作 者 金光，江先亮出 版 社 清華大學出版社出版時間 2011-10-1網(wǎng)絡(luò)仿真技術(shù)簡介 為什么網(wǎng)絡(luò)仿真？ 利用數(shù)學建模和統(tǒng)計分析等方法，模擬網(wǎng)絡(luò)行為，從而指導和優(yōu)化網(wǎng)絡(luò)設(shè)計的技術(shù)。 用途：教學實驗、采購設(shè)備、建設(shè)網(wǎng)絡(luò)。 模擬的網(wǎng)絡(luò)狀況： 有限的帶寬、時延、丟包、亂序、重復報文、競爭、流量、擁塞、誤碼等。網(wǎng)絡(luò)仿真技術(shù)簡介 網(wǎng)絡(luò)仿真方法： 1，數(shù)學建模（理論性強） 2，真機實測（昂貴，真實） 3，分析儀器（昂貴，真實） 4，網(wǎng)絡(luò)仿真（模擬，可二次開發(fā)，便宜）1，數(shù)學建模 數(shù)學模型 數(shù)學工具：概率論，排隊論，隨機過程ALOH

2、A協(xié)議 1971年，美國夏威夷大學的ALOHA網(wǎng)。 兩個版本 純ALOHA協(xié)議：每個站點只要有數(shù)據(jù)就可發(fā)送。 時隙ALOHA協(xié)議：將信道時間分為離散的時間片，每個時間片可以用來發(fā)送一個幀。 純ALOHA 時隙ALOHA 在ALOHA協(xié)議基礎(chǔ)上，發(fā)展出： IEEE 802.3以太網(wǎng)協(xié)議，1991. 載波監(jiān)聽多路訪問/沖突檢測 CSMA/CD(Carrier Sense Multiple Access/Collision Detect) IEEE 802.11無線局域網(wǎng)協(xié)議，1997. 載波監(jiān)聽多路訪問/沖突避免 CSMA/CA(Carrier Sense Multiple Access with

3、 Collision Avoidance)7ALOHA協(xié)議純ALOHA協(xié)議中的沖突 規(guī)則：有數(shù)據(jù)就發(fā)，不論信道狀態(tài)是否空閑。 沖突后，發(fā)送方?jīng)]有收一旦重疊，就發(fā)生沖突（校數(shù)據(jù)損，壞驗和不正確） 到ACK，等待隨機時間重傳。8ALOHA協(xié)議純ALOHA的效率如何？數(shù)學模型泊松分布 無限個用戶，隨機且獨立的產(chǎn)生新幀，幀長固定，平均每個幀時產(chǎn)生N幀(N原始負載，頻率，NN，G可以大于1) 泊松分布：每個幀時內(nèi)產(chǎn)生k幀的概率衡量效率的指標：吞吐量 S = GP0 含義：有多少比例的幀能夠無沖突的傳輸？ G是負載，P0是成功傳輸一幀的概率Pr ,0,1,2.!kGG ekkk9 問題轉(zhuǎn)化為：在什么樣的條

4、件下？任意幀(圖中的陰影幀代表)能夠無沖突的傳輸？ 任意幀的易受沖突區(qū)域=2個幀時，平均產(chǎn)生2G個幀，公式變?yōu)椋?在易受沖突區(qū)域內(nèi)沒有其它幀(k=0)產(chǎn)生的概率為： ，所以 S = GP0 = Ge-2G0220(2 )Pr00!GGGePe2(2 )Pr ,0,1,2.!kGGekkk10ALOHA協(xié)議純ALOHA的效率：S = GP0 = Ge-2GALOHA協(xié)議的吞吐量S與負載G的關(guān)系圖S18.4% 信道分為時隙，站點必須等到時隙的開始才能發(fā)送 將易受沖突的區(qū)域減小一半 = 1幀時 在易受沖突區(qū)域(1幀時)內(nèi)沒有其它幀(k=0)產(chǎn)生的概率為：P0= e-G，所以吞吐量 S = Ge-G時

5、隙ALOHA時隙ALOHA純ALOHA： 信道利用率S 18.4%時隙ALOHA：信道利用率S 36.8%ALOHA協(xié)議的吞吐量S與負載G的關(guān)系圖 Matlab編寫的ALOHA協(xié)議仿真程序 模仿了100個節(jié)點 按照G負載發(fā)送 統(tǒng)計了沖突的概率 優(yōu)點：簡單快速 可以驗證理論公式 發(fā)表論文的論據(jù) 缺點： 不夠嚴謹, 沒有考慮 誤碼率，節(jié)點失效 傳輸延時，噪聲function Traffic,S,Delay=aloha(capture)%* 輸入?yún)?shù) *% capture: 是否考慮捕獲效應(yīng) 0:不考慮 1:考慮%* 輸出參數(shù) *% Traffic: 實際產(chǎn)生的業(yè)務(wù)量% S： 吞吐量% Delay：

6、 平均延遲 %*定義終端狀態(tài)常數(shù)以及仿真結(jié)束參數(shù) * STANDBY = 0; %等待 TRANSMIT = 1; %傳輸COLLISION = 2; %碰撞TOTAL=10000; % 成功傳輸多少數(shù)據(jù)包后仿真結(jié)束%*定義信道參數(shù) *brate = 6e6; % 比特速率Srate = 0.25e6; % 符號速率Plen = 500; % 包長（符號數(shù)）Ttime = Plen / Srate; % 每個數(shù)據(jù)包的傳輸時間Dtime = 0.01; % 歸一化傳播延遲alfa = 3; % 路徑損耗指數(shù)sigma = 6; % 陰影衰落標準差 dB%*定義接入點信息 *r = 100; %

7、服務(wù)區(qū)域半徑 mbxy = 0, 0, 5; % 接入點位置坐標 (x,y,z)mtcn = 10; % 接入點進行正確信號解調(diào)所需要的最低信號功率 dBm%*定義終端信息 * Mnum = 100; % 終端數(shù)目mcn = 30; % 終端在服務(wù)區(qū)域邊緣時，接入點接收到的信號的信噪比mpow = 10(mcn/10) * sqrt(r2+bxy(3)2)alfa; % 終端的發(fā)射信號功率h=0; % 終端高度mxy = randsrc(2,Mnum,-r:r); randsrc(1,Mnum,0:h); % 隨機生成終端坐標while 1 d=sqrt(sum(mxy(1:2,:).2);

8、% 判斷終端與接入點的水平距離是否超過r tmp,indx=find(dr); if length(indx) = 0 break end mxy(:,indx)=randsrc(2,length(indx),-r:r);mxy(3,indx); %超過r重新生成位置坐標enddistance=sqrt(sum(ones(Mnum,1)*bxy).-mxy).2); %終端距離接入點的距離mrnd = randn(1,Mnum); % 每個終端的陰影衰落%G=0.1:0.2:1,1.2:0.2:2; % 理論業(yè)務(wù)量G=0.1:0.2:2;網(wǎng)絡(luò)仿真技術(shù)簡介 網(wǎng)絡(luò)仿真方法： 1，數(shù)學建模（理論性強

9、） 2，真機實測（昂貴，真實） 3，分析儀器（昂貴，真實） 4，網(wǎng)絡(luò)仿真（模擬，可二次開發(fā)，便宜）2，真機實測 不適合大規(guī)模網(wǎng)絡(luò)，成本高。 Wireshark抓包網(wǎng)絡(luò)仿真技術(shù)簡介 網(wǎng)絡(luò)仿真方法： 1，數(shù)學建模（理論性強） 2，真機實測（昂貴，真實） 3，分析儀器（昂貴，真實） 4，網(wǎng)絡(luò)仿真（模擬，可二次開發(fā)，便宜）3，仿真儀器 網(wǎng)絡(luò)分析儀示波器+電腦 可測量網(wǎng)絡(luò)參數(shù)的幅度、相位、頻率特性。 支持無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)，解析多種協(xié)議報文。 品牌：安捷倫、Rohde&Schwarz、中電41所。 價格：幾萬-數(shù)百萬。網(wǎng)絡(luò)仿真技術(shù)簡介 網(wǎng)絡(luò)仿真方法： 1，數(shù)學建模（理論性強） 2，真機實測（昂貴

10、，真實） 3，分析儀器（昂貴，真實） 4，網(wǎng)絡(luò)仿真（模擬，可二次開發(fā)，便宜）194，網(wǎng)絡(luò)仿真技術(shù) 網(wǎng)絡(luò)仿真技術(shù) 利用計算機軟件模擬網(wǎng)絡(luò)行為的技術(shù)。 優(yōu)點： 速度快，成本低，不折舊。 可以仿真大規(guī)模網(wǎng)絡(luò)，具有預(yù)測功能。 既可分析已有協(xié)議，已經(jīng)集成在軟件中。 又可研究創(chuàng)新協(xié)議，測試新協(xié)議的性能。2.9.1 Opnet仿真平臺 Opnet正版仿真軟件 面向?qū)I(yè)研發(fā)人員，仿真大型復雜網(wǎng)絡(luò)。 比NS好用：界面、協(xié)議庫、輸出等。 Opnet的價格 幾十個用戶的lisence，一年需要一兩萬美元。 使用盜版Opnet的弊端 即使做出了結(jié)果，不能堂堂正正地寫成論文投往國外期刊，將來可能是版權(quán)侵犯的證據(jù)。 目前

11、，中國大學的文章絕大部分是用NS仿真。212.9.3 MATLAB仿真平臺 MATLAB工具 擅長數(shù)值計算和圖形處理的科學計算軟件。 優(yōu)點 寬松的語言體系、圖形圖像系統(tǒng)、豐富的數(shù)學函數(shù)庫、應(yīng)用程序接口。 科學論文，矩陣運算，畫圖很方便。 擴展功能 各種工具箱如Simulink等，完成不同領(lǐng)域的各種特定任務(wù)。222.9.2 NS2仿真平臺 NS2網(wǎng)絡(luò)仿真 UC伯克利大學開發(fā)的仿真軟件 NS2遵循GPL協(xié)議，源代碼開放 以GPL協(xié)議發(fā)布到網(wǎng)上的代碼素材，你可以隨意使用，也可以更改，但是更改后再次發(fā)布的代碼。 必須也遵守GPL協(xié)議，主要要求是必須開源，而且不能刪減原作者的聲明信息等，“傳染性” 。

12、可以出售，但是整個產(chǎn)品代碼，必須開源。2.10 NS2基礎(chǔ)知識 NS2有豐富的構(gòu)件庫 能完成大部分網(wǎng)絡(luò)仿真需求。 網(wǎng)絡(luò)類型：廣域網(wǎng)、局域網(wǎng)、移動通信網(wǎng)、衛(wèi)星通信網(wǎng)等 路由類型：層次路由、動態(tài)路由、多播路由等 跟蹤記錄：各種狀態(tài)和事件以便分析 數(shù)學函數(shù)：隨機數(shù)、積分等242.10 NS2基礎(chǔ)知識 獲取NS2 官網(wǎng)：/nsnam/ns/ 知識庫：/nsnam/index.php/Main_Page 安裝平臺 Windows的Cygwin，書中采用。 直接在Linux系統(tǒng)，實驗采用。252.10 NS2基礎(chǔ)知識NS2目錄結(jié)構(gòu)圖 262.10 NS

13、2基礎(chǔ)知識 NS2采用了“OTcl/C+分裂模型” 優(yōu)點： C+：速度快，編寫復雜算法，用來實現(xiàn)具體協(xié)議。 Otcl：速度慢，方便修改，用來配置網(wǎng)絡(luò)布局。 TclCL ：把兩種語言中的對象和變量聯(lián)系起來。 缺點： 同時維護兩套代碼，對使用者要求較高，上手慢。2.10 NS2基礎(chǔ)知識 NS2仿真流程修改協(xié)議 創(chuàng)建C+類，即.cc文件。不修改協(xié)議 編寫tcl腳本，建立OTcl對象，設(shè)置屬性，調(diào)度網(wǎng)絡(luò)仿真事件的發(fā)生。28用NS2進行無線網(wǎng)絡(luò)仿真通過未通過需要滿意開始問題定義需修改源碼？編寫TCL仿真腳本執(zhí)行仿真分析結(jié)果分析問題所在結(jié)果滿意？結(jié)束修改源代碼重新編譯NS2編譯通過？調(diào)試NS2NS2仿真基本流程圖 不需要大型工程292.10 NS2基礎(chǔ)知識 NS2的簡單OTCL語法et val(prop) Propagation/TwoRayGround 衰減類型set val(netif) Phy/WirelessPhy 物理層set val(mac) Mac/802_11