城域网故障管理中智能轮询策略

为提高故障检测所要求的实时性和高效性,对基于SNMP的故障轮询策略进行了研究和改进,提出了一种智能轮询算法,该算法能够根据网络设备性能参数值的变化,动态调节轮询间隔时间·通过仿真实验证明,与传统的等时间间隔轮询方式相比,智能轮询算法能更准确地刻画数据变化细节,有效地减小数据采集造成的失真,并能够合理利用网络带宽,上述优点在一系列实践中也得到了验证·     

云中心基于Nginx的动态权重负载均衡算法

为了解决云中心的服务器端在高并发情况下各节点的负载失衡问题,在对负载均衡技术Nginx自带的负载均衡策略和主流的负载均衡策略进行研究、分析的基础上,提出了一种动态调节权重的负载均衡策略.该策略基于加权轮询策略进行改进,同时考虑服务器的本身硬件性能与工作时的负载情况,设计了静态权值和动态权值的计算方法,将两者结合得到节点最终权值.静态权值主要考虑了各服务器的硬件性能情况,动态权值的计算则是收集各后端服务器节点工作时的CPU利用率、内存利用率、网络性能情况及磁盘I/O等性能情况,由此,动态地调节各后端服务器节点权重.测试结果表明,相较于原加权轮询算法,该算法在高并发情况下的响应时间和实际并发数等方面表现更好.     

分布式时态关联规则挖掘

提出了在分布式环境下对于每一层使用不同支持度的时态关联规则挖掘问题及其算法DMARM。该算法使用轮询方法处理分布式系统中各个节点间的通讯问题,在各个节点上利用集合“或”和“与”运算,在求候选频繁模式的同时求出了模式的支持度,减少了数据库的扫描次数。     

非规则LDPC码译码改进算法及其DSP实现

为了降低非规则低密度奇偶校验(low-density parity-check,LDPC)码译码算法的复杂度,提出一种适合数字信号处理器(digital signal processor,DSP)实现的低运算复杂度、低误码平台译码的改进算法。该算法校验节点的运算采用修正最小和算法,外信息的更新采用串行方式,既保持了串行和积算法在有限迭代次数下译码门限低的优点,又降低了节点运算复杂度和误码平台。用定点DSP芯片实现的非规则LDPC码译码器的实测结果表明,该算法能以较低的实现复杂度获得低的误码平台和译码门限。     

非规则LDPC码译码改进算法及其DSP实现

为了降低非规则低密度奇偶校验(low-densityparity-check,LDPC)码译码算法的复杂度,提出了一种适合数字信号处理器(digitalsignalprocessor,DSP)实现的低运算复杂度、低误码平台译码的改进算法。该算法校验节点的运算采用修正最小和算法,外信息的更新采用串行方式,既保持了串行和积算法在有限迭代次数下译码门限低的优点,又降低了节点运算复杂度和误码平台。用定点DSP芯片实现的非规则LDPC码译码器的实测结果表明,该算法能以较低的实现复杂度获得低的误码平台和译码门限。     

基于串行的SCMA低复杂度多用户检测算法

针对现有SCMA系统串行MPA多用户检测算法无法动态调节迭代次数的问题,提出了一种可动态调节迭代次数的串行MPA多用户检测算法,称之为R-THMPA算法.R-THMPA算法把用户节点到资源节点迭代前与迭代后边缘函数值之差定义为冗余值.在新一轮迭代译码过程开始前,把用户节点到资源节点各边的冗余值分别与门限值作比较.若不满足门限条件,则新一轮迭代只迭代到冗余值大于门限值中序号最大的用户节点,重复这一迭代过程直到满足门限条件或达到最大迭代次数.仿真结果表明:采用所提出的R-THMPA算法可更好地平衡SCMA方案的误码率性能和检测复杂度.     

无线传感器网络LEACH簇头选择的一种改进方法研究

以LEACH算法为基础,针对传感器节点能量消耗不均衡的问题,综合考虑剩余能量、与sink节点的距离、当选次数等因素,提出一种改进的簇头选择阈值公式。经仿真计算,改进后的算法有效地改善了节点能耗的均衡性,延长了网络的生存时间。     

基于可调节网格改进的跨区域GPSR路由算法

