一种分布式架构的无线传感器网络干扰区域映射方法技术

本发明专利技术涉及一种分布式架构的无线传感器网络干扰区域映射方法，其步骤包括：首先，网络自下而上形成具备节点层，簇头层，sink层的三层分布式架构；其次，通过节点层与簇头层、簇头层与sink层之间的两两交互，以丢失或不完整的数据报告为依据实现自下而上的干扰攻击识别；随后依赖sink层的数据包进行分解，自上而下开展簇头级干扰区域映射和节点级干扰区域映射，逐级提高映射结果的精度；最后利用凸包算法将地理位置上相邻的受干扰簇进行区域合并，降低单独存储分析各受干扰簇的复杂度。本发明专利技术能够在不需要额外硬件支持，不改写底层MAC协议的前提下获取干扰区域的位置和形状，对于传感器网络的干扰攻击防御具有广泛的应用价值。

【技术实现步骤摘要】
一种分布式架构的无线传感器网络干扰区域映射方法
本专利技术涉及一种分布式架构的无线传感器网络干扰区域映射方法，属于无线传感器网络通信支持

技术介绍
无线链路的开放性、信号传播的广播特性等特征，使得无线传感网容易遭受干扰攻击的威胁，即攻击者通过在与网络节点相同的信道广播无意义报文，达到使网络节点之间不能正常通信的目的。干扰攻击将网络分为干扰区域和非干扰区域，干扰区域内的节点由于受干扰影响，无法与外部节点通信，从而使得该区域形成通信“空洞”，对网络数据的转发、路由等性能及安全都可以造成严重影响。因此，检测、防御干扰攻击对于提高网络的可靠性，增强网络的安全性，具有十分重要的理论价值和现实意义。近几年，人们提出了多种干扰攻击防御机制，致力于在传感器网络检测到遭受干扰攻击时，从空间、时间或者频率等方面避开干扰攻击的影响。但是，大部分策略或因需要复杂的硬件支持不符合传感网经济节能的设计需求、或因较为理想的假设前提在诸多实际场景中无法直接应用。当前研究的无线传感器网络干扰攻击防御机制设计思想主要包括:扩频通信、干扰区域映射、干扰源定位、空间退避。使用扩频通信抵御干扰攻击的原理是，节点实际使用的通信带宽高于信息传输需求的最小带宽，当节点收到干扰攻击后可以通过快速跳频，利用未被干扰的频点进行数据传输。但是，传感器节点低成本的设计需求使其通信模块只支持单频通信，且扩频通信要求的信道快速切换非常依赖于硬件，因此扩频通信的使用局限性较大。干扰区域映射的基本思想是，利用干扰攻击导致的网络的特征参数变化，探查干扰攻击的影响区域，通过获取干扰区域的位置和形状，指导网络数据的转发和节点的能量管理。干扰区域映射策略保证了网络遭受干扰攻击的情况下也可以正常地进行数据路由。干扰源定位是干扰攻击防御中最直接、最有效的防御方式，基于测距的干扰源定位算法，强调如何选择合适的普通节点的物理属性，建立起与干扰源的关系，从而依据信号传播模型进行定位，测距无关定位则是根据干扰区域附近内外节点的位置信息，结合相关的几何数学知识进行干扰源位置的估计。但在节点通信受阻的情况下运行干扰源定位算法，存在定位失败的概率，且与节点自定位相比，干扰源定位的结果引入的定位误差较高，所需的定位时间更长。空间退避的基本思想是，节点一旦检测到干扰攻击的存在，则移动至干扰区域外，最终的移动位置可以较好的保持与网络其他节点的连通性。空间退避策略仅适用于节点具有移动能力的场景中，无法作用于静态传感网。从保证数据连续性的角度而言，干扰区域映射策略通过获取干扰区域的位置和形状，指导网络中节点在信息转发过程中规避干扰区域，其算法复杂度低于干扰源定位，可扩展性优于扩频通信策略和空间退避策略。目前，国内外研究者针对无线传感网中的干扰区域映射研究较少，相关文献如下：1、2003年，Wood等人在《JAM:AJammed-AreaMappingServiceforSensorNetworks》中，提出了一种实时干扰区域映射策略JAM。由于在干扰区域的边缘，干扰信号相对较弱，边缘内节点广播受到干扰的消息，边缘外的节点则相互协同合作，交换接收到的受干扰信息，利用边缘外的节点的位置形成一个覆盖干扰区域的外包络，外包络作为干扰区域的映射结果。JAM能够在数秒内产生映射结果，但缺陷在于，需要修改网络底层的MAC通信协议来实现受干扰消息的对外发送。2、2014年，Azim等人在《EfficientJammedAreaMappinginWirelessSensorNetworks》中，在Wood等人提出的JAM基础上，提出了低通信负载版本的干扰区域映射策略enhancedJAM，解决了JAM中过度洪泛引起的广播风暴问题。enhancedJAM避免了干扰节点参与映射，仅利用干扰区域边缘外节点，在干扰区域中作出若干分割线，边缘外节点沿分割线发送数据包，根据分割线上干扰的衰减程度确定干扰节点。enhancedJAM在JAM的基础上减少了20％–25％的通信量，但是enhancedJAM继承了JAM需要修改网络底层的MAC通信协议来实现受干扰消息对外发送的缺陷，同时假定了干扰区域是圆形，干扰程度由圆心向外均匀衰减。3、2014年，Rahman等人在《Fastandenergy-efficienttechniqueforjammedregionmappinginwirelesssensornetworks》中，提出了一种能量高效的干扰区域映射策略，该策略将大部分映射的工作量从节点转移到基站，基站利用K-means聚类算法，将网络中的干扰节点按空间分布进行聚类，对分为一类的干扰节点，基站利用凸包算法，将该类节点的外包络求出，以此作为干扰区域的边界。该策略的性能较大依赖于聚类算法中K值得选取，且干扰节点向基站传输被干扰消息时，依然需要违背MAC协议。
技术实现思路
本专利技术所要解决的技术问题是：在存在发射干扰源的无线传感器网络中，通过将网络划自下而上分为节点层，簇头层，sink层的三层分布式架构，当节点信道被干扰源持续占用时，不需要干扰区域内的节点违反MAC协议对外广播干扰攻击消息，仅依靠节点层与簇头层、簇头层与sink层之间的两两交互，实现自下而上的干扰攻击识别。当节点层部分节点因干扰攻击无法向其簇头发送数据，或部分簇头因干扰攻击无法上传其簇内节点数据时，簇头层存向sink层发送的数据报告将是不完整的，利用sink层从簇头层获取的数据包，自上而下进行簇头级干扰区域映射和节点级干扰区域映射，映射结果的精度由粗粒度到细粒度，逐级提高。为了达到上述目的，本专利技术是通过以下技术方案实现的：一种分布式架构的无线传感器网络干扰区域映射方法：包括以下步骤：步骤一：三层分布式架构的网络实现。网络自下而上分为节点层，簇头层，sink层。节点层位于网络最底层，负责节点分簇和数据感知，分簇后的节点与其对应簇头需保持一跳通信范围内。节点层各节点将感知数据发送给所属簇头，簇头在簇头层进行数据汇聚，并将汇聚后的数据报告发送给sink层，完成数据自下而上的传输。步骤二：sink通过数据包分解识别干扰攻击，同时转入干扰区域逐级映射阶段。由于分簇后网络中各节点与其簇头保持一跳距离，簇内节点受到干扰攻击后对外表现为簇成员无法发送数据给簇头，或簇头无法接收簇成员数据，最终sink层收到来自簇头层的数据报告，通过匹配簇头个数与数据报告个数，sink发现存在簇头报告丢失，此外，在接收的数据报告中同时包括信息丢失完整的簇头报告和信息不完整的簇头报告，sink层基于存在簇头报告丢失现象和接收到信息不完整的簇头报告识别干扰攻击。步骤三：簇头级干扰区域映射。sink层基于丢失的簇头报告和信息不完整的簇头报告，将干扰区域初步映射到未上传数据报告的簇头所属簇的位置和上传数据报告但信息不完整的簇头所属簇的位置，同时将所有接收到的数据报告中出现的节点识别为信任节点，丢失ID信息的簇内节点判定为干扰节点。步骤四：节点级干扰区域映射。簇头级映射出的受到干扰攻击的簇中，存在部分波及节点。波及节点自身处于干扰范围外，但因其簇头处于干扰范围内，波及节点的数据无法被簇头接收、上传给sink层，从而被簇头级映射误判为干扰节点，节点级干扰区域映射利用信任节点排查上述节点，将其从受干本文档来自技高网...

