CN102244913B - 无线网络的多跳路由协作方法及实现装置 - Google Patents

Abstract

本发明涉及一种无线网络的多跳路由协作方法及实现装置，方法包括：建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节。

Description

无线网络的多跳路由协作方法及实现装置

技术领域

本发明涉及无线通信技术领域，尤其涉及一种无线网络的多跳路由协作方法及实现装置。

背景技术

无线网络中，对于源节点与目的节点之间为一跳直连链路的情况，通常会采用协作通信(Cooperative Communication，CC)，来提高通信的可靠性。协作通信作为一种通信方式，可以使具有单根天线的移动台获得类似于多进多出(Multiple-Input Multiple-Out-put，MIMO)系统中的增益。

协作通信的基本思想是：在多用户环境中，具有单根天线的移动台可以按照一定的方式来共享彼此的天线从而产生一个虚拟MIMO系统，从而获得发送分集增益。协作通信将无线网络中其他空闲节点的天线进行利用，在源节点发送信息到目的节点的同时，也将信息发送给空闲节点，空闲节点再将该信息转发给目的节点。这样节点既利用了自己也利用了空闲节点的空间信道，使得通信产生协作分集，虚拟出了一个MIMO系统，可有效扩大系统容量，提高网络质量，改善系统性能。协作通信的方法有解码转发模式、放大转发模式以及编码转发模式。

在解码转发模式(Decode-and-Forward，DF)中协作节点首先尝试检测出源节点的数据比特，然后将检测出的比特重新发送。

放大转发模式(Amplify-and-Forward，AF)中，协作节点接收源节点发送过来的带有噪声的信号，接着对该信号进行放大，然后将放大的带有噪声信号重新发送。基站将对用户和其伙伴传送来的数据进行合并判决。

编码协作模式(Coding-and-Forward，CF)是信道编码思想和协作的综合。编码协作模式通过两条独立的衰落信道来发送每个用户码字的不同部分。其基本思想是每个用户都将增加的冗余信息发送给其伙伴。当他们之间的信道非常恶劣时，该机制自动恢复到非协作模式。该机制的突出特点是协作通过信道编码设计来实现，无需用户之间的反馈。

在实际应用中，对于非集中控制网络，协作通信采用分布式的协作协议，用户节点可在任意时间独立的决定与哪一个用户进行协作，且每个用户节点都至少有一个伙伴来为它提供第二条路径，从而形成分集。

在实现本发明的过程中，发明人发现现有技术至少存在以下缺陷：采用分布式协作协议的协作通信仅应用于源节点与目的节点之间为一跳直连链路的情况，对于源节点与目的节点之间为多径多跳的路由情况缺少相应的协作通信方法，来提高通信过程的性能。

发明内容

本发明实施例提出一种无线网络的多跳路由协作方法及实现装置，以提高多跳路由的通信性能。

本发明实施例提供了一种无线网络的多跳路由协作方法，包括：

建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；

将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；

将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；

利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节。

本发明实施例还提供了一种实现无线网络的多跳路由协作的装置，包括：

第一单跳分节单元，用于在建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；

第二单跳分节单元，用于将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；

两跳分节单元，用于将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；

模式确定单元，用于利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节。

上述实施例提供的技术方案通过获取路由上主节点之间在协作通信方式下的分集增益及中断概率，并以此确定发送分组数据的分节模式，实现多跳路由的协作通信，将具有相同信息的信号通过不同的路径被发送出去，在接收机端可以获得数据符号多个独立衰落的复制品，从而获得更高的接收可靠性和更高的传输容量，提高了通信过程的性能。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的无线网络的多跳路由协作方法的流程图；

图2为本发明实施例提供的无线网络的多跳路由协作方法中第一主节点的功能模型示意图；

图3为本发明实施例提供的无线网络的多跳路由协作方法中分节模式的示意图；

图4为本发明实施例提供的无线网络的多跳路由协作方法中分节模式选择示意图；

图5为本发明实施例提供的无线网络的多跳路由协作方法中启发式方法的流程图；

图6为本发明实施例提供的无线网络的多跳路由协作方法中启发式方法中一段路由的分节模式选择示意图；

图7为本发明实施例提供的实现无线网络的多跳路由协作的装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的无线网络的多跳路由协作方法的流程图。如图1所示，该方法包括：

步骤11、建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；

其中，分集增益是指信号通过不同的衰落信道而产生不同的衰落特性，然后合并信号后，较通过单一衰落特性信道所产生的信号增益，也就是在同样接收条件下，采用分集接收较不采用分集接收系统所获得的改善程度。协作分集就是借助协作节点的天线，与自身天线一起，传输两条或多条在空间上独立衰落的信号样本，利用信道独立衰落的特性，在合并中利用冗余的信息，获得空间分集增益，改善传输的性能。

步骤12、将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；

步骤13、将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；

步骤14、利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节。

其中，选取性能好的协作节点，要求较低的中断概率，获得较高的分集增益。简单的分析得到，在多路径传输中，节点间路径的中断概率对多径传输会产生影响。多路径中的一条路径中断，会造成目的节点接收的分集数目减少，分集增益也相应减少。存在的协作路径越多，中断概率就越小。

需要说明的是，在多跳路由中，可以以所述第一主节点为起始节点，依次将所述路由上的相邻两跳分为一段；按照确定第一主节点至第三主节点分节模式的方法，依次确定后续每段路由的分节模式；确定每段路由的分节模式后，判断该段路由的结束节点是否为所述路由的目的节点；若否，则继续确定后续相邻段路由的分节模式。

本实施例通过获取路由上主节点之间在协作通信方式下的分集增益及中断概率，并以此确定发送分组数据的分节模式，实现多跳路由的协作通信，将具有相同信息的信号通过不同的路径被发送出去，在接收机端可以获得数据符号多个独立衰落的复制品，从而获得更高的接收可靠性和更高的传输容量，使得通信过程的性能达到最优。

本实施例提供的无线网络的多跳路由协作方法还可包括：

