CN114501650B - 时隙资源分配方法、设备及存储介质 - Google Patents
时隙资源分配方法、设备及存储介质 Download PDFInfo
- Publication number
- CN114501650B CN114501650B CN202210105431.9A CN202210105431A CN114501650B CN 114501650 B CN114501650 B CN 114501650B CN 202210105431 A CN202210105431 A CN 202210105431A CN 114501650 B CN114501650 B CN 114501650B
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- self
- priority
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000013468 resource allocation Methods 0.000 title claims abstract description 23
- 238000004891 communication Methods 0.000 claims abstract description 28
- 239000000872 buffer Substances 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 13
- 239000002131 composite material Substances 0.000 claims description 7
- 238000007781 pre-processing Methods 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 6
- 230000003139 buffering effect Effects 0.000 claims description 3
- 239000000758 substrate Substances 0.000 claims 4
- 230000005540 biological transmission Effects 0.000 description 17
- 230000015572 biosynthetic process Effects 0.000 description 6
- 238000003786 synthesis reaction Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供了一种时隙资源分配方法、设备及存储介质，涉及通信技术领域，方法包括：根据第一节点的自身时域申请信息、若干邻居时域申请信息，确定待竞争时隙及竞争节点信息集，以计算自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值、邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值；根据竞争时隙号、自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，计算自身竞争值；根据竞争时隙号、邻居业务综合优先级占比、邻居链路综合质量占比、邻居标识干扰值，计算邻居节点竞争值；根据计算的竞争值判断第一节点是否竞争成功，以提升具有高优先级业务，良好信道质量的节点竞争成功的概率。
Description
技术领域
本申请实施例涉及但不限于通信技术领域，尤其涉及一种时隙资源分配方法、设备及存储介质。
背景技术
在通信技术领域，时隙资源分配会对整个通信系统的吞吐量，业务服务质量等产生显著影响，尤其是无线自组网的通信系统中，如何对通信系统中各节点占用的时域资源进行分配更为重要。现有的无线自组网研究提出分布式资源分配，解决了分布式资源分配中的两跳内节点中时隙资源无冲突分配问题，当节点配置有优先级时，多个节点对同一时隙发起竞争请求，该分布式资源分配方法无法保障高优先级业务得到优先传输，进而导致通信系统的整体吞吐量较低。
发明内容
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
本申请实施例提供了一种时隙资源分配方法、设备及存储介质，能提升具有高优先级业务的节点竞争成功的概率，进而提升通讯系统的整体吞吐量。
第一方面，本申请实施例提供了一种时隙资源分配方法，应用于第一节点，所述第一节点通信连接有若干邻居节点；所述方法包括：
根据所述第一节点的自身时域申请信息、若干邻居节点的邻居时域申请信息，确定待竞争时隙以及与所述待竞争时隙对应的竞争节点信息集；
根据竞争节点的邻居时域申请信息、所述第一节点的自身时域申请信息，分别计算得到所述第一节点对应的自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，以及所述竞争节点对应的邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值；其中，所述竞争节点为所述竞争节点信息集的节点且为若干所述邻居节点之一；
根据所述自身业务综合优先级占比、所述自身链路综合质量占比、所述自身标识干扰值，计算得到自身竞争值；
根据所述邻居业务综合优先级占比、所述邻居链路综合质量占比、所述邻居标识干扰值，计算得到邻居节点竞争值；
根据所述自身竞争值与所述邻居节点竞争值的比较数据，判定所述第一节点是否竞争所述待竞争时隙成功；
当所述第一节点竞争成功，从所述竞争节点信息集中重新选取竞争节点以重新获取自身竞争值与邻居节点竞争值的比较数据，直至所述第一节点竞争所述待竞争时隙失败或遍历完所述竞争节点信息集。
第二方面，本申请实施例还提供了电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面任意一项所述的时隙资源分配方法。
第三方面，本申请实施例还提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于实现如第一方面任意一项所述的时隙资源分配方法。
根据本申请的上述实施例，至少具有如下有益效果：通过结合第一节点的自身业务综合优先级占比、自身链路综合质量占比计算自身竞争值，竞争节点的邻居业务综合优先级占比、邻居链路综合质量占比计算自身竞争值，使得竞争结果综合了业务的优先级和链路质量，竞争出的结果更加公平，同时分别加入自身标识干扰值、邻居标识干扰值作为不确定因素，进而进一步提升分配的公平性，从而使得具有高优先级业务，良好信道质量的节点竞争成功的概率更大，进而提升通讯系统的整体吞吐量。
本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。
图1是无线自组网通信系统的结构示意图；
图2是本申请实施例的时隙资源分配方法的流程示意图；
图3是本申请实施例的时隙资源分配方法中时帧结构示意图；
图4是本申请实施例的时隙资源分配方法中第一节点发起的时域申请信息报文的结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。
需要说明的是，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在通信技术领域，时隙资源分配会对整个通信系统的吞吐量，业务服务质量等产生显著影响，尤其是无线自组网的通信系统中，如何对通信系统中各节点占用的时域资源进行分配更为重要。现有的无线自组网研究提出分布式资源分配，解决了分布式资源分配中的两跳内节点中时隙资源无冲突分配问题，当节点配置有优先级时，多个节点对同一时隙发起竞争请求，该分布式资源分配方法无法保障高优先级业务得到优先传输，进而导致通信系统的整体吞吐量较低。
示例性的，参照图1所示的无线自组网通信系统，在无线自组网通信系统中包括多个第一节点A、B、C、D、E、F，对于每个第一节点而言，均有至少一个邻居节点，其中，以邻居节点表示邻居距离在两跳以内的节点为例，示例性的，以第一节点为A为例，第一节点A有邻居节点B、C、E，在一些示例中，邻居节点B、E向第一节点A广播时域申请信息报文，其中B的时域申请信息报文包括了B、C的邻居时域申请信息，当两个邻居节点B、C与第一节点A均要申请时隙s时，在传统的分布式资源分配方法中并无考虑两个邻居节点B、C所配置的业务优先级、第一节点A的业务优先级，传统分配完成后存在时隙s确定为第一节点A，但是邻居节点B中有更高优先级的业务的情况，此时，邻居节点B中的高优先级业务被延迟无法及时处理，进而导致通讯系统整体吞吐量降低，基于此，本申请提出一种时隙资源分配方法、设备及存储介质，能提升具有高优先级业务的节点优先申请得到竞争时隙的概率，进而提升通讯系统的整体吞吐量。
参照图2所示，本申请的实施例提出一种时隙资源分配方法，应用于第一节点，第一节点通信连接有若干邻居节点；方法包括：
步骤S100、根据第一节点的自身时域申请信息、若干邻居节点的邻居时域申请信息，确定待竞争时隙以及与待竞争时隙对应的竞争节点信息集。
需说明的是，邻居节点是相对于第一节点而言的，邻居节点表示与第一节点直接通信连接或者与第一节点相邻一跳或者两跳节点，即第一节点与邻居节点之间间隔的节点较少。示例性的，以第一节点为中心，两跳以内的节点为邻居节点为例，参照图1所示的通讯系统，通讯系统中每个节点均是第一节点，对于其中一个具体的第一节点A而言，邻居节点表示与之相邻的第一节点B、C、E。需说明的是，邻居时域申请信息与邻居节点一一对应。
需说明的是，竞争节点信息集表示与第一节点均申请了待竞争时隙进行业务传输的所有邻居节点的集合。
需说明的是，自身时域申请信息包括自身业务综合优先级、自身链路综合质量、自身节点标识。邻居时域申请信息包括邻居业务综合优先级、邻居链路综合质量、邻居节点标识。需说明的是，对于时隙资源而言，每个时域被划分为多个时帧，每个时帧被划分为多个时隙，每个第一节点均在在对应的时隙进行业务传输以及时域申请信息的发送。在一些实施例中，邻居时域申请信息、自身时域申请信息可以在每一时帧中进行广播，以用于计算下一时帧中时隙的分配，实现实时动态的时隙分配。在另一些实施例中，也可以由于链路状态发生变化或组网变化引起邻居时域申请信息、自身时域申请信息的广播。
需说明的是，在一些实施例中，在通讯系统中，每个时帧中的多个时隙分为控制时隙以及业务时隙，其中，控制时隙与通讯系统中的每个第一节点一一对应，业务时隙用于传输业务。示例性的，以每一第一节点生成的时域申请信息报文均包含邻居节点的邻居时域申请信息为例，如图3和图4所示，第一节点根据自身时域申请信息生成时域申请信息报文并通过对应的控制时隙被广播到通讯系统中的其他节点，其中第一节点的时域申请信息报文包含了两跳内的B、C、E的邻居时域申请信息。同理，B、C的邻居时域申请信息被B封装到对应的时域申请信息报文中并在控制时隙中被第一节点A接收，E的邻居时域申请信息被E封装到对应的时域申请信息报文中并在控制时隙中被第一节点A接收。此时，通过控制时隙接收邻居时域申请信息以及发送自身时域申请信息，使得邻居时域申请信息、自身时域申请信息均能被及时处理，同时，在时域申请信息报文包含邻居节点的邻居时域申请信息，可以便于竞争计算时对待竞争节点识别的效率，进而提升竞争计算的效率。
需说明的是，在另一些实施例中，每个第一节点生成的时域申请信息报文仅含自身的自身时域申请信息，即若干邻居时域申请信息均由对应的邻居节点生成的时域申请信息报文中提取得到。
步骤S200、根据竞争节点的邻居时域申请信息、第一节点的自身时域申请信息，分别计算得到第一节点对应的自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，以及竞争节点对应的邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值；其中，竞争节点为竞争节点信息集的节点且为若干邻居节点之一。
需说明的是，自身业务综合优先级占比表示第一节点的自身业务综合优先级与邻居节点的邻居业务综合优先级的关系，示例性的，假设自身业务综合优先级为pmyNode，邻居业务综合优先级为则自身业务综合优先级占比为需说明的是，在一些实施例中，自身业务综合优先级表示历史一段时间内不同优先级下业务量占比的情况，在另一些实施例中，自身业务综合优先级表示当前时帧下，实际缓存的多个不同优先级下业务量占比的情况。
需说明的是，自身链路综合质量占比表示第一节点的自身链路综合质量与邻居节点的邻居链路综合质量的关系，示例性的，假设自身链路综合质量为邻居链路综合质量为则自身链路综合质量占比需说明的是，自身链路综合质量表示不同信道质量对应的链路传输通道需传输的业务量占比情况。在一些实施例中，自身链路综合质量表示当前时帧下，实际缓存的多个不同信道质量对应的链路传输通道下业务量占比的情况，在另一些实施例中，自身链路综合质量表示的是，预估的一段时间内不同信道质量对应的链路传输通道下的业务量占比情况。
需说明的是，在一些实施例中，假设自身节点标识为myNodeId，邻居节点标识为nbrNodeIdn，则自身标识干扰值为在另一些实施例中，将自身节点标识与待竞争时隙进行异或处理后哈希得到节点标识myHashVal1，将邻居节点标识与待竞争时隙进行异或处理后哈希得到节点标识nbrHashVal1n，然后计算自身标识干扰值为本申请优先采用异或处理后哈希得到的节点标识进行占比计算这种方式，进而提升分配的公平性。通过这种方式，加入自身节点标识、邻居节点标识作为干扰因素，进而进一步提升其分配的公平性。
需说明的是，邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值参照第一节点进行计算。
步骤S300、根据自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，计算得到自身竞争值。
需说明的是，对自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值分别设置权重，进而根据权重之和求得自身竞争值。
示例性的，第一节点的自身业务综合优先级占比为自身链路综合质量占比为自身标识干扰值为则自身竞争值如下：
其中，λ1、λ2、λ3表示权重值。
步骤S400、根据邻居业务综合优先级占比、邻居链路综合质量占比、邻居标识干扰值，计算得到邻居节点竞争值。
需说明的是，对自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值分别设置权重，进而根据权重之和求得自身竞争值。
示例性的，邻居节点的邻居业务综合优先级占比为邻居链路综合质量占比为邻居标识干扰值为则邻居节点竞争值如下：
其中，λ1、λ2、λ3表示权重值。
步骤S500、根据自身竞争值与邻居节点竞争值的比较数据，判定第一节点是否竞争待竞争时隙成功。
需说明的是，当自身竞争值大于邻居节点竞争值，则表示竞争成功。当自身竞争值小于邻居节点竞争值则表示竞争失败。当自身竞争值和邻居节点竞争值相等，则可以根据预设的规则进行判决，预设的规则如自身节点标识、邻居节点标识大小等。
步骤S600、当第一节点竞争成功，从竞争节点信息集中重新选取竞争节点以重新获取自身竞争值与邻居节点竞争值的比较数据，直至第一节点竞争失败或遍历完竞争节点信息集。
因此，通过结合第一节点的自身业务综合优先级占比、自身链路综合质量占比计算自身竞争值，竞争节点的邻居业务综合优先级占比、邻居链路综合质量占比计算自身竞争值，使得竞争结果综合了业务的优先级和链路质量，竞争出的结果更加公平，同时分别加入自身标识干扰值、邻居标识干扰值作为不确定因素，进而进一步提升分配的公平性，从而使得具有高优先级业务，良好信道质量的节点优先申请得到竞争时隙的概率更大，进而提升通讯系统的整体吞吐量。
需说明的是，每一个竞争节点信息集对应一个待竞争时隙，对于竞争节点信息集中每个竞争节点均需要执行步骤S200～步骤S600。当存在多个待竞争时隙时，会重复执行步骤S100～步骤S600。需说明的是，自身时域申请信息、邻居时域申请信息均是广播的，参照图1所示的通讯系统中，每个第一节点均会执行步骤S100～步骤S200。此时，对于每个第一节点，对于待竞争时隙，最终竞争成功则占用该待竞争时隙。
可理解的是，步骤S200、根据竞争节点对应的邻居时域申请信息、第一节点的自身时域申请信息，分别计算得到第一节点对应的自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，以及竞争节点对应的邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值，包括：从自身时域申请信息中分别提取自身业务综合优先级、自身链路综合质量以及自身节点标识；从邻居时域申请信息中分别提取邻居业务综合优先级、邻居链路综合质量以及邻居节点标识；根据自身业务综合优先级、邻居业务综合优先级，分别计算第一节点对应的自身业务综合优先级占比、竞争节点对应的邻居业务综合优先级占比；根据自身链路综合质量、邻居链路综合质量，分别计算第一节点对应的自身链路综合质量占比、竞争节点对应的邻居链路综合质量占比；根据自身节点标识、邻居节点标识，分别计算第一节点对应的自身标识干扰值、竞争节点对应的邻居标识干扰值。
需说明的是，假设自身业务综合优先级为邻居业务综合优先级为则自身业务综合优先级占比为
需说明的是，假设自身链路综合质量为邻居链路综合质量为则自身链路综合质量占比
可理解的是，根据自身节点标识、邻居节点标识，分别计算第一节点对应的自身标识干扰值、竞争节点对应的邻居标识干扰值，包括：按预设的转换规则对自身节点标识、待竞争时隙进行预处理，得到第一数据，并将第一数据进行哈希处理，得到自身节点标识对应的第一哈希值；按转换规则对邻居节点标识、待竞争时隙进行预处理，得到第二数据；并将第二数据进行哈希处理，得到邻居节点标识对应的第二哈希值；根据第一哈希值、第二哈希值，分别计算得到自身标识干扰值、邻居标识干扰值。
需说明的是，哈希算法最重要的特点就是：相同的输入一定得到相同的输出，不同的输入大概率得到不同的输出。因此将自身节点标识、邻居节点标识进行与时隙相关的预处理后，可以得到与节点本身无关的值，此时通过使用哈希运算去计算得到自身标识干扰值、邻居标识干扰值，可以尽可能的保证每个参与竞争的节点计算出来的自身标识干扰值、邻居标识干扰值都是不同的，而且竞争值的大小具有随机性和节点标识的大小没关系，进而提升竞争的公平性。
可理解的是，按预设的转换规则对自身节点标识、待竞争时隙进行预处理，得到第一数据，包括：将自身节点标识与待竞争时隙进行异或处理，得到第一数据。
可理解的是，邻居时域申请信息为从预设的控制时隙中传输的第一报文中解析得到的。
示例性的，参照图3所示，以第一节点为例，每个时帧被划分为多个时隙，多个时隙包括多个控制时隙，多个控制时隙用于接收邻居节点广播的邻居时域申请信息，以及其他控制管理类的信息。
需说明的是，通过将业务传输与时域申请信息进行错开时隙传输，能保证时隙资源分配中，邻居时域申请信息能被及时收到，进而能够快速响应进行时隙资源的分配。
可理解的是，根据自身竞争值与邻居节点竞争值的比较数据，判定第一节点是否竞争待竞争时隙成功，包括：当自身竞争值等于邻居节点竞争值，根据待竞争时隙的奇偶属性、第一节点的自身节点标识、竞争节点的邻居节点标识，判定第一节点或竞争节点竞争待竞争时隙成功。
示例性的，假设待竞争时隙s为偶数，且邻居节点标识nbrNodeIdn以及自身节点标识myNodeId满足nbrNodeIdn>myNodeId，则表示第一节点竞争成功，假设竞争时隙s为奇数，且nbrNodeIdn<myNodeId，则第一节点竞争成功，此时，可以进行新的一轮竞争。
需说明的是，自身竞争值大于邻居节点竞争值，则第一节点竞争待竞争时隙成功。自身竞争值小于邻居节点竞争值，则第一节点竞争待竞争时隙失败。
可理解的是，在计算自身业务综合优先级占比之前，方法还包括：获取优先级列表以及优先级列表中每一优先级对应的第一缓存；分别计算第一缓存与对应的优先级的乘积，得到优先级缓存数据；计算优先级缓存数据与第一总缓存量的比值，得到与优先级一一对应的第一比值；其中，第一总缓存量为每一第一缓存之和；将每一第一比值进行求和，得到自身业务综合优先级。
示例性的，假设将第一节点的业务优先级从低到高分为P1个优先级，用1～P1表示，则自身业务综合优先级占比其中，表示p1优先级对应的第一缓存，表示优先级缓存数据，表示第一总缓存量，表示优先级p1下的业务量占比情况。需说明的是，第一缓存可以为一个预估值，也可以为实时值，当时隙分配为每个时帧进行竞争选择分配时，业务缓存量可以优选实时值。
可理解的是，在计算自身链路综合质量占比之前，方法还包括：获取信道质量列表以及信道质量列表中每一信道质量对应的第二缓存；分别计算第二缓存与对应的信道质量的乘积，得到信道缓存数据；计算信道缓存数据与第二总缓存量的比值，得到与信道质量一一对应的第二比值；其中，第二总缓存量为每一第二缓存之和；将每一第二比值进行求和，得到自身链路综合质量。
需说明的是，假设第一节点传输业务的链路传输通道的信道质量划分为Q1个等级，用数值1～Q1来表示，则自身链路综合质量占比其中Dq1表示信道质量为q1的业务缓存量，表示信道缓存数据。需说明的是，信道质量可以为信噪比，也可以通过误码率进行换算得到。其中，链路传输通道为与第一节点直接通信连接节点之间的通信链路，需说明是，时隙分配为每个时帧进行竞争选择分配时，表示信号质量为q1对应的链路传输通道的当前业务缓存量。在另一些实施例中，表示的是信号质量为q1对应的链路传输通道的业务传输的预估量，如参照图1的实施例，第一节点A与两个邻居节点B之间分别建立有链路传输通道，以传输业务，实际应用中，第一节点A仅与邻居节点B建立了业务传输，第一节点A与邻居节点C的信号质量为q1，此时，在对每个时帧进行竞争选择分配时，此时对于为0。而在另一些实施例中，如非实时计算时，为预估的业务缓存量，如参照另外一个邻居节点C的历史传输业务缓存量，估算得到一个与邻居节点C对应的其中，表示信道质量q1对应的链路传输通道下的业务量占比。
需说明的是，参照第一节点，邻居业务综合优先级其中，表示p2优先级对应的业务缓存量，P2表示第一节点划分的业务优先级最高级别；邻居链路综合质量其中，表示信道质量为q2的业务缓存量，Q2表示邻居节点划分的信道质量的最高等级。
需说明的是，参照上述实施例，本申请优选的，以第一节点为中心，两条以内的节点为相邻节点进行时隙竞争。待竞争时隙的处理是在每一时帧中计算，以使的下一时帧的时隙分配均是根据实时的业务量进行占用，更加公平，从而在无线自组网场景下，其整个系统的业务吞吐量能够得到有效的提升。
可理解为，本申请还提出一种电子设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述时隙资源分配方法。
存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
需要说明的是，本实施例中的电子设备，可以应用为如图1所示实施例的网络拓扑中的每一第一节点，本实施例中的电子设备和如图2所示的方法具有相同的发明构思，因此这些实施例具有相同的实现原理以及技术效果，此处不再详述。
需说明的是，实现上述实施例的信息处理方法所需的非暂态软件程序以及指令存储在存储器中，当被处理器执行时，执行上述实施例中的信息处理方法，例如，执行以上描述的图2中的方法步骤S100～步骤S600及其子步骤对应的方法步骤。
可理解为，本申请还提供一种计算机可读存储介质，存储有计算机可执行指令，计算机可执行指令用于实现上述时隙资源分配方法。
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。
示例性的，计算机可读存储介质存储有的图1中的方法步骤S100～步骤S200、图4中步骤S300～步骤S600及其子步骤对应的操作指令。当一种设备，如通信设备等加载该计算机可读存储介质后，可实现如上述时隙资源分配方法。
以上是对本申请的较佳实施进行了具体说明，但本申请并不局限于上述实施方式，熟悉本领域的技术人员在不违背本申请精神的前提下还可作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。
Claims (10)
1.一种时隙资源分配方法，应用于第一节点，所述第一节点通信连接有若干邻居节点；其特征在于，所述方法包括：
根据所述第一节点的自身时域申请信息、若干邻居节点的邻居时域申请信息，确定待竞争时隙以及与所述待竞争时隙对应的竞争节点信息集；
根据竞争节点的邻居时域申请信息、所述第一节点的自身时域申请信息，分别计算得到所述第一节点对应的自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，以及所述竞争节点对应的邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值；其中，所述竞争节点为所述竞争节点信息集的节点且为若干所述邻居节点之一；
根据所述自身业务综合优先级占比、所述自身链路综合质量占比、所述自身标识干扰值，计算得到自身竞争值；
根据所述邻居业务综合优先级占比、所述邻居链路综合质量占比、所述邻居标识干扰值，计算得到邻居节点竞争值；
根据所述自身竞争值与所述邻居节点竞争值的比较数据，判定所述第一节点是否竞争所述待竞争时隙成功；
当所述第一节点竞争成功，从所述竞争节点信息集中重新选取竞争节点以重新获取自身竞争值与邻居节点竞争值的比较数据，直至所述第一节点竞争所述待竞争时隙失败或遍历完所述竞争节点信息集;
其中，所述第一节点的自身业务综合优先级占比为，自身链路综合质量占比为，自身标识干扰值为，自身竞争值为
；邻居节点的邻居业务综合优先级占比为，邻居链路综合质量占比为，邻居标识干扰值为，邻居节点竞争值为
；表示权重值；为自身业务综合优先级；为邻居业务综合优先级；为将邻居节点标识与待竞争时隙进行异或处理后哈希得到节点标识；为将自身节点标识与待竞争时隙进行异或处理后哈希得到节点标识；为自身链路综合质量；为邻居链路综合质量。
2.根据权利要求1所述的方法，其特征在于，
所述根据竞争节点对应的邻居时域申请信息、所述第一节点的自身时域申请信息，分别计算得到所述第一节点对应的自身业务综合优先级占比、自身链路综合质量占比、自身标识干扰值，以及所述竞争节点对应的邻居业务综合优先级占比、邻居链路综合质量占比以及邻居标识干扰值，包括：
从所述自身时域申请信息中分别提取自身业务综合优先级、自身链路综合质量以及自身节点标识；
从所述邻居时域申请信息中分别提取邻居业务综合优先级、邻居链路综合质量以及邻居节点标识；
根据所述自身业务综合优先级、所述邻居业务综合优先级，分别计算所述第一节点对应的自身业务综合优先级占比、所述竞争节点对应的邻居业务综合优先级占比；
根据所述自身链路综合质量、所述邻居链路综合质量，分别计算所述第一节点对应的自身链路综合质量占比、所述竞争节点对应的邻居链路综合质量占比；
根据所述自身节点标识、所述邻居节点标识，分别计算所述第一节点对应的自身标识干扰值、所述竞争节点对应的邻居标识干扰值。
3.根据权利要求2所述的方法，其特征在于，
所述根据所述自身节点标识、所述邻居节点标识，分别计算所述第一节点对应的自身标识干扰值、所述竞争节点对应的邻居标识干扰值，包括：
按预设的转换规则对所述自身节点标识、所述待竞争时隙进行预处理，得到第一数据，并将所述第一数据进行哈希处理，得到所述自身节点标识对应的第一哈希值；
按所述转换规则对所述邻居节点标识、所述待竞争时隙进行预处理，得到第二数据，并将所述第二数据进行哈希处理，得到所述邻居节点标识对应的第二哈希值；
根据所述第一哈希值、所述第二哈希值，分别计算得到所述自身标识干扰值、邻居标识干扰值。
4.根据权利要求3所述的方法，其特征在于，
所述按预设的转换规则对所述自身节点标识、所述待竞争时隙进行预处理，得到第一数据，包括：
将所述自身节点标识与所述待竞争时隙进行异或处理，得到第一数据。
5.根据权利要求1所述的方法，其特征在于，
所述根据所述自身竞争值与所述邻居节点竞争值的比较数据，判定所述第一节点是否竞争所述待竞争时隙成功，包括：
当所述自身竞争值等于所述邻居节点竞争值，根据所述待竞争时隙的奇偶属性、所述第一节点的自身节点标识、所述竞争节点的邻居节点标识，判定所述第一节点或所述竞争节点竞争所述待竞争时隙成功。
6.根据权利要求1所述的方法，其特征在于，
所述邻居时域申请信息为从预设的控制时隙中传输的第一报文中解析得到的。
7.根据权利要求1至6任一所述的方法，其特征在于，在计算自身业务综合优先级占比之前，所述方法还包括：
获取优先级列表以及所述优先级列表中每一优先级对应的第一缓存；
分别计算所述第一缓存与对应的所述优先级的乘积，得到优先级缓存数据；
计算所述优先级缓存数据与第一总缓存量的比值，得到与所述优先级一一对应的第一比值；其中，所述第一总缓存量为每一所述第一缓存之和；
将每一所述第一比值进行求和，得到自身业务综合优先级。
8.根据权利要求1至6任一所述的方法，其特征在于，在计算自身链路综合质量占比之前，所述方法还包括：
获取信道质量列表以及所述信道质量列表中每一信道质量对应的第二缓存；
分别计算所述第二缓存与对应的所述信道质量的乘积，得到信道缓存数据；
计算所述信道缓存数据与第二总缓存量的比值，得到与所述信道质量一一对应的第二比值；其中，所述第二总缓存量为每一所述第二缓存之和；
将每一所述第二比值进行求和，得到自身链路综合质量。
9.一种电子设备，其特征在于，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至8中任意一项所述的时隙资源分配方法。
10.一种计算机可读存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于实现至少如权利要求1至8中任意一项所述的时隙资源分配方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210105431.9A CN114501650B (zh) | 2022-01-28 | 2022-01-28 | 时隙资源分配方法、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210105431.9A CN114501650B (zh) | 2022-01-28 | 2022-01-28 | 时隙资源分配方法、设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114501650A CN114501650A (zh) | 2022-05-13 |
| CN114501650B true CN114501650B (zh) | 2024-08-02 |
Family
ID=81475838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210105431.9A Active CN114501650B (zh) | 2022-01-28 | 2022-01-28 | 时隙资源分配方法、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114501650B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114051267B (zh) * | 2021-11-22 | 2023-10-13 | 深圳市吉祥腾达科技有限公司 | 一种基于网桥间距优化时分复用的方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1781268A (zh) * | 2003-03-27 | 2006-05-31 | 哈里公司 | 具有增强时隙分配的无线通信系统 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101087160B (zh) * | 2006-06-08 | 2010-10-20 | 大唐移动通信设备有限公司 | 一种上行增强优先级调度方法及装置 |
| CN107567103A (zh) * | 2017-10-27 | 2018-01-09 | 国网四川省电力公司电力应急中心 | 一种自组织网络基于业务负载的时隙按需分配方法 |
| US10863494B2 (en) * | 2018-01-22 | 2020-12-08 | Apple Inc. | Control signaling for uplink multiple input multiple output, channel state information reference signal configuration and sounding reference signal configuration |
-
2022
- 2022-01-28 CN CN202210105431.9A patent/CN114501650B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1781268A (zh) * | 2003-03-27 | 2006-05-31 | 哈里公司 | 具有增强时隙分配的无线通信系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114501650A (zh) | 2022-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103326913B (zh) | 用于对等通信的确定性退避方法和装置 | |
| US8018889B2 (en) | Relay station operated according to QoS level of service packet and method of operating relay station | |
| US20080002608A1 (en) | QoS request and information distribution for wireless relay networks | |
| CN109962760B (zh) | 一种适于无线tdma自组网的业务调度方法 | |
| CN109548156B (zh) | 一种单信道时分多址星簇自组网时隙资源分配方法 | |
| US8532173B2 (en) | Method and apparatus for predicting video traffic | |
| CN110463279B (zh) | 无线通信系统及无线通信控制方法 | |
| US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
| CN108834182B (zh) | 基于令牌环的无线自组网mac层信道接入和资源预留方法 | |
| WO2024169167A1 (zh) | 基于通感算一体化的卸载决策与资源分配方法 | |
| CN114501650B (zh) | 时隙资源分配方法、设备及存储介质 | |
| CN106793114A (zh) | 动态时隙分配方法、所适用的媒介访问控制系统及节点 | |
| CN114024639B (zh) | 一种无线多跳网络中分布式信道分配方法 | |
| Taramit et al. | Load-aware channel allocation for IEEE 802.11 ah-based networks | |
| CN113179509B (zh) | 基于WiFi的自组网方法、装置、存储介质及无线节点 | |
| CN110913239A (zh) | 一种精细化的移动边缘计算的视频缓存更新方法 | |
| CN115174026B (zh) | 一种信标时隙数量的分配方法、装置及计算机设备 | |
| CN116633401A (zh) | 波束调度方法、装置、系统、通信设备和存储介质 | |
| EP2930617A1 (en) | Resource management method and device | |
| CN102123010B (zh) | 一种无线局域网中mac层的数据传输方法 | |
| CN114650566A (zh) | 一种提供确定性服务质量的边缘计算网络架构 | |
| US10237745B2 (en) | Methods for synchronous access of unlicensed medium by grouping small cells in licensed assisted access (LAA) networks | |
| Tang et al. | Congestion-Aware Routing Scheme based on Traffic Information in Sensor Networks. | |
| CN106804061B (zh) | 一种基于竞争式mac的链路构造方法及装置 | |
| Yang et al. | Admission control for wireless mesh networks based on active neighbor bandwidth reservations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |