基于连通支配集的WSN自适应数据调度算法

摘要

在无线传感器网络中通过构建连通支配集来组成虚拟的骨干,使网络数据的收集变得层次化,更可以防止节点的死亡造成数据链的断裂,然而最小的连通支配集不能均衡各节点的能量消耗,导致部分节点过早死亡.为此,基于连通支配集的无线传感器网络,提出一种自适应的数据调度算法,通过选择能量和度比较大的节点组成支配集,支配集组成较高能量的网络骨干,数据经过自适应的调度沿着较小规模的网络骨干寻找路由直到发给基站.实验结果表明,该算法在较小的网络规模中具有容错性,可以减少能量消耗并延长网络生命周期.