首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种面向分散资源的伴随计算节点边缘服务覆盖方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:中国人民解放军军事科学院战争研究院

摘要:一种面向分散资源的伴随计算节点边缘服务覆盖方法,涉及通信服务技术领域,包括以下步骤:获得待覆盖资源点和待覆盖资源点集合,获得待覆盖资源点的外覆圆和外覆圆相交情况;获得待覆盖资源点的最大团,获得覆盖圆、覆盖圆圆心、覆盖圆圆心集合;对待覆盖资源点是否全部被覆盖进行判断,根据判断结果对其进行相应的处理;对待覆盖资源点集合是否为空集进行判断,根据判断结果对其进行相应的处理;将所获得的覆盖圆圆心集合作为结果进行输出;通过本发明的技术方案,在资源分布非常分散的情况下,本发明方法能够达到最优结果,相较于对比算法,同等情况下本发明方法所需无人节点数量平均减少了14%到39%。

主权项:1.一种面向分散资源的伴随计算节点边缘服务覆盖方法,其特征在于,包括以下步骤:步骤S1:获得待覆盖资源点和待覆盖资源点集合,将所获得的待覆盖资源点标记为未覆盖状态,获得待覆盖资源点的外覆圆,根据所获得的外覆圆获得待覆盖资源点的外覆圆相交情况;步骤S2:根据待覆盖资源点集合和外覆圆相交情况获得孤立点,将孤立点作为圆心加入覆盖圆集合,并将其标记为已覆盖;步骤S3:对待覆盖资源点是否全部被覆盖进行判断,若是,则进入步骤5,若否,则获得待覆盖资源点的最大团,根据所获得的最大团获得覆盖圆、覆盖圆圆心、覆盖圆圆心集合,将覆盖圆所覆盖的待覆盖资源点标记为已覆盖状态;步骤S4:对待覆盖资源点集合是否为空集进行判断,根据判断结果对其进行相应的处理;步骤S5:将所获得的覆盖圆圆心集合作为结果进行输出。

全文数据:

权利要求:

百度查询: 中国人民解放军军事科学院战争研究院 一种面向分散资源的伴随计算节点边缘服务覆盖方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。