機會網(wǎng)絡模擬軟件-one中的report(中)

1、1. report 包The ONE中有一系列report的參數(shù)來檢測試驗，比如說消息參數(shù) 就有傳輸成功率和往返時間、節(jié)點接觸次數(shù)，相互接觸次數(shù)以及消息 傳輸延遲時間，消息源節(jié)點和目的節(jié)點的距離等。還有一些用于和其他程序交互的參考模塊。節(jié)點連接信息可以直接在DTN的模擬環(huán)境中體現(xiàn)出來，the ONE就是一個可以用來模擬該環(huán)境的模擬器。還有 一些生成其他參數(shù)的report程序可以輸出適合ns2移動節(jié)點擴展的移 動軌跡。1 AdjacencyGraphvizReport節(jié)點連接次數(shù)報告，反應節(jié)點之間的親密關系，從該報告中可以看到哪些節(jié)點連接緊密。節(jié)點生成在某段時間內所有節(jié)點之間的連接次數(shù)。eg：

2、c2-d3 weight=3表示從開始運行到結束節(jié)點 c2和d3的接 觸次數(shù)，只有運行結束才會產(chǎn)生該報告?？梢岳肎raphviz生成 鄰接圖。2 ConnectivityDtnsim2Report記錄連接的信息，生成兩個節(jié)點的 連接情況。eg： 715.60 a0 <-> b1 up表示在時間715.60的時候，節(jié)點a0請 求和節(jié)點b1建立連接，991.60 a0 <-> b1 down表示991.60時間a0請 求和b1斷開連接3 ContactsDuringAnICTReport 兩個節(jié)點的接觸次數(shù) eg： 0 85, 前面的數(shù)字表示節(jié)點a主動找b的連接次數(shù)，后面

3、的數(shù)字表示節(jié)點 b 主動找a的連接次數(shù)，代碼中并沒有顯示出具體節(jié)點，如果需要可以 在代碼中添加相應代碼即可。？4 ContactsPerHourReport每個小時中所有節(jié)點接觸的次數(shù)eg： 04，表示第一個小時，接觸4次；1 13，表示第二個小時，接觸13次。5 ContactTimesReport某個時間的接觸次數(shù)，eg： 66.0 3其中66.0 表示時間，3表示節(jié)點接觸次數(shù)。6 CreatedMessagesReport生成的消息的信息，主要包括消息生成時間，消息id，消息大小，消息的源節(jié)點，消息的目的節(jié)點，ttl大小和是否有反饋消息7 DeliveredMessagesReport顯

4、示傳輸成功消息的傳輸信息，包括 消息的接收時間、消息id、消息大小、傳遞消息的跳數(shù)、傳遞消息的 時間、源節(jié)點、目的節(jié)點、消息余下的ttl、有無返回結果以及消息的 傳輸路徑內容。eg: # time ID size hopCount deliveryTime fromHost toHost remai nin gTtl isResp onse path721.6000 M23 1488617 1 51.6000 bl a0 299 N b1->a0其中721.6000代表消息接收時間，M23代表消息id , 1488617 代表消息大小，1代表傳遞消息的跳數(shù)，51.6000代表消息的傳遞時

5、 間（生成消息時間-接收消息時間），b1消息的源節(jié)點，a0消息的目 的節(jié)點，299代表TTI大小，N代表消息沒有反饋信息，b1 ->a0代 表消息的傳輸路徑是從b1傳遞到a0。8 DistanceDelayReport生成消息的一些傳輸信息，包括源節(jié)點和目的節(jié)點的距離，消息的產(chǎn)生時間，和消息的跳數(shù)以及消息id等內容。eg： # distanee at msg send delivery time hop count MSG_ID 81.374751.60001M23其中81.3747代表消息源節(jié)點和目的節(jié)點的距離，51.6000代表 消息產(chǎn)生時間，1代表跳數(shù)，M23代表消息的id。9 D

6、TN2Reporter 連接 DTN2 的 report ？10 EncountersVSUniqueEncountersReport該報告反應了節(jié)點接觸次數(shù)和接觸的節(jié)點個數(shù)信息，該報告的行數(shù)為節(jié)點的個數(shù)，中間的數(shù)字是該節(jié)點和別的節(jié)點的接觸次數(shù)，后面的數(shù)字為該節(jié)點接觸的節(jié)點個數(shù)eg：0 4 31 3 32 4 23 3 24 6 1意思就是一共有五個節(jié)點，第一個節(jié)點接觸次數(shù)為4,接觸了 3個節(jié)點11 EnergyLevelReport ?無法運行12 Eve ntLogReport記錄消息的報告，主要記錄內容有消息生成時間，action名字（沒有找到調用該方法的地方，沒有找到action的具體

