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