一种EH-HCRSN中基于时延最小化的信道分配方法组成比例

本发明专利技术请求保护一种基于时延最小化的信道分配方法。该方法首先在EH‑HCRSN网络中数据传输阶段，建立其数学模型；其次对可用信道概率、节点所用时间进行排序，并进行分组；再者，将已分组的节点分配给相应信道，并将节点‑信道矩阵X带入所建立的初始时延最小化数学模型中得出初始时间分配矩阵Tini；最后，对每条信道上的节点分配时间进行排序，得出最优时间分配矩阵T

A channel allocation method based on delay minimization in EH-HCRSN

The invention requests to protect a channel allocation method based on delay minimization. This method firstly establishes its mathematical model in the data transmission stage of EH HCRSN network; secondly, ranks the available channel probability and the time spent by nodes and groups them; thirdly, assigns the grouped nodes to the corresponding channels, and brings the node channel matrix X into the established mathematical model of minimizing the initial delay to get the initial time allocation matrix Tini; lastly, it gives the initial time allocation matrix Tini. The node allocation time on each channel is sorted and the optimal time allocation matrix T is obtained.

【技术实现步骤摘要】
一种EH-HCRSN中基于时延最小化的信道分配方法
本专利技术属于EH-HCRSN网络中信道分配问题，尤其是EH-HCRSN中时延最小化的信道分配问题。
技术介绍
无线传感器网络(WirelessSensorNetworks,WSNs)作为一个已有十多年的历史的研究课题，已经被许多研究学者开拓应用于多个领域如环境监测、医疗保健及智能交通等等。在许多应用中，传感器所采集到的数据只在有限时间内有效，必须在失效前传达给相应的监测人员，这就要求数据具有较高的实时性。例如在森林火灾预警及医疗监测服务当中，发生突发事件的数据包需要尽快传达给相关人员。因此，提供实时服务是未来无线传感器网络需要实现的一个关键技术。但目前大多数无线传感器网络都工作在免授权频段，而各种无线通信技术(如Wifi、蓝牙等)的迅速发展使这些公用频段日益拥挤，各种无线技术之间的干扰也日趋严重[1]。在这种网络环境中，想要获取具有较高实时性的数据是非常困难的。认知无线电(CognitiveRadio,CR)技术的出现使得次级用户(SecondaryUser,SU)可以伺机访问已授权给主要用户(PrimaryUser，PU)的空闲频道，进而减少干扰。在WSN中引入CR技术，形成认知无线传感器网络(CognitiveRadioSensorNetwork,CRSN)。CRSN网络的出现，使未授权频段上各种新兴技术之间的相互干扰问题可以得到有效的解决，从而为数据传输提供高质量的服务。但传统CRSN中能量有限，为了延长CRSN网络生命周期和节省部署成本，我们将能量收集(EnergyHarvesting,EH)技术引入到频谱感知节点中，而其他传感器节点仍然采用传统电池驱动，这样就产生了另外一种新型网络：基于能量收集的节点异构的CRSN(EHaidednode-HeterogeneousCRSN,EH-HCRSN)。已有的研究时延的工作主要集中在CRN(CognitiveRadioNetworks)、WSN、CRSN以及EH-WSN等几种网络环境下，而研究关于EH-HCRSN中时延性能的文献少之又少。为了保证EH-HCRSN中数据的实时性，本文提出了一种基于时延最小化的信道分配算法，这项工作涉及到频谱感知阶段所探测到的信道可用时间、每条信道的可用概率以及数据传输阶段的节点-信道分配与信道上节点的时间分配方案等多个参量，具有一定的挑战性。具体来说，本文首先通过频谱感知阶段确定可用信道数、可用信道时间长短以及每条信道的特性，为了使数据传输阶段节点的时延降低，频谱感知阶段的主要优化目标是使感知到可用信道数及信道可用时间尽可能多；在数据传输阶段，通过优化节点-信道分配及时间分配问题来最小化网络中所有数据传输节点的平均时延。
技术实现思路
本专利技术旨在解决以上现有技术的问题。提出了一种优化节点-信道分配及时间分配问题来最小化网络中所有数据传输节点的平均时延，以最短时间将数据及时传送到所需目的地的EH-HCRSN中基于时延最小化的信道分配方法。本专利技术的技术方案如下：一种EH-HCRSN中基于时延最小化的信道分配方法，其包括以下步骤：首先，在基于能量收集的节点异构的认知无线传感器网络EH-HCRSN的数据传输阶段，建立初始时延最小化问题数学模型和最终时延最小化问题数学模型；其次，对信道按照频谱感知阶段所得出的可用信道概率进行排序，得到信道分组；对节点按照所用时间进行排序，得到节点分组；再次，将已分组的节点依次分配给相应信道得到节点-信道分配矩阵X，并将节点-信道分配矩阵带入所建立的初始时延最小化问题数学模型中求得初始时间分配矩阵Tini；最后，根据初始时间分配矩阵Tini对每条信道上的节点分配时间进行排序，得出最优时间分配矩阵T*＝[tk1*,tk2*...,tK*]，进而得出信道k上排在第n位的节点的对应信道分配矩阵X*，将tk*与X*代入最终时延最小化问题数学模型中的目标函数中求出网络中节点平均时延的最小值。进一步的，所述建立时延最小化问题数学模型，具体包括：初始时延最小化模型：最终时延最小化模型：T-τ:数据传输阶段的时间；为表示初始时延最小化的目标函数；表示最终时延最小化的目标函数；τ表示频谱感知阶段的时间；tn,k表示节点n在信道k上分配的传输时间；xn,k表示矩阵X中的元素，xn,k＝1代表节点n被分配在信道k上传输，否则反之。信道k上的最大接入时间；βn为第n个节点要求的传输时间，约束条件1表示在信道k上分配的所有节点所用时间之和不能超过信道k最大可接入时间；约束条件2表示一个节点所用的时间不能超过数据传输阶段的总时间；约束条件3表示分配给一个节点的时间不能少于节点所需时间；约束条件4表示一个节点只在一个信道上传输。进一步的，所述节点-信道矩阵X为二进制矩阵，矩阵元素xn,k＝1代表节点n被分配在信道k上传输，同时建立N行K列的矩阵Tini，其中行表示数据节点编号，列表示可用信道编号，Tini是节点在信道上传输时间的初始分配矩阵，矩阵元素tn,k代表节点n在信道k上分配的传输时间，考虑到节点在信道切换时会带来额外的能耗和时延，规定一个节点只在一个信道上传输，即：进一步的，所述每条信道上各节点的时间分配tk＝{t1,k,t2,k…,tn-1,k,tn,k}，将每条信道上的tn,k按照由小到大的顺序排列得到元素表示第mn个节点被分配在了第n位传输，则信道k上所有节点的最小总时延为按照排序后的顺序依次调度节点在信道k上传输所得到的各节点传输时延之和。进一步的，所述数据传输阶段前还包括频谱感知阶段，在频谱感知阶段探测可用信道及信道可用时间，对在信道上传输数据的节点来说，频谱感知阶段SS阶段探测到的可用信道有3种状态：(1)可用，节点数据成功传输的概率为：(2)不可用，信道上主用户实际存在，但频谱感知节点误检，数据传输中断的概率为：(3)初始可用，但主用户中途返回发生冲突，数据传输中断的概率为：进一步的，所述频谱感知阶段探测到的可用信道所处的不同状态，节点在信道上传输时所产生的时延也不同，mn节点在信道k上的平均时延由三部分组成:(1)成功传输的时延：(2)PU实际存在，但节点误检所导致的时延:(3)PU中途返回，发生冲突导致的时延：mn节点的平均时延：则在信道k上传输的所有节点的平均时延之和；表示在时间段中，信道k上发生碰撞的概率；表示最终时延最小化的目标函数；N表示网络中所有的数据传输节点数目。最终，网络中所有传输节点的平均时延基于时延最小化的信道分配方法主要包括以下步骤：1)、对信道按照可用信道概率进行排序，得到信道分组，具体包括：将K个可用信道按照可用概率由大到小的顺序排列或按照碰撞概率由小到大的顺序排列，排序后的信道集合为:2)、对节点按照所用时间进行排序，得到节点分组，具体包括：将N个数据传输节点按照所需时间由大到小排序，将排序后的节点集合平均分为或组。3)、将分组后的节点集合依次分配给根据此分配结果求出初始节点-信道分配矩阵X，(此处假定约束条件1满足)；4)、将X代入初始时延最小化问题数学模型中求得初始时间分配矩阵Tini，根据Tini将每条信道上的节点分配时间排序，得出最优时间分配矩阵T*＝[tk1*,tk2*...,tK*]，进而得出信道k上排在本文档来自技高网...

