一种基于事件检测的无线传感器网络动态分簇的方法技术

本发明专利技术提供一种基于事件检测的无线传感器网络动态分簇的方法，包括获取WSNs的本地和全局信息，得到各本地网络的节点及各节点所接收到的邻居节点ID号和剩余能量；在各本地网络中设定节点广播竞争信息半径，并筛选出剩余能量最大的节点；判定各本地网络的簇头；检测出活动节点，并在各本地网络的簇头中得到各活动节点各自对应的两个最近簇头，且进一步确定首选及候选簇头；将首选簇头所在簇作为各活动节点的簇，并待各活动节点发送感知数据一段时间后，检测出首选簇头的剩余能量降低至一定阈值，则重新选择候选簇头所在簇为加入的簇。实施本发明专利技术，使节点感知数据具有更好的时空相关性，有效降低整个网络的能量消耗，显著延长网络生命周期。

A Dynamic Clustering Method for Wireless Sensor Networks Based on Event Detection

【技术实现步骤摘要】
一种基于事件检测的无线传感器网络动态分簇的方法
本专利技术涉及无线传感器网络
，尤其涉及一种基于事件检测的无线传感器网络动态分簇的方法。
技术介绍
无线传感器网络(WirelessSensorNetworks，WSNs)在军事、环境、健康、家庭、商业领域等许多方面有着巨大的潜在应用前景。对于在恶劣的环境下，例如山川峡谷，高辐射地无人坚守地区，无线传感器网络具有其稳定，抗干扰能力强，功耗低等有点。无线传感器网络节点是组成网络的基本单元，无线传感器网络的迅速发展，给无线传感器网络节点的设计和管理提出了许多挑战。无线传感器网络是集数据采集、处理及通信功能于一体的分布式自组织网络。无线传感器网络由在一定区域范围内的多个具有无线通信、传感、数据处理功能的网络节点组成，而节点负责采集、处理、压缩数据、中转其他节点的数据包并将数据包发送出去。WSNs是一种大规模、无线、自组织、多跳、无分区、无基础设施支持的网络。其中的节点是同构的，成本较低、体积较小、大部分节点不移动、被随意撒布在工作区域，要求网络系统尽可能长的工作。在WSNs中，由于节点分布密度高，相邻节点采集的数据具有时空相关性。冗余和以数据为中心的特性，使得分簇策略更加适合于优化能耗，并为WSNs中的事件检测提供了高可扩展性和高传输质量。目前，传统的分簇方法不适用于动态变化的事件驱动型应用场景，事件的可伸缩性和事件的持续时间可能会不断变化，而传统的分簇方法没有考虑事件的发展这一影响因素。又因为预先完成了簇的形成，导致相邻节点感知到的相关数据可能会传输到不同的簇头以进行数据融合和处理，并且可能会因为不适当的簇的形成，一些节点被迫发送无用的消息，而这显然不是所期望的结果。
技术实现思路
本专利技术实施例所要解决的技术问题在于，提供一种基于事件检测的无线传感器网络动态分簇的方法，能适用于动态变化的事件驱动型应用场景，使得节点感知数据具有更好的时空相关性，还可以有效地降低整个网络的能量消耗，显著延长网络的生命周期。为了解决上述技术问题，本专利技术实施例提供了一种基于事件检测的无线传感器网络动态分簇的方法，包括以下步骤：获取无线传感器网络WSNs的本地和全局信息，并根据所获取的WSNs的本地和全局信息，得到各本地网络所含的节点，以及得到各本地网络中各节点所接收到的邻居节点ID号及携带的剩余能量；在各本地网络中将所有节点广播竞争信息的半径设为同一定值，并根据所得到的各本地网络中各节点接收到的邻居节点ID号及携带的剩余能量，筛选出各本地网络中携带的剩余能量最大的节点；判定各本地网络中携带的剩余能量最大的节点是否在给定的等待时间之前接收到某一节点广播的竞争信息，并根据判定结果，确定出各本地网络的簇头；检测出各本地网络中存在活动事件发生的节点作为活动节点，并在各本地网络的簇头之中，得到各活动节点广播消息得到反馈后各自对应的两个最近簇头，且进一步将各活动节点各自得到的两个簇头之中剩余能量最大的簇头作为各活动节点的首选簇头，剩余能量次之的簇头作为各活动节点的候选簇头；将各活动节点的首选簇头所在簇作为各活动节点加入的簇，并待各活动节点向各自加入的簇发送感知数据一段时间后，一旦检测出各活动节点的首选簇头的剩余能量降低至一定阈值，则重新选择各活动节点的候选簇头作为各活动节点的首选簇头，且将重新选择的各活动节点的候选簇头所在簇作为各活动节点加入的簇，用以自动实现网络耗能平衡。其中，所述WSNs的本地和全局信息是通过雾节点向本地网络及云端发送hello消息，以及各本地网络中各节点向其邻居广播握手消息来获取到的。其中，所述各本地网络与雾节点的距离由接收到Hello消息的信号强度来决定；所述各本地网络中各节点所接收到的邻居节点ID号及携带的剩余能量是通过同一本地网络中各节点向其邻居广播握手消息来获取到的。其中，通过公式确定所述各本地网络中节点广播竞争信息的延时；其中，Ere(i)是第i个节点的剩余能量；Ti为各本地网络中节点广播竞争信息的延时。其中，所述判定各本地网络中携带的剩余能量最大的节点是否在给定的等待时间之前接收到某一节点广播的竞争信息，并根据判定结果，确定出各本地网络的簇头的具体步骤包括：若各本地网络中携带的剩余能量最大的节点是在给定的等待时间之前接收到某一节点广播的竞争信息，则将各本地网络中广播竞争信息至剩余能量最大节点上的节点设为簇头；反之，则将各本地网络中携带的剩余能量最大的节点设为簇头。实施本专利技术实施例，具有如下有益效果：相对于传统的分簇方法，本专利技术根据节点的剩余能量来确定簇头，并引入了簇头重新调整的能量阈值，使存在活动事件发生的活动节点的事件能够从首选簇头迁移至候选簇头，可以确保活动簇恰好位于事件区域中，不活动的节点不需要参与数据传输，减少了簇的形成的开销，从而能适用于动态变化的事件驱动型应用场景，使得节点感知数据具有更好的时空相关性，有效地降低整个网络的能量消耗，显著延长网络的生命周期。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，根据这些附图获得其他的附图仍属于本专利技术的范畴。图1为本专利技术实施例提出的一种基于事件检测的无线传感器网络动态分簇的方法的流程图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术作进一步地详细描述。如图1所示，为本专利技术实施例中，提出的一种基于事件检测的无线传感器网络动态分簇的方法，包括以下步骤：步骤S1、获取无线传感器网络WSNs的本地和全局信息，并根据所获取的WSNs的本地和全局信息，得到各本地网络所含的节点，以及得到各本地网络中各节点所接收到的邻居节点ID号及携带的剩余能量；步骤S2、在各本地网络中将所有节点广播竞争信息的半径设为同一定值，并根据所得到的各本地网络中各节点接收到的邻居节点ID号及携带的剩余能量，筛选出各本地网络中携带的剩余能量最大的节点；步骤S3、判定各本地网络中携带的剩余能量最大的节点是否在给定的等待时间之前接收到某一节点广播的竞争信息，并根据判定结果，确定出各本地网络的簇头；步骤S4、检测出各本地网络中存在活动事件发生的节点作为活动节点，并在各本地网络的簇头之中，得到各活动节点广播消息得到反馈后各自对应的两个最近簇头，且进一步将各活动节点各自得到的两个簇头之中剩余能量最大的簇头作为各活动节点的首选簇头，剩余能量次之的簇头作为各活动节点的候选簇头；步骤S5、将各活动节点的首选簇头所在簇作为各活动节点加入的簇，并待各活动节点向各自加入的簇发送感知数据一段时间后，一旦检测出各活动节点的首选簇头的剩余能量降低至一定阈值，则重新选择各活动节点的候选簇头作为各活动节点的首选簇头，且将重新选择的各活动节点的候选簇头所在簇作为各活动节点加入的簇，用以自动实现网络耗能平衡。具体过程为，在步骤S1中，WSNs的本地和全局信息是通过雾节点向本地网络及云端发送hello消息，以及各本地网络中各节点向其邻居广播握手消息来获取到的。其中，各本地网络与雾节点的距离由接收到Hello消息的信号强度来决定；所述各本地网络中各节点所接收到的邻居节本文档来自技高网...