步骤15、所述第一主节点以确定的分节模式向目的节点发送分组数据。即在多跳路由中采用协作通信，以获得分集增益的提高和中断概率的降低。

上述步骤11～步骤15可由第一主节点来执行，第一主节点的功能模型可如图2所示，建立路由由源节点在IP协议的网络层来实现，选取协作节点以及节点信息交互在节点的MAC层来实现，PHY层为MAC层提供相关节点的PHY层信息如节点功率及信道状态等，作为MAC层选取协作节点的依据。

由于路由建立后路由已确定，第一主节点即源节点可知后续的主节点，如第二主节点和第三主节点，并根据第一主节点、第二主节点和第三主节点的邻居节点信息，分别计算一跳分节和两跳分节的分集增益，从中选定第一主节点到第三主节点的分节模式(详见下文的说明)，以及相应的协作节点。后续从第三主节点开始进行与源节点相同的操作。

其中，一跳分节即路由的相邻两跳中，至少有一跳的两个主节点使用了共同的邻居节点作为协作节点；两跳分节即路由的相邻两跳的第一主节点和第三主节点至少使用了一个共同的邻居节点作为协作节点。

当一跳直连链路未使用协作节点时，将第一主节点作为源节点，第二主节点作为目的节点，第一主节点到第二主节点的分集增益C_jD的计算公式为：

C_jD＝Wlog(1+SNR|α_sd|²)；

其中，下标s表示源节点，d表示目的节点，W为信道带宽，SNR|α_sd|²为源节点到目的节点的信噪比。

当一跳直连链路使用了一个协作节点，且协作模式为放大转发模式时，将第一主节点作为源节点，第二主节点作为目的节点，第一主节点到第二主节点的分集增益C_jAF的计算公式为：

$C_{\mathrm{jAF}}=\frac{W}{2}\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sd}}\right|}^2+f(\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sr}}\right|}^2,\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{rd}}\right|}^2));$

其中，下标r表示协作节点，SNR|α_sr|²为源节点到协作节点的信噪比，SNR|α_rd|²为协作节点到目的节点的信噪比。

端到端的信噪比可通过状态方程求解得到：

${\mathrm{AA}}^{+}=\left[\begin{array}{cc}{{\mathrm{\α}}_{s,d}}^2& {\mathrm{\α}}_{s,d}{\left({\mathrm{\α}}_{r,d}{\mathrm{\β\α}}_{s,r}\right)}^{*}\\ {{\mathrm{\α}}_{s,d}}^{*}{\mathrm{\α}}_{r,d}{\mathrm{\β\α}}_{s,r}& {\left|{\mathrm{\α}}_{r,d}{\mathrm{\β\α}}_{s,r}\right|}^2\end{array}\right]$

$\mathrm{BE}\left[{\mathrm{zz}}^{+}\right]B^{+}=\left[\begin{array}{cc}{N}_d& 0\\ 0& {\left|{\mathrm{\α}}_{r,d}\mathrm{\β}\right|}^2{N}_r+N_d\end{array}\right]$

$\det (I+\left(P_s{\mathrm{AA}}^{+}\right){\left(\mathrm{BE}\right[{\mathrm{zz}}^{+}\left]B^{+}\right)}^{-1})=1+\frac{P_s{{\mathrm{\α}}_{s,d}}^2}{N_d}+\frac{P_s{\left|{\mathrm{\α}}_{r,d}{\mathrm{\β\α}}_{s,r}\right|}^2}{({\left|{\mathrm{\α}}_{r,d}\mathrm{\β}\right|}^2{N}_r+N_d)}$

$=1+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sd}}\right|}^2+f(\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sr}}\right|}^2,\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{rd}}\right|}^2)$

其中，α为信道增益，SNR为信噪比，P为发送功率，N为噪声功率，β为中继放大系数，

当一跳直连链路使用了一个协作节点，且协作模式为解码转发模式时，第一主节点到第二主节点的分集增益C_jDF的计算公式为：

$C_{\mathrm{jDF}}=\frac{W}{2}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sr}}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sd}}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{rd}}\right|}^2)\}$

当一跳直连链路使用了一个协作节点，且协作模式为编码协作模式时，第一主节点到第二主节点的分集增益等于解码转发模式时的分集增益C_jDF。

类似地，将第二主节点作为源节点，第三主节点作为目的节点，可计算得到第二主节点到第三主节点的分集增益。

当采用两跳分节，且有一个协作节点时，放大转发模式下的分集增益的计算公式为：

