CN111050362A - 资源分配方法及其全双工通信*** - Google Patents

Abstract

本案提供一种资源分配方法及其全双工通信***。资源分配方法包含以下步骤：根据多个虚拟边线上的多个虚拟费洛蒙踪迹选择多个第一选择虚拟节点，其中第一选择虚拟节点形成至少一虚拟行程，且虚拟行程包含多个第一虚拟边线；根据对应于虚拟行程的第一虚拟边线的虚拟距离，更新虚拟边线上的虚拟费洛蒙踪迹；根据虚拟边线上的更新的虚拟费洛蒙踪迹，选择多个第二选择虚拟节点，其中第二选择虚拟节点形成至少一生成虚拟行程；以及根据生成虚拟行程，分配资源区块至多个选择使用者配对。

Description

资源分配方法及其全双工通信***

技术领域

本案系指一种资源分配方法及全双工(full duplex，FD)通信***，尤指一种可于一多细胞环境分配无线资源的资源分配方法及全双工通信***。

背景技术

随着无线服务需求增加，所使用的频谱愈来愈拥挤，无线***的服务质量(quality of service，QoS)也可能因此降低。提升数据速率一直是下一代移动通信的目标，全双工(Full－duplexing，FD)通信允许在相同频率载波上同时传输和接收，这预期成为有希望提高频谱效率的方法。

于先前的技术中，过强的自干扰使全双工通信难以实现。由于硬件发展的突破，自干扰已能降低110dB，这使得全双工通信可能被实现并且能够将容量升级到新的水平。因此，资源分配对全双工***相当重要。

发明内容

本案的主要目的在于提供一种可于一多细胞环境中分配无线资源的资源分配方法及全双工通信***。

本案的一实施例提供一种资源分配方法，用于一全双工通信***。全双工通信***包含有多个站台及多个用户装置，且全双工通信***操作于多个资源区块上。资源分配方法包含有以下步骤：根据多个虚拟边线上的多个虚拟费洛蒙踪迹选择多个第一选择虚拟节点，其中第一选择虚拟节点形成至少一虚拟行程，且虚拟行程包含多个第一虚拟边线；根据对应于虚拟行程的第一虚拟边线的虚拟距离，更新虚拟边线上的虚拟费洛蒙踪迹；根据虚拟边线上的更新的虚拟费洛蒙踪迹，选择多个第二选择虚拟节点，其中第二选择虚拟节点形成至少一生成虚拟行程；以及根据生成虚拟行程，分配资源区块至多个选择使用者配对，其中选择使用者配对对应于生成虚拟行程。用户装置及站台形成多个使用者配对，且各使用者配对包含于一下行链路用户装置、一上行链路用户装置与于所述多个站台中的一站台。使用者配对代表多个虚拟节点，而第一选择虚拟节点系于虚拟节点中。于虚拟边线中的一虚拟边线系形成于虚拟节点中两虚拟节点之间。虚拟距离系相关于数据速率。

本案的一实施例另提供一种全双工通信***，全双工通信***包含有多个站台、多个用户装置以及一计算器装置。全双工通信***操作于多个资源区块。计算器装置包含有一处理单元及一储存单元。储存单元储存一程序代码供处理单元执行以进行以下步骤：根据多个虚拟边线上的多个虚拟费洛蒙踪迹选择多个第一选择虚拟节点，其中第一选择虚拟节点形成至少一虚拟行程，且虚拟行程包含多个第一虚拟边线；根据对应于虚拟行程的第一虚拟边线的虚拟距离，更新虚拟边线上的虚拟费洛蒙踪迹；根据虚拟边线上的更新的虚拟费洛蒙踪迹，选择多个第二选择虚拟节点，其中第二选择虚拟节点形成至少一生成虚拟行程；以及根据生成虚拟行程，分配资源区块至多个选择使用者配对，其中选择使用者配对对应于生成虚拟行程。用户装置及站台形成多个使用者配对，且各使用者配对包含一下行链路用户装置、一上行链路用户装置与于所述多个站台中的一站台。使用者配对代表多个虚拟节点，而第一选择虚拟节点系于虚拟节点中。于虚拟边线中的一虚拟边线系形成于虚拟节点中两虚拟节点之间；虚拟距离系相关于数据速率。

附图说明

