无线传感网中基于感知器的区域分簇目标跟踪算法
【技术领域】
[0001] 本发明属于网络通信技术领域，具体涉及一种无线传感网中基于感知器的区域分 簇目标跟踪算法。
【背景技术】
[0002] 无线传感器网络与神经网络有很大相似之处：都采用分布式存储与并行处理，都 配置大量节点，具有高容错性和鲁棒性，它们的共同特性使得神经网络模型非常适用于无 线传感器网络的数据融合。运动目标的跟踪是无线传感器网络的一项基本功能，目标跟踪 需要传感器网络根据节点侦测信号判断目标是否出现，当目标出现时，要在一定持续时间 内判断运动目标的轨迹，这就要求传感器节点能够对侦测数据进行处理，根据任务需求合 理地调度节点资源并且选择合适的算法来确定目标状态，通过多点协作跟踪得到精确的跟 踪结果。目标定位是目标跟踪的基础，常用的基本方法包括基于信号强度(RSSI)、信号到达 角度(AOA)、信号到达时间（TOA)、信号到达时间差法(DTOA)，其中RSSI因其对传感器硬件要 求较低而成为近来基于无线传感器网络的目标定位最常用的方法。
[0003] 无线传感器网络中，传感器节点往往是大量密集分布，但由于节点能量的局限和 探测范围的局限，在目标定位时采用大量节点做集中式处理是不现实的。在无线传感器网 络中的目标定位与跟踪主要需要考虑以下两个局限：
[0004] (1)电源能量有限
[0005] 传感器节点体积微小，通常所携带的能量十分有限，并且由于无线传感器网络中 传感器节点众多、成本低廉、分布区域广，而且部署环境复杂，所以用更换电池的方式给节 点补充能量是不现实的。传感器节点消耗能量的模块包括传感器模块、处理器模块和无线 通信模块，根据Deborah Estrin在Mobicom2002会议上的特邀报告（Wireless Sensor Networks ,Part IV: Sensor Network Protocols)中的描述，传感器节点绝大部分能量消耗 在无线通信模块上，传输1比特的信息100米距离需要大约执行3000条计算指令消耗的能 量，所以如何设计能够高效使用能量的定位算法是当前定位应用中的首要挑战，如何让网 络通信更有效率，减少不必要的转发和接收，不需要通信时尽快进入睡眠状态，是传感器网 络协议设计需要重点考虑的问题。
[0006] (2)通信能力有限
[0007] 无线通信的能量消耗与通信距离的关系为:E = kdn，其中，参数η的取值一般为2〈n 〈4,随着距离的增加通信能耗将距离将急剧增加。一般而言，传感器节点的无线通信半径在 100m内比较合适。无线通信的信道资源有限，所以如何设计满足无线传感器网络通信需求 的定位算法也是评价一个算法有效性与实用性的标准。
[0008] 传感器节点无线通信模块的状态包括发送状态、接收状态、侦听状态和睡眠状态 等，单位时间内消耗的能量按上述顺序依次减少。在无线传感器网络中，可能造成网络能量 浪费的主要原因包括:如果MAC协议采用竞争方式使用共享的无线信道，节点在发送数据的 过程中可能会引起多个节点之间的数据碰撞，这就需要重新发送数据，从而消耗更多的能 量;监测区域内密布大量探测节点，节点数据存在大量冗余，节点接收和处理不必要的数 据，这也会造成节点消耗更多能量。此外，传统基于动态分簇自适应目标跟踪算法，利用最 优选择机制和动态分簇方式确定激活节点，此方法需要所有节点处于侦听状态并且需要频 繁的节点间的通信，会浪费过多的通信能耗。
【发明内容】
[0009] 为了解决现有技术中存在的不足，本发明提供了无线传感网中基于感知器的区域 分簇目标跟踪算法，其能耗低、容错性强，具有良好的应用前景，值得推广。
[0010] 为解决上述问题，本发明具体采用以下技术方案：
[0011] 无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，包括以下步骤，
[0012] 步骤⑴，令目标的监测区域划分为M个区域簇，第j(j = l，2，~M)个区域簇里有1 个簇头节点和η个通用节点，Xj = (XI，X2，…Xn) τ是各个通用节点的探测数据，Wj= (Wjl， Wj2，为第j个区域簇的连接权值，代表各个通用节点数据对输出的影响程度，Θ通第j 个区域簇的阈值，f(.)是阈值型活化函数，构建感知器的训练模型，
[0014] 式⑴中，yj为簇头节点输出，Xi为区域簇内通用节点输出，Wji为连接通用节点Xi与 簇头yj的权值，表示第i个通用节点对兴奋度输出的权重；
[0015] 步骤⑵，利用样本点数据对步骤⑴中感知器的训练模型进行训练，训练后的感 知器能够完成对目标的感知任务，目标越接近区域簇内，该区域簇内簇头节点的兴奋度输 出越高，数值显示为越接近1，目标越远离区域簇，该区域簇内簇头节点的兴奋度输出越低， 数值显示为越接近〇;
[0016] 步骤(3)，构建无线传感网器网络，所述无线传感网器网络包括部署在监测区域内 的簇头节点、通用节点以及作为融合中心的汇聚中心，簇头节点负责收集区域簇内的通用 节点数据并进行初步融合，将融合后的数据转发给汇聚中心做进一步的数据处理，通用节 点负责感知目标并收集目标信号强度数据；
[0017]步骤(4)，在通用节点处设置第一道阈值，规定每个区域簇内周期性轮流开启一个 通用节点侦听信号，其余的通用节点全部处于休眠状态，对当前侦听信号的通用节点进行 第一道阈值判断，判断目标是否在区域簇内，若信号强度低于第一道阈值则继续保持区域 簇内其他通用节点的睡眠状态，若信号强度超过第一道阈值，则当前侦听信号的通用节点 在区域簇内发送一个广播，将其余的通用节点全部唤醒为接收状态，并激活所有通用节点 与簇头节点的通信，区域簇内所有通用节点的信息在簇头节点处进行融合；
[0018] 步骤(5)，进行第二层判断，通过步骤(2)中训练后的感知器判断目标信号是否在 本区域簇内，设定兴奋度阈值W(KKl)，若感知器处于抑制状态，则不开启簇头节点与汇聚 中心的通信，若感知器处于兴奋状态，则开启簇头节点与汇聚中心的通信，簇头节点向汇聚 中心发送感知器的兴奋度值；
[0019] 步骤(6)，若目标处于多个区域簇边界处时多个簇头节点可能同时被激活，汇聚中 心同时接收多个簇头节点的兴奋度值，此时进行第三层判断，比较多个感知器输出的兴奋 度值大小，判断采用兴奋度值最大的区域簇的数据和模型，在选定区域簇之后，接收该区域 簇内簇头节点的数据包，数据包内包括该区域簇的ID、区域簇内通用节点的ID、各通用节点 的探测数据以及用于该区域簇计算目标坐标的数学模型参数，汇聚中心调用兴奋度占优的 区域簇的数学模型参数，并接收该区域簇中的通用节点节点数据输入该模型中做实时目标 定位。
[0020]前述的无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，所述步 骤(1)中连接权值Wji的训练方式为，
[0021 ]令Xq = -I，wj〇=0j，wj(k) = (Wj〇(k)，wji(k)，···Wjn(k))表示第k步的连接权值向量， n(k)表示第k步的输出，^表示第j个区域簇的期望输出，样本点在此区域簇内期望输出为 1，不在此区域簇内期望输出为0,则第k+Ι步的连接权值调整为，
[0023] 式⑵中，为连接权值修正项，当_)#)<&时为正，表明当前连接权 值不够大，需要正向调整，.#幻> h时为负，表明当前连接权值足够大，需要负向调整;η为 学习效率，并且〇〈η < 1，用来控制连接权值的调整速度。
[0024] 前述的无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，所述步 骤(3)中簇头节点、通用节点是特定的或随机部署在监测区域内的。
[0025] 前述的无线传感网中基于感知器的区域分簇目标跟踪算法，其特征在于，所述步 骤(6)中数学模型有最小二乘线性回归模型和支持向量机非线性回归模型。
[0026] 本发明的有益效果，本发明提供的一种无线传感网中基于感知器的区域分簇目标 跟踪算法，具有以下优点：1、采用多级调度机制极大程度地减少网络能源消耗，规定只允许 区域簇内通信来充分降低无线通信损耗，以感知器输出作为定量标准来判断区域簇的激活 状态，并在动态目标跟踪中设定了合理的越区切换模式防止节点之间的碰撞；2、通过对比 无线传感网与神经网络的相似性，将传感器节点类比为神经元，建立信息传输模型，充分利 用无线传感网的分布式处理特性和自组织能量，提高了泛化能力和容错性。
【附图说明】
[0027]图1为感知器模型图；
[0028]图2为无线传感网器网络示意图；
[0029]图3多级调度机制图。
【具体实施方式】
[0030]下面结合实施例和附图对本发明作进一步描述。
[0031] 美国学者F.Rosenblatt于1957年提出一种具有单层计算单元的神经网络，称之为 感知器。感知器是模拟人的视觉，接受环境信息，并由神经冲动进行信息传递的神经网络， 其结构如图1所示。设目标的监测区域共划分为M个区域簇，第j(j = l，2,…M)个区域簇里有 1个簇头节点和η个通用节点，Xj= (Xi，X2, +Xn)1"是各个通用节点的探测数据，Wj = (Wji， wj2rijn)T为第j个区域簇的连接权值，代表各个通用节点的探测数据对输出的影响程度， 这是与通用节点的布局有关的，Θ」是第j个区域簇的阈值，f(.)是活化函数，常用的活化函 数有阈值型、子阈累积型、分段线性型和S型，在分簇定位中，需要知道的是目标在不在当前 的区域簇内，所以活化函数采用阈值型用作二元分类，构建感知器的训练模型，
[0033] 式⑴中，yj为簇头节点输出，Xi为区域簇内通用节点输出，Wji为连接通用节点Xi与 簇头5?的权值，表示第i个通用节点对兴奋度输出的权重;感知器输出有两种状态，分别为 抑制和兴奋，输出为1代表神经元受到的刺激足够强烈而处于兴奋状态，判定目标在该区域 簇内，输出为〇代表神经元受到的刺激不够强烈而处于抑制状态，判定目标不在该区域簇 内。
[0034] 将感知器用于二元分类，相当于在高维样本空间中用一个超平面将两类样本分 开。感知器的学习是有监督的学习，其连接权值和阈值可以通过多次训练求得，令XQ = -I， Wj〇=9j，wj