$C_{\mathrm{jAF}}=\frac{W}{2}\log (1+\frac{P_s{\left|{\mathrm{\α}}_{n_{1}d}{\mathrm{\β}}_1{\mathrm{\α}}_{{\mathrm{sn}}_1}\right|}^2}{{\left|{\mathrm{\α}}_{n_{1}d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|{\mathrm{\α}}_{\mathrm{rd}}{\mathrm{\β}}_2{\mathrm{\α}}_{\mathrm{sr}}\right|}^2}{{\left|{\mathrm{\α}}_{\mathrm{rd}}{\mathrm{\β}}_2\right|}^2{N}_r+N_d});$

其中，利用状态方程求解过程为：

${\mathrm{AA}}^{+}=\left[\begin{array}{cc}{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right|}^2& {\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}{\left({\mathrm{\α}}_{r,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r}\right)}^{*}\\ {\left({\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right)}^{*}{\mathrm{\α}}_{r,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r}& {\left|{\mathrm{\α}}_{r,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r}\right|}^2\end{array}\right]$

$\mathrm{BE}\left[{\mathrm{zz}}^{+}\right]B^{+}=\left[\begin{array}{cc}{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d& 0\\ 0& {\left|{\mathrm{\α}}_{r,d}{\mathrm{\β}}_2\right|}^2{N}_r+N_d\end{array}\right]$

$\det (I+\left(P_s{\mathrm{AA}}^{+}\right){\left(\mathrm{BE}\right[{\mathrm{zz}}^{+}\left]B^{+}\right)}^{-1})=1+\frac{P_s{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right|}^2}{({\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d)}+\frac{P_s{\left|{\mathrm{\α}}_{r,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r}\right|}^2}{({\left|{\mathrm{\α}}_{r,d}{\mathrm{\β}}_2\right|}^2{N}_r+N_d)}.$

解码转发模式下的分集增益C_iDF的计算公式为：

$C_{\mathrm{jDF}}=\frac{W}{2}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{sr}}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{n_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{\mathrm{rd}}\right|}^2)\}.$

当采用两跳分节，且有两个协作节点时，放大转发模式下的分集增益的计算公式为：

$C_{\mathrm{jAF}}=\frac{W}{3}\log (1+\frac{P_s{\left|a_{n_{1}d}{\mathrm{\β}}_1{a}_{{\mathrm{sn}}_1}\right|}^2}{{\left|a_{n_{1}d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|a_{r_{1}d}{\mathrm{\β}}_2{a}_{{\mathrm{sr}}_1}\right|}^2}{{\left|a_{r_{1}d}{\mathrm{\β}}_2\right|}^2{N}_{r_1}+N_d}+\frac{P_s{\left|a_{r_{2}d}{\mathrm{\β}}_3{a}_{{\mathrm{sr}}_2}\right|}^2}{{\left|a_{r_{2}d}{\mathrm{\β}}_3\right|}^2{N}_{r_2}+N_d});$

其中，利用状态方程求解过程为：

${\mathrm{AA}}^{+}=\left[\begin{array}{ccc}{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right|}^2& {\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}{\left({\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}\right)}^{*}& {\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}{\left({\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}\right)}^{*}\\ {\left({\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right)}^{*}{\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}& {\left|{\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}\right|}^2& {\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}{\left({\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}\right)}^{*}\\ {\left({\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right)}^{*}{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}{\left({\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}\right)}^{*}{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}& & {\left|{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}\right|}^2\end{array}\right]$

$\mathrm{BE}\left[{\mathrm{zz}}^{+}\right]B^{+}=\left[\begin{array}{ccc}{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d& 0& 0\\ 0& {\left|{\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2\right|}^2{N}_{r_1}+N_d& 0\\ 0& 0& {\left|{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3\right|}^2{N}_{r_2}+N_d\end{array}\right]$

$\det (I+\left(P_s{\mathrm{AA}}^{+}\right){\left(\mathrm{BE}\right[{\mathrm{zz}}^{+}\left]B^{+}\right)}^{-1})=1+\frac{P_s{\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1{\mathrm{\α}}_{s,n_1}\right|}^2}{({\left|{\mathrm{\α}}_{n_1,d}{\mathrm{\β}}_1\right|}^2{N}_{n_1}+N_d)}+\frac{P_s{\left|{\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2{\mathrm{\α}}_{s,r_1}\right|}^2}{({\left|{\mathrm{\α}}_{r_1,d}{\mathrm{\β}}_2\right|}^2{N}_{r_1}+N_d)}$

$+\frac{P_s{\left|{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3{\mathrm{\α}}_{s,r_2}\right|}^2}{({\left|{\mathrm{\α}}_{r_2,d}{\mathrm{\β}}_3\right|}^2{N}_{r_2}+N_d)};$

解码转发模式下的分集增益C_jDF的计算公式为：

$C_{\mathrm{jDF}}=\frac{W}{3}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{{\mathrm{sr}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{{\mathrm{sr}}_2}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\α}}_{n_1,d}\right|}^2)$

$+\mathrm{SNR}{\left|{\mathrm{\α}}_{r_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\α}}_{r_{2}d}\right|}^2\}.$

第一主节点与第二主节点之间的中断概率的计算同现有技术中的一跳直连链路的中断概率，将第一主节点作为源节点，第二主节点作为目的节点，可计算得到无协作模式时的中断概率p_jD的计算公式为：

$p_{\mathrm{jD}}(\mathrm{SNR},R)=\mathrm{Pr}[C_{\mathrm{jD}}<2r]=\mathrm{Pr}[{\left|{\mathrm{\&alpha;}}_{\mathrm{sd}}\right|}^2<\frac{2^R-1}{\mathrm{SNR}}]=1-\exp (-\frac{2^R-1}{{\mathrm{SNR\&sigma;}}_{\mathrm{sd}}^2})~\frac{1}{{\mathrm{\&sigma;}}_{\mathrm{sd}}^2}\&CenterDot;\frac{2^R-1}{\mathrm{SNR}};$

该公式用来描述瑞利衰落信道下，在一定信噪比和传输速率下的衰耗率，其中，R＝2r/W b/s/Hz。

第一主节点与第二主节点有一个协作节点时，放大转发模式下的中断概率等于解码转发模式下的中断概率，计算公式为：

$p_{\mathrm{jAF}/\mathrm{DF}}=(1-(1-p_{\mathrm{sr}})(1-p_{\mathrm{rd}}))p_{\mathrm{sd}}=[1-\exp (-\frac{2^{R_{\mathrm{sr}}}-1}{{\mathrm{SNR\&sigma;}}_{\mathrm{sr}}^2}-\frac{2^{R_{\mathrm{rd}}}-1}{{\mathrm{SNR\&sigma;}}_{\mathrm{rd}}^2})][1-\exp (-\frac{2^{R_{\mathrm{sd}}}-1}{{\mathrm{SNR\&sigma;}}_{\mathrm{sd}}^2})];$

其中，R_sr＝2r_sr/W，R_rd＝2r_rd/W，R_sd＝2r_sd/W，其中，r_sr、r_rd、r_sd分别为源节点与协作节点、协作节点与目的节点、源节点与目的节点之间要求发送的数据速率。

对于放大转发模式和编码转发模式，直接信道和转发信道的信噪比和发送速率是独立的。在中断概率的计算上，可以将其看作是直接信道的集合。

类似地，将第二主节点作为源节点，第三主节点作为目的节点，可计算得到第二主节点到第三主节点的中断概率。

两跳分节的中断概率由第一主节点与第二主节点之间的中断概率以及第二主节点到第三主节点的中断概率得到，详见下文对图4的说明。

选取协作节点，首先应当得到该信道的信噪比。由以上列出的公式可以得到，信噪比越大分集增益会更高。根据香农公式，信噪比大的信道在带宽一定的条件下其吞吐量会更高。对于中断概率的影响，信噪比越大，落在均值附近的概率就越小。也即中断的概率分布更为均匀。同时，信道的发送速率也对协作的性能有影响。需要综合这些因素对传输性能的影响，并以此作为评价节点是否作为协作节点的标准。

本发明实施例的侧重点在于分节方式和协作节点的确定，也即确定分节模式。分节模式是指路由的相邻两跳的三个主节点以及采用的协作节点所组成的单元。当确定了路由的相邻两跳为一跳分节还是两跳分节，以及确定了协作节点时，也就确定了分节模式。

确定分节模式的过程也就是对通信路径和跳数对该通信过程的性能影响分析过程。发现路径的增加和跳数的减少对通信过程的性能都能产生有益的影响，但是，路径增加的同时，跳数也势必会相应增加，而不利于通信过程性能的提高。因此，确定分节模式的过程也就是在路径与跳数之间找到一个最佳的平衡点的过程，将多跳的路由分为最大跳数为两跳的若干分节(segment)，并以此作为多跳路由的最小单元，每个分节采用协作通信技术，通过使用协作路径来优化源节点到目的节点的中断概率和路径分集增益，即达到通信过程中分集增益的提高和中断概率的降低。

如图3所示，建立的路由S->N₁->N₂->N₃->N₄->N₅->D被分为4个分节，每个分节采用的分解模式都不相同。如模式1为有一个协作节点的一跳分节的分节模式，模式2为有一个协作节点的两跳分节的分节模式，模式3为有两个协作节点的两跳分节的分节模式，模式4为有两个协作节点的一跳分节的分节模式。图3中标号的节点即节点S、节点N₁、节点N₂、节点N₃、节点N₄、节点N₅、节点D为路由上直接通信的节点，未标号的节点即图中有阴影的小圆为协作节点。

路由建立后，对于整条路由，存在分节模式的集合S＝{S₁，S₂，L S_m}，其中每个S_i代表一种分节模式。

其中，目标函数为分节模式的分节有益效果函数，该函数的值越大，则表示该种分节模式越有益于通信过程的性能提高。

对于某种选定分节模式S_i，则其目标函数的计算公式为：

$F_{S_i}=\frac{\mathrm{\&gamma;}}{p_{s_i}}+(1-\mathrm{\&gamma;})C_{s_i},$

其中，为分节模式S_i对应的端到端的分集增益，为分节模式S_i对应的端到端的中断概率，γ为加权因子。

中断概率的计算公式为：

$p_{s_i}=1-\underset{j=1}{\overset{x}{\mathrm{\&Pi;}}}(1-p_j);$

其中p_j为第j个一跳链路的中断概率。

分集增益也即分集增益的计算公式为：

$C_{s_i}=\underset{j=1}{\overset{x}{\min }}\left\{C_j\right\};$

其中C_j为第j个分节的分集增益，x为S_i的节数，相应的为整条路径的所有节的分集增益的最小值，也就是链路分集增益的最小值。

对于最优的分节模式S^*有：

$F^{*}=\underset{\left\{i\right\}}{\max }\left\{F_{s_i}\right\}=\underset{\left\{i\right\}}{\max }\{\frac{\mathrm{\&gamma;}}{p_{s_i}}+(1-\mathrm{\&gamma;})C_{s_i}\}.$

其中，F^*为最大目标函数，即，得到最大目标函数F^*，也就得到了最优的分节模式S^*。

当建立的路由较短时，确定路由的最佳分节模式的直接方法可利用枚举法计算所有可能分节模式的目标函数，再通过比较目标函数的大小找到最佳分节模式。

如图4所示，在确定路由为A->B->C，分节长度最大两跳的情况下，该例子有6种可能的分节模式。

第一种分节模式S₁：无协作；

第二种分节模式S₂：一跳分节，AB无协作，BC使用一个协作节点；

本例中，该一个协作节点可为节点Y或也可为节点X。选择使目标函数最大时的协作节点作为最终的协作节点。

第三种分节模式S₃：一跳分节，AB使用一个协作节点；BC无协作；

本例中，该一个协作节点可为节点Y或也可为节点X。选择使目标函数最大时的协作节点作为最终的协作节点。

第四种分节模式S₄：一跳分节，AB使用一个协作节点，BC使用一个协作节点；

本例中，该一个协作节点可为节点Y或也可为节点X。选择使目标函数最大时的协作节点作为最终的协作节点。

第五种分节模式S₅：两跳分节，AC使用一个协作节点；

本例中，该一个协作节点可为节点Y或也可为节点X。选择使目标函数最大时的协作节点作为最终的协作节点。

第六种分节模式S₆：两跳分节，AC使用两个协作节点；

本例中，该两个协作节点为节点X及节点Y。

对于第一种分节模式S₁，其端到端的分集增益、中断概率、目标函数分别计算如下：

$C_{S_1}=\min \{C_{\mathrm{AB}},C_{\mathrm{BC}}\},$ $p_{S_1}=1-(1-p_{\mathrm{AB}})(1-p_{\mathrm{BC}}),$ $F_{S_1}=\frac{\mathrm{\&gamma;}}{p_{S_1}}+(1-\mathrm{\&gamma;})C_{S_1};$

其中，C_AB、C_BC采用上述一跳直连链路无协作模式下的容量的计算公式获得，p_AB、p_BC采用上述一跳直连链路无协作模式下的中断概率的计算公式获得。

对于第二种分节模式S₂，目标函数的计算公式为：

当采用协作节点X协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_2}=\min \{C_{\mathrm{AB}},C_{\mathrm{BXC}}\},$ $p_{S_2}=1-(1-p_{\mathrm{AB}})\&times;\{1-[1-(1-p_{\mathrm{BX}})(1-p_{\mathrm{XC}})]\&times;p_{\mathrm{BC}}\};$

当采用协作节点Y协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_2}=\min \{C_{\mathrm{AB}},C_{\mathrm{BYC}}\},$ $p_{S_2}=1-(1-p_{\mathrm{AB}})\&times;\{1-[1-(1-p_{\mathrm{BY}})(1-p_{\mathrm{YC}})]\&times;p_{\mathrm{BC}}\};$

其中，C_BXC、C_BYC采用上述一跳直连链路使用了一个协作节点的分集增益的计算公式获得，p_BC采用上述一跳直连链路使用了一个协作节点的中断概率的计算公式获得。

对于第三种分节模式S₃，目标函数的计算公式为：

当采用协作节点X协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_3}=\min \{C_{\mathrm{AXB}},C_{\mathrm{BC}}\},$ $p_{S_3}=1-\{1-[1-(1-p_{\mathrm{AX}})(1-p_{\mathrm{XB}})]\&times;p_{\mathrm{AB}}\}\&times;(1-p_{\mathrm{BC}});$

当采用协作节点Y协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_3}=\min \{C_{\mathrm{AYB}},C_{\mathrm{BC}}\},$ $p_{S_3}=1-\{1-[1-(1-p_{\mathrm{AY}})(1-p_{\mathrm{YB}})]\&times;p_{\mathrm{AB}}\}\&times;(1-p_{\mathrm{BC}});$

其中，C_AXB、C_AYB采用上述一跳直连链路使用了一个协作节点的分集增益的计算公式获得，p_AB采用上述一跳直连链路使用了一个协作节点的中断概率的计算公式获得。

对于第四种分节模式S₄，目标函数的计算公式为：

当采用协作节点X协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_4}=\min \{C_{\mathrm{AXB}},C_{\mathrm{BXC}}\},$