图1系根据本案实施例所示出的一全双工通信***的示意图。

图2示出蚂蚁由家出发寻找食物的示意图。

图3系根据本案实施例所示出的一全双工通信***的示意图。

图4系根据本案实施例所示出的对应于一资源区块的一虚拟路径。

图5系根据本案实施例所示出的对应于多个资源区块的多个虚拟路径。

图6系根据本案实施例所示出的一资源分配方法的示意图。

具体实施方式

图1系根据本案实施例所示出的一全双工通信***10的示意图。全双工通信***10包含多个站台BS、多个用户装置UE及一计算器装置12。用户装置UE可能系一手机或一平板计算机、一笔记本计算机等相似装置。于一细胞网络环境中，站台BS可能为一细胞网络环境中的一大型基站(macro base station)。于一无线局域网络(wireless local areanetwork,WLAN)环境，站台BS亦可能为一毫微微蜂巢式基站(femto base station)或一存取点(access point,AP)。多个站台BS分别对应于多个细胞。细胞代表相对应站台BS所涵盖的一服务区域。细胞于图1中系示出为六角形做为范例，但不限于此。计算器装置12可能为一计算机或一服务器，包含有一处理单元120及一储存单元122。处理单元120可能为一或多个处理器，如中央处理单元(central processing unit,CPU)。储存单元122可能系一非挥发性内存(non-volatile memory,NVM)如电子抹除式可复写只读存储器(electrically-erasable programmable read-only memory，EEPROM)或一闪存。计算器装置12系耦接于多个站台BS并配置执行资源分配流程以取得一资源分配机制。多个站台BS根据计算器装置12所取得的资源分配机制，分配无线资源至用户装置UE，以提升一整体数据速率。储存单元122用以储存一程序代码124以供执行，使得该处理单元120可执行资源分配方法。

全双工通信***10操作于多个资源区块RB上(未示出于图1)。资源区块RB代表一特定频谱于一特定时段。实际上，于一正交分频多任务(orthogonal frequency divisionmultiplexing，OFDM)***中，资源区块RB可能代表多个子载波或单一子载波。

在全双工通信***10中，多个使用者配对UP被形成。举例来说，一使用者配对UP_a代表一下行链路用户装置UE_DL,a及一上行链路用户装置UE_UL,a与于一细胞b的一站台BS_b。当一资源区块RB_c分配至细胞b的使用者配对UP_a，表示于细胞b中上行链路用户装置UE_UL,a使用资源区块RB_c传输数据封包至站台BS_b(通过一上行链路方向)，而相同时间中站台BS_b于细胞b中用资源区块RB_c传输数据封包至下行链路用户装置UE_DL,a(通过一下行链路方向)。换句话说，多个用户装置UE及多个站台BS形成多个使用者配对UP，其中使用者配对UP分别对应于站台BS。

全双工通信***中资源分配问题基本关于判断哪一资源区块分配至哪一使用者配对，使得一整体容量可最大化。在本案中，术语“容量”、“数据速率”、“传输速率”、“频谱效能”及“吞吐量”系可交换使用的。在一实施例中，容量或频谱效能可能以位每秒每赫兹(bps/Hz)或位每秒(bps)衡量。

在本案中，蚁群优化(Ant Colony Optimization,ACO)算法的概念被采用以解决全双工通信***的资源分配问题。习知蚁群优化路由技术根据蚁群用来建立和维持所欲食物源的路径的机制建立路径模型。蚂蚁随机选择一路径至一食物源。在所选定的路径上，蚂蚁会放置叫做“费洛蒙”的一化学物质，其可让其他蚂蚁跟随费洛蒙气味及所选择路径。当更多蚂蚁走过一路径时，放置在该路径的费洛蒙变得更强，因此让更多蚂蚁被吸引并使用该路径前往食物源并返回。在一定时间后，至食物源的路径的费洛蒙气味浓度蒸发。因此，较长且较不常行进的路径比较短且更常行进路径更快地失去其费洛蒙气味。因此，更多蚂蚁会选择较短/最短的途径至食物源。

图2示出蚂蚁由家出发寻找食物的示意图。开始时，每只蚂蚁随机移动并将费洛蒙留在它通过的路径上。如图2的子图(2a)所示，有些蚂蚁走较短路径，有些蚂蚁走较长路径。下次当蚂蚁离开家时，如图2的子图(2b)所示，他们会侦测路径上的费洛蒙，并据以决定走哪条路。蚂蚁所侦测的路径上费洛蒙浓度越高，蚂蚁越有可能跟随该路径。另一方面，路径被越频繁通过，路径上越多费洛蒙被保留。最终，如图2的子图(2c)所示，蚂蚁可能找到一最短路径。

具体而言，一(N,E)图用于一习知蚁群优化算法建立蚂蚁路由模型，其中N代表包含N个节点的一节点集合而E代表包含E个边线的一边线集合，边线在节点之间。蚁群优化算法操作于三个基本假设下：1)每只蚂蚁根据一转移机率选择一节点行进/拜访，该转移机率为一边线距离(至该节点)及留在该边线上费洛蒙踪迹的数量的函数；2)如果行程没有完成，每只蚂蚁不会两次/再次访问一城市；3)在完成行程后，蚂蚁在通过的边线上放置费洛蒙踪迹。在本案中，术语“费洛蒙踪迹”和“费洛蒙”可交换使用。

数学上，在习知蚁群优化算法的一操作中，第k只蚂蚁于一时间t由一第i节点(或一节点i)行进至一第j节点(或一节点j)的一转移机率可表示为

在方程式1中，τ_i,j(t)代表在时间t留在节点i至节点j之间一边线e(i,j)的(虚拟)费洛蒙，η_i,j＝1/d_i,j代表边线e(i,j)的可视度(偏好度)，而d_i,j代表边线e(i,j)距离。参数α及β系用来反映费洛蒙及可视度(偏好度)的重要性。集合F_k代表包含可被第k只蚂蚁拜访的节点的一可实行集合，即对第k只蚂蚁可实行，且可实行集合系受限于上述假设2。一旦第k只蚂蚁完成其行程，边线e(i,j)上的虚拟费洛蒙τ_i,j(t)可更新为

τ_i,j(t+n)＝ρ·τ_i,j(t)+Δτ_i,j (方程式2)

在方程式2中，ρ系一蒸发系数，表示费洛蒙τ_i,j(t)中(1－ρ)在时间t及时间(t+n)之间蒸发，n系第k只蚂蚁完成一行程的时间量。换句话说，ρ·τ_i,j(t)系时间(t+n)时边线e(i,j)上残余费洛蒙，而Δτ_i,j系时间t及时间(t+n)之间边线e(i,j)上新放置的费洛蒙。该新增虚拟费洛蒙Δτ_i,j可表示为

在方程式3中，

代表于时间t及该时间(t+n)之间第k只蚂蚁于边线e(i,j)所放置的费洛蒙，K代表蚂蚁的一全部数量。新增费洛蒙

可表示为

在方程式4中，Q可为代表蚂蚁于其行程所放置的费洛蒙的一全部数量的一常数，而L_k系第k只蚂蚁的行程长度。

习知蚁群优化算法可表示如表I。在表I中，N_itr表示一迭代索引，而step由1至n表示一脚步索引，意即各蚂蚁用n步完成一行程，其中一行程花n个单位时间。由表I可知，当迭代索引N_itr小于一最大迭代上限N_itr,MAX时，K只蚂蚁的行程可能会合至一特定行程，意即每只蚂蚁可能最后选择最短行程来行进。

表I

通过适当地定义图(N,E)，蚁群优化算法可用来解决全双工通信***中资源分配问题。全双工通信***中资源分配问题系指分配多个资源区块RB至多个使用者配对UP，使得整体***数据速率可最大化。在本案中，一虚拟节点代表于一细胞的一使用者配对UP。一虚拟边线代表在两细胞的两使用者配对UP被以方程式1所定义的机率指派/分配资源区块RB的一情况/状态。

