矿山环境下基于Ad Hoc网络的多路径QoS路由算法

为提高矿山环境下数据传输的完整性和准确性,提出了一种基于Ad Hoc网络的多路径QoS路由算法。该算法将区块链引入路由建立过程中,首先对节点进行区块化封装,使各节点利用Merkle tree维护其邻居节点;然后根据邻居节点的时间延迟和存活时间更新路径生存活力并进行区块连接;最后依次以中间节点相关性数值之和、路径长度、路径形成先后顺序作为路径选择标准,筛选数据传输主路径和备选路径。通过3个方面对路由进行维护:①由于采用区块链使得每个节点均保留其邻居节点的信息,可通过查询路径出现断裂处的上一个节点的路由表,使用相邻节点替代,进而恢复路由。②在主路径的可靠性评估下降到一定程度后即可启用备选路径。③在源节点处重新发起路由查找。仿真结果表明,在不同的节点数、数据包发送速率、节点移动速度情况下,该算法相比AODV,DSR算法具有较低的误码率和较好的路径生存能力。

基于重叠网络的多路径路由设计和实现

在重叠网络环境下构建一个多路径QoS路由算法,其以路径数和路由数为约束条件,选择满足最大延时和最小带宽为参数的路径中剩余带宽最宽的链路作为候选路径。该算法主要解决单路径环境下的网络拥塞和传输时延等问题。在模拟实验中,将其与Dijkstra算法进行比较,数据结果显示路径选择结果满足QoS要求,算法可行有效。