一种基于移动机器人的无线传感器网络节点故障巡检方法
【技术领域】
[0001] 本发明涉及无线传感网络故障诊断领域，具体涉及一种基于移动机器人的无线传 感器网络节点故障巡检方法。
【背景技术】
[0002] 今年来，无线传感器网络被广泛应用在气候监测，周边环境中的温度、灯光、湿度 等情况的探测，大气污染的监测，建筑的结构完整性监控，家庭环境的异常情况，机场等公 共场所的化学、生物威胁的检测与预报方面。典型的无线传感网络WSN(Wireless Sensor Network)是一种自组织网络，通过大量低成本的传感器节点设备协同工作实现某一特定任 务。特别是电化学传感器的广泛使用，使无线传感器网络普遍易出错。同时，节点间采用无 线信号进行数据传输，环境变化，障碍物的出现，很可能导致节点间瞬时或者永久的失去连 接。
[0003] 无线传感器网络规模大，节点数目多，且单个节点一般连接多个传感器，这都增加 无线传感网络节点故障诊断的复杂度。当前国内的无线传感器网络故障诊断方法主要针对 的是节点之间连通性等网络故障的诊断，对节点所连接的传感器故障定位与诊断，还相对 较少。本发明使用结合无线传感网络的移动机器人，实现对网络中节点及节点所连接的传 感器进行巡检。
[0004] 本发明中移动机器人遍历所有节点的路径规划实质是旅行商问题，最早的数学规 划是由Dantzig等人在1959年提出，其核心问题是寻求遍历所有路径规划需求点的最少路 径成本问题，目前大多采用的是启发式算法和遗传算法解决。
【发明内容】
[0005] 针对上述问题，本发明提出了一种基于移动机器人的无线传感器网络节点故障巡 检方法，以解决目前传感器网络故障诊断的问题，以实现传感器网络的故障巡检，保证无线 传感器的故障能够及时发现、定位、识别、消除。
[0006] 本发明提出了种基于移动机器人的无线传感器网络节点故障巡检方法。包括以下 步骤：
[0007] 步骤一：传感器节点布置与组网。选用ZigBee协议组建mesh网络进行数据收集， 网络中包含协调器，路由器，终端三类设备；移动机器人携带校准的传感器节点、GPS模块 和ZigBee模块以路由器形式入网，并确定其初始位置。
[0008] 步骤二：利用RSSI测距确定各节点之间的距离与坐标。将协调器置于无线传感网 络中心区域，进行广播，无线传感网络中其他节点接收协调器的广播数据；RSSI和无线信 号传输距离之间存在确定的计算公式，通过它计算出节点之间的距离及坐标，存入地理位 置数据库中，数据模型的结构为[节点，节点类型，节点坐标]+ [节点对之间的距离]。
[0009] 步骤三：采用混合遗传算法确定机器人遍历各节点的最优路径。根据步骤二中得 到的地理位置数据库，我们采用混合遗传算法确定机器人之间遍历各节点的最优路径；其 具体过程如下：编码方法选取，使用环游所经历的顶点的顺序排列而构成的序列作为编码 的方法；选取适度函数；遗传算子的选用，选择算子采取比例算子，变异算子采用倒位算子 或插入变异算子，交叉算子采用顺序交叉或重组交叉；确定运行参数。
[0010] 步骤四：移动机器人遍历所有节点，采集相应的数据。整个无线传感网络进入工作 状态，运行一段时间，移动机器人可以从地理信息库中得到所有节点的地理信息，根据步骤 三所确定的最优路线，遍历所有节点；每到达一个节点，需要与当前节点进行身份确认，让 两者的数据采集时间对准，采集数据，其数据包中包含：采集开始结束时间，遍历的节点号， 采集的数据组。
[0011] 步骤五：与节点数据进行对比，判断是否发生故障及其类型。对节点数据和移动机 器人采集的数据进行预处理，中值滤波和温湿度补偿；将同一时间段移动机器人数据与所 对应的节点数据做残差，残差除以节点数据，计算出百分比；当百分比超出阈值时，我们认 定传感器有故障，采用相应的故障诊断方法，确定其故障类型；不然，认定该传感器阵列正 常运行。
【附图说明】
[0012] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进 一步的详细描述，其中：
[0013] 图1为本发明的流程框图。
【具体实施方式】
[0014] 下面将结合附图，详细阐述本发明的实施方式。如图1所示，本发明提出了一种基 于移动机器人的无线传感器网络节点故障巡检方法，包含以下几个步骤：
[0015] 步骤一：传感器节点布置与组网。选用ZigBee协议组建mesh网络进行数据收集， 网络中包含协调器，路由器，终端三类设备；移动机器人携带校准的传感器节点、GPS模块 和ZigBee模块以路由器形式入网，并确定其初始位置。
[0016] 步骤二：利用RSSI测距确定各节点之间的距离与坐标。将协调器置于无线传感网 中心区域，进行广播，无线传感网络中其他节点接收协调器的广播数据；无线信号传输中普 遍采用Shadowing模型由式⑴给出：
[0017]
【主权项】
1. 一种基于移动机器人的无线传感器网络节点故障巡检方法，其特征在于，包括如下 步骤： 步骤一：传感器节点布置与组网； 步骤二：利用RSSI测距确定各节点之间的距离与坐标； 步骤三：采用混合遗传算法确定机器人遍历各节点的最优路径； 步骤四：移动机器人遍历所有节点，采集相应的数据； 步骤五：与节点数据进行对比，判断是否发生故障及其类型。
2. 根据权利要求1所述的，一种基于移动机器人的无线传感器网络节点故障巡检方 法，其特征在于：在步骤一中，选用ZigBee协议组建mesh网络进行数据收集，网络中包含协 调器，路由器，终端三类设备；移动机器人携带校准的传感器节点、GPS模块和ZigBee模块 以路由器形式入网，并确定其初始位置。
3. 根据权利要求1所述的，一种基于移动机器人的无线传感器网络节点故障巡检方 法，其特征在于：在步骤二中，将协调器置于无线传感网中心区域，进行广播，无线传感网络 中其他节点接收协调器的广播数据；RSSI和无线信号传输距离之间存在确定的计算公式， 通过它计算出节点之间的距离及坐标，存入地理位置数据库中，数据模型的结构为[节点， 节点类型，节点坐标]+ [节点对之间的距离]。
4. 根据权利要求1所述的，一种基于移动机器人的无线传感器网络节点故障巡检方 法，其特征在于：在步骤三中，根据步骤二中得到的地理位置数据库，我们采用混合遗传算 法确定机器人之间遍历各节点的最优路径；其具体过程如下：编码方法选取，使用环游所 经历的顶点的顺序排列而构成的序列作为编码的方法；选取适度函数；遗传算子的选用， 选择算子采取比例算子，变异算子采用倒位算子或插入变异算子，交叉算子采用顺序交叉 或重组交叉；确定运行参数。
5. 根据权利要求1所述的，一种基于移动机器人的无线传感器网络节点故障巡检方 法，其特征在于：在步骤四中，整个无线传感网络进入工作状态，运行一段时间，移动机器人 可以从地理信息库中得到所有节点的地理信息，根据步骤三所确定的最优路线，遍历所有 节点；每到达一个节点，需要与当前节点进行身份确认，让两者的数据采集时间对准，采集 数据，其数据包中包含，采集开始结束时间，遍历的节点号，采集的数据组。
6. 根据权利要求1所述的，一种基于移动机器人的无线传感器网络节点故障巡检方 法，其特征在于：在步骤五中，对节点数据和移动机器人采集的数据进行预处理，中值滤波 和温湿度补偿；将同一时间段移动机器人数据与所对应的节点数据做残差，残差除以节点 数据，计算出百分比；当百分比超出阈值时，我们认定传感器有故障，采用相应的故障诊断 方法，确定其故障类型；不然，认定该传感器阵列正常运行。
【专利摘要】本发明公开了一种基于移动机器人的无线传感器网络节点故障巡检方法。属于故障诊断领域；该方法的具体步骤如下，步骤一：传感器节点布置与组网；步骤二：利用RSSI测距确定各节点之间的距离与坐标；步骤三：采用混合遗传算法确定机器人遍历各节点的最优路径；步骤四：移动机器人遍历所有节点，采集相应的数据；步骤五：与节点数据进行对比，判断是否发生故障及其类型。采用本发明所述的巡检方法，可以实现对大型无线传感网络中传感器实时巡检，方便实用，并可以对故障进行实时诊断。
【IPC分类】H04W24-04, H04W84-18
【公开号】CN104796937
【申请号】CN201510234739
【发明人】魏善碧, 柴毅, 周展, 邓萍, 陈淳, 罗宇
【申请人】重庆大学
【公开日】2015年7月22日
【申请日】2015年5月11日