CN110290593B - 基于双跳阈值决策的无线分布式网络机会信道接入方法 - Google Patents
基于双跳阈值决策的无线分布式网络机会信道接入方法 Download PDFInfo
- Publication number
- CN110290593B CN110290593B CN201910589577.3A CN201910589577A CN110290593B CN 110290593 B CN110290593 B CN 110290593B CN 201910589577 A CN201910589577 A CN 201910589577A CN 110290593 B CN110290593 B CN 110290593B
- Authority
- CN
- China
- Prior art keywords
- node
- channel
- relay
- information
- threshold
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 230000008569 process Effects 0.000 claims abstract description 29
- 238000001514 detection method Methods 0.000 claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims description 78
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 238000000342 Monte Carlo simulation Methods 0.000 claims description 6
- 238000013507 mapping Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 4
- 238000012549 training Methods 0.000 claims description 3
- 230000002860 competitive effect Effects 0.000 abstract 1
- 238000005070 sampling Methods 0.000 abstract 1
- 230000011664 signaling Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005562 fading Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000008447 perception Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于双跳阈值决策的无线分布式网络机会信道接入方法。该方法为:首先多个信源节点通过竞争发送探测包,获取获胜信源节点到所有中继节点的信道状态;离线计算阈值,与当前信道状态进行阈值比较,得到第一跳信道接入决策;信源节点将数据包广播发送到所有中继节点,中继节点对信道进行数字采样保存;然后多个中继节点通过竞争发送探测包,获取中继节点到信宿节点信道的实时状态,在线计算阈值,通过在线阈值比较,得到第二跳信道接入决策,竞争获胜中继节点转发采样后的数据至信宿节点,完成一次多信源‑信宿对的分布式信道接入;多个信源节点重新进行竞争接入,重复上述接入过程。本发明提高了分布式协同网络的平均网络吞吐率。
Description
技术领域
本发明涉及无线通信技术领域,特别是一种基于双跳阈值决策的无线分布式网络机会信道接入方法。
背景技术
当前无线协同网络主要包括集中式协同网络和分布式协同网络。集中式协同网络中的机会信道接入(调度)已得到广泛研究和使用。如图1所示,在集中式协同网络模式中,每个用户(信源节点)都只能以单跳的方式接入中继节点,用户发送数据包,中继节点集群的中央协调器收集并分析所有用户的信道状态信息,选择一个拥有最优质量的机会信道,辅助用户使用中继节点进行数据传输,将用户发送到中继集群的数据包通过中继节点选择发送到信宿节点。以上过程依托中央协调器完成集中式信道调度,以保证协同网络的整体网络平均吞吐率达到最优。
现有在集中式协同网络中进行中继选择的信道接入方法,存在以下两方面的缺陷:
1、实现复杂,需要设置中央协调器对中继节点进行统一调度和管理,系统鲁棒差,一旦中央协调器发生故障,整个协同网络不能正常运行;
2、由于节点没有竞争,需要中央协调器对每个用户的信息状态进行评估探测,信令开销随信源节点数线性增加,同时在协同网络下,信令开销随中继点数量乘性增加,导致集中式信道接入的信令开销巨大,严重影响协同网络的信道利用率。
发明内容
本发明的目的在于提供一种能够提升网络平均吞吐量、方法简单、可靠性高的基于双跳阈值决策的无线分布式网络机会信道接入方法。
实现本发明目的的技术解决方案为:一种基于双跳阈值决策的无线分布式网络机会信道接入方法,对无线分布式协同网络做如下刻画:
系统包含多个信源节点si、放大转发中继节点rj和信宿节点di,i=1,2,…K,j=1,2,…L;从信源节点到信宿节点的信息传输没有直接连接,需要依靠中继节点协助进行信息传输;L个中继节点辅助K个信源-信宿节点对进行协同通信,信源-信宿节点对满足映射应关系,信源节点si发送的信息经中继节点传输到信宿节点di。
进一步地,包括第一跳信源节点到中继节点的阈值决策过程和第二跳中继节点到信宿节点的阈值决策过程,具体如下:
第一跳信源节点到中继节点的阈值决策过程:
步骤1,多个信源节点进行信道竞争探测,成功完成单次信道探测的次数为n,首次竞争成功记为n=1;从持续时间δ的时隙开始处,所有信源节点以概率p0发送RTS数据包来独立竞争信道;
步骤2,所有中继节点使用CTS数据包对信源节点s(n)进行响应,使得信源节点s(n)获得自身到中继节点的信道状态信息Γ(n);s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送;
步骤3,基于实时测量的第一跳信道状态信息Γ(n),在线计算阈值λ*;
第二跳中继节点到信宿节点的阈值决策过程:
步骤6,开始中继节点的竞争,从持续时间δ的时隙开始处,所有中继节点以概率p1竞争发送RTS包;
步骤7,获胜中继节点rj=j(m)在第一跳传输中具有fs(n)j(m)(n)的信道信息,根据该信息计算信源节点s(n)到信宿节点d(n)的可达速率Rm,j=1,2,…L;fs(n)j(m)(n)表示第一跳的信道增益,即信源节点s(n)到中继节点j(m)的信道增益,其中s(n)为信源节点、j(m)为中继节点,d(n)为信宿节点,n为信源节点s(n)进行竞争探测次数,m为中继节点j(m)进行竞争探测次数,d(n)表示和信源节点s(n)相对应的信宿节点;
步骤8,中继节点rj根据阈值λ*进行决策,然后进行数据传输;
步骤9,结束本次传输,所有信源节点下一时隙开始新一轮信道竞争。
进一步地,步骤1所述的多个信源节点进行信道竞争探测,成功完成单次信道探测的次数为n,首次竞争成功记为n=1;从持续时间δ的时隙开始处,所有信源节点以概率p0发送RTS数据包来独立竞争信道,具体如下:
如果该时隙中没有信源节点发送RTS数据包,则所有信源节点在下个时隙竞争信道;
如果有两个或多个信源节点同时发送RTS数据包,发生数据包冲突,则所有信源节点在下个时隙继续竞争;
如果仅一个信源节点s(n)发送RTS数据包,其中n表示需要第n次成功的信道竞争,则该信源节点将获得信道接入机会,被称为信道竞争获胜节点;每个中继节点通过接收RTS数据包,利用其中携带的训练序列估计信源节点s(n)到每个中继节点的信道实时状态信息。
进一步地,步骤3所述的基于实时测量的第一跳信道状态信息Γ(n),在线计算阈值λ*,具体如下:
阈值λ*的计算过程如下:
式中,λ0是一个非负的初始值,取值为任一正数;αλ是迭代步长,满足条件ε>0为收敛算法的迭代精度门限,按精度需要动态调整,ε典型取值为10-3;是中继节点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,λl是第l次迭代的结果,λl+1是第l+1次迭代的结果,Γ是第一跳传输过程中的观测信息,包括获胜节点号、探测信道增益、竞争时间;
公式(3-1)中Rm为信源节点到信宿节点的可达速率,计算公式为:
其中,ps是信源节点的传输功率,pr是中继节点传输功率;fs(n)j(n)是信源节点s(n)到第j个中继节点的信道增益,括号中n表示信源节点s(n)第n次竞争完成;gjd(n)(1)是第j个中继节点到信宿节点d(n)的信道增益,1表示第一次竞争后获得的信道增益;
阈值序列{λl}l=1,2,...,∞通过公式(3-1)的迭代运算收敛到λ*,迭代算法按索引数l更新,当|λl+1-λl|≤ε时迭代运算完成,其中ε>0为收敛算法的迭代精度门限,按精度需要动态调整,ε取值为10-3。
其中,Γ(n)为信源节点s(n)的信道增益,s(n)为通过n次竞争获得信道接入的信源节点,K1(·)为一阶修正型贝塞尔函数,通过查表计算;是中继点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,是信源节点到中继节点的信道增益方差,是中继节点到信宿节点的信道增益方差。
步骤5.1、计算离线阈值γ*,在信道统计信息已知的基础上通过数值迭代离线计算得到,具体迭代公式为:
式中,γ0是一个非负初始值,随机选取正数;αγ为迭代步长,满足条件η>0为收敛算法的迭代精度门限;γK是第K次迭代的结果,γK+1是第K+1次迭代的结果,τd为竞争完成后数据传输所耗费的时间,是信源节点s(n)完成单次竞争所耗费时间的统计平均值;
阈值迭代序列γK,K=1,2,...,∞通过迭代运算收敛到γ*,迭代算法按系数K更新,当|γK+1-γK|≤η时,运算收敛并获得阈值,η>0为收敛算法的迭代精度门限;
如果第一跳信道条件满足公式(5-1),则信源节点s(n)放弃传输机会并与其他信源节点重新竞争,返回步骤1;
如果第一跳信道条件不满足公式(5-1),则信源节点s(n)向所有中继节点广播信源节点所需发送的数据和步骤3中得到的阈值λ*信息。
进一步地,步骤6所述的开始中继节点的竞争,从持续时间δ的时隙开始处,所有中继节点以概率p1竞争发送RTS包,具体如下:
如果该时隙中没有中继节点发送RTS数据包,则所有中继节点在下个时隙继续竞争信道;
如果有两个或多个中继节点发送RTS数据包,则发生数据包发送冲突,需要在下个时隙继续竞争;
如果仅有一个中继节点rj=j(m),m为中继节点竞争次数,即中继节点需要通过m次竞争才能发送RTS数据包,RTS数据包中包含信宿节点di的信息,该中继节点称为信道竞争获胜中继节点,则信宿节点di用中继节点rj估算从中继节点到信宿节点的信道增益,并用包含信道增益信息gij的CTS数据包回复,gij表示从中继节点rj到信宿节点di的信道增益。
进一步地,步骤8所述的中继节点rj根据阈值λ*进行决策,然后进行数据传输,具体如下:
如果Rm<λ*,则中继节点rj放弃传输机会,并与其它中继节点重新开始竞争;
如果Rm≥λ*,则中继节点rj将从信源节点s(n)接收的数据转发至信宿节点d(n),使得信源节点s(n)的数据包两跳传输过程完成;
s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送,由于信源节点和信宿节点满足一一对应的映射关系,此时用d(n)表示和信源节点相对应的信宿节点di
本发明与现有技术相比,其显著优点在于:(1)分布式网络不依赖于中央协调器的集中调度,可在较低信令开销下实现无线网络的分布式协同接入,提高了网络平均吞吐量;(2)机会信道的接入通过双跳决策,即分布式的信源节点到中继节点和中继节点到信宿节点的接入决策均通过阈值决策判定,实现过程简单;(3)决策过程所需的阈值可通过离线和在线方法获取,计算量低;(4)将网络平均吞吐率通过两跳信道决策过程分别达到统计学上的最优,有效提升了分布式协同网络条件下的平均网络吞吐率。
附图说明
图1是集中式协同网络模型的结构示意图。
图2是无线分布式协同网络的结构示意图。
图3是本发明基于双跳阈值决策的无线分布式网络机会信道接入方法的流程图。
图4是本发明中在线阈值λ*迭代计算的流程示意图。
图5是本发明中阈值γ*离线计算的流程示意图。
图6是本发明实施例中信源到中继和中继到信宿的平均信噪比相同条件下,网络平均吞吐量随信噪比变化的仿真结果曲线图。
图7是本发明实施例中信源到中继的信噪比固定且中继到信宿的信噪比逐渐变化条件下,网络吞吐量随信噪比变化的的仿真结果曲线图。
具体实施方式
本发明涉及无线分布式协同网络条件下一种基于双层阈值决策的机会信道接入方法,该方法用于在多个信源-信宿对和多个信号放大转发型中继节点组成的无线协同网络中进行分布式机会信道接入,自主运行多个信源以分布方式发送和接收探测数据包来竞争信道,实时测量信道状态,动态选择最佳中继信道进行机会接入,实现信道中继辅助下的数据收发。为了方便理解,对如下术语做出解释:
RTS:request-to-send,请求发送包,是信道感知接入协议里的常用数据报,被发送节点用户探测信道占用情况和估计信道质量;
CSI:channel state information,信道状态信息,反映无线信道实时条件的数据信息;
CTS:clear-to-send,清除发送包,是信道感知接入协议里的常用数据报,被接收节点对发送节点做出回应;
机会信道接入:多用户共享信道,利用信道空闲动态接入信道。
下面结合附图及具体实施例对本发明作进一步详细说明。
结合图2,一种基于双跳阈值决策的无线分布式网络机会信道接入方法,对无线分布式协同网络做如下刻画:
系统包含多个信源节点s1,s2,...,sk、放大转发中继节点r1,r2,...,rL和信宿节点d1,d2,...,dk;从信源节点到信宿节点的信息传输没有直接连接,需要依靠选择中继节点协助进行信息传输;L个中继节点辅助K个信源-信宿节点对进行协同通信,信源-信宿节点对满足映射应关系,信源节点si发送的信息经中继节点传输到信宿节点di。
基于图2所示的系统模型,对基本参数做出定义如下:
(1)信源-信宿节点对为K个,索引号为s1,s2,...,sk和d1,d2,...,dk;中继节点为L个,索引号为r1,r2,...,rL;信源节点和中继节点的传输功率分别为Ps和Pr;
(2)设定所有节点时间同步,以微时隙为基础以分布方式竞争信道。第一跳传输过程,所有信源节点以相同概率p0独立发送信道竞争探测包;第二跳传输过程,所有中继节点以概率p1独立发送竞争探测包;信道竞争过程中,RTS数据包时长为τRTS,CTS数据包时长为τCTS,δ为最小的竞争时隙。
(3)考虑具有统计特性的随机信道衰落模型,从信源节点si到中继节点rj的信道增益记为fij,从中继节点rj到信宿节点di的信道增益记为gij;信道满足瑞利信道衰落模型,fij和gij服从复数高斯分布,且考虑信源节点和信宿节点发射功率等效后情况,信道等效增益均值为0,方差分别为和噪声服从归一化方差的高斯分布。方法对于莱斯信道、Nakagami信道等典型无线信道都可适用;
(4)考虑到信道相关时间,从信源节点到信宿节点的数据传输时间记为τd,其中每跳传输持续时间为τd/2;
(5)第一跳过程中,信源节点通过多次成功信道竞争,设定第n次,获胜信源节点通过发送探测包到L个中继节点,获取第一跳传输中的信道增益,记为Γ(n),Γ(n)={fs(n)1(n),fs(n)2(n),...,fs(n)L(n)};此基础上完成第一跳接入后,单次传输所花费时间和数据传输时间为:
结合图3,本发明基于双跳阈值决策的分布式协同网络机会信道接入方法,包括第一跳信源节点到中继节点的阈值决策过程和第二跳中继节点到信宿节点的阈值决策过程,具体如下::
第一跳信源节点到中继节点的阈值决策过程:
步骤1:多个信源节点进行信道竞争探测,成功完成单次信道探测的次数为n,首次竞争成功记为n=1;从持续时间δ的时隙开始处,所有信源节点以概率p0发送RTS数据包来独立竞争信道;,可能出现以下三种情况:
如果该时隙中没有信源节点发送RTS数据包,则所有信源节点在下个时隙竞争信道;
如果有两个或多个信源节点同时发送RTS数据包,发生数据包冲突,则所有信源节点在下个时隙继续竞争;
如果仅一个信源节点s(n)发送RTS数据包,其中n表示需要第n次成功的信道竞争,则该信源节点将获得信道接入机会,被称为信道竞争获胜节点;每个中继节点通过接收RTS数据包,利用其中携带的训练序列估计信源节点s(n)到每个中继节点的信道实时状态信息。
步骤2:所有中继节点使用CTS数据包对信源节点s(n)进行响应,使得信源节点s(n)获得自身到中继节点的信道状态信息Γ(n);s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送;
步骤3:基于实时测量的第一跳信道状态信息Γ(n),在线计算阈值λ*;
阈值λ*的计算过程如下:
式中λ0是一个非负的初始值,取值为任一正数,如λ0=1;αλ是迭代步长,需满足条件ε>0为收敛算法的迭代精度门限,按精度需要动态调整,ε典型取值为10-3;是中继节点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,λl是第l次迭代的结果,λl+1是第l+1次迭代的结果,Γ是第一跳传输过程中的观测信息,包括获胜节点号、探测信道增益、竞争时间;
公式(3-1)中Rm为信源节点到信宿节点的可达速率,计算公式为:
其中,ps是信源节点的传输功率,pr是中继节点传输功率;fs(n)j(n)是信源节点s(n)到第j个中继节点的信道增益,括号中n表示信源节点s(n)第n次竞争完成;gjd(n)(1)是第j个中继节点到信宿节点d(n)的信道增益,1表示第一次竞争后获得的信道增益;
阈值序列{λl}l=1,2,...,∞通过公式(3-1)的迭代运算收敛到λ*,迭代算法按索引数l更新,当|λl+1-λl|≤ε时迭代运算完成,其中ε>0为收敛算法的迭代精度门限,按精度需要动态调整,ε典型取值为10-3;迭代计算的具体计算流程如图4所示。
其中,Γ(n)为信源节点s(n)(通过n次竞争获得信道接入)的信道增益,K1(·)为一阶修正型贝塞尔函数,通过查表计算;是中继点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,是信源节点到中继节点的信道增益方差,是中继节点到信宿节点的信道增益方差。
步骤5.1、计算离线阈值γ*,是在信道统计信息已知的基础上通过数值迭代计算离线计算得到,具体迭代公式为:
式中,γ0是一个非负初始值,随机选取正数;αγ为迭代步长,满足条件η>0为收敛算法的迭代精度门限;γK是第K次迭代的结果,γK+1是第K+1次迭代的结果,τd为竞争完成后数据传输所耗费的时间,是信源节点s(n)完成单次竞争所耗费时间的统计平均值;
阈值迭代序列γK,K=1,2,...,∞通过迭代运算收敛到γ*,迭代算法按系数K更新,当|γK+1-γK|≤η时,运算收敛并获得阈值,η>0为收敛算法的迭代精度门限;迭代方法的计算流程如图5所示;
如果第一跳信道条件满足公式(5-1),则信源节点s(n)放弃传输机会并与其他信源节点重新竞争,返回步骤1;
如果第一跳信道条件不满足公式(5-1),则信源节点s(n)向所有中继节点广播信源节点所需发送的数据和步骤3中得到的阈值λ*信息;
第二跳中继节点到信宿节点的阈值决策过程:
步骤6:开始中继节点的竞争,从持续时间δ的时隙开始处,所有中继节点以概率p1竞争发送RTS包,具体如下:
如果该时隙中没有中继节点发送请求接收RTS数据包,则所有中继数据在下个时隙继续竞争信道;
如果有两个或多个中继数据发送RTS数据包,则发生包发送冲突,需要在下个时隙继续竞争;
如果仅有一个中继节点rj=j(m),m为中继节点竞争次数,即中继节点需要通过m次竞争才能发送RTS数据包,RTS数据包中包含信宿节点di的信息,该中继节点称为信道竞争获胜中继节点,则信宿节点di用中继节点rj估算从中继节点到信宿节点的信道增益,并用包含信道增益信息gij的CTS数据包回复,gij表示从中继节点rj到信宿节点di的信道增益。
步骤7:获胜中继节点rj=j(m)在第一跳传输中具有fs(n)j(m)(n)的信道信息,根据该信息采用步骤3中公式(3-2)计算信源节点s(n)到信宿节点d(n)的可达速率Rm,j=1,2,…L;fs(n)j(m)(n)表示第一跳的信道增益,即信源节点s(n)到中继节点j(m)的信道增益,其中s(n)为信源节点、j(m)为中继节点,d(n)为信宿节点,n为信源节点s(n)进行竞争探测次数,m为中继节点j(m)进行竞争探测次数,d(n)表示和信源节点s(n)相对应的信宿节点;
步骤8:中继节点rj根据阈值λ*进行决策,然后进行数据传输;
此时可能出现以下情况:
如果Rm<λ*,则中继节点rj放弃传输机会,并与其它中继节点重新开始竞争;
如果Rm≥λ*,则中继节点rj将从信源节点s(n)接收的数据转发至信宿节点d(n),使得信源节点s(n)的数据包两跳传输过程完成;
s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送,由于信源节点和信宿节点满足一一对应的映射关系,此时用d(n)表示和信源节点相对应的信宿节点di。
步骤9:结束本次传输,所有信源节点下一时隙开始新一轮信道竞争。
实施例
图6和图7主要验证了信噪比变化条件下,本发明设计的双跳阈值接入方法和其它三种方法的不同性能对比。图6和图7中4种曲线代表4种不同的信道接入方法。曲线1是基于双跳阈值决策的接入方法,在第一跳和第二跳均要进行阈值决策,通过阈值比较判断在信源节点(第一跳)或者中继节点(第二跳)是否进行数据发送;曲线2是第二跳最优阈值接入方法,中继节点(第二跳)在发送数据时需要进行最优阈值决策,而信源节点(第一跳)没有阈值决策的过程,始终传输数据;曲线3是第一跳最优阈值接入方法,信源节点(第一跳)在发送数据时需要进行最优阈值决策,而中继节点(第二跳)没有阈值决策的过程,始终传输数据;曲线4是直接信道接入方法,信源节点竞争后的获胜信源只有部分信道状态,信源通过竞争直接完成信道接入,没有阈值比较的过程,中继同样没有阈值决策的过程,竞争完成后直接进行信道接入。
以上4种方法在采用计算机进行模拟验证时,设置了5个信源-信宿节点对和4个中继节点,从信源节点到中继节点的信道经历独立同分布瑞利衰落,中继节点到信宿节点的信道也经历独立同分布瑞利衰落,网络模型的主要配置参数为p0=p1=0.3,δ=20us,τRTS=τCTS=40us和τd=2ms。
图6比较了从信源到中继和从中继到信宿的平均接收信噪比相同,信噪比逐渐变化时4种方法的性能,图7比较了从信源到中继的信噪比固定且中继到信宿的信噪比逐渐变化时4种方法的性能。如图6和图7所示,曲线1较曲线2、曲线3和曲线4有更高的网络平均吞吐量表现,其原因在于曲线1在两跳情况下(即从信源到中继和从中继到信宿)都进行了阈值决策的过程,其阈值计算通过统计学证明,能够保证两跳情况下,网络的平均吞吐量性能在第一跳和第二跳是均达到最优,高于曲线2和曲线3所代表的,只进行第一跳和第二跳最优阈值决策的信道接入方法;而曲线4由于在两跳都没有进行阈值决策,而是完成竞争后立刻发送数据,其网络平均吞吐量性能为4种方法中最差的。
综上所述,本发明定义了一种双层统计决策架构的无线分布式协同网络动态接入模型,基于该模型设计一种动态分布特性的中继转发方法。该方法能够决策第一跳(多信源到多中继传输)的动态信道接入和第二跳(多中继到多信宿传输)的动态信道接入。针对两层相互作用特点,第二跳在第一跳基础上进行设计,分别制定了信源和中继节点分布竞争下的信道实时感知接入策略,通过计算在线函数计算和阈值比较,高效决定信道接入时机和传输方式,提升网络平均吞吐量。另外,本发明拓展了最优停止统计学方法,并匹配组网问题设计了一种基于双层阈值决策的信道机会接入方法。该方法信令交互较少,支持多信源和中继节点的自主运行和信道接入,接入决策过程通过阈值门限比较完成,仅依托局部信道信息,大部分阈值计算可通过离线进行,在线运算量少,具有工程可实现性。
Claims (3)
1.一种基于双跳阈值决策的无线分布式网络机会信道接入方法,其特征在于,对无线分布式协同网络做如下刻画:
系统包含多个信源节点si、放大转发中继节点rj和信宿节点di,i=1,2,…K,j=1,2,…L;从信源节点到信宿节点的信息传输没有直接连接,需要依靠中继节点协助进行信息传输;L个中继节点辅助K个信源-信宿节点对进行协同通信,信源-信宿节点对满足映射应关系,信源节点si发送的信息经中继节点传输到信宿节点di;
所述的基于双跳阈值决策的无线分布式网络机会信道接入方法,包括第一跳信源节点到中继节点的阈值决策过程和第二跳中继节点到信宿节点的阈值决策过程,具体如下:
第一跳信源节点到中继节点的阈值决策过程:
步骤1,多个信源节点进行信道竞争探测,成功完成单次信道探测的次数为n,首次竞争成功记为n=1;从持续时间δ的时隙开始处,所有信源节点以概率p0发送RTS数据包来独立竞争信道;
步骤2,所有中继节点使用CTS数据包对信源节点s(n)进行响应,使得信源节点s(n)获得自身到中继节点的信道状态信息Γ(n);s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送;
步骤3,基于实时测量的第一跳信道状态信息Γ(n),在线计算阈值λ*;
第二跳中继节点到信宿节点的阈值决策过程:
步骤6,开始中继节点的竞争,从持续时间δ的时隙开始处,所有中继节点以概率p1竞争发送RTS包;
步骤7,获胜中继节点rj=j(m)在第一跳传输中具有fs(n)j(m)(n)的信道信息,根据该信息计算信源节点s(n)到信宿节点d(n)的可达速率Rm,j=1,2,…L;fs(n)j(m)(n)表示第一跳的信道增益,即信源节点s(n)到中继节点j(m)的信道增益,其中s(n)为信源节点、j(m)为中继节点,d(n)为信宿节点,m为中继节点j(m)进行竞争探测次数,d(n)表示和信源节点相对应的信宿节点;
步骤8,中继节点rj根据阈值λ*进行决策,然后进行数据传输;
步骤9,结束本次传输,所有信源节点下一时隙开始新一轮信道竞争;
步骤3所述的基于实时测量的第一跳信道状态信息Γ(n),在线计算阈值λ*,具体如下:
阈值λ*的计算过程如下:
式中,λ0是一个非负的初始值,取值为任一正数;αλ是迭代步长,满足条件ε>0为收敛算法的迭代精度门限,按精度需要动态调整,ε取值为10-3;是中继节点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,λl是第l次迭代的结果,λl+1是第l+1次迭代的结果,Γ是第一跳传输过程中的观测信息,包括获胜节点号、探测信道增益、竞争时间;
公式(3-1)中Rm为信源节点到信宿节点的可达速率,计算公式为:
其中,ps是信源节点的传输功率,pr是中继节点传输功率;fs(n)j(n)是信源节点s(n)到第j个中继节点的信道增益,括号中n表示信源节点s(n)第n次竞争完成;gjd(n)(1)是第j个中继节点到信宿节点d(n)的信道增益,1表示第一次竞争后获得的信道增益;
阈值序列{λl}l=1,2,...,∞通过公式(3-1)的迭代运算收敛到λ*,迭代算法按索引数l更新,当|λl+1-λl|≤ε时迭代运算完成,其中ε>0为收敛算法的迭代精度门限;
其中,Γ(n)为信源节点s(n)的信道增益,s(n)为通过n次竞争获得信道接入的信源节点,K1(·)为一阶修正型贝塞尔函数,通过查表计算;是中继点完成单次竞争所耗费时间的统计平均值,τd为竞争完成后数据传输所耗费的时间,是信源节点到中继节点的信道增益方差,是中继节点到信宿节点的信道增益方差;
步骤5.1、计算离线阈值γ*,在信道统计信息已知的基础上通过数值迭代离线计算得到,具体迭代公式为:
式中,γ0是一个非负初始值,随机选取正数;αγ为迭代步长,满足条件η>0为收敛算法的迭代精度门限;γK是第K次迭代的结果,γK+1是第K+1次迭代的结果,τd为竞争完成后数据传输所耗费的时间,是信源节点s(n)完成单次竞争所耗费时间的统计平均值;
阈值迭代序列γK,K=1,2,...,∞通过迭代运算收敛到γ*,迭代算法按系数K更新,当|γK+1-γK|≤η时,运算收敛并获得阈值,η>0为收敛算法的迭代精度门限;
如果第一跳信道条件满足公式(5-1),则信源节点s(n)放弃传输机会并与其他信源节点重新竞争,返回步骤1;
如果第一跳信道条件不满足公式(5-1),则信源节点s(n)向所有中继节点广播信源节点所需发送的数据和步骤3中得到的阈值λ*信息;
步骤8所述的中继节点rj根据阈值λ*进行决策,然后进行数据传输,具体如下:
如果Rm<λ*,则中继节点rj放弃传输机会,并与其它中继节点重新开始竞争;
如果Rm≥λ*,则中继节点rj将从信源节点s(n)接收的数据转发至信宿节点d(n),使得信源节点s(n)的数据包两跳传输过程完成;
s(n)表示信源节点si需要通过n次信道竞争才能完成数据包发送,由于信源节点和信宿节点满足一一对应的映射关系,此时用d(n)表示和信源节点相对应的信宿节点di。
2.根据权利要求1所述的基于双跳阈值决策的无线分布式网络机会信道接入方法,其特征在于,步骤1所述的多个信源节点进行信道竞争探测,成功完成单次信道探测的次数为n,首次竞争成功记为n=1;从持续时间δ的时隙开始处,所有信源节点以概率p0发送RTS数据包来独立竞争信道,具体如下:
如果该时隙中没有信源节点发送RTS数据包,则所有信源节点在下个时隙竞争信道;
如果有两个或多个信源节点同时发送RTS数据包,发生数据包冲突,则所有信源节点在下个时隙继续竞争;
如果仅一个信源节点s(n)发送RTS数据包,其中n表示需要第n次成功的信道竞争,则该信源节点将获得信道接入机会,被称为信道竞争获胜节点;每个中继节点通过接收RTS数据包,利用其中携带的训练序列估计信源节点s(n)到每个中继节点的信道实时状态信息。
3.根据权利要求1所述的基于双跳阈值决策的无线分布式网络机会信道接入方法,其特征在于,步骤6所述的开始中继节点的竞争,从持续时间δ的时隙开始处,所有中继节点以概率p1竞争发送RTS包,具体如下:
如果该时隙中没有中继节点发送RTS数据包,则所有中继节点在下个时隙继续竞争信道;
如果有两个或多个中继节点发送RTS数据包,则发生数据包发送冲突,需要在下个时隙继续竞争;
如果仅有一个中继节点rj=j(m),m为中继节点竞争次数,即中继节点需要通过m次竞争才能发送RTS数据包,RTS数据包中包含信宿节点di的信息,该中继节点称为信道竞争获胜中继节点,则信宿节点di用中继节点rj估算从中继节点到信宿节点的信道增益,并用包含信道增益信息gij的CTS数据包回复,gij表示从中继节点rj到信宿节点di的信道增益。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910589577.3A CN110290593B (zh) | 2019-06-29 | 2019-06-29 | 基于双跳阈值决策的无线分布式网络机会信道接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910589577.3A CN110290593B (zh) | 2019-06-29 | 2019-06-29 | 基于双跳阈值决策的无线分布式网络机会信道接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110290593A CN110290593A (zh) | 2019-09-27 |
CN110290593B true CN110290593B (zh) | 2020-10-30 |
Family
ID=68021796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910589577.3A Active CN110290593B (zh) | 2019-06-29 | 2019-06-29 | 基于双跳阈值决策的无线分布式网络机会信道接入方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110290593B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110972118B (zh) * | 2019-11-28 | 2020-11-10 | 西安交通大学 | 一种双工模式的社会互动关系数据采集平台及方法 |
CN111511038B (zh) * | 2019-12-30 | 2021-04-30 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无线协同网络分布式信道智能感知与接入方法 |
CN112601290B (zh) * | 2020-11-26 | 2022-03-04 | 天津(滨海)人工智能军民融合创新中心 | 基于有限反馈的无线分布式协同网络机会信道接入方法 |
CN112969240B (zh) * | 2021-02-01 | 2022-09-20 | 中国人民解放军军事科学院国防科技创新研究院 | 基于纯阈值决策的异构无线分布式网络智能信道接入方法 |
CN113068243A (zh) * | 2021-03-22 | 2021-07-02 | 上海海事大学 | 一种基于决策树的双跳无线网络中继选择方法 |
CN113115471B (zh) * | 2021-03-26 | 2022-07-26 | 天津(滨海)人工智能军民融合创新中心 | 一种异构无线协同网络分布式信道智能探测与接入方法 |
CN114630386B (zh) * | 2022-03-16 | 2022-11-18 | 军事科学院系统工程研究院网络信息研究所 | 一种星地一体化网络中的卫星中继通信方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291197A (zh) * | 2008-03-05 | 2008-10-22 | 中科院嘉兴中心微系统所分中心 | 两跳无线传感器网络放大转发功率分配传输方案 |
CN103441824A (zh) * | 2013-08-31 | 2013-12-11 | 西安电子科技大学 | 基于软信息的分布式空时网格码中继传输方法 |
CN105142199A (zh) * | 2015-07-23 | 2015-12-09 | 扬州大学 | 一种基于门限和最大化安全容量的中继选择方法 |
CN105392192A (zh) * | 2015-11-09 | 2016-03-09 | 东南大学 | 基于能效最优的多用户大规模天线中继系统功率分配方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291169B (zh) * | 2008-06-06 | 2012-06-13 | 北京邮电大学 | 无线中继站的选择方法 |
JP2012156698A (ja) * | 2011-01-25 | 2012-08-16 | Hitachi Ltd | 中継装置、通信ネットワークシステム、及び、負荷分散方法 |
GB2501932B (en) * | 2012-05-11 | 2014-09-17 | Toshiba Res Europ Ltd | A wireless communications apparatus, a method and a communication system for performing relay selection |
CN104202788A (zh) * | 2014-07-22 | 2014-12-10 | 浙江工业大学 | 一种在瑞利衰减信道中使端到端发送功率最小化的中继节点选择方法 |
-
2019
- 2019-06-29 CN CN201910589577.3A patent/CN110290593B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291197A (zh) * | 2008-03-05 | 2008-10-22 | 中科院嘉兴中心微系统所分中心 | 两跳无线传感器网络放大转发功率分配传输方案 |
CN103441824A (zh) * | 2013-08-31 | 2013-12-11 | 西安电子科技大学 | 基于软信息的分布式空时网格码中继传输方法 |
CN105142199A (zh) * | 2015-07-23 | 2015-12-09 | 扬州大学 | 一种基于门限和最大化安全容量的中继选择方法 |
CN105392192A (zh) * | 2015-11-09 | 2016-03-09 | 东南大学 | 基于能效最优的多用户大规模天线中继系统功率分配方法 |
Non-Patent Citations (3)
Title |
---|
Joint Relay and Antenna Selection for Dual-Hop Amplify-and-Forward MIMO Relay Networks;Gayan Amarasuriya,Chintha Tellambura,Masoud Ardakani;《 IEEE Transactions on Wireless Communications》;20111212;全文 * |
Performance Analysis of Dual Hop Relay Link in Nakagami-m Fading Channel with Interference at Relay;Nenad Milošević,Zorica Nikolić,Bojan Dimitrijević;《 Proceedings of 21st International Conference Radioelektronika 2011》;20110630;全文 * |
认知无线电网络协作频谱共享策略研究;余阳;《信息科技辑》;20150415;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110290593A (zh) | 2019-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110290593B (zh) | 基于双跳阈值决策的无线分布式网络机会信道接入方法 | |
JP5031033B2 (ja) | 協調macプロトコルにおける自動パートナー選択 | |
Alizadeh-Shabdiz et al. | Analytical models for single-hop and multi-hop ad hoc networks | |
CN111511038B (zh) | 一种无线协同网络分布式信道智能感知与接入方法 | |
CN101627586B (zh) | 用于具有中继能力的认知无线电的稳定吞吐量的方法和系统 | |
CN110351885B (zh) | 基于阈值度量的无线分布式协同网络机会信道接入方法 | |
Ma et al. | Dynamic optimization of IEEE 802.11 CSMA/CA based on the number of competing stations | |
CN101617549A (zh) | 选择多跳无线网络中的接入点或中继节点的方法和设备 | |
CN109548156B (zh) | 一种单信道时分多址星簇自组网时隙资源分配方法 | |
CN110381562B (zh) | 基于双层松耦合最优停止的无线分布式协同网络接入方法 | |
CN112969240B (zh) | 基于纯阈值决策的异构无线分布式网络智能信道接入方法 | |
Zhang et al. | Distributed opportunistic channel access in wireless relay networks | |
CN110381559B (zh) | 基于全局最优阈值决策的分布式无线网络频谱接入方法 | |
Kakalou et al. | A reinforcement learning-based cognitive MAC protocol | |
Ouyang et al. | Scheduling with rate adaptation under incomplete knowledge of channel/estimator statistics | |
CN113115471B (zh) | 一种异构无线协同网络分布式信道智能探测与接入方法 | |
CN111741520B (zh) | 一种基于粒子群的认知水声通信系统功率分配方法 | |
Wang et al. | Hybrid ALOHA: a novel MAC protocol | |
Xu et al. | Splitting tree algorithm for decentralized detection in sensor networks | |
Song et al. | Protocol Design and Analysis for Cooperative Wireless Networks | |
Datta et al. | Packet size optimization for multi hop CDMA wireless sensor networks with nearest neighbors based routing | |
Abid et al. | An interference-aware routing metric for Wireless Mesh Networks | |
CN114630386B (zh) | 一种星地一体化网络中的卫星中继通信方法 | |
Clazzer et al. | Error floor analysis of irregular repetition ALOHA | |
Rossi et al. | Cost and collision minimizing forwarding schemes for wireless sensor networks |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |