在OLSR(optimized link state routing protocol)路由协议中,MPR(multi-point relays)节点的选择以连接度为参考标准。实际上,随着节点的增加和移动速度加剧,节点MAC层拥塞,应用层空闲度不够以及连接时间短暂等多维因素都会影响到MPR的选择而造成路由开销增加。以连接时间为依据,参考节点MAC层拥塞度和应用层空闲度进行MPR选择算法研究。实验表明,改进后的MBOLSR(multidimensional balanced OLSR)路由协议在数据传输成功率,时延等方面都有显著提高。
为了验证当前网络节点失效而产生的流量衰减问题,提出一种基于离散时间的新型网络实际流量预测算法(Prediction algorithm based on Discrete-Time for FARIMA model,PDF).该算法首先利用离散时间理论推导节点数据包的排队情况,计算出存在失效节点时流量平均对长的数学公式,并结合FARIMA模型建立预测方法.最后,通过数学仿真深入分析平均对长与服务率等影响因素之间的关系.仿真结果表明,PDF算法具有较好的适应性,与原始流量标准差为10.23.
通过对Ad Hoc网络中最优链路状态路由(Optimized Link State Routing,OLSR)协议的研究,从数学集合的角度来分析MPR(Multi Point Relay,MPR)集选择问题,通过将一跳邻居节点及其所连接的一条邻居节点抽象化为包含子集的集合,计算剩余集合的独立子集生成MPR中继节点,从而找到节点数量最少的MPR集.仿真实验结果表明,该算法降低了网络传输的延时,提高了网络传输的速度.
