申请/专利权人：中国电子科技集团公司第十研究所

申请日：2023-01-19

公开（公告）日：2024-04-02

公开（公告）号：CN116208922B

主分类号：H04W4/06

分类号：H04W4/06;H04W40/22;H04W40/06

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2023.06.20#实质审查的生效;2023.06.02#公开

摘要：本发明公开了无线通信网络广播方法、装置、设备及介质，以最小树形图理论为基础，将中继节点及转发指向选择问题建模为有向图的最小树形图求解问题，从而求得使用最少波束数量覆盖全网所有节点的定向广播策略。本发明能够减少消息转发次数，提升广播效率。

主权项：1.一种无线通信网络广播方法，其特征在于，所述方法包括：步骤S100：将源节点和所述源节点的一跳邻居节点建模为二维平面图的顶点；所述步骤S100具体包括：节点u计算一跳邻居集合表示节点u的一跳邻居数量，节点u计算两跳邻居集合表示节点u的两跳邻居数量；节点u初始化转发方向集合Pu、节点u选定的转发节点集合Ru、转发节点指向集合PRu和已被波束覆盖的节点集合Cu为空集；节点u判断若存在部分节点已被其它中继节点的转发波束覆盖，则将被覆盖的节点加入至Cu；若其它节点已指定节点u的指向，则将所述指向加入至Pu，指向覆盖范围内的节点加入至Cu；节点u以u及中未被覆盖的节点为顶点集合构建二维平面图G的顶点集合；步骤S200：以源节点和所述源节点的一跳邻居节点组成的节点集合为对象，在所述节点集合中选择的任意一个节点，若所选节点存在能够覆盖其它节点的定向波束，则在被选择节点和被覆盖节点之间添加有向边，被选择节点为起点，被覆盖节点为终点；步骤S300：对于有向边起点对应的节点，选择一个能够覆盖有向边终点对应节点且覆盖其它节点数量最多的波束，将所述波束覆盖节点数量的倒数作为有向边取值；所述步骤S200-S300具体包括：节点u分别以u及中未被覆盖的节点为对象，以各节点在集合中的未被覆盖一跳邻居节点为输入，计算能够采用最小波束数量覆盖其它节点的波束指向集合；若二维平面图G的顶点ki按照波束指向算法可覆盖顶点kj，且ki覆盖kj的所有波束中，可覆盖节点数量最多的波束可覆盖M个节点，则在二维平面图G中构建有向边ki,kj，边权值为1M；步骤S400：以所述二维平面图为对象，以源节点对应的顶点为根节点，求解所述二维平面图的最小树形图，最小树形图中计算以源节点为起点的有向边集合，若有向边集合对应的终点为其它有向边的起点，则有向边集合对应终点即为转发节点，有向边对应的指向即为波束指向；步骤S500：以所有中继节点为对象重复执行步骤S100-S500直至所有节点均被源节点或至少一个中继节点的一个波束覆盖，完成分布式定向网络的广播过程；所述步骤S400-S500具体包括：节点u以自身为根节点，以二维平面图G为对象，执行最小树形图算法，得出G'；节点u考察图G'所有顶点对应的节点，若节点u指向节点r，且节点r指向其它节点，则节点r为节点u选择的中继节点，节点u更新Ru；以u为起点的有向边对应的指向为u的指向，节点u更新Pu；以r为起点的有向边对应的指向为节点u指定中继节点r的指向，节点u更新节点u在中选择未被u的指向及所有中继节点r的指向覆盖的节点集合，若集合为空则输出Pu、Ru、PRu；否则节点u令中未被覆盖的节点集合在中选择能够用最少波束数量覆盖Vu2'的节点作为中继节点，对应波束作为中继节点的指向，节点u更新Ru、输出Pu、Ru、

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十研究所 无线通信网络广播方法、装置、设备及介质

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD