[发明专利]一种基于生命期最优DAG的节能调度方法

摘要

本发明属于无线传感器网络技术领域，公开了一种基于生命期最优的有向非循环图DAG的节能调度方法。无线传感器网络中的数据量往往动态变化且不可预测。本发明直接基于生命期最优的DAG结构构造唯一的传输时间表，避免将DAG结构分解为多颗路由树，并为每棵树构造路由表给传感器节点带来的通信和存储的代价。时间表将彼此冲突的无线传输分割在不同的时间片中，并在同一时间片中安排尽可能多的传输，降低数据收集的时延。在数据收集的过程中，每个中间节点能够为不同的数据包灵活的选择不同的父节点进行发送，在每个采样周期，每条链接上的数据流量非常接近于给定的生命期最优的DAG结构，最大限度的节省节点能量，延长网络生命期。

主权项

1.一种基于生命期最优DAG的节能调度方法，其特征在于，所述基于生命期最优DAG的节能调度方法构造传输表，父节点的选择，使得在每个采样周期每条边上的平均数据流量，非常接近于给出的DAG结构；每个节点发送给父节点的数据包，从分配给该链接的第一个时间片开始，至之后所有的时间片中，连续的排列；使得网络中每个父节点p，在对链接(i,p)进行一次空闲侦听之后，将在链接(i,p)之后的所有的时间片中，安全的切换到休眠模式以节省能量；在每个采样周期的数据收集的过程中，网络中每个父节点p，对每条链接(i,p)进行最多一次的空闲侦听。