图3示出本案实施例的一全双工通信***30的图标表示。如图3所示，全双工通信***30包含分别对应于站台BS₁－BS₃(未示出于图3)的细胞CL1－CL3。全双工通信***30的计算器装置亦未示出。使用者配对(或虚拟节点)UP_{1_1}－UP_{1_2}、UP_{2_1}－UP_{2_3}及UP_{3_1}－UP_{3_3}系分别于细胞CL1、CL2、CL3中。图3的直线代表虚拟节点UP_{1_1}－UP_{1_2}，UP_{2_1}－UP_{2_3}，UP_{3_1}－UP_{3_3}的边线。使用者配对(或虚拟节点)UP_{x_y}代表一下行链路用户装置UE_DL,y及一上行链路用户装置UE_UL,y与对应于细胞CLx的站台BS_x。在一实施例中，图3可解读为有4、6、6个使用者分别于细胞CL1、CL2、CL3中，但不限于此。在另一实施例中，图3可解读为有2、3、3使用者分别于细胞CL1、CL2、CL3中。术语“用户”及“用户装置”在本案中可交换使用。须注意，示出在图3中的虚拟节点UP_{x_y}与下行链路用户装置UE_DL,y及上行链路用户装置UE_UL,y在细胞CLx中实际位置无关。

虚拟节点UP_{1_1}与UP_{2_1}间的一虚拟边线e(1_1,2_1)代表一特定资源区块RB允许被分配至细胞CL1中的使用者配对UP_{1_1}及细胞CL2中的使用者配对UP_{2_1}。如图3所示，由于一资源区块RB在一细胞中仅能被指派至单一使用者配对，相同细胞中的虚拟节点之间无边线存在。

在一实施例中，细胞CLx1中的虚拟节点UP_{x1_y1}与细胞CLx2中的虚拟节点UP_{x2_y2}间的一虚拟边线e(x1_y1,x2_y2)的一虚拟边线距离d_{x1_y1,x2_y2}可定义为

在另一实施例中，虚拟节点UP_{x1_y1}及虚拟节点UP_{x2_y2}间的边线的虚拟边线距离d_{x1_y1,x2_y2}的可定义为

在方程式5中，项次“Rate(UP_x2,y2)”系对应于使用者配对UP_x2,y2的下行链路及上行链路的传输速率之一加总，而项次“interference(UP_x1,y1toUP_x2,y2)”系使用者配对UP_x1,y1对使用者配对UP_x2,y2所造成的干扰。在方程式6中，该项次“Rate(UP_x1,y1+UP_x2,y2)”系分别对应于使用者配对UP_x1,y1及UP_x2,y2的下行链路及上行链路的传输速率之一加总。对应于各链路的传输速率可表示为

在方程式7中，该项次“interference”代表用户装置UE及/或站台BS所接收的一非预期信号功率，而项次“signal power”代表用户装置UE或站台BS所接收的一预期信号功率。

图4示出第k只蚂蚁如何于虚拟节点UP_{1_1}－UP_{1_3}、UP_{2_1}－UP_{2_3}、UP_{3_1}－UP_{3_3}之间行进以分配一资源区块RB₁。如图4中的子图(4a)所示，开始时，第k只蚂蚁有9个选择，意即第k只蚂蚁可分配至虚拟节点UP_{1_1}－UP_{1_3}、UP_{2_1}－UP_{2_3}、UP_{3_1}－UP_{3_3}当中一者做为一开始点。第k只蚂蚁的可实行集合Fk为Fk＝{UP_{1_1}－UP_{1_3}、UP_{2_1}－UP_{2_3}、UP_{3_1}－UP_{3_3}}。第k只蚂蚁根据多个初始机率，决定选择开始点，这在之后的段落会进一步描述。

举例来说，如图4中的子图(4b)所示，在一实施例中，第k只蚂蚁可能放置于虚拟节点UP_{1_1}做为开始点(或一第一选择虚拟节点)，意即资源区块RB₁可能分配至使用者配对UP_{1_1}。藉由移除细胞CL1中的UP_{1_1}－UP_{1_3}，第k只蚂蚁的可实行集合缩小为Fk＝{UP_{2_1}－UP_{2_3}、UP_{3_1}－UP_{3_3}}，意即第k只蚂蚁在下一步移动有6个选择。

举例来说，如图4中的子图(4c)所示，在一实施例中，第k只蚂蚁可能选择虚拟节点UP_{2_2}做为第二拜访虚拟节点(或一第二选择虚拟节点)，虚拟节点UP_{1_1}及UP_{2_2}之间形成一边线，意即资源区块RB₁有可能被分配至使用者配对UP_{1_1}及UP_{2_2}。于第k只蚂蚁选择虚拟节点UP_{2_2}后，藉由移除细胞CL2中的UP_{2_1}－UP_{2_3}，第k只蚂蚁的可实行集合缩小为{UP_{3_1}－UP_{3_3}}，意即第k只蚂蚁在下一步移动有3个选择。

