多源多目标网络下基于包聚合的选择协作方法技术

技术编号:19488309 阅读:57 留言:0更新日期:2018-11-17 11:49
本发明专利技术涉及一种多源多目标网络下基于包聚合的选择协作方法,属于协作通信领域,本发明专利技术针对无线传感网中大量真实存在的多源(M个源节点)多目标(N个目标节点,M>N)网络,通过构建源目节点间的关联矩阵,将M>N的多源多目标网络转换为N个多源单目标网络;根据网络节点传输的数据包较小的特点,对N个多源单目标网络数据传输采用包聚合策略,提出了基于包聚合的选择协作方法。本发明专利技术通过具有相同目标节点的源节点间的相互协作和数据包聚合,有效提高了系统的可靠性,降低了系统的能量消耗,提升了频谱利用率,具有较好的实际应用价值。

【技术实现步骤摘要】
多源多目标网络下基于包聚合的选择协作方法
本专利技术属于协作通信领域,涉及一种多源多目标网络下基于包聚合的选择协作方法。
技术介绍
选择协作通信作为单中继协作技术中的一个重要分支,一直是协作通信领域的研究热点。其基本思想是选出一个最佳中继执行协作转发任务,无需全部中继参与协作传输过程,因此具有高可靠性、低复杂度的特点,非常适合应用到无线传感器网络中。目前,已有一些针对选择协作技术的相关研究,主要集中在对选择协作性能的推导和分析及在不同网络场景下的应用,如:单源单目标网络、多源单目标网络、多源多目标(源、目标节点一一对应)网络等。有研究分析Rayleigh衰落下的单中继选择方案的性能,也有为集中式网络和分布式网络提出多种中继选择的方案。然而,上述研究都是针对特定的网络场景,对实际中广泛存在的通用的M个源节点N个目标节点(M>N)的无线传感器网络鲜有研究,也未针对无线传感器网络中数据包较小的特点进行协议设计和优化。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种多源多目标网络下基于包聚合的选择协作方法,在提高系统可靠性的同时,降低网络的能量消耗,提升频谱利用率。为达到上述目的,本专利技术提供如下技术方案:多源多目标网络下基于包聚合的选择协作方法,该方法包括以下步骤:设网络中有M个源节点si(i=1,...,M)和N个目标节点dk(k=1,...,N),M>N,网络无需设置专门的中继节点,具有相同目标节点的源节点间互相协作。在协作过程中,针对数据包较小的特点,实施包聚合策略。数据传输过程分为两个阶段。第一阶段:直接传输。每轮数据发送前,进行TDMA调度,获取源节点的传输顺序,根据调度结果,各源节点依次在自身时隙发送数据给各自的目标节点,如:节点si发送数据给自己的目标节点dk,同时,与其有相同目标节点的源节点接收数据并尝试解码,解码成功的源节点加入解码集D(si),若数据传输成功,目标节点返回确认(ACK)帧,解码集D(si)中的源节点在各自缓存中删除该数据包,此源节点数据传输结束,轮到下一个源节点发送数据;若数据接收失败,目标节点反馈否决(NACK)帧,D(si)中能够成功接收NACK帧的节点进一步加入有效集A(si),若A(si)为空,表示没有其他源节点能正确解码si发送的数据,则产生中断;若A(si)不为空,则根据一定策略在A(si)中选出最佳中继bi,进入第二阶段。第二阶段:聚合传输。在最佳中继bi的传输时隙,bi将自身数据与从si接收到的数据进行聚合,并将聚合后的数据发往目标节点dk,完成此次数据传输。进一步,在具有相同目标节点的源节点间互相协作时,构建源目节点间的关联矩阵,具体方案是:构建一个M×N的关联矩阵R,R中的每个元素rik表示源节点i与目标节点k之间的对应关系,若k是源节点i的目标节点,则rik为1,否则,rik为0,R与rik分别表示为:每个目标节点对应关联矩阵中的一列,每一列中元素值为1的节点间互相协作,元素值为0的节点无需进行解码,不参与协作。通过构建源目节点间的关联矩阵,将M×N的多源多目标网络转换为N个多源单目标网络,对多源单目标网络实施选择协作通信。进一步,在所述第一阶段中,每轮数据发送之前,进行TDMA调度,获取源节点的传输顺序。具体方案是:采用三种TDMA调度方案,分别为:固定调度、随机调度、自适应调度。固定调度是指在整个数据传输过程中,源节点的传输顺序始终不变,按源节点序号1、2、…、N进行。随机调度是指每轮中源节点的传输顺序随机生成,每轮数据传输中,各源节点的顺序不一定相同。自适应调度是指每轮数据传输结束后,目标节点根据前一轮信道质量的好坏对源节点进行排序,信道质量最差的源节点排在最前,最好的排在最后,下一轮数据传输前,目标节点广播传输顺序,排在前面的源节点优先传输。进一步,所述第一阶段中最佳中继的选择可在有效集A(si)中根据优化目标进行二次筛选,挑选出符合要求的最佳中继。最佳中继选择策略为:进入有效集A(si)中的每个中继都具有与源节点和目标节点间较好的信道质量,可承担其自身数据和协作数据的发送,因此均可当选为最佳中继。因此,若有效集中有多个最佳中继可选,则可根据最佳信道质量、节点的最大剩余能量、最少中继当选次数等指标挑选中继,以便实现网络的多目标优化。所述最佳信道质量中继选择策略为:在第一阶段中继选择中,从源目节点间的瞬时信道质量角度对最佳中继进行选择,即从有效集A(si)中选取与目标节点瞬时信道值最大的源节点作为最佳中继节点。该方法能最大限度的保证数据的可靠传输。所述最大剩余能量中继选择策略为:在第一阶段中继选择中,从源节点剩余能量角度对最佳中继进行选择,即从有效集A(si)中选取剩余能量最大的源节点作为最佳中继节点进行数据转发。该方法能均衡源节点的能量消耗,避免某些节点频繁当选,能量快速耗尽。所述最少中继当选次数中继选择策略为:在第一阶段中继选择中,从源节点被当选中继节点的次数的角度进行选择,即有效集A(si)中被当选次数最少的节点优先选为最佳中继。该方法能保证中继当选的相对公平,使得网络的资源能被公平的使用。进一步,在所述第二阶段聚合传输中,根据网络中源节点发送的数据包较小的特点,各源节点在发送自身数据的同时按照一定的策略聚合一个数据包,将其发往同一目标节点。当有多个数据包等待聚合时,聚合包的选择策略有:随机聚合、先到先聚合、聚合次数多的先聚合。具体方案为:随机聚合是指从待聚合包中随机选择一个数据包进行聚合;先到先聚合是指优先聚合最早接收的数据包;聚合次数多的先聚合是指挑选之前聚合次数最多但为发送成功的数据包进行聚合。本专利技术的有益效果在于:(1)本专利技术考虑到现实中大量真实存在的多源多目标无线传感器网络,通过在源目节点之间构建关联矩阵,将多源多目标网络转换成多个多源单目标网络,在多源单目标无线传感器网络中实施选择协作通信。(2)本专利技术考虑到源节点的传输顺序对各节点的传输性能有较大影响,在数据发送前,对源节点的传输时隙进行了调度,提出了三种调度方案:固定调度、随机调度、自适应调度,以改善或均衡各节点的传输性能。(3)本专利技术考虑最佳中继选择策略为:有效集A(si)中存在多个最佳中继节时,可按最佳信道质量、节点最大剩余能量、最少当选次数等指标来对中继进行二次选择,以实现系统的多目标优化。(4)本专利技术考虑无线传感器网络数据包较小的特点,在选择协作通信中实施包聚合策略,并提出三种聚合方案:随机聚合、先到先聚合、聚合次数多的先聚合,使具有相同目标节点的源节点间互相协作,在进行自身数据传输的同时实施协作传输,降低了系统能耗,提高了系统频谱利用率。附图说明为了使本专利技术的目的、技术方案和有益效果更加清楚,本专利技术提供如下附图进行说明:图1是本专利技术实施例所述的多源多目标网络下基于包聚合的选择协作系统模型;图2是本专利技术实施例所述的运用关联矩阵将多源多目标网络分解为多个多源单目标网络的示意图;图3是本专利技术实施例所述的多源单目标网络下基于包聚合的选择协作方法的通信流程;图3(a)表示:源节点si发送数据给自己的目标节点dk,与其有相同目标节点能成功解码的后续源节点加入解码集D(si);图3(b)表示:数据发送成功,目标节点dk反馈ACK帧;图3(c)表示:数据发送失本文档来自技高网...

