CN104184554A - 用于中继网络的欠采样量化转发方法 - Google Patents
用于中继网络的欠采样量化转发方法 Download PDFInfo
- Publication number
- CN104184554A CN104184554A CN201410444286.2A CN201410444286A CN104184554A CN 104184554 A CN104184554 A CN 104184554A CN 201410444286 A CN201410444286 A CN 201410444286A CN 104184554 A CN104184554 A CN 104184554A
- Authority
- CN
- China
- Prior art keywords
- signal
- sensing
- node
- sparse
- information
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000011002 quantification Methods 0.000 title claims abstract description 12
- 238000005070 sampling Methods 0.000 claims abstract description 40
- 230000004927 fusion Effects 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims abstract description 16
- 238000011084 recovery Methods 0.000 claims abstract description 16
- 238000004891 communication Methods 0.000 claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims description 44
- 238000007906 compression Methods 0.000 claims description 29
- 230000006835 compression Effects 0.000 claims description 29
- 238000005259 measurement Methods 0.000 claims description 27
- 238000013139 quantization Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 9
- 239000000654 additive Substances 0.000 claims description 8
- 230000000996 additive effect Effects 0.000 claims description 8
- 230000007246 mechanism Effects 0.000 claims description 8
- 238000012546 transfer Methods 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 230000009897 systematic effect Effects 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims description 3
- 238000011017 operating method Methods 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 claims description 2
- 238000004080 punching Methods 0.000 claims description 2
- 230000009467 reduction Effects 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 3
- 238000013144 data compression Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000003321 amplification Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种用于中继网络的欠采样量化转发方法,各传感节点分别对相同的稀疏信号以压缩感知方式采样、量化、编码和调制,随后经由各自直传链路和/或中继节点的转发链路发送给融合中心FC。每个中继节点协助各自传感节点向FC转发经过量化转发处理后的信息。FC接收到各传感节点和各中继节点的信号后,根据信源端压缩采样和信宿端信号重建策略,利用协作网络的信号固有稀疏特性和接收信号之间的相关性,执行判断、迭代译码和稀疏信号的恢复操作,实现低复杂度的稀疏信号还原,能够获得精确数据,满足用户需求。本发明大大降低网络传输的数据量,节省存储空间,且操作步骤简单易行,容易实现,适合用于实际通信系统中,具有很好的推广应用前景。
Description
技术领域
本发明涉及一种用于中继网络的欠采样量化转发方法,属于信号采样和中继转发的技术领域。
背景技术
在协作通信网络中,每个用户不但发送自己的信息,而且协助转发其合作伙伴的信息,多个用户可以共享天线及其他网络资源,以虚拟天线阵列的形式来获得分集增益,能够用于蜂窝系统、无线Ad hoc网络和无线传感网络等多种环境。基于协作中继网络的信道模型,已提出多种典型的中继转发模式,包括有:放大转发、译码转发、编码协同和压缩转发等。
采用压缩转发(Compress-and-Forward,CF)时,中继节点对接收信号进行量化或压缩,再通过中继-信宿链路发送。现有CF的实现可以分为两类:一是利用中继端接收信号与信宿端接收信号之间的相关性,采取Wyner-Ziv(WZ)编码来实现压缩;二是利用这种相关性,实现冗余差错保护,获取信号分集。WZ编码的复杂性使得CF实现难度很高,实际所采用的方案设计多属于第二类。其中,量化转发(Quantize-and-Forward,QF)则属于第二类,QF对中继的接收信号观测值(或者由观测值计算所得信号)进行离散化处理,也由此引入了一定的失真。在信宿端,根据中继转发信号和直传链路信号,进行信源端原始信号的恢复。
目前的协作通信网络大都采用传统的信号获取和处理过程,主要包括采样、压缩、传输和解压缩四个部分,其中的采样过程必须遵循奈奎斯特采样定理,即系统的采样率必须大于信号最高频率的两倍。由于协作通信网络存在大量的节点交互过程,这一传统的信号处理方式将造成整个网络数据流量异常庞大,不仅抬高了实际硬件实现的成本,还增加了功耗。并且在信号压缩中,先对信号进行某种变换,如离散余弦变换或小波变换等,然后对少数幅度较大的系数 进行压缩编码,舍弃其他较小的系数;这种先采样后压缩的形式浪费了大量的处理资源。
根据香农采样定理,当模拟限带信号的采样率不低于奈奎斯特采样率时,可以根据离散时间采样值恢复该模拟信号。然而,压缩感知理论指出,当模拟信号稀疏或者在某个基上稀疏时,通过采集少量的信号投影值就可以实现信号的准确或近似重构。压缩感知技术突破了传统数据信号处理模式,直接获取信号的压缩表示,从而略去了对大量无用信息的采样,即压缩感知能够将数据采集和数据压缩两步操作合二为一。该技术的本质为:如果信号x∈RN是稀疏的(R代表实数域,RN代表实N维向量空间),即x能够表示为N个正交基的线性组合:其中,稀疏基为Ψ=(ψ1,…,ψN),系数向量为θ=(θ1,…,θN)T,且||θ||0≤K,K<<N,其中,向量θ的lp范数运算代表l0范数||θ||0代表向量θ中非零元素的个数。所以,信号x可以仅用θ的K个非零系数来表征,即对该信号x以低于奈奎斯特速率的采样频率进行采样(称为欠采样/压缩采样),采用测量矩阵Φ∈RM×N获取压缩采样的测量值:y=Φx=ΦΨθ=Ωθ,其中Ω=ΦΨ为压缩采样结构的等效测量矩阵,y∈RM,M<N,M代表y的维数,N代表x的维数。
当测量矩阵Φ满足受限等距特性(Restricted Isometry Property,RIP)准则时,即对于任意具有严格K-稀疏的向量x,矩阵Φ都能保证如下不等式成立:
如果y的维数M满足M≥C·K·log(N/K),C为常数,则测量值yM可以以高概率完全表征信号x的所有信息(K<M<N),即基于yM能够以某种恢复算法准确地恢复稀疏信号。现有研究对多种矩阵进行了分析,发现随机矩阵、快速傅里叶变换(Fast Fourier Transform,FFT)矩阵、贝努利随机矩阵等都以高概率满足RIP准则。目前,相关文献已提出多种恢复算法,如l1-范数优化和经验风险最小化方法等。压缩感知理论已经有了比较广泛的应用,例如在图像获取、传感网络、信道估计以及认知无线电等方面。
一方面,对协作中继网络的已有研究大都集中在中继节点的转发方式、接 收端处对协作节点信息的处理方式、系统性能分析等方面,没有考虑信号的稀疏特性,使得各节点所操作的数据量过大;虽然协作中继系统的压缩转发模式也实现了在中继节点的信号压缩,但该机制是基于信号间的相关性来进行压缩,尚未完全开发信号特征。
另一方面,现有压缩感知机制尚未充分利用协作网络中信号的特性。压缩感知在协作中继网络中的应用,目前主要集中在基于信道稀疏性的中继信道估计方面,而基于信号本身稀疏性的信号处理方案设计还非常欠缺,只有少数研究成果。例如,已有文献提出将压缩感知思想应用于协作中继网络以提高网络吞吐量;也有文献针对多跳认知无线网络,研究如何基于压缩感知理论并利用少量本地感知结果来建立谱图,以实现数据的可靠传输;还有文献将压缩感知作为联合信源信道码字,提出用于中继信道的多种译码转发策略。因此,基于压缩感知在信号处理方面的优势,为提高协作通信网络的信号传输效率,结合中继网络的压缩感知理论与设计成为一个研究方向。
在实际系统中,为降低网络成本,大多数节点是低能量、不可靠的,多节点以及节点间协作机制是解决上述问题的重要手段,而节点协作必然意味着网络中存在着大量节点间互传。例如:在无线传感网络中,多个传感节点联合采集数据,并通过多跳无线链路来传递数据给融合中心,此时,多个节点转发源端信号给信宿,大量节点和节点间的交互造成无线网络的数据流量异常庞大,因此数据压缩势在必行。基于压缩感知设计适用于中继网络的欠采样方案,可有效改善这一问题。
发明内容
压缩采样能够减少网络传输数据、节省存储空间并且降低信源端处理复杂度,有鉴于此,本发明的目的是提供一种结合压缩采样与量化转发的实际方案,以较低的复杂度,充分挖掘网络信号特征,提供网络源宿端信号传输的新思路。本发明具有很好的实用性和可操作性,在结合中继转发优势的同时,相较传统的网络传输方案,将具有更低的采样速率。
为了达到上述发明目的,本发明提供了一种适用于中继网络的欠采样量化转发方法。所述方法的应用场景是:设有多个传感节点Sj、多个中继节点Rj和 一个信宿、即融合中心FC(Fusion Center)组成的集中式架构的无线传感网络WSN(Wireless Sensor Network);其特征在于:因该多个传感节点Sj用于观测同一事件,采集的是携带有不同噪声的同一信号,且该采集信号是稀疏的;故该多个传感节点Sj分别对相同的稀疏信号x以压缩感知方式采样、量化、编码和调制,随后经由各自的直传链路和/或相应中继节点Rj的转发链路发送给FC,再由FC根据信源端的压缩采样和信宿端的信号重建策略,利用协作网络的信号固有稀疏特性,以及各接收信号之间的相关性,实现低复杂度的信号还原方法,从而获得精确的数据,满足用户需求;式中,自然数下标j是传感节点和中继节点的序号,其最大数都为J;所述方法包括下列操作步骤:
步骤1,第一个时隙,每个传感节点Sj广播其经过压缩采样和量化、编码、调制处理的信息,即向各自的中继节点Rj和/或融合中心FC发送欠采样信息
步骤2,第二个时隙,每个中继节点Rj协助各自的传感节点Sj向融合中心FC转发数据,即发送经过量化转发处理后的信息
步骤3,融合中心FC分别接收到来自各个传感节点Sj和各个中继节点Rj的信号和执行相应的判断、迭代译码和稀疏信号的恢复操作,重建稀疏信源信号x。
与现有技术相比较,本发明方法的创新优点是:本发明在中继网络中引入压缩采样,取代传统的先采样后压缩形式,这将大大降低网络传输数据量,节约节点间传输成本。本发明结合压缩采样的特性,重新设计中继的量化转发方案,采用“部分舍弃”策略,该操作简单易行,能够在不牺牲系统整体性能的条件下,节省存储空间;本发明通过“部分舍弃”策略,并结合中继编码的凿孔,实现中继节点的码率调整,使得基于压缩感知的方案获得优化。再者,不同于点到点链路设计,本发明方法根据无线传感网络结构提出合理的传输模型,所提供的信宿端重建策略,对压缩采样在实际网络中的传输方案具有实际参考意义。因此,本发明适合于实际通信系统中的应用,具有很好的推广应用前景。
附图说明
图1是本发明方法的应用场景:无线传感网络系统结构组成示意图。
图2是本发明用于中继网络的欠采样量化转发方法操作步骤流程方框图。
图3是本发明方法中,信源端(传感节点Sj)的操作流程示意图。
图4是本发明方法中,中继节点Rj的操作流程示意图。
图5是本发明方法中,信宿端(融合中心FC)的操作流程示意图。
图6是本发明方法实施例中,系统方案的NMSE(Normalized Mean Square Error)性能曲线示意图。
图7是本发明实施例采用不同测量值个数时的NMSE性能曲线示意图。
图8是本发明实施例采用部分舍弃(PDD)时的NMSE性能曲线示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明作进一步的详细描述。
参见图1,介绍本发明的应用场景:假设有2J个节点与信宿进行通信,信宿可以是无线传感网络(Wireless Sensor Network,WSN)中的融合中心(Fusion Center,FC),将其中J个节点称为传感节点,其余J个节点称为中继节点。假设在多个传感节点Sj(j=1,…,J)与融合中心之间的数据传输,将分别通过各自的直传链路、以及对应的中继节点Rj转发链路;其中J∈[2,+∞)是传感节点个数,Sj代表第j个传感节点,Rj代表第j个中继节点,考虑所有传感节点Sj用于观测同一事件,因此采集到的是同一信号的不同噪声版本,其中信号往往是稀疏的,该信号可以是环境信息数据、个人通信数据等等。WSN的这种集中式结构,可以通过结合来自不同传感节点的信息,获得更精确的数据以满足用户需求。
根据上述应用场景,本发明提供:传感节点的压缩采样方法,中继节点的转发机制,融合中心的信号重建方式,以及网络的整体处理结构。下面给出此方案的具体实施步骤:
步骤1,第一个时隙,每个传感节点Sj广播其经过压缩采样和量化、编码、调制处理的欠采样信息,即向各自的中继节点Rj和/或融合中心FC发送已调的欠采样信息
该步骤1引入了信号的压缩采样操作,包括下列操作内容(参见图3所示):
(11)因所有传感节点Sj用于观测同一事件,采集相同的稀疏信号x,以 获取同一信号的不同噪声版本测量值。故每个传感节点Sj采集的信源端稀疏信号x属于实数域RN,RN代表N维向量空间,假设信号x能够表示为N个正交基的线性组合,即:其中,θ=(θ1,…,θn,…,θN)T是系数向量,稀疏基为Ψ=(ψ1,…,ψn,…,ψN);自然数下标n是系数向量元素序号和稀疏基元素序号,其最大值为信号x的长度N;如果信号θ只有K个非零元素,且K□N,则信号x为K-稀疏信号,即信号x能够仅用θ的K个非零系数来表征之。这里,x和θ是同一个信号的等价表示,x是信号在时域的表示,θ是信号在Ψ域的表示。其中,向量θ有K个系数不为零,其它N-K个为零或非常小,就认为x在Ψ域是可压缩的、或者是K-稀疏的。
(12)各个传感节点Sj采用测量矩阵Φj对采集的稀疏信号x执行欠采样、即进行压缩采样,得到测量值yj=Φjx=ΦjΨθ=Ωjθ,式中,Ωj=ΦjΨ为压缩采样结构的等效测量矩阵,其中的测量矩阵Φj属于实数域RM×N,测量值yj属于实数域RM,M是测量值yj的维数,N是信号x的长度。
该步骤(12)中,各个传感节点Sj对稀疏信源信号x执行欠采样、即压缩采样的机理是:基于相同的测量矩阵Φ,或者是分别基于各自不同的测量矩阵Φ1、Φ2、…、Φj、…ΦJ。这时选择的测量矩阵Φ或Φj包括:随机矩阵、快速傅里叶变换FFT(Fast Fourier Transform)矩阵或贝努利随机矩阵等,只要该矩阵能够以高概率满足受限等距特性RIP(Restricted Isometry Property)即可。
(13)各个传感节点Sj对欠采样的测量值yj=Φjx执行量化、信道编码Cs和调制处理的传统数字传输操作后,得到欠采样信息
(14)各个传感节点Sj将该欠采样信息分别广播至各自的中继节点Rj和融合中心。
步骤2,第二个时隙,每个中继节点Rj协助各自的传感节点Sj向融合中心FC转发数据,即发送经过量化转发处理后的信息
该步骤包括下列操作内容(参见图4所示):
(21)每个中继节点Rj接收到的信号中,是其相应的传感节点Sj的发送信号,是该中继节点Rj接收端的加性高斯白噪声;
为降低中继节点Rj的转发数据量,中继节点Rj对其接收信号先执行部 分舍弃PDP(Partially Discarding Procedure)的选择操作,该舍弃操作的机理是随机选择部分测量值进行发送,而丢弃其他的测量值,该操作可行性的原理在于压缩感知的每个测量值承载的稀疏信号信息相同。
(22)每个中继节点Rj对接收信号执行信源编码、交织π和信道编码的后续处理后,得到转发信息其中,信源编码操作包括:标量量化SQ(Scalar Quantizer)和外编码Co;信道编码操作包括:内编码Ci和凿孔。外编码Co由分组码构成,内编码Ci由递归系统卷积码RSC(Recursive Systematic Convolutional Code)构成。
(23)各个中继节点Rj将其处理后的转发信息发送至融合中心FC。
步骤3,融合中心FC分别接收到来自各个传感节点Sj和各个中继节点Rj的信号和执行相应的判断、迭代译码和稀疏信号的恢复操作,重建稀疏信源信号x。
参见图5,介绍该步骤3的操作内容:FC首先判断测量矩阵Φ,并根据两种不同的判断结果,分别执行两种不同的操作内容。
如果FC对测量矩阵Φ进行判断后,发现各个传感节点Sj发送的测量值yj是基于相同的测量矩阵Φ,即yj=y=Φx时,则执行下述操作内容:
(31A)FC分别接收到来自传感节点的发送信号和来自中继节点的转发信号式中,和分别是传感-信宿链路与中继-信宿链路的加性高斯白噪声;根据这两种接收信号与之间的相关性,执行迭代计算对数似然比LLRs(Log-Likelihood Ratios)运算后,得到LLRs信息: 与这样通过执行J项迭代计算操作,获取来自全部传感节点Sj发送信号和中继节点Rj转发信号的对数似然比LLRs:
因为来自中继节点和传感节点的消息具有相关性,本发明采用的迭代译码,充分利用对数似然比LLRs软信息的交互,能够实现低误码率的传输效果。
(32B)执行联合译码处理:先采用直接相加的方法合并步骤(31A)得到的2J项LLRs信息,随后,再执行与传感节点在步骤(13)中信道编码Cs相对应的译码处理。
需要说明的是:上述步骤(31A)中的LLRs软信息的迭代计算和步骤(32B) 中的LLRs软信息的合并处理都是实现低误码率的迭代译码操作。该迭代译码的具体方法参见刊于IEEE Communications的2010年文献《Compress-and-Forward Relaying Based on Symbol-Wise Joint Source-Channel Coding》。
(33C)FC执行反量化操作,得到重建的压缩感知测量值后,采用正交匹配追踪OMP(Orthogonal Matching Pursuit)压缩感知恢复算法,恢复稀疏信号x;式中,下标I表示Φj相同的情形。
该步骤(33C)中,OMP恢复算法的具体方法参见刊于IEEE 2007年的期刊文献《Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit》。
步骤3中,如果FC对测量矩阵Φ进行判断后,若发现各个传感节点Sj发送的测量值yj是基于不同的测量矩阵Φj,即yj=Φjx时,则执行下述操作内容:
(31a)FC分别接收到来自传感节点的发送信号和来自中继节点的转发信号式中,和分别是传感-信宿链路与中继-信宿链路的加性高斯白噪声;直至获取全部传感节点Sj的发送信号和中继节点Rj的转发信号的对数似然比LLRs:
(32b)执行联合译码:因每个投影矩阵Φj各不相同,先针对每个相应的传感-中继节点对Sj与Rj,分别采用两者相加方法,对步骤(31a)得到的每对接收信号与执行迭代计算得到的LLRs:与分别执行合并操作。
然后,完成与与与共J项合并操作后,再分别执行与传感节点在步骤(13)中信道编码Cs相对应的共J项译码处理;
(33c)FC执行J项反量化操作,分别获取各个传感节点重建的压缩感知测量值后,通过级联得到重建测量值以及级联的测量矩阵据此采用OMP压缩感知恢复算法进行稀疏信号的重建,恢复稀疏信号x;式中,下标II表示Φj为不同的情形。
申请人已经针对本发明方法进行了多次仿真测试试验,下面简要说明仿真测试试验的情况:
试验系统中的标量量化SQ都是基于Lloyd算法,采用二进制映射,传感节点处的测量矩阵Φ∈RM×N中的元素是独立同分布的,采用符合(0,1)高斯正态分布的随机矩阵,每次实验随机生成的信源x的信号长度N=100、稀疏度K=5, 因此,K□N,所有的仿真结果是对104次独立仿真实验进行平均计算得到的数值。测量值yj各元素的标量量化SQ采用5-比特量化,得到图3中所示的信号。信道编码Cs采用RSC(1 7/5)8,得到图3中所示信号。中继节点处执行的是1-比特标量量化,外编码Co采用奇偶校验码,交织器π以伪随机方式进行交织,内编码Ci采用RSC(3/7)8,得到图4中所示信号。
各个信道传输采用加性白高斯噪声AWGN(Additive White Gaussian Noise)信道建模,并假设不同信道传输之间无互相干扰,即信道间呈正交状态,采用二进制移相键控BPSK(Binary Phase Shift Keying)调制方式。设置各个链路的信噪比SNR(Signal to Noise Ratio)为:传感节点Sj到中继节点Rj的链路信噪比中继节点Rj到融合中心FC的信噪比其中,下标S、R和D分别代表传感节点、中继节点和融合中心FC,是传感节点Sj到融合中心FC的链路信噪比。
假设传感节点的数量J=2,仿真场景如下:
场景1:
场景2:
参见图6,介绍中继节点不执行部分舍弃操作(PDP)时的情况:
场景1和2对应的仿真结果,在低信噪比区域中,Φ相同优于Φ不同。而在高信噪比区域中的情形,则正好相反。这是由于在低信噪比时,会存在较多的恶化测量值,使得Φ不同的性能比Φ相同时更差。与此同时, 的测量值个数是的两倍,随着信噪比的增大,Φ不同的NMSE性能要与Φ相同时的情况相比较,将收敛于一个更小的值。
参见图7,介绍采用不同测量值个数时,即M的数值大小变化时,本发明方法的NMSE性能。更多的测量值意味着性能更好,在低信噪比情况 M∈[15,30]时,Φ相同总是更好;而在高信噪比情况 时的情况,则恰恰相反。当时,Φ不同时,在小的M数值处(约M∈[15,22])性能更优,M取其它数值时,Φ相同时的性能更优。综上可知,能够根据SNR和M取值来进行信源端测量矩阵Φ的选择。
参见图8,场景1考虑PDP的情况下的NMSE性能。此处设置部分舍弃PDP的比率与凿孔的比率,使得中继节点的压缩率保持一致,例如10%和20% 的PDP(即0.9和0.8的舍弃率),对应的凿孔率分别为1-r和r>0,低的舍弃率则意味着高的凿孔率,能够提供更多的差错保护比特。
在低信噪比区域,20%PDP、10%PDP、无PDP的NMSE性能是逐渐变差的,然而,随着信噪比的增大,这三种情形的NMSE性能收敛于一个相似的数值。说明:在采用20%PDP时,仍然能够提供关于稀疏信号x的充足信息,采取PDP来换取更多的差错保护比特的方法,在低信噪比时,将更具有优势。再者,仿真表明在大约40%PDP时,即舍弃率为0.6,表示丢弃40%(未显示于仿真图中),NMSE性能会变差,这是因为舍弃率太低,而不能够提供关于稀疏信号x的充足信息。
以上所述仅为本发明的仿真测试实例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (9)
1.一种用于中继网络的欠采样量化转发方法,所述方法的应用场景是:设有多个传感节点Sj、多个中继节点Rj和一个信宿、即融合中心FC(Fusion Center)组成的集中式架构的无线传感网络WSN(Wireless Sensor Network);其特征在于:因该多个传感节点Sj用于观测同一事件,采集的是携带有不同噪声的同一信号,且该采集信号是稀疏的;故该多个传感节点Sj分别对相同的稀疏信号x以压缩感知方式采样、量化、编码和调制,随后经由各自的直传链路和/或相应中继节点Rj的转发链路发送给FC,再由FC根据信源端的压缩采样和信宿端的信号重建策略,利用协作网络的信号固有稀疏特性,以及各接收信号之间的相关性,实现低复杂度的信号还原方法,从而获得精确的数据,满足用户需求;式中,自然数下标j是传感节点和中继节点的序号,其最大数都为J;所述方法包括下列操作步骤:
步骤1,第一个时隙,每个传感节点Sj广播其经过压缩采样和量化、编码、调制处理的信息,即向各自的中继节点Rj和/或融合中心FC发送欠采样信息
步骤2,第二个时隙,每个中继节点Rj协助各自的传感节点Sj向融合中心FC转发数据,即发送经过量化转发处理后的信息
步骤3,融合中心FC分别接收到来自各个传感节点Sj和各个中继节点Rj的信号和执行相应的判断、迭代译码和稀疏信号的恢复操作,重建稀疏信源信号x。
2.根据权利要求1所述的方法,其特征在于:所述传感器采集的信号是环境信息和个人通信数据。
3.根据权利要求1所述的方法,其特征在于:所述步骤1包括下列操作内容:
(11)每个传感节点Sj采集的信源端稀疏信号为x,该稀疏信号是属于实数域RN的信号,假设信号x能够表示为N个正交基的线性组合,即:其中,θ=(θ1,…,θn,…,θN)T是系数向量,稀疏基为Ψ=(ψ1,…,ψn,…,ψN);自然数下标n分别是系数向量元素序号和稀疏基元素序号,其最大值为信号x的长度N;如果θ只有K个非零元素,且K□N,则信号x为K-稀疏信号,即信号x能够仅用θ的K个非零系数来表征之;
(12)传感节点Sj采用测量矩阵Φj对采集的稀疏信号x执行欠采样、即进行压缩采样,得到测量值yj=Φjx=ΦjΨθ=Ωjθ,式中,Ωj=ΦjΨ为压缩采样结构的等效测量矩阵,其中的测量矩阵Φj属于实数域RM×N,测量值yj属于实数域RM,M是测量值yj的维数,N是信号x的长度;
(13)传感节点Sj对欠采样的测量值yj=Φjx执行量化、信道编码Cs和调制处理操作后,得到欠采样信息
(14)各个传感节点Sj分别将该欠采样信息广播至各自的中继节点Rj和/或融合中心FC。
4.根据权利要求3所述的方法,其特征在于:所述步骤(12)中,传感节点Sj对稀疏信源信号x执行欠采样、即压缩采样的机理是:基于相同的测量矩阵Φ,或者是分别基于各自不同的测量矩阵Φ1、Φ2、…、Φj、…ΦJ;所述测量矩阵Φ或Φj的选择包括随机矩阵、快速傅里叶变换FFT(Fast Fourier Transform)矩阵或贝努利随机矩阵,只要能够以高概率满足所述受限等距特性RIP(RestrictedIsometry Property)即可。
5.根据权利要求1所述的方法,其特征在于:所述步骤2包括下列操作内容:
(21)每个中继节点Rj接收到的信号中,是其相应的传感节点Sj的发送信号,是该中继节点Rj接收端的加性高斯白噪声;
为降低中继节点Rj的转发数据量,中继节点Rj先对其接收信号执行部分舍弃PDP(Partially Discarding Procedure)的选择操作,该舍弃操作的机理是随机选择部分测量值进行发送,而丢弃其他的测量值,该操作可行性的原理在于压缩感知的每个测量值承载的稀疏信号信息相同;
(22)中继节点Rj对接收信号执行信源编码、交织π和信道编码的处理后,得到转发信息其中,信源编码操作包括:标量量化SQ(Scalar Quantizer)和外编码Co;信道编码操作包括:内编码Ci和凿孔;所述外编码Co由分组码构成,内编码Ci由递归系统卷积码RSC(Recursive Systematic Convolutional Code)构成;
(23)中继节点Rj将其处理后的转发信息发送至融合中心FC。
6.根据权利要求1所述的方法,其特征在于:所述步骤3中,FC首先判断测量矩阵Φ,并根据两种不同的判断结果,分别执行两种不同的操作内容。
7.根据权利要求6所述的方法,其特征在于:所述步骤3中,FC对测量矩阵Φ进行判断后,若各个传感节点Sj发送的测量值yj是基于相同的测量矩阵Φ,即yj=y=Φx时,则执行下述操作内容:
(31A)FC分别接收到来自传感节点的发送信号和来自中继节点的转发信号式中,和分别是传感-信宿链路与中继-信宿链路的加性高斯白噪声;根据这两种接收信号与之间的相关性,执行迭代计算对数似然比LLRs(Log-Likelihood Ratios)运算后,得到LLRs信息:与这样通过J项迭代计算操作,获取来自全部传感节点Sj发送信号和中继节点Rj转发信号的对数似然比LLRs:
(32B)执行联合译码处理:先采用直接相加的方法合并步骤(31A)得到的2J项LLRs信息,再执行与传感节点在步骤(13)中信道编码Cs相对应的译码处理;
(33C)FC执行反量化操作,得到重建的压缩感知测量值后,再采用正交匹配追踪OMP(Orthogonal Matching Pursuit)压缩感知恢复算法,恢复稀疏信号x;式中,下标I表示Φj相同的情形。
8.根据权利要求7所述的方法,其特征在于:所述步骤(31A)中的LLRs软信息的迭代计算和步骤(32B)中的LLRs软信息的合并处理都是用于实现低误码率的迭代译码操作;该迭代译码的具体方法参见刊于IEEE Communications的2010年文献《Compress-and-Forward Relaying Based on Symbol-Wise JointSource-Channel Coding》;
所述步骤(33C)中,OMP恢复算法的具体方法参见刊于IEEE 2007年的期刊文献《Signal Recovery From Random Measurements Via Orthogonal MatchingPursuit》。
9.根据权利要求6所述的方法,其特征在于:所述步骤3中,FC对测量矩阵Φ进行判断后,若各个传感节点Sj发送的测量值yj是基于不同的测量矩阵Φj,即yj=Φjx时,则执行下述操作内容:
(31a)FC分别接收到来自传感节点的发送信号和来自中继节点的转发信号式中,和分别是传感-信宿链路与中继-信宿链路的加性高斯白噪声;直至获取全部传感节点Sj的发送信号和中继节点Rj的转发信号的对数似然比LLRs:
(32b)执行联合译码:因每个投影矩阵Φj各不相同,先针对每个相应的传感-中继节点对Sj与Rj,分别采用两者相加方法,对步骤(31a)得到的每对接收信号与执行迭代计算得到的LLRs:与分别执行合并操作;
然后,完成与与与共J项合并操作后,再分别执行与传感节点在步骤(13)中信道编码Cs相对应的共J项译码处理;
(33c)FC执行J项反量化操作,分别获取各个传感节点重建的压缩感知测量值后,通过级联得到重建测量值以及级联的测量矩阵据此采用OMP压缩感知恢复算法进行稀疏信号的重建,恢复稀疏信号x;式中,下标II表示Φj为不同的情形。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410444286.2A CN104184554B (zh) | 2014-09-03 | 2014-09-03 | 用于中继网络的欠采样量化转发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410444286.2A CN104184554B (zh) | 2014-09-03 | 2014-09-03 | 用于中继网络的欠采样量化转发方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104184554A true CN104184554A (zh) | 2014-12-03 |
CN104184554B CN104184554B (zh) | 2017-09-08 |
Family
ID=51965326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410444286.2A Expired - Fee Related CN104184554B (zh) | 2014-09-03 | 2014-09-03 | 用于中继网络的欠采样量化转发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104184554B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104540232A (zh) * | 2015-01-23 | 2015-04-22 | 天津大学 | 一种无线协作网络中继功率优化方法 |
CN107508656A (zh) * | 2017-07-24 | 2017-12-22 | 同济大学 | 一种在BEC信道上的Spinal信源信道联合译码方法 |
CN109699020A (zh) * | 2018-11-30 | 2019-04-30 | 东莞市巨冈机械工业有限公司 | 一种优化传感器节点部署的制造数据感知方法 |
CN109922016A (zh) * | 2017-12-13 | 2019-06-21 | 南宁富桂精密工业有限公司 | 信道估测的方法及装置 |
CN110401926A (zh) * | 2019-05-17 | 2019-11-01 | 中国石油大学(华东) | 一种适用于物联网数据融合差错控制的数据传输方法 |
CN114884032A (zh) * | 2022-05-18 | 2022-08-09 | 华北电力大学 | 适用于新能源场站t接型送出线路的高速保护方法及其应用 |
CN114900817A (zh) * | 2022-07-12 | 2022-08-12 | 香港中文大学(深圳) | 一种基于二元量化的分布式无线传感网络信息估计方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102984711A (zh) * | 2012-11-21 | 2013-03-20 | 北京邮电大学 | 基于单比特压缩感知技术的多用户协作频谱感知方法 |
CN103369052A (zh) * | 2013-07-24 | 2013-10-23 | 中北大学 | 物联网海量数据高效传输系统及方法 |
JP2013242607A (ja) * | 2012-05-17 | 2013-12-05 | Nec Corp | センシングデータ提供システム |
CN103476040A (zh) * | 2013-09-24 | 2013-12-25 | 重庆邮电大学 | 带有隐私保护的分布式压缩感知数据融合方法 |
CN103763696A (zh) * | 2014-01-16 | 2014-04-30 | 南京信息工程大学 | 一种基于跨层安全压缩的节能传感器数据收集方法 |
-
2014
- 2014-09-03 CN CN201410444286.2A patent/CN104184554B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013242607A (ja) * | 2012-05-17 | 2013-12-05 | Nec Corp | センシングデータ提供システム |
CN102984711A (zh) * | 2012-11-21 | 2013-03-20 | 北京邮电大学 | 基于单比特压缩感知技术的多用户协作频谱感知方法 |
CN103369052A (zh) * | 2013-07-24 | 2013-10-23 | 中北大学 | 物联网海量数据高效传输系统及方法 |
CN103476040A (zh) * | 2013-09-24 | 2013-12-25 | 重庆邮电大学 | 带有隐私保护的分布式压缩感知数据融合方法 |
CN103763696A (zh) * | 2014-01-16 | 2014-04-30 | 南京信息工程大学 | 一种基于跨层安全压缩的节能传感器数据收集方法 |
Non-Patent Citations (4)
Title |
---|
DUONG T. TRAN ETC.: "A Low-Complexity Practical Quantize-and-Forward Scheme for Two-hop Relay Systems", 《IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING)》 * |
PENG CHENG ETC.: "Compressed Sensing Based Channel Estimation for Two-Way Relay Networks", 《IEEE WIRELESS COMMUNICATIONS LETTERS》 * |
XIAO LIN LIU ETC.: "Compressive cooperation for gaussian half-duplex relay channel", 《EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING》 * |
YANG LIU ETC.: "A Practical Compress-and-Forward Relay Scheme Based on Superposition Coding", 《IEEE》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104540232A (zh) * | 2015-01-23 | 2015-04-22 | 天津大学 | 一种无线协作网络中继功率优化方法 |
CN104540232B (zh) * | 2015-01-23 | 2018-01-09 | 天津大学 | 一种无线协作网络中继功率优化方法 |
CN107508656A (zh) * | 2017-07-24 | 2017-12-22 | 同济大学 | 一种在BEC信道上的Spinal信源信道联合译码方法 |
CN109922016A (zh) * | 2017-12-13 | 2019-06-21 | 南宁富桂精密工业有限公司 | 信道估测的方法及装置 |
CN109699020A (zh) * | 2018-11-30 | 2019-04-30 | 东莞市巨冈机械工业有限公司 | 一种优化传感器节点部署的制造数据感知方法 |
CN110401926A (zh) * | 2019-05-17 | 2019-11-01 | 中国石油大学(华东) | 一种适用于物联网数据融合差错控制的数据传输方法 |
CN114884032A (zh) * | 2022-05-18 | 2022-08-09 | 华北电力大学 | 适用于新能源场站t接型送出线路的高速保护方法及其应用 |
CN114884032B (zh) * | 2022-05-18 | 2024-04-16 | 华北电力大学 | 适用于新能源场站t接型送出线路的高速保护方法及其应用 |
CN114900817A (zh) * | 2022-07-12 | 2022-08-12 | 香港中文大学(深圳) | 一种基于二元量化的分布式无线传感网络信息估计方法 |
CN114900817B (zh) * | 2022-07-12 | 2022-09-30 | 香港中文大学(深圳) | 一种基于二元量化的分布式无线传感网络信息估计方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104184554B (zh) | 2017-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104184554A (zh) | 用于中继网络的欠采样量化转发方法 | |
CN112737985B (zh) | 基于深度学习的大规模mimo信道联合估计和反馈方法 | |
CN115917980A (zh) | 无线通信系统的终端、基站以及由终端和基站执行的方法 | |
WO2022001822A1 (zh) | 获取神经网络的方法和装置 | |
CN101997652A (zh) | 基于ldpc-mimo通信系统的接收检测方法和装置 | |
CN101505171A (zh) | 基于双向中继网络编码系统的通信方法 | |
CN106936542A (zh) | 一种高斯信源的分布式压缩转发系统及其优化方法 | |
Deka et al. | Hybrid NOMA for future radio access: Design, potentials and limitations | |
CN103974268A (zh) | 精细粒度可调的低延时传感器网络数据传输方法 | |
Tian et al. | Massive unsourced random access over Rician fading channels: Design, analysis, and optimization | |
Tang et al. | Cooperative semantic communication with on-demand semantic forwarding | |
CN102223674A (zh) | 分布式视频信源数据采集的优化传输方法 | |
CN105554813B (zh) | 一种在无线中继系统基于随机映射码的数据传输方法 | |
CN105530012B (zh) | 基于压缩感知的小波域稀疏一维油井数据压缩与重构方法 | |
CN114389655B (zh) | 一种相关信道下大规模mimo系统非相干编码的检测方法 | |
Chakraborty et al. | Analysis of suitable modulation scheme for compressive sensing algorithm in wireless sensor network | |
CN104540147B (zh) | 一种协作压缩感知量化转发方法 | |
Wang et al. | Compressive sensing for uplink cloud radio access network with limited backhaul capacity | |
Kang et al. | Dual-domain compressed sensing method for oceanic environmental elements collection with underwater sensor networks | |
Liu et al. | A practical joint network-compressed coding scheme for energy-efficient data gathering in cooperative wireless sensor networks | |
Pramanik et al. | CS reconstruction in MIMO channel using square complex orthogonal STB codes | |
CN115296706B (zh) | 一种信号检测方法及装置 | |
CN114866119B (zh) | 一种非完美信道状态信息条件下的混合波束成形方法 | |
KR102644441B1 (ko) | 중계기를 사용한 다중 송신 다중 수신 통신 시스템에서 심층 학습 기법을 적용한 송수신 신호 처리 방법 및 시스템 | |
Aguerri et al. | In-network compression for multiterminal cascade MIMO systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170908 |
|
CF01 | Termination of patent right due to non-payment of annual fee |