[发明专利]一种客机货舱WSN动态覆盖部署算法

说明书

本发明提供了一种客机货舱WSN动态覆盖部署算法，包括：监测WSN的运行状态；当所述WSN开始运行后，动态调整每个火灾传感器节点的节点状态，控制第一类节点为工作状态，控制第二类节点为休眠状态。从而实现对待监测区域的全覆盖并延长WSN寿命。

技术领域

本发明涉及客机货舱技术领域，特别涉及一种客机货舱WSN动态覆盖部署算法。

背景技术

由于客机的货舱存在火灾隐患，需要对其进行火灾监测。传统的单点传感器(单点式传感器是指一只传感器以独立的连线接到数据采集器上)存在诸多问题，因此需要在货舱中大量、冗余的部署火灾传感器节点组成无线传感器网络(WSN，wireless sensornetwork)来实现对货舱内的全覆盖，完成部署后，不需要全部节点同时工作，只需要确定一个工作节点集，该集合中的节点刚好能够实现对货舱的全覆盖即可，因此，提出了一种客机货舱WSN动态覆盖部署算法。

发明内容

本发明提供一种客机货舱WSN动态覆盖部署算法，用以实现对待监测区域的全覆盖并延长WSN寿命。

本发明提供一种客机货舱WSN动态覆盖部署算法，包括：

监测WSN的运行状态；

当所述WSN开始运行后，动态调整每个火灾传感器节点的节点状态，控制第一类节点为工作状态，控制第二类节点为休眠状态。

在一种可能实现的方式中，

动态调整每个火灾传感器节点的节点状态，控制第一类节点为工作状态，控制第二类节点为休眠状态的过程中包括：

由基站集中地管理每个火灾传感器节点的节点状态和簇工作模式，其管理步骤包括：

在每轮的簇建立阶段运行，从已有的传感器节点集S中选择一组最优的工作节点子集S_D，控制所述最优的工作节点子集S_D在本轮处于工作状态，参与对货舱火灾的监测；

控制其余节点在本轮处于休眠状态；

其中，所述节点状态包括：工作状态和休眠状态；

所述簇工作模式包括：簇首模式和簇成员模式。

在一种可能实现的方式中，

从已有的传感器节点集S中选择一组最优的节点子集S_D的之前包括：

将人工蜂群算法融入LEACH协议，获得改进的二进制人工蜂群算法。

在一种可能实现的方式中，

获得改进的二进制人工蜂群算法之后，包括：

在每轮的簇建立阶段运行过程中，基站通过改进的二进制人工蜂群算法按目标函数从已有的传感器节点集S中选择一组最优的工作节点子集S_D，并按目标函数通过遍历法选取簇首节点子集S_DH,作为本轮簇首节点；

指定本轮的成簇形式，并进行广播；

WSN节点接收基站的广播消息，并进入相应的工作状态；

最优的工作节点子集S_D中的簇内节点获得感知数据，并发送给本轮簇首节点；

本轮簇首节点融合所述感知数据，发送给所述基站；

基于所述基站判断已有的传感器节点集S中的剩余节点能否满足依概率P_A的K-覆盖；

若能，重新执行上述所有步骤；

否则，执行结束。

在一种可能实现的方式中，