基于无线传感器网络的事件监测方法及存储介质技术

本发明专利技术公开了一种基于无线传感器网络的事件监测方法及存储介质，方法包括：根据事件源节点以及汇聚节点，生成最小生成树；分别将最小生成树的每个边进行N等分；非死亡的传感器节点分别朝与自身距离最近的等分点或端点移动；若非死亡的一传感器节点与一事件源节点的距离小于或等于一传感器节点的监测半径与一事件源节点的可被监测半径之和，且距离最近，则根据非死亡的传感器节点以及汇聚节点，构建最小Hop树；根据最小Hop树，确定一传感器节点与汇聚节点的通信通路；一传感器节点将一事件源节点的监测数据通过通信通路传输至汇聚节点。本发明专利技术可有效地解决监测盲区的问题，同时可提高无线传感器网络的寿命以及传输效率。

【技术实现步骤摘要】
基于无线传感器网络的事件监测方法及存储介质
本专利技术涉及无线传感器网络
，尤其涉及一种基于无线传感器网络的事件监测方法及存储介质。
技术介绍
无线传感器网络(WirelessSensorNetwork，WSN)是一种分布式传感网络，由大量传感器节点通过自组织的方式构建而成。在目标区域构建无线传感器网络，用来感知目标区域，并将收集到的信息经过处理然后通过多跳的方式传输给数据中心。无线传感器网络可以部署在一些人类无法到达的极端环境中，并且完成一些人工无法完成的任务。如在森林中检测火灾，在太空中和深海中监控环境等，还可以进行军事侦查、远程医疗、地震灾害等救灾等等。传感器节点通过有限的电池提供能量，并且传感器常常被部署在一些环境恶劣的地带，比如原始森林和深海等，要更换电池几乎不可能。因此如何高效率地利用有限的能量从而提高无线传感器网络的传输效率是一个重要的课题。在现有的实现方案中，有通过将网络划分为两级簇头，整个WSN网络由多个一级固定簇头，多个二级簇头，多个传感器节点和sink节点组成，其中一级固定簇头属于总线型拓扑结构，依次排列最终与sink节点相连，每一个固定簇头和多个二级非固定簇头相连通，一个二级非固定簇头和多个传感器节点相连通。二级非固定簇头接收其覆盖区域内的传感器节点采集信息，并进行第一次数据融合；固定簇头接收其覆盖区域内非固定簇头融合后的数据，进行第二次数据融合并逐个上传至sink节点。但该方案需要选择出额外簇头节点，这些节点的选择需要花费时间；其次，这些簇头节点将承担特别大的负担，因为普通成员节点只负责数据采集，而簇头节点需要转发整个簇内节点采集的信息。簇头节点一旦因为负载过重而过早消亡，整个网络将失去转发能力，甚至造成网络不连通。同时，但上述方案中，以及现有技术的大多数无线传感器网络中的节点部署方式均为不可移动节点。如果无线传感器网络的节点为不可移动的节点，那么如果有一部分节点死亡的话，就会产生一些其他节点无法监测到的区域，被称之为监测盲区。并且，在现有的广泛应用中，为了方便起见，大部分情况下传感器节点是通过随机播撒的方式部署到目标区域的，但是这种部署方式所构建的无线传感器网络的效率是很低下的。
技术实现思路
本专利技术所要解决的技术问题是：提供一种基于无线传感器网络的事件监测方法及存储介质，可有效地解决监测盲区的问题，同时可提高无线传感器网络的寿命以及传输效率。为了解决上述技术问题，本专利技术采用的技术方案为：一种基于无线传感器网络的事件监测方法，包括：根据事件源的位置，构建事件源节点；根据所述事件源节点以及汇聚节点，生成最小生成树；分别将所述最小生成树的每个边进行N等分，得到每个边的N-1个等分点及两个端点的位置信息；非死亡的传感器节点分别朝与自身距离最近的等分点或端点移动；若非死亡的一传感器节点与一事件源节点的距离小于或等于所述一传感器节点的监测半径与所述一事件源节点的可被监测半径之和，且所述一传感器节点与所述一事件源节点的距离最近，则根据非死亡的传感器节点以及汇聚节点，构建最小Hop树；根据所述最小Hop树，确定所述一传感器节点与所述汇聚节点的通信通路；所述一传感器节点将所述一事件源节点的监测数据通过所述通信通路传输至汇聚节点。本专利技术还涉及一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如上所述的步骤。本专利技术的有益效果在于：通过根据发生事件的位置以及汇聚节点构建最小生成树，然后让传感器节点向距离自己最近的最小生成树所在的地带移动，当传感器节点移动到目标地点的时候，每个事件的信息就能够通过位于最小生成树上的传感器节点向汇聚节点进行传输；通过构建最小Hop树来确定传输路径，使得监测数据可通过最少的跳数的路径传输到汇聚节点，提高传输效率；通过引入移动节点来优化网络中的节点分布，从而使节点达到更佳的能量利用率，由此达到延长无线传感器网络寿命的目的。本专利技术无需花费时间选取额外簇头节点，所有节点平等，没有额外负担，可避免出现网络不连通的情况；并且，由于节点具有可移动性，可有效地解决监测盲区的问题，同时可提高无线传感器网络的寿命以及传输效率。附图说明图1为本专利技术一种基于无线传感器网络的事件监测方法的流程图；图2为本专利技术实施例一的方法流程图；图3为本专利技术实施例二中步骤S6的方法流程图。具体实施方式为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图详予说明。本专利技术最关键的构思在于：通过让可移动的传感器节点通过向sink点和并发事件所构成的最小生成树上进行靠拢的方式来提高网络的寿命；通过构建最小Hop树来确定传输路径，从而提高传输路径。名词解释：最小Hop树：所有节点到达sink点的跳数最小，由这些节点构成的树称为最小Hop树。跳数：到目的节点所经过的路由器的个数。邻居节点：传感器节点通信半径内的所有其他节点。请参阅图1，一种基于无线传感器网络的事件监测方法，包括：根据事件源的位置，构建事件源节点；根据所述事件源节点以及汇聚节点，生成最小生成树；分别将所述最小生成树的每个边进行N等分，得到每个边的N-1个等分点及两个端点的位置信息；非死亡的传感器节点分别朝与自身距离最近的等分点或端点移动；若非死亡的一传感器节点与一事件源节点的距离小于或等于所述一传感器节点的监测半径与所述一事件源节点的可被监测半径之和，且所述一传感器节点与所述一事件源节点的距离最近，则根据非死亡的传感器节点以及汇聚节点，构建最小Hop树；根据所述最小Hop树，确定所述一传感器节点与所述汇聚节点的通信通路；所述一传感器节点将所述一事件源节点的监测数据通过所述通信通路传输至汇聚节点。从上述描述可知，本专利技术的有益效果在于：可有效地解决监测盲区的问题，同时可提高无线传感器网络的寿命以及传输效率。进一步地，所述生成最小生成树具体为：通过普里姆算法生成最小生成树。由上述描述可知，可提高最小生成树的生成效率。进一步地，所述根据非死亡的传感器节点以及汇聚节点，构建最小Hop树具体为：将汇聚节点的邻居节点中非死亡的传感器节点设置为第一跳节点；将所述第一跳节点的上一跳节点信息记录为所述汇聚节点的信息；判断第n跳节点的邻居节点中是否存在未加入最小Hop树的且非死亡的传感器节点，所述n的初始值为1；若是，则将所述传感器节点设置为第n+1跳节点；将第n+1跳节点的上一跳节点信息记录为与其对应的第n跳节点的信息；令n＝n+1，执行所述判断第n跳节点的邻居节点中是否存在未加入最小Hop树的且非死亡的传感器节点的步骤，直至不存在未加入最小Hop树的且非死亡的传感器节点。由上述描述可知，通过构建最小Hop树，用于确定传感器节点到汇聚节点的最小跳数路径，以提高传输效率。进一步地，还包括：若两个以上不同的第n跳节点的邻居节点中存在同一个未加入最小Hop树的且非死亡的传感器节点，则将所述传感器节点的上一跳节点信息记录为与其距离最近的第n跳节点的信息。由上述描述可知，保证通信通路的唯一性。进一步地，还包括：将第n跳节点的状态参数设为n。进一步地，传感器节点是否加入最小Hop树以及是否死亡的判断方法为：若一传感器节点的状态参数为初始状态值，则判定所述一传感器节点未加入最小Hop树，所述初始状态值为-1；若一传感器节点的状态参数为本文档来自技高网...

