资源描述
1. report 包The ONE中有一系列report的参数来检测试验，比如说消息参数 就有传输成功率和往返时间、节点接触次数，相互接触次数以及消息 传输延迟时间，消息源节点和目的节点的距离等。还有一些用于和其他程序交互的参考模块。节点连接信息可以直接在DTN的模拟环境中体现出来，the ONE就是一个可以用来模拟该环境的模拟器。还有 一些生成其他参数的report程序可以输出适合ns2移动节点扩展的移 动轨迹。1 AdjacencyGraphvizReport节点连接次数报告，反应节点之间的亲密关系，从该报告中可以看到哪些节点连接紧密。节点生成在某段时间内所有节点之间的连接次数。eg： c2-d3 weight=3表示从开始运行到结束节点 c2和d3的接 触次数，只有运行结束才会产生该报告。可以利用Graphviz生成 邻接图。2 ConnectivityDtnsim2Report记录连接的信息，生成两个节点的 连接情况。eg： 715.60 a0 b1 up表示在时间715.60的时候，节点a0请 求和节点b1建立连接，991.60 a0 b1 down表示991.60时间a0请 求和b1断开连接3 ContactsDuringAnICTReport 两个节点的接触次数 eg： 0 85, 前面的数字表示节点a主动找b的连接次数，后面的数字表示节点 b 主动找a的连接次数，代码中并没有显示出具体节点，如果需要可以 在代码中添加相应代码即可。？4 ContactsPerHourReport每个小时中所有节点接触的次数eg： 04，表示第一个小时，接触4次；1 13，表示第二个小时，接触13次。5 ContactTimesReport某个时间的接触次数，eg： 66.0 3其中66.0 表示时间，3表示节点接触次数。6 CreatedMessagesReport生成的消息的信息，主要包括消息生成时间，消息id，消息大小，消息的源节点，消息的目的节点，ttl大小和是否有反馈消息7 DeliveredMessagesReport显示传输成功消息的传输信息，包括 消息的接收时间、消息id、消息大小、传递消息的跳数、传递消息的 时间、源节点、目的节点、消息余下的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代表传递消息的跳数，51.6000代表消息的传递时 间（生成消息时间-接收消息时间），b1消息的源节点，a0消息的目 的节点，299代表TTI大小，N代表消息没有反馈信息，b1 -a0代 表消息的传输路径是从b1传递到a0。8 DistanceDelayReport生成消息的一些传输信息，包括源节点和目的节点的距离，消息的产生时间，和消息的跳数以及消息id等内容。eg： # distanee at msg send delivery time hop count MSG_ID 81.374751.60001M23其中81.3747代表消息源节点和目的节点的距离，51.6000代表 消息产生时间，1代表跳数，M23代表消息的id。9 DTN2Reporter 连接 DTN2 的 report ？10 EncountersVSUniqueEncountersReport该报告反应了节点接触次数和接触的节点个数信息，该报告的行数为节点的个数，中间的数字是该节点和别的节点的接触次数，后面的数字为该节点接触的节点个数eg：0 4 31 3 32 4 23 3 24 6 1意思就是一共有五个节点，第一个节点接触次数为4,接触了 3个节点11 EnergyLevelReport ?无法运行12 Eve ntLogReport记录消息的报告，主要记录内容有消息生成时间，action名字（没有找到调用该方法的地方，没有找到action的具体含义），节点（如果该action的第一个节点不为空就显示第一个 节点，第二个节点不为空就显示第二个节点，都不为空就都显示），消息id，其他信息（有就显示，没有就不显示）13 InterContactTimesReport没看懂？14 MessageDelayReport传输延迟消息的信息，包括延迟时间和 延迟率 延迟时间二消息收到时间-消息创建时间，延迟率二延迟消息个 数/创建的消息个数。eg： # messageDelay cumulativeProbability303.00000.003315 MessageDeliveryReport反应消息传输成功率的一个 report,报 告主要包含消息产生时间，生成消息个数，成功传输消息个数和传输 成功率eg： # time created delivered delivered / created883.0000 3010 0.3333四个数字分别代表上述四个指标，其中传输成功率=(1.0 *delivered) / created;16 MessageGraphvizReport该报告反映成功传输消息的信息，在 报告开头，显示有多少个消息被成功传输，之后详细列出来成功传输 消息的传输路径。eg: 15 messages delivered at sim time 9000.0000digraph msggrapht3t5;17 MessageLocationReport 需要参数？18 MessageReport成功传输的消息的信息，主要包括消息id、消息的创建时间和接收时间19 MessageStatsReport该报告是消息的一些综合信息，(不是单 个消息的信息，而是所有消息的信息)主要包括创建消息个数 (created)，延迟的消息个数(relayed),中止失败的消息个数(aborted), 丢弃的消息个数(dropped),移除的消息个数(removed),成功传输的消 息个数(delivered),传输成功率(delivery_prob),有反馈的消息传输成 功 率 (response_prob), 开销率 (overhead_ratio), 平 均延迟 (NaNlatency_avg),中位数带宽延迟(NaNlatency_med),平均跳数，中 继节点个数平均节点缓存消息的时间，节点缓存消息的中间时间， 平均往返时延，往返时延的中位数。其中传输成功率 deliveryprob = (1.0 * delivered成功传输的消息 个数)/ Created创建消息个数；开销率overHead = (1.0 * (Relayed延迟 的消息个数-this.nrofDelivered 成功传输的消息个数) /this.nrofDelivered成功传输的消息个数；有反馈的消息传输成功率 resp on seProb=(1.0*this .n rofResp on seDelivered)/this .n rofResp on seReqCreated20 MovementNs2Report显示节点的下一跳信息，主要有下一跳 节点的x坐标和y坐标，以及节点的运行速度。eg: ns- at 0.79999“$node-(1) setdest 1438.52160 400.6487112.38198521 PingAppReporter生成两个节点的一些信息(具体哪两个节点 要在PingAppReporter中指定)，报告中的内容有报告产生时间，节点a发送消息个数，接收消息个数，节点 b发送消息个数，接收消息 个数，和三个成功率，分别为节点a的传输成功率二节点a接收消息个数/节点a发送消息个数，节点b的传输成功率，还有节点a和b 的传输成功率=b接收的节点个数/节点a发送个数（注：具体的a和 b要在代码中确定）？22 Report ？23 TotalCo ntactTimeReport报告显示所有节点接触的时间和，主 要有生成报告的时间和所有节点接触的时间和。24 TotalE ncoun tersReport25 Uniq ueE ncoun tersReport26 Co nn ectivityONEReport针对上面一些report分一下类，考 察消 息的report主要 有 CreatedMessagesReport （生成消息的信息）、DeliveredMessagesReport （成功传输消息的传输信息）、 DistanceDelayReport（消息的传输距离）、EventLogReport 、MessageDelayReport （传输延迟消息的信息）、MessageDeliveryReport （消息传输成功率）、MessageGraphvizReport （成功传输消息的传输 路径）、MessageStatsReport （综合信息，包括开销率，传输成功率， 平均延迟等）考察节点信息的主要有 AdjacencyGraphvizReport （节点连接次 数报告）、ConnectivityDtnsim2Report（连接信息报告）、ContactsPerHourReport （每小时节点接触次数）、ContactTimesReport （某个时间节点接触次数）、EncountersVSUniqueEncountersReport（节点接触次数和接触节点个数）、MovementNs2Report （当前节点 的下一跳坐标，运行速度）、PingAppReporter （两个节点之间传输成 功率）、TotalContactTimeReport （所有节点接触时间总和）、 TotalEncountersReport （节点接触的最大次数）、 UniqueEncountersReport （接触其他节点的个数）、 Conn ectivityONEReport （节点连接的时间）壬1.4版本模拟器中新建了链建立新的拓扑结构，只需要更改Data文件夹下面的数据，和配置文件。期间也遇到了小小的麻烦，第一个就是坐标问题，经过珊珊同学 的思考，我们终于搞清楚模拟器中的坐标和定义时节点的坐标的联系 了，贴上来，大家一起分享假设我们新建节点为（Xa, Ya），（Xb，Yb）,（Xc, Yc）取m二Xa，Xb，Xc中的最小值，n二Ya，Yb，Yc中的最大值则以上三个点在模拟器中相应的坐标为（Xa-m，n-Ya） , （Xb-m， n-Yb）， （ Xc-m， n-Yc）为了这个问题，纠结了一个下午，点的坐标和路径直接相关，而 路径建立的不对，就不能用地图模式进行实验。所以解决了节点坐标 的问题之后，不能用地图模式进行实验的问题也迎刃而解了（我之前的实验一直不能用地图模式进行）。和1.3版本想对比1.4版本的模拟器还有个优点：reports的结果 显而易见，1.3版本的还需要自己分析，自己计算，而 1.4版本的直 接就生成了可以作为性能考察指标的数据结果。3.需要探讨的论文思路一 Maxprop 算法二 Prophet算法Maxprop算法的性能是目前接触到的几个算法中性能最好的，在 基于模型的拓扑结构上运行效果极其的好， 好到无法超越，看了这么 长时间，对该算法都没有思路再讲讲第二个算法吧prophet算法最初出自于 MobiHoc Poster:Probabilistic Routing in In termitte ntly Conn ected Netwoks这篇文章，该算法的思想就是添加 了概率的传递性。PROPHET协议是一种基于概率策略的路由协议，利用节点间相 遇的历史信息和传递性来选择下一跳节点，以传输可预测性P（a,b作为概率度量标准，即：1 p2=p1+（ 1-p1） *0.75 （其中0.75也是作者取的数字，为什么 选择这个数字，作者并未说明，可能是实验数据显示0.75比较合适）其中，a表示任意节点，b表示节点a所知道的目的节点，已知 ab在t1时刻相遇的概率是pl，求t2时刻的概率p2,。界定的传输可 预测性以向量形式储存，且可在节点间进行交换。该公式p2=p1+( 1-p1)*a是针对t1时刻相遇，t2时刻又相遇的 节点接触概率的计算方法2对于不经常遇见的节点，他们之间的相遇概率会随着时间的增 加而减少，计算公式为p2 = p1*( r的k此方)k为时间，r这里是参 数r值这里取的值为0.98,我经过多次实验发现0.98的效果也是最 好。3另外，传输可预测性具有传递性，即若节点 A常与节点B连 接，而节点B又常与节点C连接，则可以认为节点C与节点A能够 以高成功率转发消息。传递性可表示为p(a,c)=p(a,c)old+(1-p(a,c)old)*p(a,b)*p(b,c)*beta其中beta属于0,1，为常量因子，PROPHET协议的消息转发思 想为，当节点A与B连接时，若节点B具有更高的传输可预测性， 则节点A将消息转发到节点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改善文章提到的两个方程式，提高传输成功率针对上述三点改善的地方，第一点已经实现，在十字型拓扑结构 下改善效果明显，多个节点情况下不是很明显对于第二点还没有思路对于第三点，也尝试了很多，目前还没有找到合适的方法这里描述一个别的作者针对第三点所做的改善，一个新作者改进了老作者根据ab节点t1时刻的传输成功率p1估算t2时刻的传输成 功率，新作者认为用这个时刻来估计这个值，误差会比较大，他采取 的方法是P=(p1*t1+p2*t2)/(t1+t2)他的思想不是采取t2时刻的接触概率，而是采取这一段时间的 平均接触概率。比如说，现在要计算 t2时刻他们的接触概率，新作 者的意思是不采取t2时刻接触概率，而是用这段时间的平均概率来 表示t2时刻的接触概率。新作者的思路是先用老作者提出了的公式计算出p2，p2=p1+( 1-p1)*0.75计算出来p2然后用p=(p1*t1+p2*t2)/(t1+t2)这个公式计算出来在t1,t2时间段的值添加可视化的折线图作为参照标准的实验运行结果是：数据传输成功率0.0447(节点传输半径设置的比较小，所以成功 率很低)丢包率0.4680开效率0.9008平均延迟148.7397节点个数增加一倍数据传输成功率0.7165丢包率0.510开效率：0.9487平均延迟：208.5433发送速率增加1倍数据传输成功率0.0457丢包率0.292开效率：0.4624平均延迟：144.6739传输半径增加1倍数据传输成功率0.0645丢包率0.454开效率：1.1852平均延迟：143.0825缓冲大小增加1倍数据传输成功率0.0774丢包率0.487开效率：0.8150平均延迟：1014.4911TTI大小增加1倍数据传输成功率0.0447丢包率0.467开效率：1.0076平均延迟：655.3519消息大小增加1倍数据传输成功率0.0232丢包率0.529开效率：0.8236平均延迟：234.5695在节点比较少的情况下，增加节点个数可以大大提高传输成功率
展开阅读全文