频繁模式挖掘的模式数量通常过于巨大,在实际应用中只有少量的频繁模式被使用。Top-k频繁模式挖掘通过排列模式频数限制频繁模式的数量,有效提高了算法效率。提出了TPN(Top-k-Patterns based on Nodesets)算法,该算法使用了节点集的概念...频繁模式挖掘的模式数量通常过于巨大,在实际应用中只有少量的频繁模式被使用。Top-k频繁模式挖掘通过排列模式频数限制频繁模式的数量,有效提高了算法效率。提出了TPN(Top-k-Patterns based on Nodesets)算法,该算法使用了节点集的概念,将数据压缩于Poc-tree,通过Top-k-rank表重新计算最小支持度限制生成候选模式的数量。实验通过与ATFP,Top-k-FP-growth算法比较,证明该算法有较好的效率。展开更多
考虑到无人机群在协同完成任务时对时延的高要求,选用先验式路由协议OLSR(Optimized Link State Routing)协议。但无人机自组网中无人机节点高速移动和能量有限的特性,使得OLSR选举出来的MPR(Multi-Point Relay)节点可能会因此而丧失MP...考虑到无人机群在协同完成任务时对时延的高要求,选用先验式路由协议OLSR(Optimized Link State Routing)协议。但无人机自组网中无人机节点高速移动和能量有限的特性,使得OLSR选举出来的MPR(Multi-Point Relay)节点可能会因此而丧失MPR资格,从而导致时延增加,网络开销增大。针对该问题,提出一种基于节点速度和能量的MPR集选择算法,运用HELLO分组在邻居探测的过程中感知节点能量和速度,之后在MPR选举前根据节点速度和能量对一跳邻居进行预处理,从而使速度快能量低的节点永不成为MPR节点。排除掉节点后,在节点意愿值相同的情况下再次对节点的速度和能量进行加权计算,选出最优MPR节点。仿真结果表明,基于节点速度和能量的MPR集选择算法在时延、吞吐量、节点能量消耗三个指标都具有良好的特性。展开更多
文摘频繁模式挖掘的模式数量通常过于巨大,在实际应用中只有少量的频繁模式被使用。Top-k频繁模式挖掘通过排列模式频数限制频繁模式的数量,有效提高了算法效率。提出了TPN(Top-k-Patterns based on Nodesets)算法,该算法使用了节点集的概念,将数据压缩于Poc-tree,通过Top-k-rank表重新计算最小支持度限制生成候选模式的数量。实验通过与ATFP,Top-k-FP-growth算法比较,证明该算法有较好的效率。
文摘考虑到无人机群在协同完成任务时对时延的高要求,选用先验式路由协议OLSR(Optimized Link State Routing)协议。但无人机自组网中无人机节点高速移动和能量有限的特性,使得OLSR选举出来的MPR(Multi-Point Relay)节点可能会因此而丧失MPR资格,从而导致时延增加,网络开销增大。针对该问题,提出一种基于节点速度和能量的MPR集选择算法,运用HELLO分组在邻居探测的过程中感知节点能量和速度,之后在MPR选举前根据节点速度和能量对一跳邻居进行预处理,从而使速度快能量低的节点永不成为MPR节点。排除掉节点后,在节点意愿值相同的情况下再次对节点的速度和能量进行加权计算,选出最优MPR节点。仿真结果表明,基于节点速度和能量的MPR集选择算法在时延、吞吐量、节点能量消耗三个指标都具有良好的特性。
