一种求解无线网格网络无冲突节点集的方法.pdfVIP

  • 3
  • 0
  • 约1.38万字
  • 约 10页
  • 2023-06-05 发布于四川
  • 举报

一种求解无线网格网络无冲突节点集的方法.pdf

本发明涉及无线网格(Mesh)网络技术领域,尤其涉及一种求解无线网格网络无冲突节点集的方法,包括步骤:S1:建立无线网格网络的冲突图模型G(V,E);S2:选取所述冲突图模型G(V,E)的与节点A不冲突的节点集合SA,则与节点A冲突的节点集合S3:求取所述冲突图模型G(V,E)的包含节点A的全部极大独立集TA;S4:求取包含节点集合中的每一个节点的全部极大独立集的并集S5:求得所述的全部极大独立集即无冲突节点集本发明所述方法建立了4D冲突图模型,并基于哈斯图遍历法求取该4D冲突图模型的全部极大独

(19)国家知识产权局 (12)发明专利 (10)授权公告号 CN 112702793 B (45)授权公告日 2022.06.24 (21)申请号 202110021454.7 CN 102256362 A,2011.11.23 (22)

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档