举例来说，如图4中的子图(4d)所示，在一实施例中，第k只蚂蚁可能选择虚拟节点UP_{3_3}做为第三拜访虚拟节点(或一第三选择虚拟节点)，第k只蚂蚁根据多个转移机率决定选择下一个虚拟节点进行拜访，其与方程式1相似并在之后会仔细描述。于第k只蚂蚁选择虚拟节点UP_{3_3}后，第k只蚂蚁回到开始点UP_{1_1}，并结束其行程的一第一部分，其系对应于资源区块RB₁。如图4所示的虚拟路径表示资源区块RB₁系分配至细胞CL1中使用者配对UP_{1_1}、细胞CL2中UP_{2_2}及细胞CL3中UP_{3_3}。

具体而言，图5示出第k只蚂蚁的虚拟路径

以分配资源区块RB₁－RB₃。对应于资源区块RB₁－RB₃的虚拟路径

分别示出于图5中的子图(5a)至子图(5c)。图5中的子图(5d)示出虚拟路径

的结合。虚拟路径

及

可分别视为第k只蚂蚁的一行程λ_k的第一部分、第二部分及第三部分，并形成行程λ_k。

因使用者配对UP已被模拟为(虚拟)节点，将蚁群优化算法应用于全双工通信***的资源分配问题，需要对行程长度L_k提供一适当模拟。一般来说，假设NRB个资源区块RB₁－RB_NRB要在全双工通信***中被分配，虚拟路径

形成第k只蚂蚁的虚拟行程λ_k，即

或者，相等地，虚拟行程λ_k包含有虚拟路径

且各虚拟路径

包含有多个虚拟边线e(x1_y1,x2_y2)。因此，对应于虚拟行程λ_k的一虚拟行程长度Λ_k可表示为

在方程式8中，Length(·)代表输出对应于一虚拟行程或一虚拟路径的一虚拟长度/距离的一函数t而及d_k(RB_m)代表对应于资源区块RB_m的虚拟路径

的一虚拟距离e。在一实施例中，虚拟距离d_k(RB_m)可表示为

在方程式9中，虚拟边线距离d_{x1_y1,x2_y2}(RB_m)可根据方程式5或方程式6取得，其因资源区块RB_m被分配予使用者配对UP_{x1_y1}、UP_{x2_y2}，且

代表虚拟节点UP_{x1_y1}、UP_{x2_y2}位于虚拟路径

上。

因虚拟行程长度Λ_k已被模拟为实际行程长度L_k，修饰过的蚁群优化算法如表II所呈现，其用于本案全双工通信***的资源分配问题。

表II

在表II中，虚拟节点索引x_y被简写为索引i或j。N、NBS及NRB分别代表于一细胞中使用者配对的数量、站台BS的一数量及资源区块RB的一数量。呈现在表II的蚂蚁为人工蚂蚁，意即处理单元120可仿真人工蚂蚁的行为。在部分实施例中，N在不同细胞可为不同的数值。

在表II第10行中，第k只蚂蚁根据多个初始机率p_I，选择由虚拟节点UP_i(r,step,k)开始。在一实施例中，第k只蚂蚁对应于虚拟节点UP_i的初始机率

可表示为

在一实施例中，第k只蚂蚁可根据初始机率

选择一虚拟节点。

在第13行中，第k只蚂蚁可根据初始机率

选择虚拟节点UP_j。在部分实施例中，第13行可被表II第15行置换。

在表II第17行中，第k只蚂蚁根据方程式1所示的转移机率

选择由虚拟节点UP_i移动至虚拟节点UP_j。在表II第25行中，虚拟行程长度Λ_k置换行程长度L_k，并代入至方程式4，使得虚拟费洛蒙踪迹τ_i,j(t)根据方程式2及方程式3更新。在一实施例中，第k只蚂蚁根据初始机率

选择虚拟节点UP_j。

如图6所示，蚁群优化算法用于全双工通信***的资源分配问题的操作可归纳为一资源分配方法60。资源分配方法60可编释为程序代码124以指示处理单元120执行资源分配方法60，其包含以下步骤：

步骤600：开始。

