无线传感网中最大化生命的延迟优化算法

陈　燕　李胜岚　梁俊斌

(广西大学计算机与电子信息学院　广西 南宁 530004)



无线传感网中最大化生命的延迟优化算法

陈燕李胜岚梁俊斌

(广西大学计算机与电子信息学院广西 南宁 530004)

针对一些实时性要求比较高的应用场景，如地震监测、火警探测等，提出一种限定延迟的最大化网络生命周期算法DCLB(Delay-ConstrainedandLoad-Balancedataaggregationalgorithm)。DCLB以一棵具有最小跳生成树为基础，在满足限制树高的前提下，迭代的转移树上负载最大节点的子孙到负载小的节点上去。实验表明，与目前已有算法相比，DCLB算法具有更低的时间复杂度，能有效地减少延迟并延长树的生命周期。

无线传感器网络数据收集最大化生命周期限定延迟

0　引　言

无线传感器网络WSN(WirelessSensorNetwork)是由大量微型传感器节点自组织而成的网络。传感器节点随机分布在某一监测区域，周期性地感知一定量的数据并以多跳的方式发送给Sink[1]。每个传感器节点在通信时会消耗掉大量的能量，由于它们利用电池供电，能量有限并且通常是无法补充的[2]，因此WSN的寿命问题尤为突出。同时，在一些实时性要求比较高的应用中，要求延迟越小越好。因此，如何有效地延长网络的生命周期和减少延迟是WSN两个难点问题。

根据数据传输过程中节点对数据的不同处理，可将数据收集分为汇聚数据收集和非汇聚数据收集。在汇聚数据收集中节点将接收到的数据和自己感知的数据进行聚合[3]，其目的是去除数据冗余、减少节点的能耗。然而，在某些应用中存在一些非数值型数据(如视频、图像等)，这些数据很难进行聚合。……