发明专利 已授权

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

📄 申请号:CN202110021454.7 📄 发布日:2026/08/07

著录项目信息

申请日
2021-01-08
公开号
CN112702793A
公开日
2021-04-23
申请人
广州大鱼创福科技有限公司
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

所属领域

应用场景

无线网格网络, 无线自组网, 宽带无线接入, 工业无线网络, 物联网通信

摘要

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

……

……

图1
图2
图3

法律状态时间线

20250725
?? 专利权的转移 :
20220624
✅ 授权
20210511
?? 实质审查的生效 :
20210423
📄 公开
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:10 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价