一种基于谱聚类算法的分簇路由协议

针对经典LEACH协议随机选择簇首导致的极大簇和极小簇、簇首分布不均,从而导致网络生命周期较短的问题,提出一种基于谱聚类的分簇路由协议。在网络初始化时期,在基站计算确定最优簇首数目后,将谱聚类算法应用到节点的分簇中;分簇完成后,节点的分簇保持不变;簇首选择阶段,根据节点剩余能量因子、节点到基站的距离因子来竞争簇首;数据传输阶段,簇内节点通过单跳的方式将数据传送给簇首,簇首将数据融合后通过单跳的方式传送给基站。通过网络仿真实验,比较了网络生存周期、节点剩余总能量和基站接受数据包数量等参数,结果表明:相较于LEACH协议,新协议均衡了网络中节点能耗,延长了网络生存期。