资源分配方法、装置及控制设备制造方法及图纸

本公开提供了一种资源分配方法、装置及控制设备。方法包括：获取网络的拓扑信息，所述网络的拓扑信息包括所述网络中节点的位置信息和所述网络中连接在节点之间的路线的信息；采用边染色算法将所述网络中的所有路线染成若干种颜色，其中，被染成同一种颜色的路线之间不相连；基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，其中，同一种颜色的路线被允许分配同一时隙不同波束的资源；根据所述网络中节点的位置信息，确定被分配到同一时隙的路线使用的波束是否存在冲突；响应于被分配到同一时隙的路线使用的波束存在冲突，为存在冲突的至少一条路线重新分配时隙。路线重新分配时隙。路线重新分配时隙。

【技术实现步骤摘要】
资源分配方法、装置及控制设备


[0001]本公开涉及通信
，特别涉及一种资源分配方法、装置及控制设备。

技术介绍

[0002]随着天线技术发展，相控阵天线等智能天线已经逐渐被定向自组网应用。
[0003]在定向自组网中，通过规划设计空分多址的时隙分配表来进行空时资源的分配。该时隙分配表定义了每个时隙下进行空分复用通信的多对抽象节点，不同对抽象节点使用不同波束资源，但时隙分配表中的抽象节点没有与具体网络节点相对应，最终还需要将抽象节点与具体网络节点对应起来，网络成员才能确定工作时隙和通信对象，实现空分多址接入。由于时隙分配表定义的是抽象节点的时隙和波束分配，没有考虑到实际网络节点使用波束可能存在的冲突问题，进而导致存在通信干扰，造成降低通信效率和容量。

技术实现思路

