[发明专利]以数据为中心的无线传感器网络中生命期最优DAG分解方法

说明书

本发明属于无线传感器网络技术领域，公开了一种以数据为中心的无线传感器网络中生命期最优DAG分解方法，将生命期最优DAG结构分解成一系列的路由树，在不同的采样周期，选择不同的路由树来进行数据收集。该分解方法和路由树的选择方法使得在每个采样周期中，网络中每条链接上的平均的数据流量，和DAG结构所中所给出的流量相吻合，从而最大限度的延长网络生命期。本方法为分解出的每颗路由树构造一个传输时间表，在不同的采样周期，网络中的节点根据相应路由树的传输表进行数据的接收和传送；按照本方法分解出的路由树的个数足够的小，从而降低了构造传输表和切换传输表给网络中的节点带来的通信和存储开销。

技术领域

本发明属于无线传感器网络技术领域，尤其涉及一种以数据为中心的无线传感器网络中生命期最优DAG分解方法。

背景技术

无线传感器网络由密集部署的无线传感器节点构成，通常被安置在自然区域中，通过节点之间的互相协作，对目标环境中物理量的变化进行监测。通常由一个基站和众多的传感器节点构成。传感器节点由电池供电，基站由电源供电，传感器节点和基站通过无线通信的方式，自组织为一个网络。在每个采样周期，由传感器节点采集到的数据需要保送到中心节点，方便用户对数据进行进一步的处理。以上这种连续的数据收集往往能够从网络的部署区域中提取出大量的信息，但是却非常耗电。一旦网络中某个节点消耗掉所有的电能，整个网络将不再连通，从而将网络分割成几个不相连的区域。在连续数据收集中节省网络电能以延长网络的生命期很有意义。数据收集过程中，节点的能量使用效率又被路由结构所影响。不同的路由结构，将影响到每个节点接收到的和需要发送的数据包的个数，从而影响到节点的能量利用。大多数已有的路由工作大多忽略数据的变化，用来处理完整的数据图样。即在每个采样周期内，网络中每一个节点都将发送一个数据包给汇聚节点。对于处理周期性的，伴随动态数据图样的数据收集，已有的路由协议是低效的。在此，给出数据图样的定义，即每个采样周期内，发送数据给汇聚节点的无线传感器节点的分布。在连续性的传感器数据收集中，网络中数据图样是动态变化的，并且这种变化完全不可预测。比如：在相邻采样周期内，每个传感器节点所采集到的数据，往往较为平稳或只在一定的范围内波动。为了节省电量，只有当新的采样数值与上次报送的数据之间的偏差大到一定程度时，节点才需要向基站发送本次采集到的数据。在节点对环境采样之前，每个传感器节点并不能提前计算其两次报送数据的偏差是多少。在实际中，为了节省能量只有相对重要的数据被报送给汇聚节点，但是对于报送数据的选择，则完全是由数据本身所驱动的，并且当且仅当数据被传感器所感知以后才能够被决定下来。不断变化的网络数据图样大大增加了设计能量高效路由协议的困难性。这是因为，网络中不同的数据图样，导致每个节点在数据包的接收，发送，以及空闲侦听方面，花费不同百分比的能量。所以，不同的数据图样需要与不同的路由结构匹配起来，去延长网络的生命期。比如，当网络中发送数据的节点比较多时，接收和传送数据包通常在传感器节点的能量消耗中占据相当大的比重。在这种情况下，平衡每个节点的数据量非常重要。另一方面，当网络中发送数据的节点比较少时，传感器节点的能量耗费通常被空闲侦听所主导。此时，汇聚节点周围的传感器节点就不再是能量消耗的瓶颈。使每个节点花费在空闲侦听方面的能量尽可能的少，变成在设计路由结构方面，一个相当重要的考虑因素。所以，为了应对动态数据图样，设计能够平衡不同节点能量花费的路由结构，延长网络的生命期是非常重要的。

相比于树结构，有向非循环图DAG在平衡网络流量，延长生命期方面具有优势。DAG允许网络中每个节点具有多个父节点和多个孩子节点。每个中间节点可以选择任意的父亲节点来发送那些由此中心节点自己产生的，或者是由它转发的接收到的孩子节点的数据包，网络中的负载将会更加均匀的分布于网络中的所有节点，达到优化网络生命期的目的。本发明将生命期最优DAG结构分解成一系列的路由树，在不同的采样周期，选择不同的路由树来进行数据收集。

发明内容

针对现有技术存在的问题，本发明提供了一种以数据为中心的无线传感器网络中生命期最优DAG分解方法。