基于定位技术和可调节网格改进现有路由算法, 提出一种基于可调节网格改进的跨区域边界无状态贪婪路由算法, 解决了无线传感器网络边界无状态贪婪路由算法中能量不均衡和高能耗的问题. 该算法利用节点相对位置定位算法\, 可调节网格、 贪婪算法和右手法则建立区域级粗粒度路由路径, 并根据不同区域传感器节点分布的密度, 使用不同方法传输数据. 仿真实验结果表明, 改进算法减少了网络能耗, 延长了网络生命周期.     

一种具有跟踪替代特征的小世界算法

针对简单小世界算法在优化复杂函数时出现的停滞现象,提出对搜索进行跟踪、对停滞节点进行更替的策略.对每个搜索节点,从搜索的第1代开始进行跟踪,记录节点在每个传递位置停留的次数,当停滞次数超出设定值时便认为该节点进入停滞状态,在搜索空间中随机生成一个节点替代该停滞节点,以保证搜索的高效性.仿真试验表明,改进算法有效地克服了原算法的停滞现象,与原算法相比,改进算法种群多样性好、优化效率高、鲁棒性强,并具备解决更复杂工程优化问题的潜能.     

异构Flink集群中负载均衡算法研究与实现

Flink是目前非常流行的流处理引擎.和先前的Hadoop,Spark,Storm等分布式计算框架相比,Flink能实现低延迟、高吞吐,保证Exactly Once.调度模块是保证集群高性能非常重要的一部分,但目前Flink调度默认把集群中所有节点看作是同等性能的,采用轮询调度策略.但在异构集群里这样的调度就会低效,因为计算资源少的节点运行的Task和计算资源多的节点运行的Task一样多,所以局部负载不均衡,影响Job的运行时间和吞吐量,造成延时.提出平滑加权轮询任务调度算法和基于蚁群算法的任务调度算法,解决运行过程中集群负载不均衡问题.平滑加权轮询任务调度算法在任务调度初始阶段根据集群资源按照权重平滑轮询调度.基于蚁群算法的任务调度算法是在运行过程中当集群已使用资源高于阈值时采用类似蚁群算法去执行任务调度,动态计算全局最优任务分配方案,能重新负载均衡.     

Fieldbus网络中轮询协议的性能研究

采用生产者／消费者通信模型建立了轮询协议模型。轮询请求帧由主节点广播至生产节点，轮询响应帧由生产节点广播至所有消费节点，协议同步由主节点周期地轮询每一变量来完成。采用过程变迁ＴＰＮ混合方法对现场总线协议进行了分析和研究。对现场总线协议进行了模拟，讨论了响应时间、吞吐量和振颤等参数，给出了其性能差异和响应界限。根据本文的结论，现场总线的设计者能够做出满足不同通信需求的有效设计。     

低度数值信息节点可按序消除的卢比变换编码算法

为了解决传统卢比变换(Luby transform, LT)码在加性高斯白噪声(additive white gaussian noise, AWGN)信道中存在误码平台的问题,提出了一种改进的编码算法。该算法引入阈值筛选出度数值相对较小的信息节点,并使这些节点优先参与编码过程;阈值可变且递增,进而达到了按序消除不可靠信息节点的目的。首先,分析了低度数值信息节点对误码平台的影响,设计了阈值递增的节点按序消除编码算法。其次,给出了改进算法的理论误比特率(bit error rate, BER)下界,分析了不同参数对算法BER性能的影响。最后,分析了改进算法对LT码收敛性的影响,并指出了算法参数的选取原则。仿真结果显示,与传统LT码相比,改进算法能够将误码平台降低近3个数量级;此外,改进算法也能够实现优于参考文献LT码的BER性能,验证了算法的可行性。     

基于轴面对称机制的物联网节点覆盖算法

为解决物联网部署过程中存在的节点覆盖强度低、传输盲区面积大,以及簇头节点受限等不足,提出了一种基于轴面对称机制的物联网节点覆盖算法.首先,采用等距分割方案,设计了一种基于轴面对称机制的区域覆盖方法,通过对称分布簇头节点来实现网络区域的初级分割,提高网络初始化覆盖效率.随后,鉴于主备机制难以进行节点动态更新,通过预热方式来部署多个镜像节点,构建了基于热备机制的簇头轮询方法,降低网络因簇头节点受限而出现传输受阻现象.最后,对初始化分割区域进行非等距优化,提出了一种基于量化部署机制的传输优化方法,增强网络传输能力,提升簇头节点对数据的传输效率.仿真实验表明,与改进的蚁狮算法的无线传感器网络覆盖优化和基于改进粒子群算法的无线传感器网络覆盖策略等方案相比,本文算法具有更高的拥塞控制能力和节点覆盖效率高,以及更低的簇头受限概率.     

