基于链路预测可靠MPR选择算法.docVIP

基于链路预测可靠MPR选择算法 　　摘 要：为了降低移动自组织网络（MANET）中移动性对路由性能造成的影响，该文提出基于链路预测的可靠MPR选择算法，通过节点间距离和无线传输范围来预测节点与其相邻节点之间的剩余链路有效时间，并提出将剩余链路有效时间（RTTQ）作为OLSR路由协议选择多点中继（MPR）的新的度量方法。利用NS2进行了大量的网络仿真，结果显示采用RTTQ大于临界值的MPR节点，可以提高多项性能，如MPR生存时间、分组交付率（PDR）和平均吞吐量（ATT）。 　　关键词：移动自组织网络 多点中继 链路中断 NS2 MPR生存时间 　　中图分类号：TP393 文献标识码：A 文章编号：1674-098X（2015）08（c）-0054-03 　　Reliable MPR Selection Algorithm Based on Link Prediction 　　Guo Yuting1，2， Li Qiang2 　　（1.Wuhan Lingyun Building Decoration Engineering CO.LTD.，Wuhan Hubei，430040；2.Air Force Early Warning Inst.，Wuhan Hubei，430019，China） 　　Abstract：In order to reduce the effect of the mobility of mobile ad-hoc network（MANET）on routing performance， this paper proposed a reliable MPR selection algorithm based on link prediction. The valid time of remaining chain between this node and adjacent node was predicted by both the distance between nodes and the range of wireless transmission. The paper also proposed a new measuring method on selecting multi-point relay by applying the remaining link effective time（RTTQ）as OLSR routing protocol. A lot of NS2 network simulation were conducted in this paper.The results show that a number of properties，such as MPR survival time， packet delivery ratio （PDR） and average throughput（ATT），can be improved by using the MPR nodes，in which the RTTQ was greater than the critical value. 　　Key Words：MANET；Multi Point Relay；Link Interruption；NS2；MPR Survival Time 　　由于OLSR路由问题与MPR选择有关，即可以通过在MPR选择机制上增加度量，提高路由性能。关于OLSR路由优化的大部分文献都致力于寻找除了RFC3626中（路径质量通过跳数衡量）规定的默认度量之外的其他有效度量，如误比特率（BER）[1]或队列长度。QOLSR[2]是先应式路由的一个重大发展，其通过向OLSR增加QoS机制对带宽利用率或时延等实施限制从而寻找最短最宽的路径提供最佳路径选择。文献[3]还提出了期望传输数（ETX）度量作为MANET因特网草案，目前有望成为标准。文献[4]中提出了一种MPR选择法，该方法通过将传播包汇聚在MPR节点，进一步降低重新传输次数。但是鉴于无线环境的的不稳定性，减少重新传输次数不一定对可靠数据包传输有利。文献[5]提出了另一种方法，试图预测一定时间范围内的链路有效性以及两节点间给定初始距离的链路有效性。由于MPR节点在将广播包传输到下个MPR节点以及相邻节点中起到重要作用，如果不能从MPR接收到广播包，就会严重影响交付率。因此，根据链路生存时间预测选择可靠MPR为改善路由性能提出了很好的切入点。由于节点移动，有些无线链路可能在路径建立起来后立即中断。如果再次发现路由，就会产生大量的数据丢失和通信开销。 　　由此可见，现在路由的共同弱点是由于网络环境中节点的移动特性，依据过去或当前的