7、含義），節(jié)點（如果該action的第一個節(jié)點不為空就顯示第一個 節(jié)點，第二個節(jié)點不為空就顯示第二個節(jié)點，都不為空就都顯示），消息id，其他信息（有就顯示，沒有就不顯示）13 InterContactTimesReport沒看懂？14 MessageDelayReport傳輸延遲消息的信息，包括延遲時間和 延遲率 延遲時間二消息收到時間-消息創(chuàng)建時間，延遲率二延遲消息個 數(shù)/創(chuàng)建的消息個數(shù)。eg： # messageDelay cumulativeProbability303.00000.003315 MessageDeliveryReport反應消息傳輸成功率的一個 report,報 告主要包

8、含消息產(chǎn)生時間，生成消息個數(shù)，成功傳輸消息個數(shù)和傳輸 成功率eg： # time created delivered delivered / created883.0000 3010 0.3333四個數(shù)字分別代表上述四個指標，其中傳輸成功率=(1.0 *delivered) / created;16 MessageGraphvizReport該報告反映成功傳輸消息的信息，在 報告開頭，顯示有多少個消息被成功傳輸，之后詳細列出來成功傳輸 消息的傳輸路徑。eg: 15 messages delivered at sim time 9000.0000digraph msggrapht3<>

9、;t5;17 MessageLocationReport 需要參數(shù)？18 MessageReport成功傳輸?shù)南⒌男畔?，主要包括消息id、消息的創(chuàng)建時間和接收時間19 MessageStatsReport該報告是消息的一些綜合信息，(不是單 個消息的信息，而是所有消息的信息)主要包括創(chuàng)建消息個數(shù) (created)，延遲的消息個數(shù)(relayed),中止失敗的消息個數(shù)(aborted), 丟棄的消息個數(shù)(dropped),移除的消息個數(shù)(removed),成功傳輸?shù)南?息個數(shù)(delivered),傳輸成功率(delivery_prob),有反饋的消息傳輸成 功 率 (response_pr

10、ob), 開銷率 (overhead_ratio), 平 均延遲 (NaNlatency_avg),中位數(shù)帶寬延遲(NaNlatency_med),平均跳數(shù)，中 繼節(jié)點個數(shù)平均節(jié)點緩存消息的時間，節(jié)點緩存消息的中間時間， 平均往返時延，往返時延的中位數(shù)。其中傳輸成功率 deliveryprob = (1.0 * delivered成功傳輸?shù)南?個數(shù))/ Created創(chuàng)建消息個數(shù)；開銷率overHead = (1.0 * (Relayed延遲 的消息個數(shù)-this.nrofDelivered 成功傳輸?shù)南€數(shù)) /this.nrofDelivered成功傳輸?shù)南€數(shù)；有反饋的消息傳輸成功

11、率 resp on seProb=(1.0*this .n rofResp on seDelivered)/this .n rofResp on seReqCreated20 MovementNs2Report顯示節(jié)點的下一跳信息，主要有下一跳 節(jié)點的x坐標和y坐標，以及節(jié)點的運行速度。eg: ns- at 0.79999“$node-(1) setdest 1438.52160 400.6487112.38198521 PingAppReporter生成兩個節(jié)點的一些信息(具體哪兩個節(jié)點 要在PingAppReporter中指定)，報告中的內容有報告產(chǎn)生時間，節(jié)點a發(fā)送消息個數(shù)，接收消息個數(shù)

12、，節(jié)點 b發(fā)送消息個數(shù)，接收消息 個數(shù)，和三個成功率，分別為節(jié)點a的傳輸成功率二節(jié)點a接收消息個數(shù)/節(jié)點a發(fā)送消息個數(shù)，節(jié)點b的傳輸成功率，還有節(jié)點a和b 的傳輸成功率=b接收的節(jié)點個數(shù)/節(jié)點a發(fā)送個數(shù)（注：具體的a和 b要在代碼中確定）？22 Report ？23 TotalCo ntactTimeReport報告顯示所有節(jié)點接觸的時間和，主 要有生成報告的時間和所有節(jié)點接觸的時間和。24 TotalE ncoun tersReport25 Uniq ueE ncoun tersReport26 Co nn ectivityONEReport針對上面一些report分一下類，考 察消 息的r

13、eport主要 有 CreatedMessagesReport （生成消息的信息）、DeliveredMessagesReport （成功傳輸消息的傳輸信息）、 DistanceDelayReport（消息的傳輸距離）、EventLogReport 、MessageDelayReport （傳輸延遲消息的信息）、MessageDeliveryReport （消息傳輸成功率）、MessageGraphvizReport （成功傳輸消息的傳輸 路徑）、MessageStatsReport （綜合信息，包括開銷率，傳輸成功率， 平均延遲等）考察節(jié)點信息的主要有 AdjacencyGraphvizRe

14、port （節(jié)點連接次 數(shù)報告）、ConnectivityDtnsim2Report（連接信息報告）、ContactsPerHourReport （每小時節(jié)點接觸次數(shù)）、ContactTimesReport （某個時間節(jié)點接觸次數(shù)）、EncountersVSUniqueEncountersReport（節(jié)點接觸次數(shù)和接觸節(jié)點個數(shù)）、MovementNs2Report （當前節(jié)點 的下一跳坐標，運行速度）、PingAppReporter （兩個節(jié)點之間傳輸成 功率）、TotalContactTimeReport （所有節(jié)點接觸時間總和）、 TotalEncountersReport （節(jié)點接觸的

