链状线型WSN中基于梯度的分簇成链算法

摘要

针对链状线型无线传感器网络中多Sink特点,提出一种基于梯度的分簇成链算法CLBG(Clustering into Link Based on Gradient),节点选择距离最近的Sink传输数据,避免了远距离传输造成的节点能量消耗.成簇后,簇中节点以簇头为首成链,节点沿链发送数据给簇头,再由簇头通过簇间的多跳传输将数据发往Sink.当链路出现故障时,利用该算法可反向建立传输链路,保证数据及时传输.仿真结果表明,基于梯度的分簇成链算法,能有效节省节点能量,避免节点过早死亡,延长网络的生命周期.