一种基于决策树模型的无线体域网多网共存状态预测方法技术

本发明专利技术公开了一种基于决策树模型的无线体域网多网共存状态预测方法，将共存状态分为四类：空态、静态、半动态和动态，旨在保证共存问题可以被及时检测，后续可以针对不同状态快速选择合适的处理方法来解决问题。该方法采用了决策树模型，利用可以反映人体移动和干扰强度的平均PER、SSI及LC三个特征作为模型的输入。该发明专利技术实现简单，适用场景广泛，对共存状态预测具有较高的准确性和时效性。

A Decision Tree Model Based Coexistence State Prediction Method for Wireless Body Area Networks

The invention discloses a decision tree model-based multi-network coexistence state prediction method for wireless body area network, which divides the coexistence state into four categories: empty state, static state, semi-dynamic state and dynamic state, in order to ensure that the coexistence problem can be detected in time, and subsequently, suitable processing methods can be quickly selected for different states to solve the problem. In this method, decision tree model is adopted, and the three features of PER, SSI and LC, which can reflect the intensity of human movement and interference, are used as input of the model. The invention is simple to implement, widely applicable to scenarios, and has high accuracy and timeliness for prediction of coexistence state.

【技术实现步骤摘要】
一种基于决策树模型的无线体域网多网共存状态预测方法
本专利技术涉及无线通信
，是一种在无线体域网中通过机器学习中的决策树模型来预测多网共存状态的方法。该方法主要用于解决多个无线体域网的共存问题，对网络共存状态的预测具有较高的准确率和时效性，能够确保共存问题可以被及时检测。
技术介绍
无线体域网是一种以人体为中心，由各种置于人体体内、体表或布置在人体周围的无线传感器节点组成的可穿戴式无线网络，其节点具有低功耗、小型化、智能化等特征。无线体域网被设计为可以工作于以2.45GHz为中心的免授权的工业、科学与医学频段上，这是一个非常拥挤的频段，包括WiFi(IEEE802.11)、蓝牙(IEEE802.15.1)、ZigBee(IEEE802.15.4)等标准都工作于上。基于IEEE802.15.6标准，单一无线体域网中的节点可以通过复用技术来避免干扰，如时分复用等，因此网内干扰一般不是重点考虑的问题。但由于受限的带宽和无线体域网的移动性，一个体域网会在它的通信范围内遭遇另一个体域网，而多个网络在同一时刻使用相同信道会产生网间干扰，并导致接收信号强度的下降和误包率的升高，进一步使得数据重传和时延增加，同时降低信道利用率，这就是所谓的共存问题。共存问题会导致共存网络的通信性能下降，信号得不到有效传输。因此需要一种能够可靠预测共存状态的方法来确保共存问题可以被及时检测到，这样后续就可以通过采取合适的措施快速处理问题。目前，共存问题在LTE、WiFi、无线传感器网络等其它无线传输技术的研究已经得到学术界的广泛关注并取得了巨大的进步。但是，由于无线体域网所处环境复杂，网络节点密集，有较高的移动性，且一般为分布式独立工作，难于管理，因此如何解决无线体域网的多网共存问题还有待于深入研究。在无线局域网中，有文献提出一种信息传输之前在物理层检测干扰的机制，但它不适用于有低功耗要求的无线体域网。有文献使用信干噪比来检测干扰，然而因为无线环境随着人体的移动和姿态的改变频繁变换，对信干噪比的即时评估并不准确。有文献提出在物理层和MAC层通过接收信号强度和误包率来检测干扰，但基于单一测量值预测共存状态是不可靠的。有文献认为无线体域网的社会性和高移动性不允许通过一个全局协调器来控制多个无线体域网，因此对于网内和网间干扰应选择不同的方法进行管理；还有文献测量了无线体域网多网环境下的性能衰减，或者研究了干扰与网络之间距离的关系，但以上研究都没有提出有效的共存问题检测或预测方法。有研究提出了一种新颖的基于机器学习的方法，它将干扰持续时间TSINR、收包率和前一状态输入到朴素贝叶斯分类器来预测共存状态，其中TSINR表示信干噪比不高于阈值SINRth的持续时间。这种方法带来了新的思路但却并不完善，因为它所使用的TSINR的两个判断阈值时间太长，分别为3s和19s。无线体域网在处理医疗数据的时候要求有严格的时效性和可靠性，紧急情况应在不超过1s的时间内得到处理，过长的预测时间会导致干扰处理不及时，信息发送受到影响，进一步可能危及生命安全。
技术实现思路
本专利技术提出了一种基于决策树模型的无线体域网多网共存状态预测方法，旨在保证共存问题可以被及时检测，后续可以通过快速选择合适的干扰消除或缓解机制对共存问题带来的网间干扰进行处理。其主要思想是采用监督学习中的决策树模型，利用可以反映人体移动和干扰强度的误包率(PacketErrorRate，PER)及从100个连续采样信干噪比中提取的信干噪比平方和(SINRSquareIntegral，SSI)和能级变换(LevelChange，LC)三个特征来训练模型和预测，其中模型所用的数据来自于佩戴在人体头部的传感器节点，因为通过实验证明头部传感器节点产生的数据最适合模型的训练和共存状态的预测。下面将通过方法的设计目标、决策树模型、特征提取以及预测算法几个部分对本专利技术进行介绍。(1)设计目标为了对无线体域网多网共存情况的描述更加清晰且有利于共存问题的研究，本专利技术参考IEEE802.15.6标准给出的三个移动等级，重新定义了如图1所示的多网共存状态，其描述如下所示：●空态(None，N)表示无干扰。●静态(Static，S)表示持续受到干扰导致持续高误包率和低信干噪比。●半动态(Semi-dynamic，SD)表示间断受到干扰导致误包率和信干噪比连续波动。●动态(Dynamic，D)表示暂时受到干扰导致瞬间高误包率和低信干噪比。状态定义的具体数值会在后面进一步定量给出。本专利技术的设计目标就是找到对这四种共存状态预测准确率最高的模型。(2)决策树模型决策树是一种非常流行的使用自上而下处理结构的分类和预测模型。决策树具有树状结构，它采用分级的形式，每一级都细化一次分类结果，逐步解决分类问题。创建决策树的关键是在每个结点上如何选择特征对样本做拆分以使效果达到最优。目前常用的决策树生成经典算法有ID3、C4.5和CART等。本专利技术采用C4.5算法，它在每次选择划分特征时使用信息增益率来作为评价标准。设当前样本集D中第k类样本所占的比例为pk(k＝1,2,...,|Y|)，那么D的信息熵定义如公式(1)所示：Ent(D)的值越小，则D的纯度越高。假定特征a的V个可能取值为{a1,a2,...,aV}，如果通过a来对样本集D进行划分，就会产生V个分支结点，其中第v个分支结点包含了D中所有取值为av的样本，记为Dv。因为不同分支结点所包含的样本数不同，为使样本数越多的分支结点影响越大，给分支结点赋予权重|Dv|/|D|。然后特征a对样本集D进行划分所获得的信息增益可用公式(2)计算：通常来说，特征a的信息增益越大就意味着使用它进行划分时准确率的提升越大，这就是ID3算法。但是，ID3算法存在一个问题，即偏向于选择取值较多的特征，而为减少这种偏好可能带来的不利影响，C4.5算法使用信息增益率对这一问题进行校正。信息增益率定义如公式(3)所示：其中式(4)称为属性a的“固有值”。C4.5算法使用了一种启发式方法，而不是直接选择信息增益率最大的候选特征进行划分。它先从候选特征中找出信息增益高于平均水平的部分，再从中选择信息增益率最高的一个。因此，信息增益率可成为决策树划分特征选择的依据，即根据公式(5)选择特征：生成一棵决策树是一个递归进行的过程，生成终止即递归返回可以由三种情况导致。第一种是如果当前结点仅有单一输出类别时则可以停止；第二种是如果当前结点根据特征无法划分时则将结点类别设为所含最多的一个并停止；第三种是如果当前结点样本为空时则将结点类别设为父结点所含最多的一个并停止。(3)特征提取无线体域网的共存状态实际上是随着人体的相对移动而改变的。为了对共存状态预测系统建模，需要从信干噪比中提取出一系列反应人体相对移动的特征。本专利技术通过稳定性选择方法进行特征筛选，并做了实验验证，事实证明最适合作为模型输入的有三个特征，依次为平均PER、SSI和LC。其中，平均PER可以在网络通信的过程中直接测得，它是100个连续误包率的平均值，反映了通信的稳定性；SSI和LC可以通过100个连续采样信干噪比提取出，分别反映了连续信干噪比的整体绝对水平和波动快慢，它们的计算公式如(6-7)所示：其中，xn为信干噪比的第n个样本值,N是用来本文档来自技高网...

