[发明专利]一种基于关联模式的数据聚合传输方法

说明书

技术领域

本发明涉及一种基于关联模式的数据聚合传输方法。

背景技术

无线传感网络被广泛的部署于各种物理系统中，主要用于各种物理信号的采集和监控。各种节点一般除了需要承担数据采集的任务外，还需要为周边节点提供数据转发服务。

一般而言，为了确保采集/监测数据的可靠性和准确性，通常会密集部署大量的节点，使得节点的监测范围相互重叠。由于物理系统在很大程度上具有连续性的特点，邻近所侦测的物理数据往往差异很小。

就无线传感网络而言，各种传感节点通常为电池供电，节点的生命周期与网络的整体性能密切相关，较长的节点生命周期能为网络的长期工作提供有效的支撑。

由于物理信息在空间和时间上存在一定的连续性，并且无线传感网络中节点的部署相对密集，因此邻近节点所采集的信息中存在大量的冗余数据。根据无线传感网络中节点的任务设计，这些数据(包括有价值的数据和冗余数据)会被节点处理打包并发送至区域结点。处理和转发这些冗余数据将过多的消耗节点本身的存储电力，缩短节点的生命周期(即待机时间)。当网络中某一些节点因为能量消耗殆尽而失效时，网络的稳定性就会大大降低，并且失效节点的邻近节点将不得不重新获取和计算数据传输的路径，这无疑又进一步加剧了其它节点的能量消耗，形成恶性循环，从而对整个网络的性能产生非常不利的影响。

典型的解决方法是构造一些特殊的网络协议，使得这些冗余数据在由源传感节点向区域结点传递的过程中在某些中间节点“碰撞”，由中间节点判断这些发生碰撞的数据是否具有冗余特性。如果存在冗余，中间节点会选择“丢弃”这些冗余数据，以减少冗余数据在网络中的处理和传递，降低无线传感网络中各个节点的能量损耗，延长网络的生命周期。

这种“丢弃”冗余数据的方法带来三个问题：

●如何设定数据的传递协议，以确保来自不同源传感节点的数据在中间节点以较高的概率发生“碰撞”；

●如何判定发生“碰撞”的数据为冗余数据，避免“丢弃”非冗余数据；

●在传输的目的端(即区域结点)如何处理所接收到的精简的数据，恢复出全部的数据，确保所获取数据的质量，提高整个无线传感网络的准确性。

因此，有必要设计一种基于关联模式的数据聚合传输方法。

发明内容

本发明所要解决的技术问题是提供一种基于关联模式的数据聚合传输方法，该基于关联模式的数据聚合传输方法数据传输效率高，实现方法简便，易于实施。

发明的技术解决方案如下：

一种基于关联模式的数据聚合传输方法，针对包含多个节点的无线传感网络，包括以下步骤：

步骤1：基于无线传感网络建立汇聚路由表；

汇聚路由表用于表征数据从子节点、父节点并最终传输到根节点的数据汇聚路径；步骤2：数据聚合以及传输；

对于任何一个节点，聚合数据pkts是一个数据包的集合，其格式为{(i,v,kv,l,u,)}，其中i是节点id【id是指身份信息，如节点号】，v是节点i采集的数据，kv是未被i消除的数据的集合，u和l分别是i发送数据的累计误差的上限和下限；【u，l的初值都等于误差阈值e】，【e是一个与本发明具体应用实例相关的值，是具体应用实例定义的误差容忍范围。】

每一个节点将本节点采集的数据和本节点的子节点发来的数据进行聚合后再发送给本节点的父节点；

基于汇聚路由表，聚合数据从最底层的子节点向根节点传输；

步骤3：数据恢复；

根据根节点从子节点处收到的数据以及根节点与子节点的关联模式，恢复它的子节点的数据，然后根据子节点的数据以及子节点与孙子节点的关联模式，恢复出孙子节点的数据，依次类推，直至恢复出所有节点的数据。

所述的步骤1包括以下步骤：

(3)节点间关联模式的挖掘；

1.1初始化所有节点不相关；

1.2对于任意相邻的节点A和B，由于A和B均为传感节点，计算A和B最近采集到的m个数据之间的标准差：

c＝Mean(dif)＝(Δd₁+Δd₂+…+Δd_m)/m，Mean表示取平均值；

1.3如果标准差小于误差阈值e，则设定节点A对节点B的关联模式为c，c的取值为A和B最近接收到的m个数据的偏差的均值，m取1～10之间的自然数；

(4)基于节点间关联模式的挖掘建立表征整个网络关联关系的关联图，并建立汇聚路由表；