【技术保护点】
1.一种基于事件检测的无线传感器网络动态分簇的方法，其特征在于，包括以下步骤：获取无线传感器网络WSNs的本地和全局信息，并根据所获取的WSNs的本地和全局信息，得到各本地网络所含的节点，以及得到各本地网络中各节点所接收到的邻居节点ID号及携带的剩余能量；在各本地网络中将所有节点广播竞争信息的半径设为同一定值，并根据所得到的各本地网络中各节点接收到的邻居节点ID号及携带的剩余能量，筛选出各本地网络中携带的剩余能量最大的节点；判定各本地网络中携带的剩余能量最大的节点是否在给定的等待时间之前接收到某一节点广播的竞争信息，并根据判定结果，确定出各本地网络的簇头；检测出各本地网络中存在活动事件发生的节点作为活动节点，并在各本地网络的簇头之中，得到各活动节点广播消息得到反馈后各自对应的两个最近簇头，且进一步将各活动节点各自得到的两个簇头之中剩余能量最大的簇头作为各活动节点的首选簇头，剩余能量次之的簇头作为各活动节点的候选簇头；将各活动节点的首选簇头所在簇作为各活动节点加入的簇，并待各活动节点向各自加入的簇发送感知数据一段时间后，一旦检测出各活动节点的首选簇头的剩余能量降低至一定阈值，则重新选择各活动节点的候选簇头作为各活动节点的首选簇头，且将重新选择的各活动节点的候选簇头所在簇作为各活动节点加入的簇，用以自动实现网络耗能平衡。...

