盒覆盖节点的方法和系统与流程

文档序号:15929932发布日期:2018-11-14 01:31阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种盒覆盖节点的方法和系统。通过随机生成判断概率值,若判断概率值小于执行概率值,则将净容量最大的非中心节点设置为中心节点,对中心节点的净盒子节点进行标记,若判断概率值大于或等于执行概率值,则随机将一个非中心节点设置为中心节点,对中心节点的净盒子节点进行标记。中心节点与已标记的净盒子节点构成一个盒子,记盒子数增加1,重复执行上述步骤,直到不存在未标记的节点。由于MEMB算法中的中心节点为净容量最大的非中心节点,RS算法中的中心节点为随机选择的非中心节点,通过设定执行概率值,使得MEMB算法与RS算法结合起来,既能保证计算复杂度相对较小,又能保证结果精度相对较高。

技术研发人员:廖好;吴兴桐;周明洋;陆克中;毛睿;吴向阳
受保护的技术使用者:深圳大学
技术研发日:2018.06.15
技术公布日:2018.11.13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1