$p_{S_4}=1-\{1-[1-(1-p_{\mathrm{AX}})(1-p_{\mathrm{XB}})]\&times;p_{\mathrm{AB}}\}\&times;\{1-[1-(1-p_{\mathrm{BX}})(1-p_{\mathrm{XC}})]\&times;p_{\mathrm{BC}}\};$

当采用协作节点Y协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_4}=\min \{C_{\mathrm{AYB}},C_{\mathrm{BYC}}\},$

$p_{S_4}=1-\{1-[1-(1-p_{\mathrm{AY}})(1-p_{\mathrm{YB}})]\&times;p_{\mathrm{AB}}\}\&times;\{1-[1-(1-p_{\mathrm{BY}})(1-p_{\mathrm{YC}})]\&times;p_{\mathrm{BC}}\};$

其中，C_AXB、C_AYB、C_BXC、C_BYC采用上述一跳直连链路使用了一个协作节点的分集增益的计算公式获得，p_AB、p_BC采用上述一跳直连链路使用了一个协作节点的中断概率的计算公式获得。

对于第五种分节模式S₅，目标函数的计算公式为：

当采用协作节点X协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_5}=C_{\mathrm{ABXC}},$ $p_{S_5}=1-[1-(1-p_{\mathrm{AX}})(1-p_{\mathrm{XC}})][1-(1-p_{\mathrm{AB}})(1-p_{\mathrm{BC}})];$