【技术特征摘要】
1.一种基于事件检测的无线传感器网络动态分簇的方法，其特征在于，包括以下步骤：获取无线传感器网络WSNs的本地和全局信息，并根据所获取的WSNs的本地和全局信息，得到各本地网络所含的节点，以及得到各本地网络中各节点所接收到的邻居节点ID号及携带的剩余能量；在各本地网络中将所有节点广播竞争信息的半径设为同一定值，并根据所得到的各本地网络中各节点接收到的邻居节点ID号及携带的剩余能量，筛选出各本地网络中携带的剩余能量最大的节点；判定各本地网络中携带的剩余能量最大的节点是否在给定的等待时间之前接收到某一节点广播的竞争信息，并根据判定结果，确定出各本地网络的簇头；检测出各本地网络中存在活动事件发生的节点作为活动节点，并在各本地网络的簇头之中，得到各活动节点广播消息得到反馈后各自对应的两个最近簇头，且进一步将各活动节点各自得到的两个簇头之中剩余能量最大的簇头作为各活动节点的首选簇头，剩余能量次之的簇头作为各活动节点的候选簇头；将各活动节点的首选簇头所在簇作为各活动节点加入的簇，并待各活动节点向各自加入的簇发送感知数据一段时间后，一旦检测出各活动节点的首选簇头的剩余能量降低至一定阈值，则重新选择各活动节点的候选簇头作为各活动节点的首选簇头，且将重新选择的各活动节点的候选簇头所在簇作为各活动节点加入的簇，用以自动实现网络耗能平...

【专利技术属性】
技术研发人员：周志立，阮秀凯，郭文博，陈思光，闫正兵，谈燕花，崔桂华，
申请(专利权)人：温州晶彩光电有限公司，温州大学，浙江智彩科技有限公司，
类型：发明
国别省市：浙江,33