[0004]本公开实施例提供了一种资源分配方法、装置及控制设备，能够避免通信干扰，提高了通信效率和容量。所述技术方案如下：
[0005]本公开至少一实施例提供了一种资源分配方法，所述方法包括：
[0006]获取网络的拓扑信息，所述网络的拓扑信息包括所述网络中节点的位置信息和所述网络中连接在节点之间的路线的信息；
[0007]采用边染色算法将所述网络中的所有路线染成若干种颜色，其中，被染成同一种颜色的路线之间不相连；
[0008]基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，其中，同一种颜色的路线被允许分配同一时隙不同波束的资源；
[0009]根据所述网络中节点的位置信息，确定被分配到同一时隙的路线使用的波束是否存在冲突；
[0010]响应于被分配到同一时隙的路线使用的波束存在冲突，为存在冲突的至少一条路线重新分配时隙。
[0011]可选地，所述采用边染色算法将所述网络中的所有路线染成若干种颜色，包括：
[0012]按照节点重要程度从高到低依次选取所述网络中的节点；
[0013]在选取所述网络中的第一节点时，从所述路线的集合中取出和所述第一节点关联的第一路线，以及和所述第一路线不相连的路线，将所述第一路线以及和所述第一路线不相连的路线染成第一颜色；
[0014]依次从所述路线的集合剩余的路线中取出和所述第一节点关联的其他路线，以及和所述其他路线不相连的路线，直到所述路线的集合不存在和所述第一节点关联的路线，将所述其他路线以及和所述其他路线不相连的路线染成其他颜色。
[0015]可选地，所述基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，包括：
[0016]对各种颜色的路线进行排序，相同颜色的路线排成一行，不同颜色的路线按照染色的先后顺序排列成不同行；
[0017]依次选取各行中的路线，直到所有行的路线选完；
[0018]在选取第i行的路线时，每次选取所述第i行中的一条路线，直到所述第i行中的所有路线选完；
[0019]在选取节点A和节点B之间的路线AB时，按照如下方式判断是否要为所述路线AB在按照从所述节点A向节点B传输时分配时隙：在第i
‑
1行路线中查询所述节点A的第一集合和所述节点B的第二集合，其中，所述节点A的第一集合是指在之前时隙中已经分配资源的路线中和所述节点A传输信息的节点的集合，所述节点B的第二集合是指还需要和所述节点B传输信息的节点的集合；如果所述节点A的第一集合中含有所述节点B的第二集合中的元素，为所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙。
[0020]可选地，所述为所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙，包括：
[0021]选择n个所述节点A的第一集合中含有的所述节点B的第二集合中的元素作为所述节点A待发送信息的接收节点，为所述节点A和所述接收节点之间的路线分配连续的m个时隙；
[0022]如果所述节点A的第一集合中含有的所述节点B的第二集合中的元素少于n个，则随机挑选所述节点A的第一集合中的其他节点补充作为所述节点A待发送信息的接收节点，为所述节点A和所述接收节点之间的路线分配连续的m个时隙。
[0023]可选地，所述基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，还包括：
[0024]如果所述节点A的第一集合中不含有所述节点B的第二集合中的元素，判断所述路线AB在按照从所述节点A向节点B传输是否影响其他节点通信；如果不影响，为所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙；如果有影响，则所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙之后的连续的m个时隙。
[0025]可选地，所述根据所述网络中节点的位置信息，确定被分配到同一时隙的路线使用的波束是否存在冲突，包括：
[0026]计算被分配到同一时隙的各个路线的波束覆盖范围；
[0027]确定所述各个路线的波束覆盖范围内是否存在所述各个路线中其他路线上的节点；
[0028]如果存在所述各个路线中其他路线上的节点，则存在冲突；如果不存在所述各个路线中其他路线上的节点，则不存在冲突。
[0029]可选地，所述响应于被分配到同一时隙的路线使用的波束存在冲突，为存在冲突的至少一条路线重新分配时隙，包括：
[0030]确定存在冲突的第一冲突路线的两个节点的R和T取值，其中R取值表示所述节点是否在相同时隙其他路线的波束覆盖范围内，T取值表示以所述节点作为发送节点时波束覆盖范围内是否存在其他节点；
[0031]根据所述第一冲突路线的两个节点的R和T取值，确定时隙是否分配给所述第一冲突路线；
[0032]当所述时隙不是分配给所述第一冲突路线时，在所述时隙之后的时隙中为所述第一冲突路线分配时隙。
[0033]本公开至少一实施例提供了一种资源分配装置，所述装置包括：
[0034]获取模块，用于获取网络的拓扑信息，所述网络的拓扑信息包括所述网络中节点的位置信息和所述网络中连接在节点之间的路线的信息；
[0035]染色模块，用于采用边染色算法将所述网络中的所有路线染成若干种颜色，其中，被染成同一种颜色的路线之间不相连；
[0036]分配模块，用于基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，其中，同一种颜色的路线被允许分配同一时隙不同波束的资源；
[0037]冲突检测模块，用于根据所述网络中节点的位置信息，确定被分配到同一时隙的路线使用的波束是否存在冲突；
[0038]所述分配模块，还用于响应于被分配到同一时隙的路线使用的波束存在冲突，为存在冲突的至少一条路线重新分配时隙。
[0039]本公开至少一实施例提供了一种控制设备，所述控制设备包括处理器和存储器，所述存储器存储有至少一条程序代码，所述程序代码由所述处理器加载并执行以实现如前所述的资源分配方法。
[0040]本公开至少一实施例提供了一种计算机可读存储本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种资源分配方法，其特征在于，所述方法包括：获取网络的拓扑信息，所述网络的拓扑信息包括所述网络中节点的位置信息和所述网络中连接在节点之间的路线的信息；采用边染色算法将所述网络中的所有路线染成若干种颜色，其中，被染成同一种颜色的路线之间不相连；基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，其中，同一种颜色的路线被允许分配同一时隙不同波束的资源；根据所述网络中节点的位置信息，确定被分配到同一时隙的路线使用的波束是否存在冲突；响应于被分配到同一时隙的路线使用的波束存在冲突，为存在冲突的至少一条路线重新分配时隙。2.根据权利要求1所述的方法，其特征在于，所述采用边染色算法将所述网络中的所有路线染成若干种颜色，包括：按照节点重要程度从高到低依次选取所述网络中的节点；在选取所述网络中的第一节点时，从所述路线的集合中取出和所述第一节点关联的第一路线，以及和所述第一路线不相连的路线，将所述第一路线以及和所述第一路线不相连的路线染成第一颜色；依次从所述路线的集合剩余的路线中取出和所述第一节点关联的其他路线，以及和所述其他路线不相连的路线，直到所述路线的集合不存在和所述第一节点关联的路线，将所述其他路线以及和所述其他路线不相连的路线染成其他颜色。3.根据权利要求1所述的方法，其特征在于，所述基于所述网络中的路线的颜色和待传输信息的路线，依次为每条待传输信息的路线分配资源，包括：对各种颜色的路线进行排序，相同颜色的路线排成一行，不同颜色的路线按照染色的先后顺序排列成不同行；依次选取各行中的路线，直到所有行的路线选完；在选取第i行的路线时，每次选取所述第i行中的一条路线，直到所述第i行中的所有路线选完；在选取节点A和节点B之间的路线AB时，按照如下方式判断是否要为所述路线AB在按照从所述节点A向节点B传输时分配时隙：在第i
‑
1行路线中查询所述节点A的第一集合和所述节点B的第二集合，其中，所述节点A的第一集合是指在之前时隙中已经分配资源的路线中和所述节点A传输信息的节点的集合，所述节点B的第二集合是指还需要和所述节点B传输信息的节点的集合；如果所述节点A的第一集合中含有所述节点B的第二集合中的元素，为所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙。4.根据权利要求3所述的方法，其特征在于，所述为所述路线AB在按照从所述节点A向节点B传输分配连续的m个时隙，包括：选择n个所述节点A的第一集合中含有的所述节点B的第二集合中的元素作为所述节点A待发送信息的接收节点，为所述节点A和所述接收节点之间的路线分配连续的m个时隙；如果所述节点A的第一集合中含有的所述节点B的第二集合中的元素少于n个，则随机挑选所述节点A的第一集合中的其他节点补充作为所述节点A待发送信息的接收节点，...

【专利技术属性】
技术研发人员：徐露，周金荣，柯栋，明磊，史海滨，何昭然，余洋，胡刚，盛晨辉，范立耘，赵义民，陈绍银，尤方圆，谢俊，李小静，
申请(专利权)人：武汉船舶通信研究所中国船舶重工集团公司第七二二研究所，
类型：发明
国别省市：