[发明专利]一种低延时数据聚合算法

说明书

技术领域

本发明涉及一种低延时数据聚合算法，属于无线传感器网络领域。

背景技术

传感器网络的基本是收集并返回其传感器节点所在监测区域的信息。传感器网络节点的资源十分有限，在收集信息的过程中采用单个节点单独传送数据到汇聚节点的方法是不合适的，会浪费通信带宽和能量并降低信息收集的效率。为避免上述问题，传感器网络在收集数据的过程中需要使用数据聚合技术。目前在考虑数据聚合的路由中主要由基于查询的路由，基于层次的路由以及基于链的路由。在基于层次的路由中典型的有低能耗自适应分簇体系LEACH和TEEN协议，LEACH协议仅强调数据聚合重要性，并未给出具体的融合方法。TEEN协议加入缓存机制抑制不需要转发的数据。以上数据聚合技术在节省能量的同时牺牲了其他方面的性能，受影响最大的就是数据传输的延迟，在数据传送的过程中，寻找易于进行数据聚合的路由、进行数据聚合操作以及等待其他数据到来都会造成数据传送的延时。

发明内容

针对目前数据聚合机制不能有效降低数据传送时延的问题，本发明提出了一种低延时数据聚合算法。

本发明是通过以下方式实现的：

1)网络初始化

网络节点布设后，首先建立层次型的网络拓扑结构，对网络内的节点进行分簇，同时每一个簇选举一个簇首节点；

2)簇内数据收集

网络初始化完成后，簇首向本簇成员发送组簇消息CMSG，CMSG包括NID，HID，DisTab，STATE，其中NID为节点的识别码，HID为簇首的识别码，STATE为节点休眠或激活状态，DisTab为簇内节点之间的距离表，簇内节点i收到CMSG后，根据DisTab表中节点与簇首之间的距离计算本节点到簇首节点的能耗E_i，然后根据节点到簇首距离，以不同的退避时间TR向簇首发送回复消息RCMSG，RCMSG包括NID，E_i，DLEN，PRI，STATE，其中DLEN为发送数据长度，PRI为数据优先级；不需要发送数据的节点DLEN设为0，以避免簇首节点认为不需要发送数据的节点死亡；簇首节点根据簇内节点数目、节点到簇首距离、数据优先级及节点状态，给需要发送数据的节点分配时槽、建立休眠调度表DMSG，并发送给各节点，不需要发送数据的成员节点进入休眠状态，等待下一次数据采集，其余节点依据休眠调度表进行休眠或发送数据；为配合下一节中的低延时RTS/CTS机制，下一发送数据节点在上一节点发送数据时醒来监控RTS消息；每一轮数据采集结束后进入短暂的随机访问阶段来处理少量新节点的加入以及死亡节点的去除；

在一轮数据采集完成后，簇首节点对接收到的所有监测数据进行聚合；

3)簇首分组转发数据

簇首完成簇内数据接收及聚合后，将在候选簇首中选择合适的簇首进行数据转发，所述的候选簇首是在发送数据簇首通信范围内距离汇聚节点近的簇首的集合；本簇数据进行收集并聚合后，等待DISF后发送RTS消息，所述的DIFS是分布式协调方式下使用的帧间间隔，用于发送数据帧和管理帧；为解决数据发生冲突，簇首发送RTS消息时采用低延时RTS/CTS机制，RTS/CTS机制具体如下：簇首不仅针对候选簇首发送RTS消息，而且候选簇首所在簇的所有处于激活状态的节点都可以接收到此RTS消息，接收到RTS消息的节点在自己的时槽内发送此RTS消息到候选簇首节点，候选簇首停止本簇内的数据采集，以不同的退避时间TW发送回复消息CTS，TW的确定方法如下：TW以候选簇首是否有可聚合数据、候选簇首的剩余能量以及候选簇首到汇聚节点的能耗作为基本原则确定；这三个原则中，是否有可聚合数据重要性最高，剩余能量作为基数乘以能耗倒数作为次要评价标准；

若低优先级簇首检测到CTS消息或数据帧DATA的发送，则取消自己的CTS消息发送，这样，发送CTS消息的簇首即选为下一跳簇首，发送数据的簇首向其发送数据帧DATA，DATA包括Data、NDA、NTDA、HCount、DACount，其中Data为发送的数据，NDA表示在该簇首处参与数据聚合的源数据数目，NTDA表示分组在传送过程中NDA的累加，HCount表示数据分组所经过的跳数，DACount为NDA连续为0的次数，若DACount过大，则表示节点远离数据发生区域，按照无可聚合数据设置延时TW，发送完成后，接收数据簇首回复确认字符ACK，完成一次数据发送；