步骤602：根据多个虚拟边线上的多个虚拟费洛蒙踪迹，决定对应于多个资源区块的多个虚拟距离。

步骤604：根据该多个虚拟距离，计算一虚拟行程长度。

步骤606：根据该虚拟行程长度，更新该多个虚拟边线上的该多个虚拟费洛蒙踪迹。

步骤608：根据该多个虚拟费洛蒙踪迹选择多个选择虚拟节点，其中该多个选择虚拟节点形成一虚拟行程的该多个虚拟边线。

步骤610：检查是否满足停止标准。若是，进行步骤612；若否，进行步骤602。

步骤612：取得一生成虚拟行程。

步骤614：根据该生成虚拟行程，分配该多个资源区块至多个选择使用者配对，其中该多个选择使用者配对对应于该生成虚拟行程中多个第二选择虚拟节点。

步骤616：结束。

在资源分配方法60中，步骤602可参考方程式9中虚拟距离d_k(RB₁),…，d_k(RB_NRB)的计算，其可往回参考方程式5或方程式6。步骤604可参考表II第24行的操作或方程式8的计算。步骤606可参考表II第25行的操作或方程式2、方程式3及方程式4的计算。步骤608可参考表II第8－22行的操作，其已示出于图4及图5。在步骤610中，停止标准已呈现于表II第5行。步骤612所取得的生成行程可参考表II第32行的最短行程，生成行程λ^*于其中取得。

生成行程λ^*包含有分别对应于资源区块RB₁－RB_NRB的虚拟路径

在步骤614中，根据生成行程λ^*，资源区块RB_m分配至对应于虚拟路径

上虚拟节点的使用者配对。

须注意，因虚拟距离或虚拟行程长度反比于数据速率，或者因虚拟距离或虚拟行程长度随数据速率增加而下降，故最短行程会带来最大数据速率。

总而言之，本案使用蚁群优化算法以进行多细胞资源分配，其可最大化全多任务多细胞通信***的***数据速率。

以上所述仅为本案的优选实施例，凡依本案权利要求范围所做的均等变化与修饰，皆应属本案的涵盖范围。

【符号说明】

10、30 全双工通信***

12 计算器装置

120 处理单元

122 储存单元

124 程序代码

BS、BS₁－BS₃ 站台

UE 用户装置

CL1－CL3 细胞

UP_{1_1}－UP_{1_3}、UP_{2_1}－UP_{2_3}、UP_{3_1}－UP_{3_3} 使用者配对

e(1_1,2_1) 虚拟边线

RB₁－RB₃ 资源区块

虚拟路径

60 方法

602～616 步骤。

Claims (10)

1.一种资源分配方法，用于包含有多个站台及多个用户装置的一全双工通信***，其中该全双工通信***操作于多个资源区块上，该资源分配方法包含有以下步骤：

根据多个虚拟边线上的多个虚拟费洛蒙踪迹选择多个第一选择虚拟节点，其中该多个第一选择虚拟节点形成至少一虚拟行程，且该虚拟行程包含多个第一虚拟边线；

根据对应于该虚拟行程的该多个第一虚拟边线的多个虚拟距离，更新该多个虚拟边线上的该多个虚拟费洛蒙踪迹；

根据该多个虚拟边线上的更新的该多个虚拟费洛蒙踪迹，选择多个第二选择虚拟节点，其中该多个第二选择虚拟节点形成至少一生成虚拟行程；以及

根据该生成虚拟行程，分配该多个资源区块至多个选择使用者配对，其中该多个选择使用者配对对应于该生成虚拟行程；

其中，该多个用户装置及该多个站台形成多个使用者配对，且该多个使用者配对中各使用者配对包含于一下行链路用户装置、一上行链路用户装置与于该多个站台中的一站台；

其中，该多个使用者配对代表多个虚拟节点，而该多个第一选择虚拟节点系于该多个虚拟节点中；

其中，于该多个虚拟边线中的一虚拟边线系形成于该多个虚拟节点中两虚拟节点之间；

其中，该多个虚拟距离系相关于数据速率。

2.根据权利要求1所述的资源分配方法，其中更新该多个虚拟边线上的该多个虚拟费洛蒙踪迹的步骤包含有：

计算对应于该虚拟行程的该多个第一虚拟边线的该多个虚拟距离；