当采用协作节点Y协作通信时，其端到端的分集增益、中断概率分别计算如下：

$C_{S_5}=C_{\mathrm{ABYC}},$ $p_{S_5}=1-[1-(1-p_{\mathrm{AY}})(1-p_{\mathrm{YC}})][1-(1-p_{\mathrm{AB}})(1-p_{\mathrm{BC}})];$

其中，C_ABXC、C_ABYC采用上述两跳分节使用了一个协作节点的分集增益的计算公式获得，p_AB、p_BC采用上述两跳分节使用了一个协作节点的中断概率的计算公式获得。

对于第六种分节模式S₆，其端到端的分集增益、中断概率、目标函数分别计算如下：

$C_{S_6}=C_{\mathrm{ABXYC}},$

$p_{S_6}=1-[1-(1-p_{\mathrm{AX}})(1-p_{\mathrm{XC}})][1-(1-p_{\mathrm{AB}})(1-p_{\mathrm{BC}})][1-(1-p_{\mathrm{AY}})(1-p_{\mathrm{YC}})],$

$F_{S_6}=\frac{\mathrm{\&gamma;}}{p_{S_6}}+(1-\mathrm{\&gamma;})C_{S_6}.$

其中，C_ABXYC采用上述两跳分节使用了两个协作节点的分集增益的计算公式获得，p_AB、p_BC采用上述两跳分节使用了一个协作节点的中断概率的计算公式获得。

通过比较各分节模式下，以及各分节模式之间的目标函数的大小，找到最大的目标函数。该最大的目标函数对应的分节模式及协作节点，就是最优的分节模式及协作节点。假设第三种分节模式下，使用协作节点X得到的目标函数最大时，则第三种分节模式为最优的分节模式，协作节点X则为最优的协作节点。

然后源节点A使用该最优分节模式以及协作节点，发送分组数据给目的节点C。这样，通过多跳路由协作，使得通信过程的性能达到最优。

由上述例子可知，该方式实现简单，在网络规模较小，路由较短的情况下较易实现，且能够得到全局最优的性能。

当网络规模增大时，随着端到端路径的增长，存在的分节模式就会以指数规模增长，计算复杂度也会快速增长。因此，这里进一步给出一种启发式方法。

该启发式方法的基本思路为：从源节点到目的节点，以最大两跳为约束，即从源节点开始，以路由上的相邻两跳为一段，逐段确定最优的分节模式与协作节点。假设源节点为N₁，目的节点为N_m，源节点到目的节点的路由为P＝{N₁，N₂，N₃，Λ，N_m}，则发现源节点到目的节点的启发式方法如图5所示。其中，B、E、k为变量，B＝k，E＝k+1，k为自然数，初始值为1。N_B用来表示每段路由的起始节点，N_E+1用来表示每段路由的结束节点，N_E用来表示每段路由的中间主节点。确定每段路由的最优分节模式及协作节点的过程包括：