15、最大次數(shù)）、 UniqueEncountersReport （接觸其他節(jié)點的個數(shù)）、 Conn ectivityONEReport （節(jié)點連接的時間）壬1.4版本模擬器中新建了鏈建立新的拓撲結構，只需要更改Data文件夾下面的數(shù)據(jù)，和配置文件。期間也遇到了小小的麻煩，第一個就是坐標問題，經(jīng)過珊珊同學 的思考，我們終于搞清楚模擬器中的坐標和定義時節(jié)點的坐標的聯(lián)系 了，貼上來，大家一起分享假設我們新建節(jié)點為（Xa, Ya），（Xb，Yb）,（Xc, Yc）取m二Xa，Xb，Xc中的最小值，n二Ya，Yb，Yc中的最大值則以上三個點在模擬器中相應的坐標為（Xa-m，n-Ya） , （Xb-m， n-

16、Yb）， （ Xc-m， n-Yc）為了這個問題，糾結了一個下午，點的坐標和路徑直接相關，而 路徑建立的不對，就不能用地圖模式進行實驗。所以解決了節(jié)點坐標 的問題之后，不能用地圖模式進行實驗的問題也迎刃而解了（我之前的實驗一直不能用地圖模式進行）。和1.3版本想對比1.4版本的模擬器還有個優(yōu)點：reports的結果 顯而易見，1.3版本的還需要自己分析，自己計算，而 1.4版本的直 接就生成了可以作為性能考察指標的數(shù)據(jù)結果。3.需要探討的論文思路一 Maxprop 算法二 Prophet算法Maxprop算法的性能是目前接觸到的幾個算法中性能最好的，在 基于模型的拓撲結構上運行效果極其的好，

17、好到無法超越，看了這么 長時間，對該算法都沒有思路再講講第二個算法吧prophet算法最初出自于 MobiHoc Poster:Probabilistic Routing in In termitte ntly Conn ected Netwoks這篇文章，該算法的思想就是添加 了概率的傳遞性。PROPHET協(xié)議是一種基于概率策略的路由協(xié)議，利用節(jié)點間相 遇的歷史信息和傳遞性來選擇下一跳節(jié)點，以傳輸可預測性P（a,b作為概率度量標準，即：1 p2=p1+（ 1-p1） *0.75 （其中0.75也是作者取的數(shù)字，為什么 選擇這個數(shù)字，作者并未說明，可能是實驗數(shù)據(jù)顯示0.75比較合適）其中，a表

18、示任意節(jié)點，b表示節(jié)點a所知道的目的節(jié)點，已知 ab在t1時刻相遇的概率是pl，求t2時刻的概率p2,。界定的傳輸可 預測性以向量形式儲存，且可在節(jié)點間進行交換。該公式p2=p1+( 1-p1)*a是針對t1時刻相遇，t2時刻又相遇的 節(jié)點接觸概率的計算方法2對于不經(jīng)常遇見的節(jié)點，他們之間的相遇概率會隨著時間的增 加而減少，計算公式為p2 = p1*( r的k此方)k為時間，r這里是參 數(shù)r值這里取的值為0.98,我經(jīng)過多次實驗發(fā)現(xiàn)0.98的效果也是最 好。3另外，傳輸可預測性具有傳遞性，即若節(jié)點 A常與節(jié)點B連 接，而節(jié)點B又常與節(jié)點C連接，則可以認為節(jié)點C與節(jié)點A能夠 以高成功率轉發(fā)消息。

19、傳遞性可表示為p(a,c)=p(a,c)old+(1-p(a,c)old)*p(a,b)*p(b,c)*beta其中beta屬于0,1，為常量因子，PROPHET協(xié)議的消息轉發(fā)思 想為，當節(jié)點A與B連接時，若節(jié)點B具有更高的傳輸可預測性， 則節(jié)點A將消息轉發(fā)到節(jié)點B。ONE中的代碼為if (prophetSetti ngs.co ntai ns(BETA_S) beta = prophetSett in gs.getDouble(BETA_S); _else beta = DEFAULT_BETA;代碼中定義是這樣的：public static final Stri ng BETA_S = "beta"找了幾遍都沒有找到 BETA_S是多大，DEFAULT_BETA的值為 0.25.作者在文章中提到了三點future work1增加ACK機制2建立模擬場景來分析該算法的好壞3改善文章提到的兩個方程式，提高傳輸成功率針對上述三點改善的地方，第一點已經(jīng)實現(xiàn)，在十字型拓撲結構 下改善效果明顯，多個節(jié)點情況下不是很明顯對于第二點還沒有思路對于第三點，也嘗試了很多，目前還沒有找到合適的方法這里描述一個別的作者針對第三點所做的改善，一個新作者改進了老作者根據(jù)ab節(jié)點t1時刻的傳輸成功率p1估算t2時刻的傳輸成 功率，新作者認為用這個時刻來估計這個值，誤差