Ad hoc网络中时隙分配策略的动态调整方法技术

本发明专利技术公开了一种Ad hoc网络中时隙分配策略的动态调整方法，通过采集当前时刻网络特征信息，利用建立的基于BP神经网络的性能态势感知模型预测两种时隙分配策略下的分组端到端时延均值和分组成功传输概率；通过归一加权计算两种时隙分配策略下的系统性能评估结果；根据网络的系统性能评估结果和策略切换开销做出是否执行策略切换的智能决策。与现有技术相比，本发明专利技术的积极效果是：解决了现有Ad hoc网络中时隙分配策略无法随网络拓扑变化程度进行动态调整的问题，实现了分组传输时效性和可靠性的联合最优。

【技术实现步骤摘要】
Adhoc网络中时隙分配策略的动态调整方法
本专利技术涉及一种Adhoc网络中时隙分配策略的动态调整方法。
技术介绍
在采用TDMA技术体制的Adhoc网络中，时隙分配策略是影响通信系统性能的重要因素之一，当前时隙分配策略主要有以下两种：一是“独占式”时隙分配策略。每个时隙资源在任一时刻只能被一个节点占用，即无空间复用。二是“超两跳复用”时隙分配策略。相距超过两跳的节点允许使用相同的时隙，即有空间复用。以上两种时隙分配策略各有优势和缺点，当网络拓扑较为稳定时，“超两跳复用”策略的时隙资源利用率较高，在时隙资源受限时的业务分组时效性和可靠性较好；当网络拓扑变化较为频繁时，“超两跳复用”策略需要对因节点移动造成的时隙冲突进行消解，而频繁的冲突消解会消耗较多的时隙资源，使得时隙资源利用率下降，在时隙资源受限时的业务分组时效性和可靠性较差。鉴于这两种时隙分配策略各有优势，分别适用于不同的网络拓扑变化程度场景，而目前尚未有文献或专利提出如何让网络能够根据拓扑变化程度进行时隙分配策略智能选择的方法。
技术实现思路
为了克服现有技术的上述缺点，本专利技术提供了一种Adhoc网络中时隙分配策略的动态调整方法，旨在解决现有TDMA体制Adhoc网络中时隙分配策略无法随网络拓扑变化程度进行动态调整的问题，以实现分组传输时效性和可靠性的联合最优。本专利技术解决其技术问题所采用的技术方案是：一种Adhoc网络中时隙分配策略的动态调整方法，包括如下步骤：步骤一、建立基于BP神经网络的性能态势感知模型；步骤二、采集当前时刻网络特征信息，利用基于BP神经网络的性能态势感知模型预测两种时隙分配策略下的分组端到端时延均值和分组成功传输概率；步骤三、通过归一加权计算两种时隙分配策略下的系统性能评估结果；步骤四、根据网络的系统性能评估结果和策略切换开销做出是否执行策略切换的智能决策。与现有技术相比，本专利技术的积极效果是：本专利技术通过BP神经网络建立从时隙分配策略、网络节点规模、网络拓扑信息等输入层神经元到分组端到端时延均值、分组成功传输概率等输出层神经元的非线性映射关系，即网络性能态势感知模型；再采集当前时刻网络特征信息，基于BP神经网络预测两种时隙分配策略下的分组端到端时延均值和分组成功传输概率，并通过归一加权计算得到两种时隙分配策略下的系统性能评估结果；最后根据网络性能评估结果和策略切换开销做出是否执行策略切换的智能决策。总体来说，基于BP神经网络的时隙分配策略选择方法，解决了现有Adhoc网络中时隙分配策略无法随网络拓扑变化程度进行动态调整的问题，实现了分组传输时效性和可靠性的联合最优。附图说明本专利技术将通过例子并参照附图的方式说明，其中：图1为Adhoc网络时隙分配策略选择模型；图2为基于BP神经网络的性能态势感知模型；图3为基于BP神经网络的时隙分配策略智能选择过程。具体实施方式1.基本思路采用TDMA技术体制的Adhoc网络时隙分配策略选择模型如图1所示，首先选取一个节点作为Adhoc网络的核心节点，负责网络特征信息的采集、训练、学习，再对当前网络场景下两种时隙分配策略的性能进行预测和评估，最后给出是否进行时隙分配策略切换的决策；其中核心节点既可以选取簇首节点或网络中心节点，也可以按照其它原则甚至随机方法进行选择。除核心节点外的其它节点称为普通节点，负责采集本地的流量、拓扑等网络特征信息，并将其上报给核心节点，同时检测核心节点最新发布的策略切换通告，以及执行策略切换。依此循环，构成网络拓扑变化程度态势与时隙分配策略智能切换的认知环。2.网络特征信息按照既要反映网络拓扑变化程度、又要与分组传输时效性和可靠性相关联的要求，确定网络特征信息类型如下：(1)拓扑信息：节点i一跳邻居节点数量H1,i，两跳邻居节点数量H2,i，三跳以上邻居节点数量H3,i。(2)拓扑变化程度信息：节点i在过去T时段内，一跳范围内邻居节点变化次数之和Ci。例如，j节点T时段内在节点i的一跳和两跳范围频繁变化，则以j节点进入和退出i节点一跳范围的次数之和作为其相对于i节点的变化次数。节点i在过去T时段内，一跳范围内未发生进入和退出变化的邻居节点数量Di。例如，在T时段内，有且仅有3个节点一直位于i节点的一跳范围，则Di＝3。(3)流量信息：节点i在过去T时段内，源节点为本节点，目的节点为一跳、两跳、三跳以上范围内节点的业务流量E1,i、E2,i、E3,i。3.输入层神经元核心节点根据普通节点上报和本地采集的网络特征信息，确定BP神经网络的输入层神经元如下：(1)时隙分配策略s。采用“独占式”时隙分配策略时s取值1，采用“超两跳复用”时隙分配策略时s取值2。(2)网络节点规模n。(3)拓扑信息H1、H2、H3。所有节点一跳、两跳、三跳以上邻居节点数量H1,i、H2,i、H3,i的均值H1、H2、H3，即(4)拓扑变化程度信息C、D。所有节点在过去T时段内，一跳范围内邻居节点变化次数之和Ci的均值C，即所有节点在过去T时段内，一跳范围内未发生进入和退出变化的邻居节点数量Di的均值D，即(5)流量信息E1、E2、E3。所有节点在过去T时段内，源节点为本节点，目的节点为一跳、两跳、三跳以上范围内节点的业务流量E1,i、E2,i、E3,i的均值E1、E2、E3，即4.BP神经网络模型以分组端到端时延均值t和分组成功传输概率p作为BP神经网络输出层神经元，用于衡量通信系统时效性和可靠性两方面性能指标，相应基于BP神经网络的性能态势感知模型如图2所示。如图2所示，中间隐含层的神经元数量取值5，设X＝[s，n，H1，H2，H3，C，D，E1，E2，E3]T,Y＝[t,p]T，H＝[h1,h2,h3,h4,h5]T，用W1＝[w1,1,1,…w1,10,1；w1,1,2,…w1,10,2；…；w1,1,5,…w1,10,5]、B1＝[b1,1,b1,2,b1,3,b1,4,b1,5]T分别表示从输入层到隐含层的权值和偏置矩阵，W2＝[w2,1,1,…w2,10,1；w2,1,2,…w2,10,2；…；w2,1,5,…w2,10,5]、B2＝[b2,1,b2,2,b2,3,b2,4,b2,5]T分别表示从隐含层到输出层的权值和偏置矩阵，f表示神经元激励函数，可得隐含层和输出层公式分别为：采集大量历史样本数据，对BP神经网络进行训练，使其收敛,即建立从输入层神经元到输出层神经元的非线性映射关系。5.策略切换基于已收敛的BP神经网络，对下一时刻采用不同时隙分配策略时的网络性能态势进行预测，辅助时隙分配策略的智能选择，主要包括如图3所示的预测、评估和决策三个阶段。(1)预测阶段基于当前时刻的网络特征信息计算BP神经网络的输入层神经元，分别对两种时隙分配策略下的分组端到端时延均值和分组成功传输概率进行预测。即，第一个BP神经网络的输入层神经元X1＝[1,n,H1,H2,H3,C,D,E1,E2,E3]T，对应的输出层神经元为Y1＝[t1,p1]T；第二个BP神经网络的输入层神经元X2＝[2,n,H1,H2,H3,C,D,E1,E2,E3]T，对应的输出层神经元为Y2＝[t2,p2]T。(2)评估阶段分组端到端时延均值和分组成功传输概率是衡量通信系统性能的两个重要指标，不同的通信系统对这两方面指本文档来自技高网...