步骤51.找到N_B和N_E共同的邻居节点，计算N_B到N_E在每个共同的邻居节点协作下的分集增益、中断概率及目标函数；

计算N_B到N_E无协作时的容量、中断概率及目标函数；

比较所有目标函数，以最大的目标函数作为N_B到N_E的目标函数

类似地，计算得到N_E到N_E+1的目标函数

找到N_B和N_E+1共同的邻居节点，计算N_B到N_E+1在每个共同的邻居节点协作下的分集增益、中断概率及目标函数；

计算N_B到N_E+1无协作时的容量、中断概率及目标函数；

比较N_B到N_E+1的所有目标函数，以最大的目标函数作为N_B到N_E+1的目标函数

以第一段路由为例，N₁为第一节的起始节点，N₂为第一节的结束节点，根据N₁和N₂周围的邻居节点查找协作节点，并计算该节的分集增益中断概率和目标函数N₂为第二节的起始节点，N₃为第二节的结束节点，根据N₂和N₃周围的邻居节点查找协作节点，并计算该节的分集增益中断概率和目标函数

N₁为第一节的起始节点，N₃为第一节的结束节点，根据N₁和N₃周围的邻居节点查找协作节点，并计算该节的分集增益中断概率和目标函数

步骤52.比较和的大小，如果大于则执行步骤53；否则，执行步骤54；

步骤53.确定该段路由为一跳分节，并记录相应的协作节点，以使后续源节点在该段路由采用一跳分节及记录的协作节点传输分组数据。然后执行步骤55。

一跳分节所对应的分节模式可为上述第一种分节模式S₁～第四种分节模式S₄，即N_B到N_E+1无协作时，该段路由的分节模式为S₁；N_B到N_E无协作，N_E到N_E+1使用一个协作节点时，该段路由的分节模式为S₂；N_B到N_E使用一个协作节点，N_E到N_E+1无协作，该段路由的分节模式为S₃；N_B到N_E使用一个协作节点，N_E到N_E+1使用一个协作节点时，该段路由的分节模式为S₄。

当分节模式为S₂时，记录的协作节点为N_B到N_E的目标函数对应的协作节点；

当分节模式为S₃时，记录的协作节点为N_E到N_E+1的目标函数对应的协作节点；

当分节模式为S₄时，记录的协作节点包括N_B到N_E的目标函数对应的协作节点，以及N_E到N_E+1的目标函数对应的协作节点。

步骤54确定该段路由采用两跳分节，并记录相应的协作节点。

两跳分节所对应的分节模式可为上述第五种分节模式S₅～第六种分节模式S₆，当N_B和N_E+1使用一个协作节点时，该段路由的分节模式为S₅；当N_B和N_E+1使用两个协作节点时，该段路由的分节模式为S₆。

记录的协作节点为N_B到N_E+1的目标函数对应的N_B和N_E+1使用的协作节点。

以第一段路由为例，比较和的大小，如果大于则第一节采用一跳分节，否则第一节采用两跳分节。

步骤55.判断E+1是否等于m，即判断N_E+1是否为目的节点；若是，则结束；否则，将k加1，继续执行步骤51，即以该段路由的结束节点N_E+1作为下一段分节的起始节点，以上述相同的方式确定下一段路由的分节模式及协作节点，重复该过程直到分段的结束节点为目的节点。

下面举例说明上述一段路由中协作节点的选取。

如图6所示，节点X、节点Y、节点Z是协作节点，节点A、节点B、节点C是主节点。

确定分节模式之前，首先确定可以用于协作的邻居节点。

计算节点A与节点B之间无协作节点时的目标函数，节点A与节点B之间分别使用节点X、节点Y、节点Z作为协作节点时的目标函数，假设节点A与节点B使用节点Y作为协作节点时的目标函数最大，则选定节点A与节点B之间的协作节点为节点Y；并将节点A与节点B使用节点Y作为协作节点时的目标函数作为节点A与节点B之间的目标函数F_AB。

类似地，计算节点B与节点C之间所有可能的目标函数，并找到其中最大的目标函数作为节点B与节点C之间的目标函数F_BC，假设无协作时的目标函数最大，则节点B与节点C之间无协作节点。

则一跳分节的目标函数为

计算两跳分节情况下，节点A与节点C使用一个协作节点或两个协作节点时的目标函数，假设节点A与节点C使用节点X及节点Y作为协作节点时两跳分节的目标函数最大，则将该目标函数作为两跳分节的目标函数

也可使用图4所示实施例的说明，计算参数 $p_{\mathrm{AC}}^1=1-(1-p_{\mathrm{AB}})(1-p_{\mathrm{BC}}),$ $C_{\mathrm{AC}}^1=\min \{C_{\mathrm{AB}},C_{\mathrm{BC}}\},$ 得到 $F_{\mathrm{AC}}^1=\frac{\mathrm{\&gamma;}}{p_{\mathrm{AC}}^1}+(1-\mathrm{\&gamma;})C_{\mathrm{AC}}^1,$ $F_{\mathrm{AC}}^2=\frac{\mathrm{\&gamma;}}{p_{\mathrm{AC}}^2}+(1-\mathrm{\&gamma;})C_{\mathrm{AC}}^2.$

若如图6所示，则该段路由选用一跳分节，协作节点为节点Y。否则，选用两跳分节，协作节点为节点X、节点Y。

图7为本发明实施例提供的实现无线网络的多跳路由协作的装置结构示意图。如图7所示，该装置包括：第一单跳分节单元71、第二单跳分节单元72、两跳分节单元73及模式确定单元74。

第一单跳分节单元71用于在建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率。

第二单跳分节单元72用于将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率。

两跳分节单元73用于将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率。如，所述两跳分节单元73可具体用于通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{2}\log (1+\frac{P_s{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2\right|}^2{N}_r+N_d})$

或通过利用计算公式：

$C_{\mathrm{jDF}}=\frac{W}{2}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}\right|}^2)\}$

