无线传感器网络簇头节点分配固定聚簇算法研究

在分簇无线传感器网络架构之下,提出一种簇头节点分配的固定聚簇优化算法。首先将感测区域划分为面积相同的规则簇集区域,再利用本文所提出的算法确定各簇内最小化能量消耗的最佳簇头节点位置。通过实验证明了其有效性。

分层贪心聚簇算法研究

第三方地图API功能的增强给地图应用的搭建提供了便利,但是在地图应用中,经常会遇到海量空间点数据的显示问题。那么如何在有限的可视区域内利用最小的区域显示最全面的信息,同时又不产生影响地图可视化效果的重叠覆盖,就需要利用地图标记点聚簇技术。重点研究了采用KD-Tree的分层贪心聚簇算法,并基于OpenLayers API实现了该算法,对比分析该算法与基于距离的标记点聚簇算法在处理大量数据点时的运行效果。

基于分簇聚类的光网络流量大数据跨源调度方法

光网络凭借其容量大、传输速率高、业务透明、损耗低等优势得到了广泛的应用,并且随着用户规模与用户传输需求的增加,导致光网络流量不足现象发生的频率增加,制约了光网络的发展。因此,提出基于分簇聚类的光网络流量大数据跨源调度方法研究。首先,采用分簇聚类算法处理光网络流量大数据。其次,通过XGBoost模型预测下一时刻的光网络流量。以成本最小化为目标,构建流量跨源调度数学模型,并确定所构建模型的约束条件。最后,以遗传算法为工具,获取流量跨源调度最佳方案,执行最佳方案即可实现光网络流量大数据的跨源调度。实验结果显示:应用提出方法获得的光网络流量大数据聚类结果与期望光网络流量大数据聚类结果一致,流量跨源调度成本最小值为16万元,表明提出方法具备更好的流量跨源调度性能。

基于功率控制与分簇数量的LEACH优化算法

针对低能量自适应聚簇分层(LEACH)算法在簇头选举过程中采用最大发射功率,且未考虑剩余能量、簇头数量的变化,导致网络生存周期短的问题,提出一种自适应功率控制与优化分簇数量改进算法。新算法引入虚拟单元格划分节点位置以调整节点发射功率,动态优化簇头的数量以改变簇头选举方式,最终解决节点能耗不均的问题。仿真实验结果表明:新算法在簇头的选举和节点能量的利用率方面优于LEACH算法,能够有效均衡网络能耗,延长网络的生存周期。

基于动态关键路径与边消除的任务复制分配算法

当前的分布式任务调度算法中,都存在无法得到调度最优解、无法最小化处理器资源的问题。针对并行与分布式系统中相关任务的静态调度问题,以最小化调度长度为主要目标,以减少资源数为次要目标,提出了一种基于动态关键路径与边消除的任务复制算法。该算法依据调度长度不增加原则,发展了子节点无约束复制的调度长度不增加定理、子结点带约束复制的调度长度不增加原则、动态关键路径聚簇的调度长度不增加原则,从而缩短了任务的执行时间和占用资源的个数。整个算法流程对任务计算时间与任务间通信时间未做任何限制。通过与相关工作的比较可以看出:DDE算法在调度长度与处理器使用数目上优于其他同类算法。

无线传感器网络谣传路由研究及改进

本文探讨了无线传感器网络中的谣传路由,并针对无线传感器网络的特点对其进行改进,引入了聚簇机制。经过分析,改进后的算法提高了查询效率。

基于图像质量约束的无序图像关键帧提取

针对采集的无序图像存在图像信息冗余、模糊,不能满足特征检测、目标识别、三维重建等技术质量要求的问题,基于图像质量约束,提出一种无序图像关键帧提取方法。采用不预设K-均值的聚簇算法对无序图像进行自动聚簇。根据相似距离从每簇中提取出离聚簇中心最近的一帧作为关键帧。运用二次模糊处理算法对提取的关键帧进行无参考图像质量评价,其评价值若满足质量要求则保留,否则返回原来的簇中重新进行关键帧的提取与评价,直到提取的关键帧满足质量要求为止。实验结果表明,该方法能较好地滤除冗余图像,提取出满足质量要求的关键帧。

基于用户兴趣的分组模型在电子图书馆检索中的应用研究

本文针对教育系统中的电子图书馆检索,提出了一个基于用户兴趣的分组模型。通过为电子图书馆访问用户划分不同的组,实现有的放矢的资源检索。论文采用LINGO聚簇算法进行资源主题的提取,然后通过相似度匹配的方式进行用户分组调整,以实现准确高效的电子信息资源检索。