无线传感网中基于感知器的区域分簇目标跟踪方法技术

本发明专利技术公开了一种无线传感网中基于感知器的区域分簇目标跟踪方法，采用多级调度机制极大程度地减少网络能源消耗，规定只允许区域簇内通信来充分降低无线通信损耗，以感知器输出作为定量标准来判断区域簇的激活状态，并在动态目标跟踪中设定了合理的越区切换模式防止节点之间的碰撞；此外，通过对比无线传感网与神经网络的相似性，将传感器节点类比为神经元，建立信息传输模型，充分利用无线传感网的分布式处理特性和自组织能量，提高了泛化能力和容错性。

【技术实现步骤摘要】

本专利技术属于网络通信
，具体涉及一种无线传感网中基于感知器的区域分簇目标跟踪算法。
技术介绍
无线传感器网络与神经网络有很大相似之处：都采用分布式存储与并行处理，都配置大量节点，具有高容错性和鲁棒性，它们的共同特性使得神经网络模型非常适用于无线传感器网络的数据融合。运动目标的跟踪是无线传感器网络的一项基本功能，目标跟踪需要传感器网络根据节点侦测信号判断目标是否出现，当目标出现时，要在一定持续时间内判断运动目标的轨迹，这就要求传感器节点能够对侦测数据进行处理，根据任务需求合理地调度节点资源并且选择合适的算法来确定目标状态，通过多点协作跟踪得到精确的跟踪结果。目标定位是目标跟踪的基础，常用的基本方法包括基于信号强度(RSSI)、信号到达角度(AOA)、信号到达时间(TOA)、信号到达时间差法(DTOA)，其中RSSI因其对传感器硬件要求较低而成为近来基于无线传感器网络的目标定位最常用的方法。无线传感器网络中，传感器节点往往是大量密集分布，但由于节点能量的局限和探测范围的局限，在目标定位时采用大量节点做集中式处理是不现实的。在无线传感器网络中的目标定位与跟踪主要需要考虑以下两个局限：(1)电源能量有限传感器节点体积微小，通常所携带的能量十分有限，并且由于无线传感器网络中传感器节点众多、成本低廉、分布区域广，而且部署环境复杂，所以用更换电池的方式给节点补充能量是不现实的。传感器节点消耗能量的模块包括传感器模块、处理器模块和无线通信模块，根据DeborahEstrin在Mobicom2002会议上的特邀报告(WirelessSensorNetworks,PartIV：SensorNetworkProtocols)中的描述，传感器节点绝大部分能量消耗在无线通信模块上，传输1比特的信息100米距离需要大约执行3000条计算指令消耗的能量，所以如何设计能够高效使用能量的定位算法是当前定位应用中的首要挑战，如何让网络通信更有效率，减少不必要的转发和接收，不需要通信时尽快进入睡眠状态，是传感器网络协议设计需要重点考虑的问题。(2)通信能力有限无线通信的能量消耗与通信距离的关系为：E＝kdn，其中，参数n的取值一般为2<n<4，随着距离的增加通信能耗将距离将急剧增加。一般而言，传感器节点的无线通信半径在100m内比较合适。无线通信的信道资源有限，所以如何设计满足无线传感器网络通信需求的定位算法也是评价一个算法有效性与实用性的标准。传感器节点无线通信模块的状态包括发送状态、接收状态、侦听状态和睡眠状态等，单位时间内消耗的能量按上述顺序依次减少。在无线传感器网络中，可能造成网络能量浪费的主要原因包括：如果MAC协议采用竞争方式使用共享的无线信道，节点在发送数据的过程中可能会引起多个节点之间的数据碰撞，这就需要重新发送数据，从而消耗更多的能量；监测区域内密布大量探测节点，节点数据存在大量冗余，节点接收和处理不必要的数据，这也会造成节点消耗更多能量。此外，传统基于动态分簇自适应目标跟踪算法，利用最优选择机制和动态分簇方式确定激活节点，此方法需要所有节点处于侦听状态并且需要频繁的节点间的通信，会浪费过多的通信能耗。
技术实现思路
为了解决现有技术中存在的不足，本专利技术提供了无线传感网中基于感知器的区域分簇目标跟踪算法，其能耗低、容错性强，具有良好的应用前景，值得推广。为解决上述问题，本专利技术具体采用以下技术方案：无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，包括以下步骤，步骤(1)，令目标的监测区域划分为M个区域簇，第j(j＝1,2,…M)个区域簇里有1个簇头节点和n个通用节点，xj＝(x1,x2,…xn)T是各个通用节点的探测数据，wj＝(wj1,wj2,…wjn)T为第j个区域簇的连接权值，代表各个通用节点数据对输出的影响程度，θj是第j个区域簇的阈值，f(.)是阈值型活化函数，构建感知器的训练模型，yj=f(Σi=1nwjixi-θj)=1,ifΣi=1nwjixi-θj≥00,ifΣi=1nwjixi-θj<0---(1)]]>式(1)中，yj为簇头节点输出，xi为区域簇内通用节点输出，wji为连接通用节点xi与簇头yj的权值，表示第i个通用节点对兴奋度输出的权重；步骤(2)，利用样本点数据对步骤(1)中感知器的训练模型进行训练，训练后的感知器能够完成对目标的感知任务，目标越接近区域簇内，该区域簇内簇头节点的兴奋度输出越高，数值显示为越接近1，目标越远离区域簇，该区域簇内簇头节点的兴奋度输出越低，数值显示为越接近0；步骤(3)，构建无线传感网器网络，所述无线传感网器网络包括部署在监测区域内的簇头节点、通用节点以及作为融合中心的汇聚中心，簇头节点负责收集区域簇内的通用节点数据并进行初步融合，将融合后的数据转发给汇聚中心做进一步的数据处理，通用节点负责感知目标并收集目标信号强度数据；步骤(4)，在通用节点处设置第一道阈值，规定每个区域簇内周期性轮流开启一个通用节点侦听信号，其余的通用节点全部处于休眠状态，对当前侦听信号的通用节点进行第一道阈值判断，判断目标是否在区域簇内，若信号强度低于第一道阈值则继续保持区域簇内其他通用节点的睡眠状态，若信号强度超过第一道阈值，则当前侦听信号的通用节点在区域簇内发送一个广播，将其余的通用节点全部唤醒为接收状态，并激活所有通用节点与簇头节点的通信，区域簇内所有通用节点的信息在簇头节点处进行融合；步骤(5)，进行第二层判断，通过步骤(2)中训练后的感知器判断目标信号是否在本区域簇内，设定兴奋度阈值δ(0<δ<1)，若感知器处于抑制状态，则不开启簇头节点与汇聚中心的通信，若感知器处于兴奋状态，则开启簇头节点与汇聚中心的通信，簇头节点向汇聚中心发送感知器的兴奋度值；步骤(6)，若目标处于多个区域簇边界处时多个簇头节点可能同时被激活，汇聚中心同时接收多个簇头节点的兴奋度值，此时进行第三层判断，比较多个感知器输出的兴奋度值大小，判断采用兴奋度值最大的区域簇的数据和模型，在选定区域簇之后，接收该区域簇内簇头节点的数据包，数据包内包括该区域簇的ID、区域簇内通用节点的ID、各通用节点的探测数据以及用于该区域簇计算目标坐标的数学模型参数，汇聚中心调用兴奋度占优的区域簇的数学模型参数，并接收该区域簇中的通用节点节点数据输入该模型中做实时目标定位。前述的无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，本文档来自技高网...