【技术保护点】
一种分布式架构的无线传感器网络干扰区域映射方法，其特征在于：包括以下步骤：步骤一：三层分布式架构的网络实现网络自下而上分为节点层，簇头层，sink层；节点层位于网络最底层，负责节点分簇和数据感知，分簇后的节点与其对应簇头需保持一跳通信范围内，节点层各节点将感知数据发送给所属簇头，簇头在簇头层进行数据汇聚，并将汇聚后的数据报告发送给sink层，完成自下而上的数据传输；步骤二：sink通过数据包分解识别干扰攻击，同时转入干扰区域逐级映射阶段分簇后网络中各节点与其簇头保持一跳距离，当簇内节点受到干扰攻击后对外表现为簇成员无法发送数据给簇头，或簇头无法接收簇成员数据，最终sink层收到来自簇头层的数据报告，通过匹配簇头个数与数据报告个数，sink发现存在簇头报告丢失，此外，在接收的数据报告中同时包括信息丢失完整的簇头报告和信息不完整的簇头报告，sink层基于存在簇头报告丢失现象和接收到信息不完整的簇头报告识别干扰攻击；步骤三：簇头级干扰区域映射sink层基于丢失的簇头报告和信息不完整的簇头报告，将干扰区域初步映射到未上传数据报告的簇头所属簇的位置和上传数据报告但信息不完整的簇头所属簇的位置，同时将所有成功接收到的数据报告中出现的节点识别为信任节点，丢失ID信息的簇内节点判定为干扰节点；步骤四：节点级干扰区域映射簇头级映射出的受到干扰攻击的簇中，存在部分波及节点，波及节点自身处于干扰范围外，但因其簇头处于干扰范围内，波及节点的数据无法被簇头接收、上传给sink层，从而被簇头级映射误判为干扰节点，节点级干扰区域映射利用信任节点排查上述节点，将其从受干扰簇的区域中剥离，提高簇头级干扰区域映射的映射精度；步骤五：干扰区域合并节点级干扰区域映射的结果通过信任节点上传至sink，sink将地理位置上相邻的受干扰簇进行区域合并，降低单独存储分析各受干扰簇的复杂度。...