【技术保护点】
1.一种Ad hoc网络中时隙分配策略的动态调整方法，其特征在于：包括如下步骤：步骤一、建立基于BP神经网络的性能态势感知模型；步骤二、采集当前时刻网络特征信息，利用基于BP神经网络的性能态势感知模型预测两种时隙分配策略下的分组端到端时延均值和分组成功传输概率；步骤三、通过归一加权计算两种时隙分配策略下的系统性能评估结果；步骤四、根据网络的系统性能评估结果和策略切换开销做出是否执行策略切换的智能决策。

【技术特征摘要】
1.一种Adhoc网络中时隙分配策略的动态调整方法，其特征在于：包括如下步骤：步骤一、建立基于BP神经网络的性能态势感知模型；步骤二、采集当前时刻网络特征信息，利用基于BP神经网络的性能态势感知模型预测两种时隙分配策略下的分组端到端时延均值和分组成功传输概率；步骤三、通过归一加权计算两种时隙分配策略下的系统性能评估结果；步骤四、根据网络的系统性能评估结果和策略切换开销做出是否执行策略切换的智能决策。2.根据权利要求1所述的Adhoc网络中时隙分配策略的动态调整方法，其特征在于：所述网络特征信息的采集、BP神经网络的训练和学习、两种时隙分配策略的性能预测和评估，以及时隙分配策略切换的决策均由Adhoc网络中选取的一个核心节点负责；除核心节点外的其它节点为普通节点，负责采集本地的网络特征信息，并上报给核心节点，同时检测核心节点最新发布的策略切换通告，以及执行策略切换。3.根据权利要求2所述的Adhoc网络中时隙分配策略的动态调整方法，其特征在于：所述网络特征信息的类型包括：(1)拓扑信息：节点i一跳邻居节点数量H1,i，两跳邻居节点数量H2,i，三跳及以上邻居节点数量H3,i；(2)拓扑变化程度信息：节点i在过去T时段内，一跳范围内邻居节点变化次数之和Ci，一跳范围内未发生进入和退出变化的邻居节点数量Di；(3)流量信息：节点i在过去T时段内，源节点为本节点，目的节点为一跳、两跳、三跳及以上范围内节点的业务流量E1,i、E2,i、E3,i。4.根据权利要求3所述的Adhoc网络中时隙分配策略的动态调整方法，其特征在于：所述核心节点根据普通节点采集并上报的本地网络特征信息，确定基于BP神经网络的性能态势感知模型的输入层神经元...

【专利技术属性】
技术研发人员：王叶群，曾浩洋，姜永广，隋天宇，毛建兵，郑重，
申请(专利权)人：中国电子科技集团公司第三十研究所，
类型：发明
国别省市：四川,51