【技术保护点】
无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，包括以下步骤，步骤(1)，令目标的监测区域划分为M个区域簇，第j(j＝1,2,…M)个区域簇里有1个簇头节点和n个通用节点，xj＝(x1,x2,…xn)T是各个通用节点的探测数据，wj＝(wj1,wj2,…wjn)T为第j个区域簇的连接权值，代表各个通用节点数据对输出的影响程度，θj是第j个区域簇的阈值，f(.)是阈值型活化函数，构建感知器的训练模型，yj=f(Σi=1nwjixi-θj)=1,ifΣi=1nwjixi-θj≥00,ifΣi=1nwjixi-θj<0---(1)]]>式(1)中，yj为簇头节点输出，xi为区域簇内通用节点输出，wji为连接通用节点xi与簇头yj的权值，表示第i个通用节点对兴奋度输出的权重；步骤(2)，利用样本点数据对步骤(1)中感知器的训练模型进行训练，训练后的感知器能够完成对目标的感知任务，目标越接近区域簇内，该区域簇内簇头节点的兴奋度输出越高，数值显示为越接近1，目标越远离区域簇，该区域簇内簇头节点的兴奋度输出越低，数值显示为越接近0；步骤(3)，构建无线传感网器网络，所述无线传感网器网络包括部署在监测区域内的簇头节点、通用节点以及作为融合中心的汇聚中心，簇头节点负责收集簇内的通用节点数据并进行初步融合，将融合后的数据转发给汇聚中心做进一步的数据处理，通用节点负责感知目标并收集目标信号强度数据；步骤(4)，在通用节点处设置第一道阈值，规定每个区域簇内周期性轮流开启一个通用节点侦听信号，其余的通用节点全部处于休眠状态，对当前侦听信号的通用节点进行第一道阈值判断，判断目标是否在区域簇内，若信号强度低于第一道阈值则继续保持区域簇内其他通用节点的睡眠状态，若信号强度超过第一道阈值，则当前侦听信号的通用节点在区域簇内发送一个广播，将其余的通用节点全部唤醒为接收状态，并激活所有通用节点与簇头节点的通信，区域簇内所有通用节点的信息在簇头节点处进行融合；步骤(5)，进行第二层判断，通过步骤(2)中训练后的感知器判断目标信号是否在本区域簇内，设定兴奋度阈值δ，若感知器处于抑制状态，则不开启簇头节点与汇聚中心的通信，若感知器处于兴奋状态，则开启簇头节点与汇聚中心的通信，簇头节点向汇聚中心发送感知器的兴奋度值；步骤(6)，若目标处于多个区域簇边界处时多个簇头节点同时被激活，汇聚中心同时接收多个簇头节点的兴奋度值，此时进行第三层判断，比较多个感知器输出的兴奋度值大小，判断采用兴奋度值最大的区域簇的数据和模型，在选定区域簇之后，接收该区域簇内簇头节点的数据包，数据包内包括该区域簇的ID、区域簇内通用节点的ID、各通用节点的探测数据以及用于该区域簇计算目标坐标的数学模型参数，汇聚中心调用兴奋度占优的区域簇的数学模型参数，并接收该区域簇中的通用节点数据输入该数学模型中做实时目标定位。...

