检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 空间众包中多类型任务的分配与调度方法

毛莺池, 穆超, 包威, 李晓芳

计算机应用 2018, 38 (1): 6-12. DOI: 10.11772/j.issn.1001-9081.2017071886

摘要（624）

PDF （1060KB）（590）

针对空间众包多类型任务完成的质量与数量问题，提出多类型任务的分配与调度方法。首先，在任务分配过程中，结合空间众包中多类型任务和用户的特点，对贪婪分配算法改进，提出基于距离 ε值分配（ ε-DA）算法；然后，将任务分配给附近的用户，以提高任务完成质量；其次，利用分支定界思想（BBS），根据专业匹配分数的大小，对任务序列进行调度；最后，找到最佳的任务序列。针对分支定界思想的调度算法运行速度较慢的问题，提出最有前途分支启发式（MPBH）算法。通过MPBH算法，使得在每次任务分配过程中实现局部最优化，与分支定界思想的调度算法相比，在运行速度上提高了30%。实验结果表明，所提方法能够提高任务完成的质量以及数量，有效地提高了运行速度与精确性。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于动态分簇的移动目标追踪方法

包威, 毛莺池, 王龙宝, 陈小丽

计算机应用 2017, 37 (1): 65-72. DOI: 10.11772/j.issn.1001-9081.2017.01.0065

摘要（771）

PDF （1185KB）（542）

针对无线传感器网络（WSN）中目标追踪的准确性低、网络能耗过高和网络生命周期短等问题，提出基于动态分簇的移动目标追踪技术。首先，构建了双层环状动态分簇的拓扑模型（TRDC），并提出了动态分簇的更新算法；其次，在质心定位算法基础上，考虑到节点的能量，提出了基于功率级别的质心定位（CLPL）算法；最后，为了进一步减小网络的能耗，改进CLPL算法，提出了随机性定位算法。在仿真实验中，与静态簇相比，网络周期延长了22.73%；与非环状簇相比，丢失率降低了40.79%；而追踪准确性与基于接受信号强度值（RSSI）算法相差不大。所提的追踪技术能够有效保证追踪准确度，同时降低网络能耗，减小目标丢失率。

参考文献 | 相关文章 | 多维度评价