【技术保护点】
1.一种基于决策树模型的无线体域网多网共存状态预测方法，目的在于确保共存问题可以被及时检测，主要过程包括：A.将无线体域网的多网共存状态分为四类：空态、静态、半动态和动态；B.采用机器学习中的决策树模型作为预测模型；C.对头部传感器节点采集的数据进行特征提取，作为模型的输入；D.根据所提出的共存状态预测算法流程，对无线体域网当前的共存状态进行预测。

【技术特征摘要】
1.一种基于决策树模型的无线体域网多网共存状态预测方法，目的在于确保共存问题可以被及时检测，主要过程包括：A.将无线体域网的多网共存状态分为四类：空态、静态、半动态和动态；B.采用机器学习中的决策树模型作为预测模型；C.对头部传感器节点采集的数据进行特征提取，作为模型的输入；D.根据所提出的共存状态预测算法流程，对无线体域网当前的共存状态进行预测。2.如权利要求1所述的方法，其特征在于，参考IEEE802.15.6标准给出的三个移动等级，将无线体域网的多网共存状态定义为四类：空态、静态、半动态和动态，以确保共存问题可以被及时检测，而后续可以根据不同的状态采取不同的处理方式；之后根据实验生成的决策树模型的参数，对四类状态进行了定量定义。3.如权利要求1所述的方法，其特征在于，采用了机器学习中的决策树模型...

【专利技术属性】
技术研发人员：孙咏梅，陈廷硕，纪越峰，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11