一种传感器网络中分组丢失和错误的原因识别方法和系统技术方案

本发明专利技术公开了一种传感器网络中分组丢失和错误的原因识别方法和系统。包括：在实验传感器网络中，获得多个实验样本分组，建立二元分类器；通过二元分类器，识别真实传感器网络中分组丢失和错误的原因。本发明专利技术为传感器网络高性能的数据传输提供了关键保障。

【技术实现步骤摘要】
一种传感器网络中分组丢失和错误的原因识别方法和系统
本专利技术涉及无线传感器网络链路感知与控制领域，尤其涉及一种传感器网络中分组丢失和错误的原因识别方法和系统。
技术介绍
随着物联网技术的提出与不断发展，面向各种应用需求的物联网前端无线传感器网络在工业、军事和民用领域得到了广泛的应用，如室内外环境监测、智能家居、远程医疗及精准农业等。目前无线传感器网络设备大多工作在ISM频段，采用无线介质进行通信，无线信道固有的广播特性导致其它工作在ISM频段的高功率网络或设备，如802.11网络、家用电器如微波炉和无绳电话等会干扰传感器节点间的通信。同时无线传感器网络一般部署在复杂的环境中，无线通信会受到天气、障碍物等因素的影响。从而导致网络中频繁的数据分组丢失和错误。并且传感器节点射频硬件本身存在性能差异。因此，在实际应用系统部署过程中考虑影响无线通信质量的各种因素，为传感器网络数据传输提供及时、可靠的链路状态信息，是实现高性能网络协议的基础。一般可将导致分组丢失和错误的因素分为以下两大类：一是信号衰减、信道衰落、多径传播或节点移动等引起的无线链路本身质量不好，从而导致分组丢失和错误，称之为信道错误类发送失败；二是由隐藏终端、或多个节点同时向接收节点发送数据而产生的冲突、或其它高功率网络干扰而引起的分组丢失和错误，称之为冲突类发送失败。传统基于竞争信道访问方式的无线网络采用确认机制来判断分组发送结果：如果接收到确认分组，则分组发送成功，如果在规定的时间内未收到确认分组，则认为是冲突导致的分组丢失和错误。这种在发送方基于确认机制的分组发送结果识别方法不能反映接收方接收分组的实际情况。如何准确而高效地识别分组丢失和错误的原因对设计高性能的网络协议具有重要和基础性的意义。如功率控制协议根据识别结果动态调整发送功率的大小；链路层根据识别结果自适应调整信道访问策略；路由协议根据识别结果选择可靠稳定的路径收集数据；而传输层拥塞控制协议根据识别结果设计高效的速率自适应协议。已有方法大部分是针对802.11网络中分组发送失败(包括丢失和错误)的原因进行识别的。如采用RTS(Request-to-Send)/CTS(Clear-to-Send)控制分组来识别冲突类还是信道错误类发送失败。但是RTS/CTS控制分组会引入大的控制开销，大大降低了信道的利用率。从而现有无线网络设备一般会禁用RTS/CTS功能。也有方法通过将整个错误的分组返回给发送节点这种策略来诊断分组出错的原因，但该方法会引入大的控制开销，不适合存储和能量资源都有限的传感器节点。还有结合RTS/CTS和数据分段两种机制来区分物理层丢包和拥塞类丢包，通过分析802.11n标准下块确认位图的损耗模式来区分弱信号类和冲突类丢包。由于802.15.4和802.11物理层标准不同，最后两种方法都不能直接应用于传感器网络。也有方法通过分析物理层比特误码率BER(BitErrorRate)的突发性特征来判断是否有冲突发生，但该方法需要额外的硬件支持，很难在低成本的传感器节点上实现。也有少数针对无线传感器网络提出分组丢失和错误的原因识别方法。如通过分析接收信号强度指示符(RSSI:ReceivedSignalStrengthIndicator)和链路质量指示符(LQI:LinkQualityIndicator)在弱信号和冲突环境下的统计分布特征来分类分组发送结果，但该方法需要实时采集RSSI值，会引入大的能量开销。也有方法通过分析802.15.4的物理层片错误模式(CEP:ChipErrorPattern)的统计特征来识别链路当前状态，但该方法是在USRP（UniversalSoftwareRadioPeripheral）设备上实现的，在普通传感器节点上很难实现，因此实用价值小。并且该方法只考虑了同种802.15.4网络内部间的干扰，而未考虑不同网络或设备对传感器节点通信的干扰。因此，在传感器网络中实现高效可行的分组丢失和错误的原因识别方法需要解决以下两个方面的挑战：（1）影响因素提取与分析。由于实际传感器网络应用中节点间的通信受到地理环境、天气、干扰或障碍物等很多因素的影响，获取真实网络中节点间的通信状况代价大，且会影响传感器网络的正常运行。如何提取影响当前分组丢失和错误的主要因素是分组丢失和错误原因识别问题面临的最大挑战；（2）在传感器节点上实现在线、实时和自适应的轻量级识别算法。因为受限的传感器节点资源及高度动态变化的通信状态，所以需要识别方法易于在节点上实现，且开销低、自适应性强。本专利技术公开的基于机器学习理论的传感器网络分组丢失和错误的原因识别方法和系统，能够有效解决上述挑战，具有轻量级的、准确实时和易于在实际传感器网络中实现的特点。
技术实现思路
本专利技术的目的在于，克服现有技术的缺陷，设计轻量级的、准确实时的、易于在实际传感器网络中实现的分组丢失和错误的原因识别方法和系统，为传感器网络高性能的数据传输提供关键保障。本专利技术公开了一种传感器网络中分组丢失和错误的原因识别方法，包括：步骤1：在实验传感器网络中，获得多个实验样本分组，建立二元分类器；步骤2：通过所述二元分类器，识别真实传感器网络中分组丢失和错误的原因。所述步骤1包括：步骤1.1：建立第一实验样本分组，提取分组丢失和错误的特征属性；步骤1.2：建立第二实验样本分组；步骤1.3：获得分组丢失和错误的所述第二实验样本分组的分组丢失和错误的原因；步骤1.4：计算所述分组丢失和错误的第二实验样本分组的所述特征属性的特征属性值，根据所述特征属性值和所述分组丢失和错误的原因建立所述二元分类器。所述步骤2包括：步骤2.1：计算所述真实传感器网络的分组丢失和错误的分组的所述特征属性的所述特征属性值；步骤2.2：将所述特征属性值输入所述二元分类器，获得所述真实传感器网络的分组丢失和错误的原因。所述特征属性包括一时间段内正确分组的接收信号强度指示符RSSI平均值、所述时间段内所述正确分组的链路质量指示符LQI平均值、单个丢失或错误分组的RSSI瞬时值相比所述时间段内所述正确分组的RSSI均值的变化幅度、分组级比特误码率和所述时间段内全部分组中分组头部出错的概率。所述实验传感器网络包括信道错误主导的实验传感器网络、冲突主导的实验传感器网络和信道错误和冲突都存在的实验传感器网络。所述分组丢失和错误原因包括信道错误和冲突。通过朴素贝叶斯、逻辑回归模型和决策树分类器的任一算法建立所述二元分类器。本专利技术还公开了一种传感器网络中分组丢失和错误的原因识别系统，包括：二元分类器建立模块，用于在实验传感器网络中，获得多个实验样本分组，建立二元分类器；原因识别模块，用于通过所述二元分类器，识别真实传感器网络中分组丢失和错误的原因。所述二元分类器建立模块包括：特征属性提取子模块，用于建立第一实验样本分组，提取分组丢失和错误的特征属性；样本采集子模块，用于建立第二实验样本分组；原因获得子模块，用于获得分组丢失和错误的所述第二实验样本分组的分组丢失和错误的原因；监督学习子模块，用于计算所述分组丢失和错误的第二实验样本分组的所述特征属性的特征属性值，根据所述特征属性值和所述分组丢失和错误的原因建立二元分类器。所述原因识别模块包括：在线特征属性值预测子模块，用本文档来自技高网...

