CN116234016A - 一种基于自组网的空间频率复用方法及资源分配模块 - Google Patents
一种基于自组网的空间频率复用方法及资源分配模块 Download PDFInfo
- Publication number
- CN116234016A CN116234016A CN202310106426.4A CN202310106426A CN116234016A CN 116234016 A CN116234016 A CN 116234016A CN 202310106426 A CN202310106426 A CN 202310106426A CN 116234016 A CN116234016 A CN 116234016A
- Authority
- CN
- China
- Prior art keywords
- link block
- link blocks
- current
- link
- multiplexing
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000013468 resource allocation Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 24
- 230000008569 process Effects 0.000 claims abstract description 14
- 238000003491 array Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 230000006854 communication Effects 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000010186 staining Methods 0.000 description 1
Images
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/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种基于自组网的空间频率复用方法及一种资源分配模块。该空间频率复用方法在资源调度的过程中将各个节点的业务传输请求按需求量从大到小排序后按顺序进行分组，将能通过空间复用或频率复用的请求业务分在一个组内并用标记区分，先选出可以空间复用的业务，再选出频率复用的业务，在时隙分配时，每组都以业务量最多的请求作为代表参与分配，组内所有业务都使用同一时隙分配结果，使用频率复用时，需要按组内标记分好相应的频点发送，空间复用只需要组内所有业务同时发送即可，这样，能使不同的节点在互不干扰的情况下在同一个数据时隙发送，提高了信道资源的利用率。
Description
技术领域
本发明涉及通信技术领域，具体而言，涉及一种基于自组网的空间频率复用方法、一种资源分配模块。
背景技术
无线自组网系统具有节点部署灵活、节点独立运行、抗毁能力强且具备多跳传输能力，在各个通信领域都能有很好的应用。但无线自组网的通信带宽限制以及多变的拓扑结构导致其在节点较多的情况下性能下降严重。合理的资源分配能有效地提高无线自组网中的信道利用率从而提升整体的网络性能。
目前无线自组网的资源分配方式主要有固定分配、竞争和预约分配三种类型。其中固定分配虽然简单，但只能适用于各节点业务平均且稳定的环境，对资源利用率较低；竞争的方式虽然较为灵活，但在业务较多的情况下会对传输时延有较大影响；预约分配能有效地应对各种不同的环境，能对业务进行灵活分配且资源利用率较高，能有效应对无线自组网多变的环境，但是计算流程开销较大。
发明内容
为了改善上述技术问题至少之一，本发明的一个目的在于提供一种基于自组网的空间频率复用方法，简称复用方法，基于预约分配的方式完成，用于使无线自组网中一些不会相互干扰的业务同时传输，进一步提高了信道资源的利用率，并用于在带宽保持不变的情况下，有效地提高了整个网络的最大传输业务量，且功能相对独立，不会对影响自组网其他性能。。
为实现上述目的，本发明的技术方案提供了一种基于自组网的空间频率复用方法，包括如下步骤：
步骤S1，收集网络中所有节点的业务发送请求；
步骤S2，根据收集到的业务请求的发送节点和接收节点，得到每一条业务请求的传输路径；
步骤S3，根据每一条业务请求的传输路径，将所有业务按每一条单跳的路径分割成链路块，并将链路块按空间复用和/或频率复用分组，用于将可复用的链路块分成一组，以使用同样的时隙分配结果；
步骤S4，根据链路块的资源需求情况对一个调度周期的时隙进行按需分配，得到每个链路块所占用的时隙情况。
本技术方案所提供的基于自组网的空间频率复用方法，在MAC层的资源调度模块中，将各个节点的业务传输请求按需求量从大到小排序后按顺序进行分组，将能通过空间复用或频率复用的请求业务分在一个组内并用标记区分，先选出可以空间复用的业务，再选出频率复用的业务，在时隙分配时，每组都以业务量最多的请求作为代表参与分配组内所有业务都使用同一时隙分配结果，使用频率复用时，需要按组内标记分好相应的频点发送，空间复用只需要组内所有业务同时发送即可，这样，能使不同的节点在互不干扰的情况下在同一个数据时隙发送，提高了信道资源的利用率。
另外，本发明提供的上述技术方案中的基于自组网的空间频率复用方法还可以具有如下附加技术特征：
在上述技术方案中，步骤S3中的空间复用分组包括如下步骤：
步骤S311，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S312，若不存在未分组的链路块，则流程结束；
步骤S312，给当前链路块赋予新的组号；
步骤S313，分别将发送节点、接收节点记录在两个数组中，用于之后判断时比较；
步骤S314，获取当前链路块业务量，并判断当前链路块业务量是否为组内的最大业务量；若当前链路块业务量为组内的最大业务量，则更新最大业务量，用于后续参与时隙分配；
步骤S315，查找剩余的未判断过且未分组的链路块；若查找到未判断过且未分组的链路块，则执行步骤S316，若未查找到未判断过且未分组的链路块，则执行步骤S317；
步骤S316，根据数组中记录的发送节点和接收节点、当前链路块的发送节点和接收节点，判断两条链路块是否满足空间复用条件，若满足将当前组号赋予当前链路块并执行S3，若不满足则执行S5。
步骤S317，将暂存的发送节点、接收节点清空，并返回步骤S311。
进一步地，步骤S316中的空间复用条件包括：
(1)两条链路块的发送节点与接收节点均互不相同；
(2)两条链路块的发送节点互不相邻；
(3)两条链路块的各自的发送节点与另一条链路块的接收节点不相邻；
其中，若以上的三个条件均满足，则认为满足空间复用条件，否则认为不满足空间复用条件。
在上述技术方案中，步骤S3中的频率复用分组包括如下步骤：
步骤S321，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S322，若不存在未分组的链路块，则流程结束；
步骤S322，给当前链路块赋予新的组号；
步骤S323，分别将发送节点、接收节点记录在两个数组中，用于之后判断时比较；
步骤S324，获取当前链路块业务量，并判断当前链路块业务量是否为组内的最大业务量；若当前链路块业务量为组内的最大业务量，则更新最大业务量，用于后续参与时隙分配；
步骤S325，从多个预选频率中选取一个分配给当前链路块，并判断当前分组中是否存在未分配的预设频率，若分组中链路块数量已经与预选频率的数量相同，则执行步骤S328，若分组中链路块数量少于预选频率的数量，则执行步骤S326；
步骤S326，查找剩余的未判断过且未分组的链路块；若查找到未判断过且未分组的链路块，则执行步骤S327，若未查找到未判断过且未分组的链路块，则执行步骤S328；
步骤S327，根据数组中记录的发送节点和接收节点、当前链路块的发送节点和接收节点，判断两条链路块是否满足频率复用条件；若满足频率复用条件，则将当前组号赋予当前链路块，并返回步骤S323，否则执行步骤S328。
步骤S328，将暂存的发送节点、接收节点清空，并返回步骤S321。
进一步地，步骤S327中的频率复用条件包括：两条链路块中的发送节点和接收节点均不相同。
在上述技术方案中，步骤S3中的空间复用和频率复用分组包括如下步骤：
步骤S331，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S332，若不存在未分组的链路块，则流程结束；
步骤S332，给当前链路块赋予新的组号，并在剩余链路块中查找到所有能与当前链路块满足空间复用条件的链路块，并赋予同一组号；
步骤S333，从多个预选频率中选取一个分配给当前组的链路块，以使同组的链路块的发送频率相同，再判断是否还有剩余的预选频率，若存在剩余的预选频率，则执行步骤S334，若不存在剩余的预选频率，则返回步骤S331；
步骤S334，在剩余链路块中查找能与当前组进行频率复用的链路块，若找到能与当前组满足频率复用条件的链路块，则执行步骤S332，用于查找能该链路块进行空间复用链路块，以形成与当前组进行频率复用的分组；若未找到能与当前组进行频率复用的链路块，则返回步骤S331。
进一步地，步骤S332中的空间复用条件包括：
(1)两条链路块的发送节点与接收节点均互不相同；
(2)两条链路块的发送节点互不相邻；
(3)两条链路块的各自的发送节点与另一条链路块的接收节点不相邻；
其中，若以上的三个条件均满足，则认为满足空间复用条件，否则认为不满足空间复用条件。
进一步地，步骤S334中的频率复用条件包括：两条链路块中的发送节点和接收节点均不相同。
在上述技术方案中，在步骤S3中的将链路块按空间复用和/或频率复用分组之前还包括：将所有链路块按业务量由大到小排序，用于在查找到未分组的链路块时，首先将业务量最大的链路块作为当前链路块，为其分配资源。
即步骤S3包括：根据每一条业务请求的传输路径，将所有业务按每一条单跳的路径分割成链路块，并将所有链路块按业务量由大到小排序，用于在查找到未分组的链路块时，首先将业务量最大的链路块作为当前链路块，为其分配资源，将链路块按空间复用和/或频率复用分组，用于将可复用的链路块分成一组，以使用同样的时隙分配结果。
在上述技术方案中，在步骤S4之后还包括：
步骤S5，将最终的时隙分配结果发送给网络中所有节点，用于使节点在接收到时隙分配结果后仅保存与自己发送或接收相关的链路，以在下一个调度周期中实施。
综上，本发明所提供的基于自组网的空间频率复用方法，至少具有如下有益效果：
1、可以提前收集网络中所有节点的传输业务，根据网络拓扑结构，按需分配时隙，在无线自组网系统中有较大优势；
2、将空间复用和频率复用结合使用，增加了整个网络的最大能传输业务量，且能适应各种复杂的网络拓扑结果，对自组网的信道资源利用率有较大提升。
3、将空间复用与频率复用相结合，在MAC层资源调度过程中实现，根据链路实际业务量进行更好的分组，能在各种不同拓扑中都保持较高的资源利用率。
本发明的另一方面的技术方案提供了一种资源分配模块，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一技术方案中的基于自组网的空间频率复用方法的步骤。这样，该资源分配模块具有上述技术方案提出的任一项的空间频率复用方法的全部有益效果，在此不再赘述。
此外，本发明所提供的资源分配模块，至少还具有如下有益效果：
1、采用在资源分配前对业务进行分组的方法完成复用，对资源分配模块本身的不需要进行修改，易于程序的移植。
2、利用网络拓扑在MAC层的资源调度中进行实现，相比在其他模块实现方法更加简单且开销较小。
本发明的附加方面和优点将在下面的描述部分中变得明显，或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：
图1是本发明的一些实施例的时帧结构的示意图。
图2是本发明的一些实施例的基于自组网的空间频率复用方法的流程框图。
图3是本发明的一些实施例的链状网络拓扑的示意图。
图4是本发明的一些实施例的空间复用分组的流程框图。
图5是本发明的一些实施例的网状网络拓扑的示意图。
图6是本发明的一些实施例的频率复用分组的流程框图。
图7是本发明的一些实施例的空间复用和频率复用分组的流程框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。
无线自组网通信过程中，为了避免干扰，需要将共用的信道资源按照一定规则划分给各个节点，固定分配、竞争、预约分配是三种主要的资源分配方式。固定分配方法将信道资源固定的分配给网络中各节点实现难度最低，但无论是否存在业务都会占用信道资源，仅适用于节点数目较小，业务均匀稳定的场景，固定分配方法存在资源利用率较低，灵活性较差的问题。竞争类方法基于随机接入技术，仅当有数据发送需求时才会占用信道，灵活性较强，但伴随业务负载提升竞争成功概率迅速下降，业务传输时延提升。预约分配方法根据节点需求分配信道资源，信道利用率及灵活性都较强，在负载较重的场景中也有较好的表现，但流程较为复杂，存在一定的信令开销。预约分配方法因其在灵活性、资源利用率等方面都有较好的表现适用于使用环境复杂的无线自组网系统。
发明人在实现本发明的过程中发现，目前存在的技术中对资源调度中使用空间复用的较多，但都没有针对实际业务量选择最优的复用结果，且大多数频率复用方法都在物理层实现，而没有选择在实现上更简单的MAC层。比如，在一些相关技术中，提出根据节点发送情况和网络拓扑动态分配资源，但复用分组时随机选择可能不是最优的分组情况。在一些相关技术中，提出通过得到干扰模型并使用对链路染色的方法将复用的链路分组分配，但该方法只能适用于空间复用，对节点较为密集分布的网状拓扑不能适用。在一些相关技术中，提出使用竞争的方法进行频率复用，但是其发送接收频率的过程需要对路由进行修改，复杂度较高且时延较大。
为此，本申请的一些实施例提供了一种基于自组网的空间频率复用方法。
在无线自组网系统中，为了避免冲突及干扰，会将信道资源分成若干时间片，如图1所示，其中最小的时间单位为时隙，每个时隙都由不同节点进行数据发送。时隙主要可以分为控制组网、维护以及调度的控制时隙和传输由上层下发的数据包的数据时隙两类。一个控制子帧由一定数量的控制时隙组成，一个数据子帧由一定数量的数据时隙组成，两者合起来为一个帧；一定数量的帧组成一个复帧，而每次自组网的调度都以一定数量的复帧为单位进行，称为一个调度周期。自组网会根据网络中不同节点的资源需求，将一个调度周期内的不同时隙按需分配给不同的节点，以此来在不冲突的情况下有效地利用信道资源实现各个节点的业务传输。
本实施例中的基于自组网的空间频率复用方法中的资源调度流程如下：
为了确保干扰不会发生且数据能及时发送，自组网的资源分配需要收集网络中所有节点的业务传输情况进行调度，使所有节点在不发生冲突的同时能按需发送出自己的数据。因此资源调度流程如图2所示，首先由基站节点收集网络中所有节点的业务发送请求，根据这些请求来做资源调度。第二步，根据收集到的业务请求的发送节点和接收节点，通过查找路由表的方式得到每一条业务的传输路径。第三步，根据查找到的路由情况，将所有业务按每一条单跳的路径分割成链路块，最后的时隙分配都以链路块为基准进行。为提高信道的利用率，在时隙分配前增加了一个按空间/频率复用分组的步骤，将可复用的链路块分成一组使用同样的时隙分配结果。最后，根据链路块的资源需求情况对一个调度周期的时隙进行按需分配，得到每个链路块所占用的时隙情况。
基站节点在完成资源调度后，将最终的时隙分配结果发送给网络中所有节点从而在下一个调度周期中实施，而子站在接收到调度结果后只需保存与自己发送或接收相关的链路即可，这样可以确保在资源复用后不会因为相同的结果而混乱。
在一些具体实施例中，链路块按空间复用和/或频率复用分组分为三种，第一种为按空间复用分组，第二种为按频率复用分组，第三种为按空间复用和频率复用分组。
实施例1：空间复用分组
在无线自组网系统的拓扑结构中多跳较多的情况下，例如图3所示，在一次1号到5号节点的多跳业务传输时，由于路径中有4条链路块，实际传输的速率只有满速率的1/4，而随着链路跳数增多速率会下降更多。但如果使用空间复用，1号向3号节点发送数据的同时，4号向5号也可以发送数据，这两条链路块不会相互受到影响，因此速率能达到满速率的1/3，而随着跳数增多，会出现更多能复用的情况使速率始终在满速率的1/3而不受链路跳数影响。
在网络拓扑中，空间复用需要满足以下几个条件：
(1)两条链路块的发送节点与接收节点均互不相同；
(2)两条链路块的发送节点互不相邻；
(3)两条链路块的各自的发送节点与另一条链路块的接收节点不相邻；
在以上条件均满足的情况下，两条链路块可以同时发送而互相不受到影响，因此空间复用的分组流程就是对以上条件的判断，流程如图4。
S311.在收集的所有链路块中查找未分组的链路块，查找到执行S312，若不存在未分组的链路块流程结束。
S312.给当前链路块赋予新的组号，之后执行S313。
S313.分别将发送节点、接收节点记录在两个数组中，便于之后判断时比较，之后执行S314。
S314.根据当前链路块业务量比较该业务量是否是组内的最大业务量，是则更新最大业务量，用于后续参与时隙分配，之后执行S315。
S315.查找剩余的未判断过且未分组的链路块，查找到执行S316，未找到执行S317。
S316.将数组中记录的发送节点和接收节点与当前链路块的发送节点和接收节点一次进行判断是否满足复用条件，若满足将当前组号赋予当前链路块并执行S313，若不满足则执行S315。
S317.将暂存的发送节点、接收节点清空，回到S311。
其中，当前的空间复用分组流程中由于按顺序遍历链路块，为了使复用的资源利用率达到最高效果，需要在流程开始之前将链路块按业务量由大到小排序。分组完成后，只要根据时隙分配结果，将相同分组的链路块业务同时发送即可。
实施例2：频率复用分组
当无线自组网的拓扑结构互相连通的节点较多，而多跳较少的网络中，空间复用大多不能满足，如图5所示，所有节点都相邻时，空间复用无法满足，此时修改其中一条链路的发送和接收频率就能使两条链路块同时发送且互不影响，例如1号节点向3号节点发送数据的同时，2号节点与4号节点在不同的频率收发数据，就能使两条业务都能使用整个网络的最大速率进行传输。
频率选择：在使用频率复用前需要确定在网络中可使用的频率，可以根据系统中的自适应选频功能模块得到若干个可以使用且互不干扰的频率作为频率复用的预选频率。
频率复用的条件只需要链路块中所有的发送节点和接收节点均不相同即可，频率复用分组流程如图6。
S321.在收集的所有链路块中查找未分组的链路块，查找到执行S322，若不存在未分组的链路块流程结束。
S322.给当前链路块赋予新的组号，之后执行S323。
S323.分别将发送节点、接收节点记录在两个数组中，便于之后判断时比较，之后执行S324。
S324.根据当前链路块业务量比较该业务量是否是组内的最大业务量，是则更新最大业务量，用于后续参与时隙分配，之后执行S325。
S325.给当前链路块从预选的频率中设置一个频率，判断当前分组中是否存在未分配的预选频率，若分组中链路块数量已经与预选频率数量相同，则执行S8，若分组中链路块数量少于预选频率数量，则执行S326。
S326.查找剩余的未判断过且未分组的链路块，查找到执行S327，未找到执行S328。
S327.将数组中记录的发送节点和接收节点与当前链路块的发送节点和接收节点一次进行判断是否存在相同节点，若不存在相同节点则将当前组号赋予当前链路块并执行S323，否则执行S328。
S328.将暂存的发送节点、接收节点清空，回到S321。
其中，频率复用同样需要在分组之前将链路块业务量由大到小排序以提高资源利用率。完成分组后，组内所有链路块的业务都在同样的时隙发送接收，但每个业务的发送和接收都需要在分组时定好的频率进行以此达到复用且互不干扰的目的。
实施例3：空间复用和频率复用分组(即空间复用、频率复用相结合的复用分组)
在实际的无线自组网使用过程中，网络拓扑结构可能会出现比较复杂的情况且随时间可能会发生变化，使用空间复用可能会出现无法复用的情况，而频率复用受可使用频率数量的限制实际可复用业务不多，因此单使用一种复用方法可能无法满足实际使用情况，本专利设计的将两种复用方法结合使用的分组可以适用于任何网络拓扑，能最大程度的节省信道使用。两种复用结合的分组流程如图7。
S331.在收集的所有链路块中查找未分组的链路块，查找到执行S332，若不存在未分组的链路块流程结束。
S332.在剩余链路块中查找到所有能与当前链路块空间复用的链路块，之后执行S333。
S333.将这一轮查找到的链路块设置成同一个发送频率，之后判断是否还有剩余的预选频率，有则执行S334，没有就回到S331。
S334.在剩余链路块中查找一个能与组内进行频率复用的分组，若找到则执行S332重新对该组内的另一个频率进行空间复用链路块的查找，若未找到则回到S331。
综上，本发明所提供的基于自组网的空间频率复用方法，将空间复用与频率复用相结合，在MAC层资源调度过程中实现，根据链路实际业务量进行更好的分组，能在各种不同拓扑中都保持较高的资源利用率。
此外，本发明的另一些实施例还提供了一种资源分配模块，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一技术方案中的基于自组网的空间频率复用方法的步骤。
另外，本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质包括只读存储器(Read-Only Memory，ROM)、随机存储器(Random Access Memory，RAM)、可编程只读存储器(Programmable Read-only Memory，PROM)、可擦除可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、一次可编程只读存储器(One-time Programmable Read-Only Memory，OTPROM)、电子抹除式可复写只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、只读光盘(CompactDisc Read-Only Memory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。
说明书的描述中，术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或实例。而且，描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (9)
1.一种基于自组网的空间频率复用方法，其特征在于，包括如下步骤：
步骤S1，收集网络中所有节点的业务发送请求；
步骤S2，根据收集到的业务请求的发送节点和接收节点，得到每一条业务请求的传输路径；
步骤S3，根据每一条业务请求的传输路径，将所有业务按每一条单跳的路径分割成链路块，并将链路块按空间复用和/或频率复用分组，用于将可复用的链路块分成一组，以使用同样的时隙分配结果；
步骤S4，根据链路块的资源需求情况对一个调度周期的时隙进行按需分配，得到每个链路块所占用的时隙情况。
2.根据权利要求1所述的基于自组网的空间频率复用方法，其特征在于，所述步骤S3中的空间复用分组包括如下步骤：
步骤S311，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S312，若不存在未分组的链路块，则流程结束；
步骤S312，给当前链路块赋予新的组号；
步骤S313，分别将发送节点、接收节点记录在两个数组中，用于之后判断时比较；
步骤S314，获取当前链路块业务量，并判断当前链路块业务量是否为组内的最大业务量；若当前链路块业务量为组内的最大业务量，则更新最大业务量，用于后续参与时隙分配；
步骤S315，查找剩余的未判断过且未分组的链路块；若查找到未判断过且未分组的链路块，则执行步骤S316，若未查找到未判断过且未分组的链路块，则执行步骤S317；
步骤S316，根据数组中记录的发送节点和接收节点、当前链路块的发送节点和接收节点，判断两条链路块是否满足空间复用条件，若满足将当前组号赋予当前链路块并执行S3，若不满足则执行S5。
步骤S317，将暂存的发送节点、接收节点清空，并返回步骤S311。
3.根据权利要求1所述的基于自组网的空间频率复用方法，其特征在于，所述步骤S3中的频率复用分组包括如下步骤：
步骤S321，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S322，若不存在未分组的链路块，则流程结束；
步骤S322，给当前链路块赋予新的组号；
步骤S323，分别将发送节点、接收节点记录在两个数组中，用于之后判断时比较；
步骤S324，获取当前链路块业务量，并判断当前链路块业务量是否为组内的最大业务量；若当前链路块业务量为组内的最大业务量，则更新最大业务量，用于后续参与时隙分配；
步骤S325，从多个预选频率中选取一个分配给当前链路块，并判断当前分组中是否存在未分配的预设频率；若分组中链路块数量已经与预选频率的数量相同，则执行步骤S328，若分组中链路块数量少于预选频率的数量，则执行步骤S326；
步骤S326，查找剩余的未判断过且未分组的链路块；若查找到未判断过且未分组的链路块，则执行步骤S327，若未查找到未判断过且未分组的链路块，则执行步骤S328；
步骤S327，根据数组中记录的发送节点和接收节点、当前链路块的发送节点和接收节点，判断两条链路块是否满足频率复用条件；若满足频率复用条件，则将当前组号赋予当前链路块，并返回步骤S323，否则执行步骤S328。
步骤S328，将暂存的发送节点、接收节点清空，并返回步骤S321。
4.根据权利要求1所述的基于自组网的空间频率复用方法，其特征在于，所述步骤S3中的空间复用和频率复用分组包括如下步骤：
步骤S331，在收集的所有链路块中查找未分组的链路块；若查找到未分组的链路块，则执行步骤S332，若不存在未分组的链路块，则流程结束；
步骤S332，给当前链路块赋予新的组号，并在剩余链路块中查找到所有能与当前链路块满足空间复用条件的链路块，并赋予同一组号；
步骤S333，从多个预选频率中选取一个分配给当前组的链路块，以使同组的链路块的发送频率相同，再判断是否还有剩余的预选频率，若存在剩余的预选频率，则执行步骤S334，若不存在剩余的预选频率，则返回步骤S331；
步骤S334，在剩余链路块中查找能与当前组进行频率复用的链路块，若找到能与当前组满足频率复用条件的链路块，则执行步骤S332，用于查找能该链路块进行空间复用链路块，以形成与当前组进行频率复用的分组；若未找到能与当前组进行频率复用的链路块，则返回步骤S331。
5.根据权利要求2或4所述的基于自组网的空间频率复用方法，其特征在于，所述步骤S316或所述步骤S332中的空间复用条件包括：
两条链路块的发送节点与接收节点均互不相同；
两条链路块的发送节点互不相邻；
两条链路块的各自的发送节点与另一条链路块的接收节点不相邻；
其中，若以上的三个条件均满足，则认为满足空间复用条件，否则认为不满足空间复用条件。
6.根据权利要求3或4所述的基于自组网的空间频率复用方法，其特征在于，所述步骤S327或所述步骤S334中的频率复用条件包括：
两条链路块中的发送节点和接收节点均不相同。
7.根据权利要求1至4中任一项所述的基于自组网的空间频率复用方法，其特征在于，在所述步骤S3中的将链路块按空间复用和/或频率复用分组之前还包括：
将所有链路块按业务量由大到小排序，用于在查找到未分组的链路块时，首先将业务量最大的链路块作为当前链路块，为其分配资源。
8.根据权利要求1至4中任一项所述的基于自组网的空间频率复用方法，其特征在于，还包括：
步骤S5，将最终的时隙分配结果发送给网络中所有节点，用于使节点在接收到时隙分配结果后仅保存与自己发送或接收相关的链路，以在下一个调度周期中实施。
9.一种资源分配模块，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的基于自组网的空间频率复用方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310106426.4A CN116234016A (zh) | 2023-02-10 | 2023-02-10 | 一种基于自组网的空间频率复用方法及资源分配模块 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310106426.4A CN116234016A (zh) | 2023-02-10 | 2023-02-10 | 一种基于自组网的空间频率复用方法及资源分配模块 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116234016A true CN116234016A (zh) | 2023-06-06 |
Family
ID=86586726
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310106426.4A Pending CN116234016A (zh) | 2023-02-10 | 2023-02-10 | 一种基于自组网的空间频率复用方法及资源分配模块 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116234016A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101541044A (zh) * | 2008-03-18 | 2009-09-23 | 华为技术有限公司 | 一种调度方法及调度处理装置 |
| US20190014569A1 (en) * | 2017-07-10 | 2019-01-10 | Qualcomm Incorporated | Dynamic resource allocation in wireless network |
| CN110113787A (zh) * | 2019-05-23 | 2019-08-09 | 深圳市烽云技术有限公司 | 无线自组网资源动态按需分配方法、装置及系统 |
-
2023
- 2023-02-10 CN CN202310106426.4A patent/CN116234016A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101541044A (zh) * | 2008-03-18 | 2009-09-23 | 华为技术有限公司 | 一种调度方法及调度处理装置 |
| US20190014569A1 (en) * | 2017-07-10 | 2019-01-10 | Qualcomm Incorporated | Dynamic resource allocation in wireless network |
| CN110113787A (zh) * | 2019-05-23 | 2019-08-09 | 深圳市烽云技术有限公司 | 无线自组网资源动态按需分配方法、装置及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Caccamo et al. | An implicit prioritized access protocol for wireless sensor networks | |
| CN100493260C (zh) | 为无线接口分配信道的方法和设备 | |
| CN101697635B (zh) | 认知无线mesh网络的接入方法和控制方法 | |
| CN100531076C (zh) | 通过无线电传输提供多个站间的同时通信的方法和接入点 | |
| Thoppian et al. | MAC-layer scheduling in cognitive radio based multi-hop wireless networks | |
| CN101978761B (zh) | 在包括多个节点的无线网络中进行通信的方法 | |
| CN109561513B (zh) | 一种分布式无冲突自组网多址接入协议 | |
| CN101848542B (zh) | Ad Hoc网络电台传输实时数据和非实时数据的方法 | |
| CN110891317B (zh) | 按需分配毫米波相控阵天线通信资源的方法 | |
| CN101335698A (zh) | 多频无线网状网络中分配信道的方法和设备 | |
| CN110113787B (zh) | 无线自组网资源动态按需分配方法、装置及系统 | |
| CN112087766B (zh) | 无人系统异构网络通信信道接入方法与装置 | |
| CN109548156A (zh) | 一种单信道时分多址星簇自组网时隙资源分配方法 | |
| CN108200652B (zh) | 一种应用于无人机集群的通信方法及装置 | |
| CN100559738C (zh) | 带冲突分解的按需多址接入方法 | |
| CN109548084A (zh) | 一种负载均衡的无人机自组网高效多跳tdma接入方法 | |
| CN111328052B (zh) | 一种高密度无线网络中信道资源分配方法 | |
| CN111356198B (zh) | 基于地理位置和q学习的分簇跨层通信处理方法、系统 | |
| CN106162902B (zh) | 一种多收发机无线Mesh网络中的信道分配方法 | |
| CN102386991B (zh) | 一种无线移动自组织网络时分多址接入系统的时隙交换操作方法 | |
| CN111194088B (zh) | 一种基于子网划分的移动网络动态时隙分配方法 | |
| CN114449589A (zh) | 时隙资源预留系统及方法 | |
| CN111770516B (zh) | 一种自组网通信的传输方法 | |
| EP2498455A1 (en) | Method and system to coordinate the communication channel access in a technology independent way in order to improve channel efficiency and to provide QoS guarantees | |
| CN116234016A (zh) | 一种基于自组网的空间频率复用方法及资源分配模块 |
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 |