煤矿井下WSN容错性时间同步算法的实现

为了提高井下时间同步精度,针对无线传感器网络对节点同步精度要求高、鲁棒性强以及时间同步协议普遍容错性较低的特点,提出一种面向煤矿井下的无线传感器网络容错性时间同步算法。该算法结合煤矿井下结构的特殊性,采用动态选举时间基准节点和避免重复发送策略,增强了网络的可扩展性,对于新加入节点可迅速收敛。在洪泛时间同步协议算法的基础上,利用概率统计学中的残差分析理论改进线性回归算法并进行差错判断,剔除井下异常数据点对拟合曲线的影响,抑制由异常数据导致同步误差的大幅度跳变,提升无线传感器网络(WSN)同步算法的容错性和可靠性。实验证明,该算法可在网络拓扑不断变化的情况下达到一定的同步精度,可保持网络稳定性,满足井下同步精度需求。     

一种时延受限共享组播树算法

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验。该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树。仿真实验表明,该算法所构造的组播树的成功率要高于RAND DCSHARED,M INMAXD CSHARD,DC IN IT IALDCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束。     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

无线传感器网络动态调度分簇算法

提出了一种基于K均值的无线传感器网络动态调度分簇算法(DSCA),不但考虑了能量感知这一重要问题,还针对无线传感网络的稳定性和可靠性,提出了节点的同步失效概念,通过采用K均值得到更加平衡的分簇,使得能量消耗更加平衡.该算法发展了一种基于信号接收强度指标(RSSI)而无需知道节点坐标的簇质心求解方法,提出了基于局部信息集中的动态多簇头选举机制和动态时分复用(TDMA)通信轮数分配机制,这些机制使无线传感网络的能量消耗达到了高度均衡,保证了节点的同步失效,提高了传感网络的稳定性和可靠性.仿真结果表明,算法可以减少约70%的簇重构次数.     

OFDM符号定时同步改进算法

提出在Schmidl&Cox算法的基础上,设计新的训练序列,并且加入循环前缀对同步性能的影响,将改进的Schmidl&Cox训练符号和循环前缀CP 结合起来同时完成符号定时同步.并对改进的算法进行了仿真,结果表明,同步性能得到明显提高.     

基于身份的短群签名方案

给出一种新的基于身份的群成员和群管理员的群签名方案。由于新方案的构造不需要零知识证明,群签名的产生是由群成员和群管理员合作完成的,所以新方案具有结构简单、签名长度短、群成员的加入和撤销可以即时实现、群签名的跟踪快捷的优点。     

一种改进的OFDM联合时间频率同步算法

提出了一种改进的OFDM联合时间频率同步算法,通过使用两组训练符号,该算法可以很好的完成突发或连续的OFDM通信系统的同步.其中,第一个训练符号用于估计小数频偏,并完成粗定时同步,第二个训练符号用于估计整数频偏,并进一步精确的调整定时同步位置.仿真结果表明,该算法具有更小的定时估计误差.     

基于遗传算法的组卷研究

为了克服遗传算法在自动组卷中容易"早熟收敛"的现象,引入局部爬山方法以及动态参数自适应调整方法进行改进,给出了算法流程图.利用改进的算法对淄博职业学院《大学英语》题库进行自动组卷实验,实验证明,改进后的算法较好地解决了原有算法的缺陷.     

1000 BASE-T物理编码子层的硬件实现

介绍了1000 BASE-T物理编码子层(PCS)采用的4D-PAM5编码算法,分析编码算法中的一些关键性技术.提出解码流程,并给出了解码中字同步算法及其硬件结构.用Verilog HDL完成了PCS的硬件设计,进行了仿真验证,并给出了流片测试结果.     

基于域感知多域分簇拓扑感知应用层组播算法

为提高应用层组播生成树的稳定性和效率,提出了一种基于域感知的多域分簇拓扑感知应用层组播算法(Mul-Dom CTA).Mul-Dom CTA算法不仅能够通过链路的传输时延将相近的节点组织在一个拓扑域中,实现数据包的就近传输,而且能够通过节点度约束进行重定向,缓解加入顺序的差异对组播树的不利影响,构建相对稳定的组播树.仿真实验证明Mul-Dom CTA模型具有良好的聚簇能力,能够有效降低组播树深度,同时降低组播树数据包的传输时延.     

无线传感器网络初始化簇头选举算法

利用节点初始分布后,对无线传感器网络具有的极少确知信息,建立了初始的异步通信模型;同时给出一种简单产生临时ID号的方法,保证相互间较大概率的互异性.基于此,提出了一种有效初始簇头选举方法,通过局部比较本地ID与邻居ID,实现快速簇头选举.实验表明,该方法能在无线传感器网络初始分布的无序、空白的环境下,迅速建立起有效的簇头,完成网络初级结构的建立,为后续接入资源的分配乃至协议的应用,提供了前提.多组仿真结果表明,算法的稳定性较好,具有较强的实用性.     