【技术保护点】
一种传感器网络中分组丢失和错误的原因识别方法，其特征在于，包括：步骤1：在实验传感器网络中，获得多个实验样本分组，建立二元分类器；步骤2：通过所述二元分类器，识别真实传感器网络中分组丢失和错误的原因。

【技术特征摘要】
1.一种传感器网络中分组丢失和错误的原因识别方法，其特征在于，包括：步骤1：在实验传感器网络中，获得多个实验样本分组，建立二元分类器；步骤2：通过所述二元分类器，识别真实传感器网络中分组丢失和错误的原因；其中所述步骤1包括：步骤1.1：建立第一实验样本分组，提取分组丢失和错误的特征属性；步骤1.2：建立第二实验样本分组；步骤1.3：获得分组丢失和错误的所述第二实验样本分组的分组丢失和错误的原因；步骤1.4：计算所述分组丢失和错误的第二实验样本分组的所述特征属性的特征属性值，根据所述特征属性值和所述分组丢失和错误的原因建立所述二元分类器；所述步骤2包括：步骤2.1：计算所述真实传感器网络的分组丢失和错误的分组的所述特征属性的所述特征属性值；步骤2.2：将所述特征属性值输入所述二元分类器，获得所述真实传感器网络的分组丢失和错误的原因。2.如权利要求1所述的传感器网络中分组丢失和错误的原因识别方法，其特征在于，所述特征属性包括一时间段内正确分组的接收信号强度指示符RSSI平均值、所述时间段内所述正确分组的链路质量指示符LQI平均值、单个丢失或错误分组的RSSI瞬时值相比所述时间段内所述正确分组的RSSI均值的变化幅度、分组级比特误码率和所述时间段内全部分组中分组头部出错的概率。3.如权利要求1所述的传感器网络中分组丢失和错误的原因识别方法，其特征在于，所述实验传感器网络包括信道错误主导的实验传感器网络、冲突主导的实验传感器网络和信道...

【专利技术属性】
技术研发人员：黄庭培，陈海明，张招亮，崔莉，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：