【技术特征摘要】
1.一种分布式架构的无线传感器网络干扰区域映射方法，其特征在于：包括以下步骤：步骤一：三层分布式架构的网络实现网络自下而上分为节点层，簇头层，sink层；节点层位于网络最底层，负责节点分簇和数据感知，分簇后的节点与其对应簇头需保持一跳通信范围内，节点层各节点将感知数据发送给所属簇头，簇头在簇头层进行数据汇聚，并将汇聚后的数据报告发送给sink层，完成自下而上的数据传输；步骤二：sink通过数据包分解识别干扰攻击，同时转入干扰区域逐级映射阶段分簇后网络中各节点与其簇头保持一跳距离，当簇内节点受到干扰攻击后对外表现为簇成员无法发送数据给簇头，或簇头无法接收簇成员数据，最终sink层收到来自簇头层的数据报告，通过匹配簇头个数与数据报告个数，sink发现存在簇头报告丢失，此外，在接收的数据报告中同时包括信息丢失完整的簇头报告和信息不完整的簇头报告，sink层基于存在簇头报告丢失现象和接收到信息不完整的簇头报告识别干扰攻击；步骤三：簇头级干扰区域映射sink层基于丢失的簇头报告和信息不完整的簇头报告，将干扰区域初步映射到未上传数据报告的簇头所属簇的位置和上传数据报告但信息不完整的簇头所属簇的位置，同时将所有成功接收到的数据报告中出现的节点识别为信任节点，丢失ID信息的簇内节点判定为干扰节点；步骤四：节点级干扰区域映射簇头级映射出的受到干扰攻击的簇中，存在部分波及节点，波及节点自身处于干扰范围外，但因其簇头处于干扰范围内，波及节点的数据无法被簇头接收、上传给sink层，从而被簇头级映射误判为干扰节点，节点级干扰区域映射利用信任节点排查上述节点，将其从受干扰簇的区域中剥离，提高簇头级干扰区域映射的映射精度；步骤五：干扰区域合并节点级干扰区域映射的结果通过信任节点上传至sink，sink将地理位置上相邻的受干扰簇进行区域合并，降低单独存储分析各受干扰簇的复杂度。2.根据权利要求1所述的一种分布式架构的无线传感器网络干扰区域映射方法，其特征在于：所述步骤一中，一跳通信范围的节点分簇方法如下：各节点通过广播Hello包与其邻居节点进行交...

【专利技术属性】
技术研发人员：韩光洁，刘立，
申请(专利权)人：河海大学常州校区，
类型：发明
国别省市：江苏,32