【技术保护点】
1.多源多目标网络下基于包聚合的选择协作方法,其特征在于:对于有M个源节点si,i=1,...,M和N个目标节点dk,k=1,...,N,M>N的网络,具有相同目标节点的源节点间互相协作,在协作过程中,针对数据包较小的特点,实施包聚合策略;数据传输过程包括两个阶段:第一阶段:直接传输,在每轮数据发送前,进行TDMA调度,获取源节点的传输顺序,根据调度结果,各源节点si依次在自身时隙发送数据包给各自的目标节点dk,同时,与其有相同目标节点的后续源节点接收数据包并尝试解码,解码成功的源节点加入解码集D(si);若数据传输成功,目标节点返回确认ACK帧,解码集D(si)中的源节点在各自缓存中删除该数据包,此源节点数据传输结束,轮到下一个源节点发送数据;若数据接收失败,目标节点反馈否决NACK帧,D(si)中能够成功接收NACK帧的节点进一步加入有效集A(si),根据一定策略在A(si)中选出最佳中继bi,进入第二阶段;第二阶段:聚合传输,在bi的传输时隙,bi将自身数据与从si接收到的数据进行聚合,并将聚合后的数据发往目标节点dk,此源节点的数据传输结束,轮到下一个源节点发送数据。

【技术特征摘要】
1.多源多目标网络下基于包聚合的选择协作方法,其特征在于:对于有M个源节点si,i=1,...,M和N个目标节点dk,k=1,...,N,M>N的网络,具有相同目标节点的源节点间互相协作,在协作过程中,针对数据包较小的特点,实施包聚合策略;数据传输过程包括两个阶段:第一阶段:直接传输,在每轮数据发送前,进行TDMA调度,获取源节点的传输顺序,根据调度结果,各源节点si依次在自身时隙发送数据包给各自的目标节点dk,同时,与其有相同目标节点的后续源节点接收数据包并尝试解码,解码成功的源节点加入解码集D(si);若数据传输成功,目标节点返回确认ACK帧,解码集D(si)中的源节点在各自缓存中删除该数据包,此源节点数据传输结束,轮到下一个源节点发送数据;若数据接收失败,目标节点反馈否决NACK帧,D(si)中能够成功接收NACK帧的节点进一步加入有效集A(si),根据一定策略在A(si)中选出最佳中继bi,进入第二阶段;第二阶段:聚合传输,在bi的传输时隙,bi将自身数据与从si接收到的数据进行聚合,并将聚合后的数据发往目标节点dk,此源节点的数据传输结束,轮到下一个源节点发送数据。2.根据权利要求1所述的多源多目标网络下基于包聚合的选择协作方法,其特征在于:通过构建所述源目节点间的关联矩阵,将M>N的多源多目标网络转换为N个多源单目标网络,再对所述多源单目标网络实施选择协作通信。3.根据权利要求2所述的多源多目标网络下基于包聚合的选择协作方法,其特征在于:根据以下方法构建所述源目节点间的关联矩阵:构建一个M×N的关联矩阵R,R中的每个元素rik表示源节点i与目标节点k之间的对应关系,若k是源节点i的目标节点,则rik为1,否则,rik为0,R与rik分别表示为:每个所述目标节点对应关联矩阵中的一列,每一列中元素值为1的节点间互相协作,元素值为0的节点无需进行解码,不参与协作。4.根据权利要求1所述的多源多目标网络...

【专利技术属性】
技术研发人员:李敏王平山王凯莉
申请(专利权)人:重庆邮电大学
类型:发明
国别省市:重庆,50

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1