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

摘要

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