【技术保护点】
1.一种EH‑HCRSN中基于时延最小化的信道分配方法，其特征在于，包括以下步骤：首先，在基于能量收集的节点异构的认知无线传感器网络EH‑HCRSN的数据传输阶段，建立初始时延最小化问题数学模型和最终时延最小化问题数学模型；其次，对信道按照频谱感知阶段所得出的可用信道概率进行排序，得到信道分组；对节点按照所用时间进行排序，得到节点分组；再次，将已分组的节点依次分配给相应信道得到节点‑信道分配矩阵X，并将节点‑信道分配矩阵带入所建立的初始时延最小化问题数学模型中求得初始时间分配矩阵Tini；最后，根据初始时间分配矩阵Tini对每条信道上的节点分配时间进行排序，得出最优时间分配矩阵T

【技术特征摘要】
1.一种EH-HCRSN中基于时延最小化的信道分配方法，其特征在于，包括以下步骤：首先，在基于能量收集的节点异构的认知无线传感器网络EH-HCRSN的数据传输阶段，建立初始时延最小化问题数学模型和最终时延最小化问题数学模型；其次，对信道按照频谱感知阶段所得出的可用信道概率进行排序，得到信道分组；对节点按照所用时间进行排序，得到节点分组；再次，将已分组的节点依次分配给相应信道得到节点-信道分配矩阵X，并将节点-信道分配矩阵带入所建立的初始时延最小化问题数学模型中求得初始时间分配矩阵Tini；最后，根据初始时间分配矩阵Tini对每条信道上的节点分配时间进行排序，得出最优时间分配矩阵T*＝[tk1*,tk2*...,tK*]，进而得出信道k上排在第n位的节点的对应信道分配矩阵X*，将tk*与X*代入最终时延最小化问题数学模型中的目标函数中求出网络中节点平均时延的最小值。2.根据权利要求1所述的一种EH-HCRSN中基于时延最小化的信道分配方法，其特征在于，所述建立时延最小化问题数学模型，具体包括：初始时延最小化模型：最终时延最小化模型：T-τ:数据传输阶段的时间；为表示初始时延最小化的目标函数，表示最终时延最小化的目标函数；τ表示频谱感知阶段的时间；tn,k表示节点n在信道k上分配的传输时间；xn,k表示矩阵X中的元素，xn,k＝1代表节点n被分配在信道k上传输，否则反之，信道k上的最大接入时间；βn为第n个节点要求的传输时间，约束条件1表示在信道k上分配的所有节点所用时间之和不能超过信道k最大可接入时间；约束条件2表示一个节点所用的时间不能超过数据传输阶段的总时间；约束条件3表示分配给一个节点的时间不能少于节点所需时间；约束条件4表示一个节点只在一个信道上传输。3.根据权利要求1所述的一种EH-HCRSN中基于时延最小化的信道分配方法，其特征在于，所述节点-信道矩阵X为二进制矩阵，矩阵元素xn,k＝1代表节点n被分配在信道k上传输，同时建立N行K列的矩阵Tini，其中行表示数据节点编号，列表示可用信道编号，Tini是节点在信道上传输时间的分配矩阵，矩阵元素tn,k代表节点n在信道k上分配的传输时间，考虑到节点在信道切换时会带来额外的能耗和时延，规定一个节点只在一个信道上传输，即：4.根据权利要求1所述的一种EH-HCRSN中基于时延最小化的信道分配方法，其特征在于，所述每条信道上各节点的时间分配tk＝{t1,k,t2,k...,tn-1,k,tn,k}，将每条信道上的tn,k按照由小到大的顺序排列得到元素...

【专利技术属性】
技术研发人员：裴二荣，李露，卢青高，程巍，江军杰，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50