改进负荷均衡法在配电网重构中的应用

本文从配电网重构的潮流算法、优化目标单调控制、降低搜索空间三方面对已有的配电网重构负荷均衡算法进行改进。改进算法能以更少的支路交换次数收敛于最优网络结构,网络整体电压质量更好。在IEEE33节点系统算例结果表明,本文的改进算法具有寻优快、寻优结果好、原理简单的优点,具有实用价值。     

EPON系统带宽分配方案设计与仿真

提出了一种新的基于EPON系统来提供多种服务的改进动态带宽分配算法——改进轮询算法，并对该算法进行了实际数据分析与OPNET软件仿真。     

基于能量、节点密度的LEACH-TYC拓扑控制算法的研究

网络拓扑控制是无线传感器网络研究和应用中的一个关键问题。针对LEACH算法及基于LEACH改进DBCP算法存在的问题,文章提出了一种新的改进拓扑控制算法：LEACH-TYC。该算法采用与LEACH算法相同的前提假设,借鉴DBCP算法的优点,进行了如下改进：一是允许担任过簇首节点的还可以继续当选,但是必须满足限定在一定的次数和剩余能量达到一定的值的基础之上。二是利用节点密度改进簇首的选举阀值。三是非簇首节点加入簇时综合考虑节点间剩余能量和节点间距离。仿真结果表明,LEACH-TYC算法使得簇规模更均衡、网络生存时间更长、节点能耗更少。     

无线传感器网络LEACH算法的改进研究

针对LEACH算法节点生命周期短和能耗不均衡的问题,提出了一种改进的LEACH算法。算法在簇头节点选择时综合考虑节点剩余能量和当前位置问题,使簇头的分布更均匀;同时在估算最优簇头数的基础上,改进了分簇方法,减少了分簇次数,节省了网络能量消耗。仿真实验表明,改进的LEACH算法使整个网络能耗更加均衡,延长了无线传感器网络的生命周期。     

基于随机博弈机制的物联网安全收敛算法研究

为解决当前物联网安全收敛算法存在的节点覆盖区域冲突,读写性能不强,难以解决信号干涉等不足,本文提出了基于随机博弈机制的物联网安全收敛算法。首先,采取信号正交调节方式,确定信道发射过程中最佳信噪比性能,且通过随机博弈方式进一步调节节点覆盖半径,降低因节点间频率干涉而导致的覆盖区域冲突及读写性能不强等问题,改善了节点间因工作频段相似而导致频率干涉问题;随后,考虑到单纯通过调节节点覆盖半径方式存在的精确化程度不够的问题,采取调整节点发射过程中时间戳读写的措施,构建时间戳读写规避机制,通过调整物联网节点进行信道发射过程中的时间窗口,实现对发射信号的精确传送,进一步降低了信号干涉发射的概率。仿真实验表明:与当前广泛部署的节点能量感知退避算法(Node Energy Aware Backoff Algorithm,NEAB机制),时间窗口感知调整算法(Time Window Aware Adjustment Algorithm,TW2A机制)相比,本文收敛算法具有更小的网络完全收敛时间与节点读写时间,以及更少的单节点最大收敛次数,具有很强的实际部署价值。     

无线传感器网络DV-Hop算法改进与性能

为了提高无需测距的跳距矢量(DV-Hop)定位算法在节点随机分布且拓扑动态变化的无线传感器网络中的节点定位精度,在分析DV-Hop算法实现思想的基础上,针对多边定位法计算出的估计坐标存在较大误差的问题,采用泰勒级数展开法构建了坐标值的数值迭代求精算法,并对改进DV-Hop的性能进行了3个方面的仿真研究:确定了算法迭代步长收敛门限值的选择准则,对比分析了选定门限值条件下DV-Hop算法改进前后的定位性能,给出了不同信标节点和网络节点条件下的统计迭代次数,并以此衡量改进算法的计算量和收敛速度。仿真结果表明,合理选择迭代门限值时,通过适当增加定位节点的计算量,改进算法可明显改善定位精度和定位误差稳定性,是一种可行的无线传感器网络节点定位的解决方案。     

Android平台上手势控制照相系统的实现

本文研究了Android平台上的照相机制,通过采用了基于Hu矩和支持向量机的静态手势识别技术,可实现在复杂背景下对手势进行实时辨别,最后将研究设计的手势识别算法成功地应用到了Android平台上的手势控制照相系统中。