或通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{3}\log (1+\frac{P_s{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1{a}_{{\mathrm{sn}}_1}\right|}^2}{{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2{a}_{{\mathrm{sr}}_1}\right|}^2}{{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2\right|}^2{N}_{r_1}+N_d}+\frac{P_s{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3{a}_{{\mathrm{sr}}_2}\right|}^2}{{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3\right|}^2{N}_{r_2}+N_d})$

或通过利用计算公式：

$C_{\mathrm{jDF}}=\frac{W}{3}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_2}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_1,d}\right|}^2)$

$+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{2}d}\right|}^2\}$

计算得到第一主节点与第三主节点之间的端到端的分集增益；

其中，α为信道增益，SNR为信噪比，P为发送功率，N为噪声功率，β为中继放大系数，下标s表示第一主节点，下标d表示第三主节点，n₁表示第一协作节点，n₂表示第二协作节点。

模式确定单元74用于利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节。

本实施例提供的实现无线网络的多跳路由协作的装置还可包括：数据发送单元75。数据发送单元75用于以确定的分节模式向目的节点发送分组数据。

所述第一单跳分节单元71还可用于获取无协作时第一主节点与第二主节点之间的端到端的容量及中断概率。

所述第二单跳分节单元72还可用于获取无协作时第二主节点与第三主节点之间的端到端的容量及中断概率。

所述模式确定单元74可包括：

第一目标函数获取子单元，用于利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第一种分节模式下的目标函数；

第二目标函数获取子单元，用于利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第二种分节模式下的目标函数；

第三目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第三种分节模式下的目标函数；

第四目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第四种分节模式下的目标函数；

两跳分节目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为两跳分节的分节模式下的目标函数；

选择子单元，用于选择其中目标函数最大的分节模式。

或者，所述模式确定单元74可包括：

第一目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，获得第一主节点与第二主节点之间的端到端的目标函数；

第二目标函数获取子单元，用于利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，获得第二主节点与第三主节点之间的端到端的目标函数；

第三目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，获得第一主节点与第三主节点之间的端到端的目标函数；

比较子单元，用于比较获得的目标函数；

确定子单元，用于根据比较结果确定第一主节点与第三主节点之间的分节模式为具有相应协作节点的一跳分节或两跳分节。

所述模式确定单元74可具体用于通过计算公式：

$F=\frac{\mathrm{\&gamma;}}{p}+(1-\mathrm{\&gamma;})C$

得到所述目标函数，其中，F为目标函数，p为中断概率，C为分集增益。

本发明实施例的实现无线网络的多跳路由协作的装置，还可包括：分段单元、判断单元。

分段单元用于以所述第一主节点为起始节点，依次将所述路由上的相邻两跳分为一段；所述模式确定单元具体用于按照确定第一主节点至第三主节点分节模式的方法，依次确定后续每段路由的分节模式。

判断单元用于在所述模式确定单元确定每段路由的分节模式后，判断该段路由的结束节点是否为所述路由的目的节点；若否，则继续确定后续相邻段路由的分节模式。

本实施例中，实现无线网络的多跳路由协作的装置通过第一单跳分节单元、第二单跳分节单元、两跳分节单元获取路由上主节点之间在协作通信方式下的分集增益及中断概率，并以此确定发送分组数据的分节模式，实现多跳路由的协作通信，将具有相同信息的信号通过不同的路径被发送出去，在接收机端可以获得数据符号多个独立衰落的复制品，从而获得更高的接收可靠性和更高的传输容量，使得通信过程的性能达到最优。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种无线网络的多跳路由协作方法，其特征在于，包括：

建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；

将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；

将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；

利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节；

其中所述方法还包括：获取无协作时第一主节点与第二主节点之间的端到端的容量及中断概率；获取无协作时第二主节点与第三主节点之间的端到端的容量及中断概率；则所述利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节，包括：利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第一种分节模式下的目标函数；利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第二种分节模式下的目标函数；利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第三种分节模式下的目标函数；利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第四种分节模式下的目标函数；利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为两跳分节的分节模式下的目标函数；选择其中目标函数最大的分节模式；

或者，所述利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节包括：利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，获得第一主节点与第二主节点之间的端到端的目标函数；利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，获得第二主节点与第三主节点之间的端到端的目标函数；利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，获得第一主节点与第三主节点之间的端到端的目标函数；比较获得的目标函数；根据比较结果确定第一主节点与第三主节点之间的分节模式为具有相应协作节点的一跳分节或两跳分节。

2.根据权利要求1所述的无线网络的多跳路由协作方法，其特征在于，还包括：

以所述第一主节点为起始节点，依次将所述路由上的相邻两跳分为一段；

按照确定第一主节点至第三主节点分节模式的方法，依次确定后续每段路由的分节模式；

确定每段路由的分节模式后，判断该段路由的结束节点是否为所述路由的目的节点；若否，则继续确定后续相邻段路由的分节模式。

3.根据权利要求1或2所述的无线网络的多跳路由协作方法，其特征在于，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益包括：

通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{2}\log (1+\frac{P_s{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2\right|}^2{N}_r+N_d})$

或通过利用计算公式：

$C_{\mathrm{jDF}}=\frac{W}{2}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}\right|}^2)\}$

或通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{3}\log (1+\frac{P_s{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1{a}_{{\mathrm{sn}}_1}\right|}^2}{{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2{a}_{{\mathrm{sr}}_1}\right|}^2}{{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2\right|}^2{N}_{r_1}+N_d}+\frac{P_s{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3{a}_{{\mathrm{sr}}_2}\right|}^2}{{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3\right|}^2{N}_{r_2}+N_d})$

或通过利用计算公式：

$\begin{array}{c}{C}_{\mathrm{jDF}}=\frac{W}{3}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_2}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_{1}d}\right|}^2\\ +\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{2}d}\right|}^2)\}\end{array}$

计算得到第一主节点与第三主节点之间的端到端的分集增益；

