基于前缀树的高效频繁项集挖掘算法

针对频繁项集挖掘时间与空间效率低的问题,提出一种基于前缀树的高效频繁项集挖掘算法,通过对事务集进行预处理,创建索引表并分配索引编号,保证前缀树中事务顺序的一致性,根据索引编号等信息创建紧凑的前缀树,采用自底向上的挖掘与投影的方式挖掘出频繁项集。实验结果表明,该算法挖掘效率高、占用空间少。     

一种改进的Chord网络模型

经典的Chord模型中为维护Chord环路由信息而周期性执行的Stabilize操作产生了大量的消息转发。提出一种改进的Chord模型,通过使用优化的双向Finger表,使得只在节点加入或离开时才进行路由更新,降低了消息转发的开销,同时优化了路由定位算法。     

基于节点异构性的混合组播网络

为了扩大导航差分信息的应用领域,并且在城市或室内可以接收修正信息,针对导航增强信息需在具有实时性、可扩展性和异构性的网络上播发的特点,结合应用层组播和i3组播,采用IP路由信息表构建了基于节点异构性的分层混合组播系统.分析了网络模型和通信协议,并基于OPNET进行了性能仿真.仿真结果表明,HMMA实时性好、可扩展性强,可以满足应用的需求.     

可证明安全的节点不相交多路径源路由协议

多路径路由实现是移动ad hoc网络可靠运行的有效保证.针对多路径路由协议的安全性分析,建立了基于UC(universally composable)框架的可证明安全路由协议的新方法.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念,用于描述攻陷网络拓扑结构的移动ad hoc网络多路径路由;基于UC安全模型,提出了基于UC-RP(universally composable security framework for ad hoc networks routing protocol)框架的路由协议形式化安全定义;针对MNDP(multiple node-disjoint paths)协议存在的安全问题,提出了新的移动ad hoc网络节点不相交多路径动态源路由协议(简记为SMNDP(security multiple node-disjoint paths)协议).将基于UC-RP框架的可证明安全路由协议的新方法应用于SMNDP协议的安全分析.SMNDP协议的可证明安全性可以归约为消息认证码和签名机制的安全性.SMNDP协议实现了路由发现协议的正确性、节点身份的认证性和路由消息的完整性.     

智能式动态路线诱导系统诱导单元决策方法

诱导单元决策方法的研究是实现智能交通系统的一个关键环节,其实现方法的好坏对诱导效果有直接的影响.为此,提出一种智能动态路线诱导系统诱导信息的模式,对诱导信息所在路段的多目标终点交通流构成比例以及到下游路段的转弯率的预测方法进行研究,并在此基础上提出了智能动态路线诱导系统诱导单元的综合决策方法.实验结果及分析表明了所提出的诱导单元决策方法的有效性.     

基于循环前缀的OFDM同步算法研究与FPGA实现

提出了一种基于循环前缀的符号同步算法。此算法在最大似然估计的基础上加以改进,简化了符号同步中相关运算的判决方法,在保持同步效率的同时,极大地节约了硬件资源,使算法更易于硬件实现。改进算法基于IEEE 802.11a的标准提出,通过Matlab仿真分析其性能,并在FPGA硬件平台上实现,利用ChipScope观测得到波形。实验结果表明,电路系统工作可靠,满足设计要求。     

路径规划算法的改进及在车载导航中的应用

路径规划算法是车载导航的核心问题。充分利用启发式搜索具有方向性的启发信息,对A＊算法进行改进,采用双向的A＊算法来避免过多的节点搜索和搜索过界,不能得到正确结果的问题。同时,为了适合嵌入式平台的特殊环境,采用数据分层,搜索过程升层的方法,充分利用内存资源,减少外存I/O的工作量。并且结合上述策略,给出了改进的算法伪代码流程并对改进的A＊算法的进行验证。     

面向自治系统间IP前缀劫持的一种无证书安全防范机制

自治系统间的IP前缀劫持是互联网安全的重大威胁.目前基于非对称密码学的前缀劫持防范机制都无可避免地面临复杂的公钥证书存储管理问题或者密钥托管问题,并且在前缀源自治系统在线验证时计算量太大,难以在实际中布署实施.本文提出的这种防范机制,采用公钥自证明签名方案进行前缀源自治系统的验证,无需公钥证书和密钥托管,可从多方面提高防范机制的性能,有望促进IP前缀劫持防范机制的实际布署实施.     

一种基于DNA计算的指定结点路由算法

带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路山智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform()、首末结点搜索切割算法FirstEndSearcher()、转化图结果搜索算法DNASearcher()和结果读取算法ResultReader()共4个子算法组成.分析表明:算法的电子计算机部分缩小了问题结点和边的规模,从而使解决问题所需的DNA分子链数数量级从O((n-2)!)减少至O((m-2)!)(n≥2为图中结点数,m≥2为图中指定必经结点数).算法的DNA计算机部分采用了有针对性的DNA编码新方案,提高了边权值编码的信噪比,通过一系列生物操作,筛选出问题的精确解.和单纯DNA超级计算或电子计算机指定结点路由算法相比,文中算法可显著扩大理论上待求解问题的规模.     

一种Ling选择进位加法器

设计一种Ling选择进位加法器,组间采用Ling进位代替传统的进位,利用内部连线与节点扇出平衡的并行前缀逻辑产生进位机制,并对通常的进位选择模块进行调整,以使其适合Ling进位。该加法器兼具了Ling加法器的快速性,又避免了逻辑产生的复杂性。实验结果表明,与超前进位加法器相比,该加法器的速度提高12％左右。