【技术特征摘要】
1.无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，包括以下步骤，
步骤(1)，令目标的监测区域划分为M个区域簇，第j(j＝1,2,…M)个区域簇里有1个簇头节点和n
个通用节点，xj＝(x1,x2,…xn)T是各个通用节点的探测数据，wj＝(wj1,wj2,…wjn)T为第j个区域簇的连接
权值，代表各个通用节点数据对输出的影响程度，θj是第j个区域簇的阈值，f(.)是阈值型活化函数，
构建感知器的训练模型，
yj=f(Σi=1nwjixi-θj)=1,ifΣi=1nwjixi-θj≥00,ifΣi=1nwjixi-θj<0---(1)]]>式(1)中，yj为簇头节点输出，xi为区域簇内通用节点输出，wji为连接通用节点xi与簇头yj的权值，
表示第i个通用节点对兴奋度输出的权重；
步骤(2)，利用样本点数据对步骤(1)中感知器的训练模型进行训练，训练后的感知器能够完成
对目标的感知任务，目标越接近区域簇内，该区域簇内簇头节点的兴奋度输出越高，数值显示为越
接近1，目标越远离区域簇，该区域簇内簇头节点的兴奋度输出越低，数值显示为越接近0；
步骤(3)，构建无线传感网器网络，所述无线传感网器网络包括部署在监测区域内的簇头节点、通
用节点以及作为融合中心的汇聚中心，簇头节点负责收集簇内的通用节点数据并进行初步融合，将
融合后的数据转发给汇聚中心做进一步的数据处理，通用节点负责感知目标并收集目标信号强度数
据；
步骤(4)，在通用节点处设置第一道阈值，规定每个区域簇内周期性轮流开启一个通用节点侦听信
号，其余的通用节点全部处于休眠状态，对当前侦听信号的通用节点进行第一道阈值判断，判断目
标是否在区域簇内，若信号强度低于第一道阈值则继续保持区域簇内其他通用节点的睡眠状态，若
信号强度超过第一道阈值，则当前侦听信号的通用节点在区域簇内发送一个广播，将其余的通用节
点全部唤醒为接收状态，并激活所有通用节点与簇头节点的通信，区域簇内所有通用节点的信息在
簇头节点处进行融合；<...

【专利技术属性】
技术研发人员：周杰，蔡世清，朱伟娜，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：江苏;32