其中，α为信道增益，SNR为信噪比，P为发送功率，N为噪声功率，β为中继放大系数，下标s表示第一主节点，下标d表示第三主节点，n1表示第二节点，r表示协作节点，r₁表示第一协作节点，r₂表示第二协作节点，C_jAF为放大转发模式下的分集增益，C_jDF为解码转发模式下的分集增益，W为信道带宽。

4.根据权利要求1或2所述的无线网络的多跳路由协作方法，其特征在于，得到所述目标函数的计算公式为：

$F=\frac{\mathrm{\&gamma;}}{p}+(1-\mathrm{\&gamma;})C,$

其中，F为目标函数，p为中断概率，C为分集增益，γ为加权因子。

5.根据权利要求1或2所述的无线网络的多跳路由协作方法，其特征在于，利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节之后还包括：

所述第一主节点以确定的分节模式向目的节点发送分组数据。

6.一种实现无线网络的多跳路由协作的装置，其特征在于，包括：

第一单跳分节单元，用于在建立路由后，将路由上的第一主节点和第二主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率；

第二单跳分节单元，用于将路由上的第二主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率；

两跳分节单元，用于将路由上的第一主节点和第三主节点的共同邻居节点作为协作节点，获取协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率；

模式确定单元，用于利用获取的分集增益及中断概率确定分节模式为具有相应协作节点的一跳分节或两跳分节；

其中所述第一单跳分节单元还用于获取无协作时第一主节点与第二主节点之间的端到端的容量及中断概率；所述第二单跳分节单元还用于获取无协作时第二主节点与第三主节点之间的端到端的容量及中断概率；则所述模式确定单元包括：第一目标函数获取子单元，用于利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第一种分节模式下的目标函数；第二目标函数获取子单元，用于利用获取的无协作时第一主节点与第二主节点之间的端到端的容量及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第二种分节模式下的目标函数；第三目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的无协作时第二主节点与第三主节点之间的端到端的容量及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第三种分节模式下的目标函数；第四目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，以及利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为一跳分节的第四种分节模式下的目标函数；两跳分节目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，得到第一主节点到第三主节点的分节方式为两跳分节的分节模式下的目标函数；选择子单元，用于选择其中目标函数最大的分节模式；

或者，所述模式确定单元包括：第一目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第二主节点之间的端到端的分集增益及中断概率，获得第一主节点与第二主节点之间的端到端的目标函数；第二目标函数获取子单元，用于利用获取的协作节点协作时第二主节点与第三主节点之间的端到端的分集增益及中断概率，获得第二主节点与第三主节点之间的端到端的目标函数；第三目标函数获取子单元，用于利用获取的协作节点协作时第一主节点与第三主节点之间的端到端的分集增益及中断概率，获得第一主节点与第三主节点之间的端到端的目标函数；比较子单元，用于比较获得的目标函数；确定子单元，用于根据比较结果确定第一主节点与第三主节点之间的分节模式为具有相应协作节点的一跳分节或两跳分节。

7.根据权利要求6所述的实现无线网络的多跳路由协作的装置，其特征在于，还包括：

分段单元，用于以所述第一主节点为起始节点，依次将所述路由上的相邻两跳分为一段；所述模式确定单元具体用于按照确定第一主节点至第三主节点分节模式的方法，依次确定后续每段路由的分节模式；

判断单元，用于在所述模式确定单元确定每段路由的分节模式后，判断该段路由的结束节点是否为所述路由的目的节点；若否，则继续确定后续相邻段路由的分节模式。

8.根据权利要求6或7所述的实现无线网络的多跳路由协作的装置，其特征在于，所述两跳分节单元具体用于通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{2}\log (1+\frac{P_s{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2}{{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}{\mathrm{\&beta;}}_2\right|}^2{N}_r+N_d})$

或通过利用计算公式：

$C_{\mathrm{jDF}}=\frac{W}{2}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{sr}}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{\mathrm{rd}}\right|}^2)\}$

或通过利用计算公式：

$C_{\mathrm{jAF}}=\frac{W}{3}\log (1+\frac{P_s{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1{a}_{{\mathrm{sn}}_1}\right|}^2}{{\left|a_{n_{1}d}{\mathrm{\&beta;}}_1\right|}^2{N}_{n_1}+N_d}+\frac{P_s{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2{a}_{{\mathrm{sr}}_1}\right|}^2}{{\left|a_{r_{1}d}{\mathrm{\&beta;}}_2\right|}^2{N}_{r_1}+N_d}+\frac{P_s{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3{a}_{{\mathrm{sr}}_2}\right|}^2}{{\left|a_{r_{2}d}{\mathrm{\&beta;}}_3\right|}^2{N}_{r_2}+N_d})$

或通过利用计算公式：

$\begin{array}{c}{C}_{\mathrm{jDF}}=\frac{W}{3}\min \{\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sn}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_1}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{{\mathrm{sr}}_2}\right|}^2),\log (1+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{n_{1}d}\right|}^2\\ +\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{1}d}\right|}^2+\mathrm{SNR}{\left|{\mathrm{\&alpha;}}_{r_{2}d}\right|}^2)\}\end{array}$

计算得到第一主节点与第三主节点之间的端到端的分集增益；

其中，α为信道增益，SNR为信噪比，P为发送功率，N为噪声功率，β为中继放大系数，下标s表示第一主节点，下标d表示第三主节点，n1表示第二节点，r表示协作节点，r₁表示第一协作节点，r₂表示第二协作节点，C_jAF为放大转发模式下的分集增益，C_jDF为解码转发模式下的分集增益，W为信道带宽。

9.根据权利要求6或7所述的实现无线网络的多跳路由协作的装置，其特征在于，所述模式确定单元具体用于通过计算公式：

$F=\frac{\mathrm{\&gamma;}}{p}+(1-\mathrm{\&gamma;})C$

得到所述目标函数，其中，F为目标函数，p为中断概率，C为分集增益，γ为加权因子。

10.根据权利要求6或7所述的实现无线网络的多跳路由协作的装置，其特征在于，还包括：

数据发送单元，用于以确定的分节模式向目的节点发送分组数据。