一种无风度风向测量的无线传感器网络气源定位技术的制作方法
【专利摘要】本发明公开了一种无风度风向测量的无线传感器网络气源定位技术，包括以下步骤：通过无线传感器网络来检测气体浓度；采用基于湍流扩散理论的烟羽模型，得到气体浓度表达式；通过传感器检测到的浓度，通过偏差平方和来得到需要的目标函数，为参加计算的传感器测量值与真实值的误差平方和；使用优化的粒子群算对目标函数求解，得到定位结果和环境信息。本发明在不增加检测手段的情况下，对风速和风向进行在线估计，提高气源定位的鲁棒性和准确性。
【专利说明】
一种无风度风向测量的无线传感器网络气源定位技术
技术领域
[0001] 本发明属于气体源无线定位领域，涉及无风度风向测量的无线传感器网络气源定 位技术。
【背景技术】
[0002] 随着工业化的飞速发展，对有毒有害气体的使用也日益增加，越来越多的人关注 气体泄漏问题。在工业生产中，气体发生泄漏也是存在的，由于气体泄漏存在不确定性，发 生的位置，当时的环境也是不可预测的，一旦有毒有害气体泄漏，则极易发生安全隐患。对 工业生产和人员安全造成很大损失。
[0003] 近年来，随着无线通信技术和半导体技术的发展，使得体积小，功耗低，灵敏度高 的，通信范围大的微型传感器可以实现量产。无线传感器网络就是由部署在监测区域内大 量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统， 其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息，并发送给观察者。传 感器、感知对象和观察者构成了无线传感器网络的三个要素。
[0004] 过去的气源定位依靠传统的环境监控系统，监控设备提前安装在指定位置，通常 采用高分辨率的传感器装置，实时将监测信息传回融合中心进行分析，这类的传感器通常 体形较大，安装成本和维护成本较高，在监控区域较大的情况下，少量的传感器会导致定位 信息不准确，需要定期更换和维护，花费较多。
[0005] 另一种新兴的定位方式是通过小型自治机器人群移动搜索定位，其特点是采用的 模型复杂度低，自治小机器人移动性较高。单个机器人通过浓度传感器测量周围的浓度信 息并预测气体扩散的方向和速度。多个机器人整合信息协同移动搜索，利用群体智能算法 完成泄漏源的定位。这种方式的缺点也是显而易见的，安装维护成本较高，在监控区域较大 的情况下无法保证每个机器人有足够的能量长时间移动。
[0006]无线传感器网络定位泄漏源是研究的新兴方向，传感器节点体积小，成本低，能耗 低，节点位置固定，可以长时间工作。无线传感器节点定位有着一下优点：
[0007] 1)节点成本低，可在监测区域大量布置。
[0008] 2)传感器节点随机放置，覆盖范围大，对浓度变化响应较快。
[0009] 3)无线传感器网络应用范围广，对于一些危险区域和一些不适于使用机器人的密 闭障碍空间，无线传感器可以完成监测任务。
[0010] 4)低功耗嵌入式技术的飞速发展使得传感器节点功耗低，可以长时间对环境进行 监测。
[0011] 然而气体扩散过程易受风速，风向和湍流的影响，传统的定位算法精度并不高还 会受到起始点的影响，在未知外界环境因素和噪声的情况下，则很难获得理想的效果。
[0012] 为了克服以上的缺陷，需要一种既能快速准确的定位气体源，又能避免风速、噪声 分布等因素影响其定位精度的方法。
【发明内容】
[0013] 为解决气体泄漏源的定位算法存在的缺陷，本发明的目的在于提供一种无风度风 向测量的无线传感器网络气源定位技术。首先通过已知位置的浓度传感器采集浓度信息， 结合所用的烟羽扩散模型，求出偏差平方和形式的包含增维状态矢量的目标函数，考虑风 速和风向的不确定性，系统进行了增维状态向量估计，系统非线性严重，为了实现高精度估 计，得到更优化的解，采用粒子群算法为达到上述目的，本发明提供如下技术方案：
[0014] 步骤一:在检测区域布置一定数量的浓度传感器，位置已知，来检测气体浓度；
[0015] 步骤二:基于采用的烟羽模型，得到气体浓度表达式；
[0016] 步骤三:本发明引入了气体浓度测量阈值，只有超过阈值的节点才会参加定位计 算，舍弃掉低于阈值的节点。通过偏差平方和来得到需要的目标函数，为参加计算的传感器 测量值与真实值的偏差平方和；
[0017] 步骤四：使用优化的粒子群算对目标函数求解，得到定位结果和环境信息。本发明 的有益技术效果为:本发明采用的基于粒子群算法的无线传感器预定位设计，考虑风速和 风向的不确定性对气源定位的影响，在不增加检测手段的情况下，对风速和风向进行在线 估计，提高气源定位的鲁棒性和准确性。避免了传统定位算法对初始点敏感的缺陷而导致 局部收敛的情况，并且比传统定位算法有着更好的抗噪声性能。
【附图说明】
[0018] 为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行 说明：
[0019] 图1为本发明所述气体源定位方法的结构图
[0020] 图2为通过偏差平方和来得到需要的目标函数流程图 [0021 ]图3为基于粒子群算法的定位算法流程图
[0022]图4为湍流扩散模型的气体分布图 [0023]图5为传感器节点布置图
【具体实施方式】
[0024]下面将结合附图，对本发明的优选实施例进行详细的描述。
[0025] 发明采用的一种无风度风向测量的无线传感器网络气源定位技术，考虑风速和风 向的不确定性对气源定位的影响，在不增加检测手段的情况下，对风速和风向进行在线估 计，提高气源定位的鲁棒性和准确性。避免了传统定位算法对初始点敏感的缺陷而导致局 部收敛的情况，并且比传统定位算法有着更好的抗噪声性能。
[0026] 图1为本发明所述气体源定位方法的结构图。如图所示，该定位算法共分为四个步 骤。步骤一:在检测区域布置一定数量的浓度传感器，位置已知，来检测气体浓度;步骤二： 基于采用的烟羽模型，得到气体浓度表达式;步骤三:通过传感器检测到的浓度，通过偏差 平方和来得到需要的目标函数，为参加计算的传感器测量值与真实值的偏差平方和;步骤 四：使用优化的粒子群算对目标函数求解，得到定位结果和环境信息。
[0027] 图2为通过偏差平方和来得到需要的目标函数流程图。在监测区域内随机分布一 定数量的传感器节点用来收集浓度信息，根据采用的烟羽扩散模型来求出节点浓度的真实 值。本发明引入了气体浓度测量阈值，只有超过阈值的节点才会参加定位计算，舍弃掉低于 阈值的节点。
[0028]本发明采用基于湍流扩散理论的烟羽模型，公式如下：
[0031] A x = (xi-xs)cos9+(yi-ys)sin9 (3)
[0032] K为湍流扩散系数，U为风速，9为风速和x轴的夹角、（xs，ys)为当前气体源的位置。
[0033] 在步骤三中，得到了传感器节点的真实值和测量值分别为：
[0036] 将真实值和测量值的偏差平方和作为目标函数：
[0037] fiti = C(xi,yi)-Cf(xi,yi) (6)
[0039] 图3为粒子群算法的流程图，仿真模型选用基于湍流扩散理论的烟羽模型，种群规 模为Pnum，粒子维度为5，设为pop = (x，y，U，K，9；Lx，y为泄漏源坐标，U为风速，K为气体扩散 系数，9为风向与x轴正向的夹角。
[0040] 图4为湍流扩散模型的气体分布图，气源位置（100,500)处，x轴正方向为下风向。 传感器随机分布在该区域内，如图5所示。
[0041]
计算每个粒子的适应度值，每个粒子根据自己的 飞行记录选择个体极值pbeStl，M后选择适应度值最小的粒子作为全局极值gbest。根据速度 更新公式和位置更新公式，更新粒子的速度和位置。
[0042] VA+1 = vt% 十（.丨ram，丨（凡、,一xA ) + (8)
[0043] xk+i = xk+vk+i (9)
[0044] cdPc2为学习因子，通常取[0,2]之间的随机数，ranch和rand 2为0和1之间的随机 数。Xk和Vk是粒子的当前位置和速度矢量，w为惯性权重，范围通常在0和1之间，用来保持粒 子的运动惯性，使其具有扩展搜索空间的能力。
[0045]图5为传感器节点布置二维图，本发明所用的节点布置方式为随机布置。
[0046]最后说明的是，以上优选实施例仅用以说明本发明的技术方案而非限制，尽管通 过上述优选实施例已经对本发明进行了详细的描述，但本领域技术人员应当理解，可以在 形式上和细节上对其作出各种各样的改变，而不偏离本发明权利要求书所限定的范围。
【主权项】
1. 一种无风度风向测量的无线传感器网络气源定位技术，首先通过已知位置信息的传 感器检测泄漏气体浓度，通过偏差平方和来估计泄漏源的位置，得到定位所需的目标函数， 考虑到风速和风向的不确定性后，系统进行了增维状态向量估计，系统非线性严重，为了实 现高精度估计，得到更优化的解，采用粒子群算法优化目标函数，得到泄漏源位置(X，y)，当 时的风向与x轴的夹角9,风速信息U和气体扩散系数K。具体包括以下步骤： 步骤一:在检测区域布置一定数量的浓度传感器，位置已知，来检测气体浓度； 步骤二:基于采用的烟羽模型，得到气体浓度表达式； 步骤三：引入了气体浓度测量阈值，只有超过阈值的节点才会参加定位计算，舍弃掉低 于阈值的节点。通过偏差平方和来得到需要的目标函数，为参加计算的传感器测量值与真 实值的偏差平方和； 步骤四：使用优化的粒子群算对目标函数求解，得到定位结果和环境信息。2. 根据权利要求1所述的一种无风度风向测量的无线传感器网络气源定位技术，其特 征在于:步骤二中，当气体扩散达到稳定时，传感器得到气体浓度信息， 首先利用误差平方和得到需要的定位目标函数，具体步骤如下： 1) 传感器检测泄漏气体浓度，确定使用的烟羽扩散模型； 2) 参加定位的传感器位置为(11，71)，（12,72)，（13,73)-，（111，711)，测量值为(：匕，7山通 过烟羽模型得到的真实值为 Cf (Xl，yi)。 3) 最小二乘法计算误差平方和行1^ = (：(11，7〇-〇￡(11，7〇; 4) 得到所需的定位目标函数3. 根据权利要求1所述的一种无风度风向测量的无线传感器网络气源定位技术，其特 征在于:步骤三中，引入了气体浓度测量阈值，只有超过阈值的节点才会参加定位计算，舍 弃掉低于阈值的节点。4. 根据权利要求1所述的一种无风度风向测量的无线传感器网络气源定位技术，其特 征在于:步骤四中所使用的优化粒子群算法来求解定位目标函数，具体步骤如下： 1) 随机在监测区域放置一定的传感器节点测量浓度信息； 2) 通过所使用的烟羽扩散模型得到测量节点的真实值Cf(Xl，yi)，由于考虑到外界干扰 的影响，只有浓度值达到一定阈值的节点才参加定位计算； 3) 粒子群算法的适应度函数选择为传感器测量值与真实值的误差平方和； 4) 根据监测区域大小灵活选择种群规模和迭代次数，得到最终结果。5. 根据权利要求1所述的一种无风度风向测量的无线传感器网络气源定位技术，其特 征在于:步骤四中的粒子群优化算法，考虑风速和风向的不确定性对气源定位的影响，在 不增加检测手段的情况下，对风速和风向进行在线估计，提高气源定位的鲁棒性和准确性。 具体步骤如下： 1) 仿真模型选用基于湍流扩散理论的烟羽模型，种群规模为Pnum，粒子维度为5,设为 pop = (x，y，U，K，9；Lx，y为泄漏源坐标，U为风速，K为气体扩散系数，U为风向。 2) 估计定位位置(xs，ys)，风速U，风向0，气体扩散系数K的真实值和估计值的误差体现 在fiti = C(Xi，yi)_Cf(Xi，yi)。 3)根据适应度函数计算粒子的适应度值，每个粒子根据飞行记录选择 个体极值Pbesti和全局极值gbest。 4 )动态改变惯性权重，使用线性微分策略：5 )根据位置和速度更新公式，更新粒子的速度和位置矢量： vk+i=wvk+cirandi (pbestk~xk) +C2rand2 (gbestk~xk) Xk+1 - Xk+Vk+1 〇6.-种应用权利要求1至5中任一项所述的一种无风度风向测量的无线传感器网络气 源定位技术。
【文档编号】G01N33/00GK106052962SQ201610318200
【公开日】2016年10月26日
【申请日】2016年5月13日
【发明人】魏善碧, 石华云, 李晨
【申请人】重庆大学