根据对应于该虚拟行程的该多个第一虚拟边线的该多个虚拟距离，决定对应于该虚拟行程的该多个第一虚拟边线的多个新增虚拟费洛蒙；以及

根据该多个新增虚拟费洛蒙，更新该多个虚拟边线上的该多个虚拟费洛蒙踪迹。

3.根据权利要求1所述的资源分配方法，其中对应于该多个第一虚拟边线的一者的一第一虚拟距离系反比于对应于该数个第一虚拟边线的该者的多个第一虚拟节点的数据速率，该多个第一虚拟边线的该者形成于该些第一虚拟节点之间。

4.根据权利要求1所述的资源分配方法，其中对应于该多个第一虚拟边线的一者的一第一虚拟距离系反比于对应于该数个第一虚拟边线的该者的多个第一虚拟节点的一者的一数据速率，当中该多个第一虚拟边线的该者系形成该多个第一虚拟节点之间。

5.根据权利要求1所述的资源分配方法，其中选择该第一选择虚拟节点的步骤另包含：

形成一第一可实行集合，其中该第一可实行集合包含所有或一部分的该多个虚拟节点；

由该第一可实行集合选择一第三选择虚拟节点，其中该第三选择虚拟节点系于一第一细胞中；

通过从该第一可实行集合中移除该第一细胞中多个第一虚拟节点，以形成一第二可实行集合，其中该第二可实行集合包含多个第二虚拟节点；以及

由该第二可实行集合选择一第四选择虚拟节点。

6.根据权利要求5所述的资源分配方法，其中选择该第三选择虚拟节点的步骤包含有：

根据对应于该多个虚拟节点的多个初始机率，选择该第三选择虚拟节点。

7.根据权利要求6所述的资源分配方法，其中该多个初始机率的分布系均匀分布。

8.根据权利要求5所述的资源分配方法，另包含：

根据该多个虚拟边线上的该多个虚拟费洛蒙踪迹，计算对应于该多个第二虚拟节点的多个转移机率，其中各转移机率系对应于由该第三选择虚拟节点至该多个第二虚拟节点的一者的转移；以及

根据该多个转移机率，选择该第四选择虚拟节点。

9.一种全双工通信***，包含有：

多个站台及多个用户装置，其中该全双工通信***操作于多个资源区块；以及

一计算器装置，包含有一处理单元及一储存单元，其中该储存单元储存一程序代码，该处理单元执行该程序代码以进行以下步骤：

根据多个虚拟边线上的多个虚拟费洛蒙踪迹选择多个第一选择虚拟节点，其中该多个第一选择虚拟节点形成至少一虚拟行程，且该虚拟行程包含多个第一虚拟边线；

根据对应于该虚拟行程的该多个第一虚拟边线的多个虚拟距离，更新该多个虚拟边线上的该多个虚拟费洛蒙踪迹；

根据该多个虚拟边线上的更新的该多个虚拟费洛蒙踪迹，选择多个第二选择虚拟节点，其中该多个第二选择虚拟节点形成至少一生成虚拟行程；以及

根据该生成虚拟行程，分配该多个资源区块至多个选择使用者配对，其中该多个选择使用者配对对应于该生成虚拟行程；

其中，该多个用户装置及该多个站台形成多个使用者配对，且该多个使用者配对中各使用者配对包含一下行链路用户装置及一上行链路用户装置与于该多个站台中的一站台；

其中，该多个使用者配对代表多个虚拟节点，而该多个第一选择虚拟节点系于该多个虚拟节点中；

其中，于该多个虚拟边线中的一虚拟边线系形成于该多个虚拟节点中两虚拟节点之间；

其中，该多个虚拟距离系相关于数据速率。

10.根据权利要求9所述的全双工通信***，其中该处理单元执行该程序代码以另进行以下步骤：

形成一第一可实行集合，其中该第一可实行集合包含所有或一部分的该多个虚拟节点；

由该第一可实行集合选择一第三选择虚拟节点，其中该第三选择虚拟节点系于一第一细胞中；

通过从该第一可实行集合中移除该第一细胞中多个第一虚拟节点，以形成一第二可实行集合，其中该第二可实行集合包含多个第二虚拟节点；以及

由该第二可实行集合选择一第四选择虚拟节点。

Images