考虑结构一致性和内容完整性的重定向图像质量评价

针对适应不同宽高比显示设备全屏显示的重定向图像的视觉质量问题,提出了一种基于像素级结构一致性和内容完整性的重定向图像质量评价模型。该模型首先使用后向配准建立重定向图像和参考图像之间的像素级对应关系;其次考虑到注意力转移的问题,采用像素级宽高比相似性偏差指数计算重定向图像在显著区域和全局的结构一致性,并利用图像组成变化获取图像内容完整性;最后通过内容完整性和结构一致性的线性组合实现重定向图像质量评价。实验结果表明,提出的模型不仅对重定向图像质量评价的效果好,而且可以在内容完整性和结构一致性的二维评估图中观察不同重定向算法的行为,适用于重定向算法比较、选择和优化。     

基于SSALMP的应用层组播的研究与实现

应用层组播将组播功能从路由器转移到端系统,由端系统完成所有组播组通讯的功能.文章主要研究了面向单源流媒体非交互式应用的应用层组播系统.研究并实现了基于SSALMP协议的原型系统,该系统实现了组播组的创建,组播组的加入和退出以及节点失效的处理,同时对其性能在局域网中进行了测试.     

基于关键结点和遗传操作的最小代价组播算法

提出了基于关键结点的最小代价组播路由算法,算法利用整数规划的思想在网络中找出k个代价最小的结点;通过特定策略将这k个结点构成一棵树,然后采用遗传操作将不在树上的成员结点加入到树上,最后剪去非成员的叶结点形成最小代价组播树.该算法可靠性高,能够有效满足实时应用的需求.     

一个可验证秘密共享新个体加入协议的安全性分析

秘密共享的成员加入协议是一种特殊的秘密再分发协议[1,2],完成的是在一个秘密共享方案中加入新的成员来共享秘密的操作,在协议的执行过程中,不需要安全的分发中心的参与,同时应该满足3个安全性需求:①不能泄漏关于秘密的任何信息;②除了新加人成员外,其他任何成员都不能获得为其产生的新份额;③旧成员的份额是安全的.2006年2月,李慧娴等提出了一个可验证的秘密共享新个体加入协议[3],本文对上述协议的安全性进行了分析,证明了此协议不满足秘密共享成员加入协议的任何一个安全性需求,是完全不安全的.     

基于缝雕刻的图像重定向算法

图像重定向算法利用人对图像内容的感知差异进行非均匀的图像缩放,以适应新的显示需求.本文提出了一种基于缝雕刻的图像重定向算法.它利用每条seam上像素的累加能量和最大能量构造混合能量模型,使算法既能够利用人眼对梯度信息的敏感性,又可以减少复杂纹理背景对seam提取的干扰.实验结果显示,相比其他几种算法,本文算法可以更好地保护图像中视觉关注对象的边缘轮廓结构,处理后的图像不仅视觉效果更好,与原图的相似性距离也更小.     

HFC网上行信道时隙同步的性能分析

在分析HFC网络上行信道时隙同步过程的基础上,建立在系统故障恢复情况下上行信道时隙同步过程的数学建模,重点研究了HFC网完成上行信道时隙同步所需的平均时间.文中给出了不同网络规模、冲突解析算法参数值、上行信道带宽分配策略条件下的实验结果.最后提出了优化HFC网上行信道时隙同步性能的措施.     

高阶调制编码辅助相位同步设计与实现

介绍了一种新型信道编码辅助最大似然载波相位同步算法,通过仿真分析了相位同步算法的估计精度以及对系统误码率的影响,提出了一种基于FPGA的嵌入式LDPC编码辅助载波相位同步算法结构,实现了LDPC译码器与相位同步器联合迭代,显著降低了算法的计算复杂度和处理延时.在Xilinx公司Kintex-7系列FPGA平台对上述算法进行了实现,给出了资源的使用情况.硬件测试结果表明,编码辅助相位同步算法的误码率曲线与理想同步下的结果非常接近.考虑到数据辅助相位同步插入导频引入的信噪比损失,编码辅助相位同步算法可获得约0.7~0.9 dB的信噪比增益.      

远程容灾系统中失效检测器的设计与实现

设计了失效检测器可扩展的分级部署结构,采用检测与决策相分离的机制,保证了失效检测器易于部署在远程容灾系统中,能够满足不同应用的需求.提出了一种失效检测算法,综合考虑了消息延迟、丢失和时钟同步问题,能够适应网络状况和应用需求的变化.此失效检测算法已应用于某容灾系统中,测试结果表明该算法能有效降低误判率.     

模糊综合评判失效及其处理

本文指出了用Zabeh(A,V)算符完成模糊矩阵合成进行综合评判的两型失效。指出了两型模糊综合评判失效产生的原因,提出并证明了两型模糊综合评判失效的判别定理,而且叙述了消除模糊综合评判失效的算法,并给出了一些例子。