一种基于干扰感知的中继选择算法制造技术

本发明专利技术公开了一种基于干扰感知的中继选择算法，包括以下步骤：中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号，并估算所有与其相关的SR链路信道增益和RD链路信道增益；利用SR链路信道增益和RD链路信道增益，中继节点计算与其相对所有SD对的权值，并反馈给所有源节点；源节点和中继节点通过对由权值组成的矩阵W进行计算得到SR链路的最佳匹配，选择最佳中继方案。本发明专利技术通过在一定的干扰下选择最佳的中继策略，实现整个系统的合速率最大，从而提高系统的通信性能。

【技术实现步骤摘要】
一种基于干扰感知的中继选择算法
本专利技术涉及无线通信领域中无线信道的中继选择，具体涉及一种基于干扰感知的中继选择算法。
技术介绍
中继网络最基本的三个要素包括：源节点S、中继节点R和目的节点D；节点之间构成不同链路，即源节点到中继节点的链路SR和中继节点到目的节点的链路RD。传统的中继选择算法都是按照信噪比SNR来计算信道的通信容量；实际上，在无线通信网络中，SR链路的干扰来源于源节点S，RD链路的干扰来源于中继节点R，这样的干扰会影响系统的性能，降低通信容量。无线通信网路中，中继方案主要有增量中继、选择中继和固定中继三种；其中，最具代表性的固定中继又分为解码转发DF、放大转发AF和压缩转发CF三种。当中继网络中考虑到来自其他节点传输的干扰的时候，选择中继所要考虑的问题会变得相当复杂；在一个同频中继网络里，当一个节点正在传输的时候，如果干扰节点也开始传输，接收到的信号中叠加进干扰成分。假设节点的位置是固定的并且不存在失效的情况，即网络拓扑结构是固定的，如果各个节点同步传输，即中继传输的两个阶段同时进行，那么，每个节点就必然会受到来自其它节点的干扰；如果传输不同步，因为无法确定在什么时候，会受到哪个节点的干扰，节点间的干扰就更加随机化。可见，在一定的干扰下，如何选择最佳的中继策略，使整个系统的合速率达到最大，已成为亟需解决的问题。
技术实现思路
本专利技术所要解决的技术问题是在一定的干扰下，如何选择最佳的中继策略，使整个系统的合速率达到最大，从而提高系统的通信性能的问题。为了解决上述技术问题，本专利技术所采用的技术方案是提供一种基于干扰感知的中继选择算法，包括以下步骤：步骤S10、中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号，并利用RTS信号和CTS信号估算所有与其相关的SR链路信道增益和RD链路信道增益步骤S20、利用SR链路信道增益和RD链路信道增益中继节点计算与其相对所有SD对的权值wij，并反馈给所有源节点；步骤S30、源节点和中继节点通过对由权值wij组成的矩阵W进行计算得到SR链路的最佳匹配，选择最佳中继方案。在上述方法中，步骤S20具体包括以下步骤：步骤S21、初始化，将中继权值写入第一列表PLp(i)和第二列表PLR(j)中，其中，第一列表PLp(i)表示的是SD对第i候选中继节点相对于它的权值，第二列表PLR(j)表示的是中继节点j相对于所有候选SD对的权值；步骤S22、置EngageP(i)＝Φ,EngageR(j)＝Φ,CandidateR(j)＝Φ，分别表示SD对i选择的中继节点、中继节点j选择服务的SD对和中继节点j的候选SD对。步骤S23，当EngageP(i)＝Φ时，即存在没有选择中继的SD对时，对所有这样的SD对i，找出其候选中继节点相对于它的权值第一列表PLp(i)中权值最大的中继节点j'，使得CandidateR(j')＝CandidateR(j')U{i}，并从第一列表PLp(i)删除中继节点j'；步骤S24、对所有中继节点，使得CandidateR(j)＝CandidateR(j)UEngageR(j)，且步骤S25、根据第二列表PLR(j)，找到中继节点j候选SD对CandidateR(j)中对应权值最大的SD对i'，使中继节点j选择服务的SD对EngageR(j)＝i'，并且使得SD对i选择的中继节点EngageP(i')＝j，对于节点j原来所服务的SD对i″，使其SD对i″选择的中继节点EngageP(i″)＝Φ，并令中继节点j的候选SD对CandidateR(j)＝Φ；步骤S26、判断是否所有的SD对都完成中继选择，即EngageP(i)≠Φ，如果是，结束程序；否则，转步骤S23。在上述方法中，矩阵W为：其中，N为SD对的数目，M为中继节点的数目。在上述方法中，中继节点采用递延接受程序算法计算每条链路对应与所有中继节点的权值。在上述方法中，对矩阵W进行计算的具体过程如下：步骤S31、每一行中的所有元素减去该行中元素的最小值；步骤S32、每一列中的所有元素减去该列中元素的最小值；步骤S33、对矩阵的行或列划线，划掉矩阵元素中的零，且划线的线条数最少；步骤S34、通过判断步骤S33的最少线条数是否为N，检查是否得到了最优解，如果为N，则结束程序；否则，转步骤S35；步骤S35、在没有被线条划掉的元素中找到最小值，每个没有被划掉的行减去这个数，每个被划掉的列加上这个数，转到步骤S33。在上述方法中，SR对的数目N与中继节点的数目M，满足M≥N。本专利技术通过在一定的干扰下选择最佳的中继策略，实现整个系统的合速率最大，从而提高系统的通信性能。附图说明图1为本专利技术提供的一种基于干扰感知的中继选择算法的流程图；图2为本专利技术提供的一种基于干扰感知的中继选择算法的干扰模型示意图；图3为本专利技术中步骤S20的实现流程图；图4为本专利技术中矩阵W的计算流程图。具体实施方式在无线通信的中继技术中，选择中继的基本思想是选择最好的中继参与传输的协作。Host-Madsen等人研究了不同无线中继信道模型的各态历经容量和中断容量的上下界，并得出了结论：在多跳中继中选择最优中继进行传输能达到更好的性能，且功率分配能对无线中继信道产生重要的影响；Beres和Adve在他们的论文中研究了中继选择对信道容量和中断概率的影响，得出了选择中继能够替代空时编码应用于中继系统之中的结论；而Bletsas开创性提出的机会中继概念，更是中继技术最重要的研究之一，该文章不仅给出了分布式的中继选择准则，即Max-Min准则与调和平均(HarmonicMean)准则，还设计了一种基于计时器的协议，以降低中继选择的实现复杂度，而其提出的采用AF和DF方案且中断概率最优的分布式机会中继选择，提供了主动式和激活式两种实现方案，并提出可以把中继当作分布式信道探测器的新观点；另外Zhao和Adve等人研究了AF多中继系统中的最优功率分配问题，在传输所用总功率受限、源节点和中继节点发射功率受限的情况下，给出了最优功率分配方案的闭式表达，并将其与中继选择相结合。综上所述，本专利技术提供了一种基于干扰感知的中继选择算法，在一定的干扰下，系统通过本专利技术的算法选择最佳的中继策略，使整个系统的合速率达到最大，从而提高系统的性能。在本专利技术中，进行通信的源－目的节点对为SD对，每个SD对从M个候选中继节点中选出一个协助它们的通信，将SD对中的源节点记作si，目的节点记作di，i＝1、2、3……N，则每个SD对可以表示为二元组(si，di)，所有的SD对组成的集合为P＝{(s1,d1),(s2,d2),L(sN,dN)}；将中继节点记作rj，其中j＝1、2、3……M，所有中继组成的集合为R＝{r1,r2,LrM},把被一个SD对(si，di)选中的中继节点记作ri，则(si,ri,di)组成一个通信节点簇，简称为“簇”。下面结合说明书附图和具体实施例对本专利技术做出详细的说明。在无线通信网路中，中继系统采用的是固定中继中的解码转发DF，在解码转发DF中继模型下，根据香农公式，直传链路的最小传输功率为：在解码转发DF中继方案中，中继节点首先接收源节点的信号，并对其解码，以消除噪声和干扰的影响；然后中继节点对信息重新编码，并转发给目的节点；本文档来自技高网...

【技术保护点】
一种基于干扰感知的中继选择算法，其特征在于，包括以下步骤：步骤S10、中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号，并利用RTS和CTS信号估算所有与其相关的SR链路信道增益

【技术特征摘要】
1.一种基于干扰感知的中继选择算法，其特征在于，包括以下步骤：步骤S10、中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号，并利用RTS和CTS信号估算所有与其相关的SR链路信道增益和RD链路信道增益步骤S20、利用SR链路信道增益和RD链路信道增益中继节点计算与其相对所有SD对的权值wij，并反馈给所有源节点；步骤S30、源节点和中继节点通过对由权值wij组成的矩阵W进行计算得到SR链路的最佳匹配，选择最佳中继方案。2.如权利要求1所述的方法，其特征在于，步骤S20具体包括以下步骤：步骤S21、初始化，将中继权值写入第一列表PLp(i)和第二列表PLR(j)中，其中，第一列表PLp(i)表示的是SD对第i候选中继节点相对于它的权值，第二列表PLR(j)表示的是中继节点j相对于所有候选SD对的权值；步骤S22、置EngageP(i)＝Φ,EngageR(j)＝Φ,CandidateR(j)＝Φ，分别表示SD对i选择的中继节点、中继节点j选择服务的SD对和中继节点j的候选SD对；步骤S23，当时，即存在没有选择中继的SD对时，对所有这样的SD对i，找出其候选中继节点相对于它的权值第一列表PLp(i)中权值最大的中继节点j'，使得CandidateR(j')＝CandidateR(j')U{i}，并从第一列表PLp(i)删除中继节点j'；步骤S24、对所有中继节点，使得CandidateR(j)＝CandidateR(j)UEngageR(j)，且步骤S25、根据第二列表PL...

【专利技术属性】
技术研发人员：王素椅，苏钢，周箴，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：湖北,42