【技术保护点】
1.一种基于无线传感器网络的事件监测方法，其特征在于，包括：根据事件源的位置，构建事件源节点；根据所述事件源节点以及汇聚节点，生成最小生成树；分别将所述最小生成树的每个边进行N等分，得到每个边的N‑1个等分点及两个端点的位置信息；非死亡的传感器节点分别朝与自身距离最近的等分点或端点移动；若非死亡的一传感器节点与一事件源节点的距离小于或等于所述一传感器节点的监测半径与所述一事件源节点的可被监测半径之和，且所述一传感器节点与所述一事件源节点的距离最近，则根据非死亡的传感器节点以及汇聚节点，构建最小Hop树；根据所述最小Hop树，确定所述一传感器节点与所述汇聚节点的通信通路；所述一传感器节点将所述一事件源节点的监测数据通过所述通信通路传输至汇聚节点。

【技术特征摘要】
1.一种基于无线传感器网络的事件监测方法，其特征在于，包括：根据事件源的位置，构建事件源节点；根据所述事件源节点以及汇聚节点，生成最小生成树；分别将所述最小生成树的每个边进行N等分，得到每个边的N-1个等分点及两个端点的位置信息；非死亡的传感器节点分别朝与自身距离最近的等分点或端点移动；若非死亡的一传感器节点与一事件源节点的距离小于或等于所述一传感器节点的监测半径与所述一事件源节点的可被监测半径之和，且所述一传感器节点与所述一事件源节点的距离最近，则根据非死亡的传感器节点以及汇聚节点，构建最小Hop树；根据所述最小Hop树，确定所述一传感器节点与所述汇聚节点的通信通路；所述一传感器节点将所述一事件源节点的监测数据通过所述通信通路传输至汇聚节点。2.根据权利要求1所述的基于无线传感器网络的事件监测方法，其特征在于，所述生成最小生成树具体为：通过普里姆算法生成最小生成树。3.根据权利要求1所述的基于无线传感器网络的事件监测方法，其特征在于，所述根据非死亡的传感器节点以及汇聚节点，构建最小Hop树具体为：将汇聚节点的邻居节点中非死亡的传感器节点设置为第一跳节点；将所述第一跳节点的上一跳节点信息记录为所述汇聚节点的信息；判断第n跳节点的邻居节点中是否存在未加入最小Hop树的且非死亡的传感器节点，所述n的初始值为1；若是，则将所述传感器节点设置为第n+1跳节点；将第n+1跳节点的上一跳节点信息记录为与其对应的第n跳节点的信息；令n＝n+1...

【专利技术属性】
技术研发人员：章静，吴炜钊，刘石坚，嵇晓蓉，翁才杰，魏佳坤，李圣楠，万典，
申请(专利权)人：福建工程学院，
类型：发明
国别省市：福建,35