一种中继节点选择方法、 设备及系统 【技术领域】
本发明涉及通信领域， 尤其涉及一种中继节点的选择方法、 设备及系统。背景技术 协 作 传 输， 通 过 用 户 间 共 享 天 线 的 形 式， 让单天线的用户也能获得 MIMO(Multiple-Input Multiple-Out-put， 多输入多输出 ) 系统的优势——获得更高的分 集阶数， 可以得到更加可靠的传输质量。因此， 利用协作传输， 可以在不增加硬件开销的情 况下， 提高分布式系统的上述两方面性能。
协作传输技术本身是一种物理层技术。 关于协作传输的研究大都集中在物理层的 信号处理， 包括对协作传输协议的设计、 传输协议的性能分析、 以及基于性能分析的资源分 配问题研究等。而对基于协作传输技术的上层协议的研究还相对较少， 加上分布式系统本 身的设计困难， 所以这方面的研究成果相对较少。
在进行协作传输的过程中， 中继节点的选择非常重要， 发明人发现 ： 在现有技术 中， 中继节点的选择往往并不是最优的。因为该选择是由源节点根据自己对以往通信的观 察而做出的， 所以在时变信道下并不一定准确， 从而导致协作传输性能不高。发明内容
本发明的实施例提供的中继节点选择方法、 设备及系统， 能够在众多候选中继节 点中选出最优的中继节点。
为达到上述目的， 本发明的实施例采用如下技术方案 ：
一种中继节点的选择方法， 包括 ：
监听源节点和目的节点之间的握手信息 ；
根据所述握手信息计算出所述源节点与所述目的节点之间的直接传输速率 ；
在自身协作传输速率大于所述直接传输速率时， 广播协作标志 (HI) 信号 ；
在大于所述直接传输速率的协作传输速率种数大于或等于预定阈值时， 每种协作 传输速率配置有对应的组时隙， 其中， 一个组时隙对应至少一种协作传输速率 ；
具有相同组时隙且大于所述直接传输速率的协作传输速率配置有对应的成员时 隙， 其中， 一个成员时隙对应一种协作传输速率 ；
在所述自身协作传输速率所对应的组时隙中广播组标志 (GI) 信号 ； 或在监听到 组标志信号后退出竞争 ；
在所述自身协作传输速率所对应的成员时隙中广播成员标志 (MI) 信号 ； 或在监 听到成员标志信号后退出竞争。
一种中继节点设备， 包括 ：
监听单元， 用于监听源节点和目的节点之间的握手信息 ；
直传速率获取单元， 用于根据所述握手信息计算出所述源节点与所述目的节点之 间的直接传输速率 ；广播单元， 用于在自身协作传输速率大于所述直接传输速率时， 广播协作标志 (HI) 信号 ；
时隙配置单元， 用于在大于所述直接传输速率的协作传输速率种数大于或等于预 定阈值时， 使每种协作传输速率配置有对应的组时隙 ； 使具有相同组时隙且大于所述直接 传输速率的协作传输速率配置有对应的成员时隙 ； 其中， 一个组时隙对应至少一种协作传 输速率， 一个成员时隙对应一种协作传输速率 ；
所述广播单元， 还用于在所述自身协作传输速率所对应的组时隙中广播组标志 (GI) 信号 ；
所述监听单元， 还用于在监听到组标志信号后退出竞争 ；
所述广播单元， 还用于在所述自身协作传输速率所对应的成员时隙中广播成员标 志 (MI) 信号 ；
所述监听单元， 还用于在监听到成员标志信号后退出竞争。
一种通信系统， 包括 ：
一个或多个中继节点， 用于监听源节点和目的节点之间的握手信息 ； 根据所述握 手信息计算出所述源节点与所述目的节点之间的直接传输速率 ； 在自身协作传输速率大于 所述直接传输速率时， 广播协作标志 (HI) 信号 ； 在大于所述直接传输速率的协作传输速率 种数大于或等于预定阈值时， 每种协作传输速率配置有对应的组时隙， 其中， 一个组时隙对 应至少一种协作传输速率 ； 具有相同组时隙且大于所述直接传输速率的协作传输速率配置 有对应的成员时隙， 其中， 一个成员时隙对应一种协作传输速率 ； 在所述自身协作传输速率 所对应的组时隙中广播组标志 (GI) 信号 ； 或在监听到组标志信号后退出竞争 ； 在所述自身 协作传输速率所对应的成员时隙中广播成员标志 (MI) 信号 ； 或在监听到成员标志信号后 退出竞争。 本发明实施例提供的中继节点的选择方法、 设备及系统， 中继节点监听源节点和 目的节点之间握手信息， 并据此估算出自身协作是否大于源目的节点之间的直传速率， 若 大于， 则进行组间竞争和组内竞争， 通过竞争找到最优中继节点。 这样， 通过组间、 组内竞争 选出的最优中继节点， 即使在时变信道下也较准确， 比现有技术中源节点通过自身记录的 选择要更加准确， 从而使得协作传输的性能得到提高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本 发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以 根据这些附图获得其他的附图。
图 1 为现有技术基于 RTS/CTS 交换的传输示意图 ；
图 2 为现有技术中继节点提供帮助的示意图 ；
图 3 为本发明实施例提供的中继节点选择方法的流程框图 ；
图 4 为本发明实施例提供的另一中继节点选择方法的流程框图 ；
图 5 为无短时隙重竞争的协作传输过程示意图 ；
图 6 为短时隙重竞争成功的协作传输过程示意图 ；图 7 为 n ＝ 1， G ＝ 1， ρ ＝ 1 时 M0 的搜索结果示意图 ； 图 8 为 n ＝ 1， G ＝ 1， ρ ＝ 1.25 时 M0 的搜索结果示意图 ； 图 9 为 n ＝ 1， G ＝ 1， ρ ＝ 1.5 时 M0 的搜索结果示意图 ； 图 10 为分组避退示意图 ； 图 11 为本发明实施例提供的中继节点设备的结构示意图 ； 图 12 为本发明实施例提供的另一中继节点设备的结构示意图 ； 图 13 为本发明实施例提供的通信系统的示意图。具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清楚、 完 整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是全部的实施例。基于 本发明中的实施例， 本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例， 都属于本发明保护的范围。
在 分 布 式 系 统 中， 利 用 分 布 式 协 调 功 能， 每 个 节 点 使 用 CSMA(Carrier sensemultiple access， 载波监听多路访问 )/CA(collision avoid， 避免碰撞 ) 机制的分布 式接入算法， 通过争用信道来获取发送权。为了避免干扰， 所有节点在完成发送后， 必须等 待一段很短的时间才能发送下一帧。 这段时间通称为帧间间隔 (Inter frame space， IFS)。 帧间间隔的长短取决于节点欲发送帧的类型， 常见的帧间间隔例如短帧间间隔 SIFS(Short inter frame space)、 分布协调功能帧间间隔 DIFS(Distributed coordination function IFS) 等。此外， 还采用了一种叫做虚拟载波监听 (Virtual carrier sense) 的机制来减少 碰撞的机会 ： 当一个节点检测到信道中传送的 MAC 帧首部的 “持续时间” 字段后， 就调整自 己的网络分配向量 NAV(Network allocation vector)， 该 NAV 指出了必须经过多少时间信 道才会进入空闲。
在 数 据 交 换 过 程 中，为 了 减 少 冲 突，源 节 点 与 目 的 节 点 通 常 采 用 RTS(request-to-send， 请求发送 )/CTS(clear-to-send， 允许发送 ) 控制包进行握手交换， 具体流程如图 1 所示。源节点 (Source) 在发送数据前先发送一个 RTS 控制包， 包括源地 址、 目的地址和本次通信所需的持续时间 ； 若信道空闲， 目的节点 (Destination) 就响应一 个 CTS 控制包， 它也包括本次通信所需的持续时间 ； 当源节点接收到 CTS 控制包后， 它就可 以给目的节点发送数据包， 接收到 RTS 和 CTS 控制包的除源节点和目的节点外的其他节点 分别设置自己的 NAV 以避免干扰源节点或目的节点的控制信令或数据包的接收 ； 当目的节 点正确接收到数据包后， 它就反馈一个 ACK(Acknowledgement) 控制包给源节点， 这样源节 点就能知道本次通信已经成功。
但是， 当终端因为成本、 体积等因素不具备多天线设置时， 不能借助下层获得分集 / 复用这样的性能增益 ； 而当传输对处于恶劣的信道状况时， 误码率就会上升， 传输速率也 会下降。为克服由低速率节点导致的吞吐量瓶颈问题， 一个高速率的节点被允许使用两跳 的传输形式帮助低速率的节点对进行数据传输。
各节点都会监听网络中的数据包， 并把数据包中的源地址、 目的地址和传输速率 记录下来。如图 2 所示， 当某个源节点在发起数据传输时， 它先在自己的记录表里寻找是 否有合适的中继节点 (Helper)， 如果有就把 RTS 控制包同时发给中继节点和目的节点， 并在 RTS 里指定中继需要提供的传输速率， 目的节点收到 RTS 后会等待中继节点先做出回应 ； 如果中继节点认为自己可以支持源节点提出的速率要求， 它就发出一个 HTS(Helper ready to send， 中继节点准备发送 ) 控制包给目的节点 ； 目的节点收到 HTS 就确认了数据包将通 过中继节点的帮助进行传输， 它返回一个 CTS 控制包给源节点后， 源节点开始进行数据传 输。
如果源节点选择的中继节点认为自己不能满足源节点提出的要求， 或者根本没有 收到源节点的 RTS， 那么就不会有 HTS 出现。目的节点依靠一个延时检测得出这一结论， 然 后发出 CTS 控制包告诉源节点用原始的单跳传输进行数据传输。
本发明实施例提供的中继节点选择方法， 如图 3 所示， 该方法步骤包括 ：
S301、 监听源节点和目的节点之间的握手信息。
这里的源节点和目的节点之间握手信息， 可以为 RTS 和 CTS 控制包。在源节点发 送的 RTS 消息中， 一般携带有提供协作传输的邻居节点个数 (n) 和传输数据的长度 (w) 以 及协作传输期望增益 (ρ) ； 其中， 供协作传输的邻居节点个数 (n) 为源节点根据记录的各 邻居节点的信息确定的， 在本实施例中假设 n ＝ 1。此外， 这里所说的邻居节点是指位于源 节点周围的节点， 包括可以提供传输协作的节点和不能提供传输协作的节点， 这里的 n 是 指能够提供传输协作的节点个数。
S302、 根据握手信息计算出源节点与目的节点之间的直接传输速率。
S303、 在自身协作传输速率大于该直接传输速率时， 广播协作标志 (HI， Helper indication) 信号。这样， 可以确保只触发有益的协作， 即每次使用协作一定会比非协作有 吞吐量上的增益。该广播协作标志 (HI) 信号用于告知源、 目的节点， 存在可以提供传输协 作的节点。这样， 源、 目的节点在收到 HI 信号后， 不进行直接传输， 等待中继节点协作传输。
再有， 此处所说的 “自身协作传输速” 是指中继节点参与进源、 目的节点的传输后， 通过中继节点进行协作传输的速率。
S304、 在大于直接传输速率的协作传输速率种数大于或者等于预定阈值时， 每种 协作传输速率配置有对应的组时隙， 其中， 一个组时隙对应至少一种协作传输速率。
这里所说的 “协作传输速率种数” 是指中继节点参与进源、 目的节点的传输后， 通 过该中继节点的协作传输， 可以实现多种速率， “协作传输速率种数” 就是这些速率的个数。
具体的， 步骤 S304 可以具体包括以下步骤 ：
S3041、 中继节点计算协作传输速率大于直接传输速率的速率种数 M0。
S3042、 在速率种数 M0 大于或等于预定阈值时， 通过查表 1 获取该 M0 对应的最优竞 争组数 G0 和各竞争组对应的成员数 ng0 ； 在本实施例中， 该预定阈值设为 6。
表1
表1续
表1续
该表 1 的推导过程将在下面的实施例中进行说明。
S3043、 将 G0 和 ng0 带入公式 1 计算得到链路吞吐量最大化时的速率种数， 如果计 算获得的所述速率种数大于所述 M0， 则再次查表并反复迭代计算， 直到得到最大的速率种 数 M， 查表得到所述 M 对应的最优竞争组数 G 和各竞争组对应的成员数 ng。
( 公式 1)其中， Mmax 是大于直接传输速率的协作传输速率种数 ； g 为组序号 ； m 为组内成员序 号； T2， T2， T0， P 为有效负荷的传输时间 ； O 为协议开销的传输时间 ； P 为非协作有效负荷的传输 时间 ； T0， O 为非协作协议开销的传输时间。
该公式 1 的推导过程将在下面的实施例中进行说明。
S3044、 G 个组配置有对应的组时隙， 其中， 一个组时隙对应至少一种协作传输速 率。
S305、 具有相同组时隙且大于直接传输速率的协作传输速率配置有对应的成员时 隙， 其中， 一个成员时隙对应一种协作传输速率。
具体的， 即是 G 个组的每个组中的大于直接传输速率的协作传输速率配置有对应 的成员时隙， 其中， 一个成员时隙对应一种协作传输速率。
S306、 在中继节点自身协作传输速率所对应的组时隙中广播组标志 (GI， Group indication) 信号 ； 或在监听到组标志信号后退出竞争。
S307、 在中继节点自身协作传输速率所对应的成员时隙中广播成员标志 (MI， Member indication) 信号 ； 或在监听到成员标志信号后退出竞争。
图 5 为上述实施例的协作传输过程示意图。
这种采用分组避退实现最优中继节点的选择， 通过查表迭代计算优化后的中继节 点选择， 其协议开销是最小化的。
本发明实施例提供的中继节点的选择方法， 中继节点监听源节点和目的节点之间 握手信息， 并据此估算出自身协作是否大于源目的节点之间的直传速率， 若大于， 则进行组 间竞争和组内竞争， 通过竞争找到最优中继节点。这样， 通过组间、 组内竞争选出的最优中 继节点， 即使在时变信道下也较准确， 比现有技术中源节点通过自身记录的选择要更加准 确， 从而使得协作传输的性能得到提高。
此外， 步骤 S304、 当大于直接传输速率的协作传输速率种数小于或者等于预定阈 值时， 即小于或者等于 6 时， 中继节点的每种协作传输速率配置有对应的成员时隙， 其中， 一个成员时隙对应一种协作传输速率。然后， 在中继节点自身协作传输速率对应的时隙中 广播成员标志 (MI) 信号 ； 或在监听到成员标志信号后退出竞争。
进一步地， 在本发明另一实施例中， 如果源节点向目的节点发送的握手消息中， 携 带的提供协作传输的邻居节点个数 (n) 大于 1 时 ： 则中继节点在自身协作传输速率所对应 的成员时隙中广播成员标志 (MI) 信号 ； 或在监听到成员标志信号后退出竞争之后， 即完成 图 3 所示所有步骤后， 如图 4 所述， 还包括 ：
S308、 在至少两个短时隙内随机选择避退时隙， 并在避退时隙后广播准备协作
(RTH) 信号。
这里所谓的 “短时隙” 是指竞争的中继节点随机选择的较短时隙， 而非向上述中的 固定时隙， 这里的短时隙长度可以与避退的单位时间的长度设为相同。
假设短时隙个数为 K， K ≥ 2， 图 6 为本实施例增加短时隙重竞争后的协作传输过 程示意图。
短时隙个数 K 满足公式 2， 且使 Jg， m， k 达到最大 ：
( 公式 2)其中， Mmax 是大于直接传输速率的协作传输速率种数 ； g 为组序号 ； m 为组内成员序 号； Pwin(k) 为重竞争中继节点的任意一个选择第 k 个短时隙而胜出的概率 ； Pfail(k) 为所有 重竞争中继节点在 K 短时隙内至少两个中继节点选择了第 k 个短时隙而失败的概率 ； T3，P 为短时隙内重竞争无冲突情况下， 有效负荷的传输时间 ； T3， O 为短时隙内重竞争无冲突情况 下， 协议开销的传输时间 ； T4， 有效负荷的传输时间 ； P 为短时隙内重竞争发生冲突的情况下， T4，O 为短时隙内重竞争发生冲突的情况下， 协议开销的传输时间 ； T0，P 为非协作有效负荷的 传输时间 ； T0， O 为非协作协议开销的传输时间。
该公式 2 的推导过程将在下面的实施例中进行说明。
或者， 短时隙个数也可以为预先设定的固定值， 由源节点在向目的节点发送的握 手消息中携带， 中继节点监听获得。
这样， 即使有中继节点协作传输速率相同， 也可以进一步选择出最优的节点。
下面简要说明公式 1、 2 以及表 1 的获取方法。
在组间竞争中， 设组避退时间 Tfb1 定义为和组协作能力成反比的如下函数 ：
Tfb1(g) ＝ g·tfb， 1≤g≤G (1-1)
这里 tfb 是避退的单位时间， g 是组序号。给具有越高速率的协作组分配越小的组 序号， 则高速率组的成员就会先于低速率组的成员发送 GI 信号。
在组内竞争中， 设第 g 个组的成员进行组内竞争， 那么成员避退时间 Tfb2 和每个候 选中继自己的协作速率成如下反比关系函数 ：
Tfb2(g， m) ＝ m·tfb， 1 ≤ m ≤ ng， (1-2)
其中 m 是组内的成员序号， ng 是这第 g 组的成员个数， 并满足
M 是所有有益协作速率种数。规定给具有越高速率的组内成员分配越小的成员序 号， 则高速率的成员就会先于低速率的成员发送 MI 信号。
设源节点以速率 R1 用直接传输的方式把数据包发给目的节点。有效负荷 ( 长度 为 W) 和协议开销的传输时间 T1， P 和 T1， O 分别为 ：
T1， (1-3) P ＝ W/R1
T1， (1-4) O ＝ TC1+TC2
其中 TC1 ＝ TRTS+2TSIFS+TCTS+THI， TC2 ＝ TD，O+TSIFS+TACK， Ti 表示控制包 i 的传输时间， TD， O 是数据包中非有效负荷的其他开销的传输时间。
如果组内竞争后选出一个最佳中继节点， 则有效负荷和协议开销的传输时间 T2，P 和 T2， O 分别是
T2， (1-5) P ＝ W/RC1+W/RC2
T2， m) ＝ TC1+Tfb1(g)+Tfb2(g， m)+TC2+TC3 (1-6) O(g，
其中 RC1 和 RC2 分别是协作中第一跳和第二跳的传输速率， TC3 ＝ TRTH+2TSIFS+TD， O。
短时隙重竞争无冲突的概率由参数 K 和重竞争的中继节点个数 n 一起决定， 得：
其中 K ≥ 2， n ≥ 2。
和组内竞争后选出一个最佳中继节点相比， 成功的重竞争激活了协作传输， 因此 有效负荷的传输时间 T3， 即 P 和 (5) 式相同，
T3， (1-8) P ＝ T2， P
当选择第 k 个短时隙时， T3， O 为 ：
T3， m， k) ＝ T2， m)+TRTH+TSIFS+Td+k·tfb (1-9) O(g， O(g，
n 个重竞争节点的任意一个节点因为选择第 k 个短时隙而赢得中继节点竞争的概 率可以如下计算 ：
假设短时隙重竞争冲突， 即因为多个节点选择相同的短时隙而导致重竞争失败， 有效负荷的传输时间为 ：
T4， (1-11) P ＝ T1， P
协议开销的传输时间 T4， O 增加为 ( 假设选择第 k 个短时隙 ) ：
T4， m， k) ＝ T1， m)+2TRTH+2TSIFS+Td+k·tfb (1-12) O(g， O+Tfb1(g)+Tfb2(g，
当总共 n 个竞争节点在 K 短时隙内重竞争时， 重竞争因为超过一个节点选择了第 k 个短时隙而失败的概率为 ：
当直传速率足够高无需协作时， 源节点跳过 HI 信号检测， 以速率 R1 用直接传输的 方式把数据包发给目的节点。其有效负荷和协议开销的传输时间 T5， P 和 T5， O 分别为 ：
T5， (1-14) P ＝ T1， P
T5， (1-15) O ＝ T1， O-THI
在上述式 (1-1) 至 (1-15) 的基础上完成参数集合 {G， M， ng， K} 的最佳设置， 确保 协议获得最大性能增益。
以链路吞吐量最大化问题来设置参数集合 ： 如果中继节点存在， 根据信道状态、 有 效负荷长度 W 和平均协作冲突节点个数 n 如何设置参数 {G， M， ng， K}， 以达到链路吞吐量的 最大化， 通过建模得到式 (1-16) ：
其中
(1-16) 式中的 Mmax 是当前负荷长度和信道状态下所有的有益协作速率种数。 约束 条件 1 表示每个协作组合的吞吐量必须是非协作传输的吞吐量的 ρ 倍后， 协作才被激活。 对于特定的流量负载， ρ ≥ 1 作为控制参数， 用来平衡协作和非协作。约束条件 2 表示第 g 个组内的成员个数不能超过 ng。约束条件 3 表示各个分组的成员个数总和为总的有益协 作个数 M。约束条件 4 和约束条件 5 分别是关于组序号和分组个数的约束。约束条件 6 和 约束条件 7 是关于短时隙个数的约束条件。
对于给定的调制和编码方案以及协作传输策略， 式 (1-16) 的优化问题可通过下 线， 即非实时的计算来完成。假设物理层参数如表 2， 在此情况下协议中涉及的传输速率满 足下式 ：
R1， RC1， RC2 ∈ {6， 9， 12， 18， 24， 36， 48， 54}Mbps
假设 HI 长度为符号长度， RTH 控制包和 ACK 控制包长相同。
16102083168 A CN 102083174
模式 1 2 3 4 调制 BPSK BPSK QPSK QPSK 码速率 1/2 3/4 1/2 3/4说数据速率 6Mbps 9Mbps 12Mbps 18Mbps明书调制 16-QAM 16-QAM 64-QAM 64-QAM 码速率 2/3 3/4 2/3 3/412/14 页模式 5 6 7 8数据速率 24Mbps Mbps Mbps Mbps表 2、 物理层参数
当 n ＝ 1 时， (1-16) 式即可优化为为与 k 和 K 无关的公式 1。
在得到公式 1 的基础上， 进一步通过计算可以得到表 1。
具体的， 在 G ＝ 1 的前提下， 遍历搜索所有满足公式 1 约束条件 1 的速率组合， 得 到初始化的 M0。
图 7、 8、 9 给出了 ρ ＝ 1、 1.25 和 1.5 三种情况的搜索结果。对于任意固定的有效 负荷长度 W， 直接传输的速率 R1 越小， M0 越大， 即协作的机会越多 ； 对于任意固定的直接传
输的速率 R1， W 越大协作的机会越多 ； ρ 越大， 协作的机会越少。
由图 7、 8、 9 可知， 优化后的 M0 满足 1 ≤ M0 ≤ 20， 对此 G ＝ 1 前提下得到的协作速 率进行分组以减少协作在竞争时的避退等待时间。如图 10， 以 M0 ＝ 7 为例， 记 ni 为第 i 个 组的成员个数。如果 G ＝ 1， 则不需要 GI 信号， 每个成员用于竞争的避退时间如图 10 避退 时间表中的第 1 行所示， 例如最高协作速率的成员在第一个避退时隙就可以发送 MI 信号。 如果分成两组， 即 G ＝ 2， 每个组要先有一个 GI 信号然后再是各个组内成员依次在自己的避 退时隙内发送自己的 MI 信号， 例如避退时间表中的第 4 行， 组 1 的第一个成员的 2 个时隙 分别是发送组 1 的 GI 时隙和发送自己 MI 的时隙， 组 2 的第一个成员的 3 个时隙分别是组 1GI 的空时隙、 组 2GI 的发送时隙和自己的 MI 发送时隙。图 10 右边 “节约的时隙个数” 部 分给出了采用分组避退后， 分组方案对应和节约的时隙个数， 其中， 负数表示的该分组方案 会浪费时隙， 图中当 G ＝ 2 时， 采用 (G， n1， n2) ＝ (2， 4， 2) 可以最大程度节约避退时隙， 即 节约了中继节点选择的开销。
对于一个分组个数为 G， 每个组内成员为 ni 的分组方案， 采用该分组方案避退后， 可以节约的时隙个数满足下式 ：
分组避退节约时隙需要满足条件 n1 ≥ 3。 根据式 (1-17) 对 M 个速率成员作初始化分组搜索， 对每个组个数下得到的最少时隙组合进行比较， 获得初始的最佳的 G0， ， g0 ＝ 1， 2， ...， G 值。从而得到表 1。 表 1 给出了初始化分组搜索得到 G ＝ 2， 3， 4， 5， 6 和 7 时的各自的最优分组方案。 从表中可以看出分组个数为 7 时， 对于方案中的 M 已经足够了。对于任一分组， 当组成员为 1 时， 显然 GI 和 MI 可以合并来减少一个时隙。表 1discount 列中括号内的数值就是对该情
况合并时隙后的最大节约时隙个数。表 1 中带下划线的分组是它的 M0 值对应的可以节约 最多避退时隙的初始化最佳分组。
当 n ≥ 2 时， 重写 (1-16) 式即得到公式 2。
本发明实施例提供的中继节点设备， 如图 11 所示， 该中继节点设备包括 ：
监听单元 1101， 用于监听源节点和目的节点之间的握手信息。
直传速率获取单元 1102， 用于根据握手信息计算出源节点与目的节点之间的直接 传输速率。
广播单元 1103， 用于在自身协作传输速率大于直接传输速率时， 广播协作标志 (HI) 信号 ；
时隙配置单元 1104， 用于在大于直接传输速率的协作传输速率种数大于或等于预 定阈值时， 使每种协作传输速率配置有对应的组时隙 ； 使具有相同组时隙且大于直接传输 速率的协作传输速率配置有对应的成员时隙 ； 其中， 一个组时隙对应至少一种协作传输速 率， 一个成员时隙对应一种协作传输速率
广播单元 1103， 还用于在自身协作传输速率所对应的组时隙中广播组标志 (GI) 信号
监听单元 1101， 还用于在监听到组标志信号后退出竞争。
广播单元 1103， 还用于在自身协作传输速率所对应的成员时隙中广播成员标志 (MI) 信号
监听单元 1101， 还用于在监听到成员标志信号后退出竞争。
进一步地， 如图 12 所示， 时隙配置单元 1104， 还包括 ：
计算查表模块 1104A， 用于协作传输速率大于直接传输速率的速率种数 M0 大于或 等于预定阈值时， 通过查表获取 M0 对应的最优竞争组数 G0 和各竞争组对应的成员数 ng0 ； 根 据 G0 和 ng0 计算得到链路吞吐量最大化时的速率种数， 如果计算获得的速率种数大于 M0， 则 再次查表并反复迭代计算， 直到得到最大的速率种数 M， 查表获得 M 对应的最优竞争组数 G 和各竞争组对应的成员数 ng。
时隙配置模块 1104B， 用于使 G 个组配置有对应的组时隙 ； 使每个组中的大于直接 传输速率的协作传输速率配置有对应的成员时隙 ； 其中， 一个组时隙对应至少一种协作传 输速率， 一个成员时隙对应一种协作传输速率。
广播单元 1103， 还用于在至少两个短时隙内随机选择避退时隙， 并在避退时隙后 广播准备协作 (RTH) 信号。
本发明实施例提供的中继节点设备， 监听源节点和目的节点之间握手信息， 并据 此估算出自身协作是否大于源目的节点之间的直传速率， 若大于， 则进行组间竞争和组内 竞争， 通过竞争找到最优中继节点。 这样， 通过组间、 组内竞争选出的最优中继节点， 即使在 时变信道下也较准确， 比现有技术中源节点通过自身记录的选择要更加准确， 从而使得协 作传输的性能得到提高。
本发明实施例提供的通信系统， 如图 13 所示， 该系统包括 ：
一个或多个中继节点 1301， 用于监听源节点 1302 和目的节点 1303 之间的握手信 息； 根据握手信息计算出源节点 1302 与目的节点 1303 之间的直接传输速率 ； 在自身协作 传输速率大于直接传输速率时， 广播协作标志 (HI) 信号 ； 在大于直接传输速率的协作传输速率种数大于或等于预定阈值时， 每种协作传输速率配置有对应的组时隙， 其中， 一个组时 隙对应至少一种协作传输速率 ； 具有相同组时隙且大于所述直接传输速率的协作传输速率 配置有对应的成员时隙， 其中， 一个成员时隙对应一种协作传输速率 ； 在自身协作传输速率 所对应的组时隙中广播组标志 (GI) 信号 ； 或在监听到组标志信号后退出竞争 ； 在自身协作 传输速率所对应的成员时隙中广播成员标志 (MI) 信号 ； 或在监听到成员标志信号后退出 竞争。
此外， 该通信系统还包括 ：
源节点 1302， 用于与目的节点 1303 进行握手， 并在握手消息中携带提供协作传输 的邻居节点个数 (n) 和传输数据的长度 (w) 以及协作传输期望增益 (ρ) ； 其中， 提供协作 传输的邻居节点个数 (n) 为源节点 1302 根据记录的各邻居节点的信息确定的 ； 收到广播协 作标志 (HI) 信号后， 等待选出中继节点， 利用中继节点向目的节点 1303 传输数据。
目的节点 1303， 用于与源节点 1302 进行握手， 收到广播协作标志 (HI) 信号后， 等 待选出中继节点， 接收来自中继节点协作传输的数据。
本发明实施例提供的通信系统， 中继节点监听源节点和目的节点之间握手信息， 并据此估算出自身协作是否大于源目的节点之间的直传速率， 若大于， 则进行组间竞争和 组内竞争， 通过竞争找到最优中继节点。 这样， 通过组间、 组内竞争选出的最优中继节点， 即 使在时变信道下也较准确， 比现有技术中源节点通过自身记录的选择要更加准确， 从而使 得协作传输的性能得到提高。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限于此， 任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到变化或替换， 都应涵 盖在本发明的保护范围之内。 因此， 本发明的保护范围应所述以权利要求的保护范围为准。