基于K-Means聚类的无线传感网分层路由算法研究

作者：张雅琼; 张慧; 林基艳

来源：榆林学院学报, 2018, 28(06): 101-104.

DOI：10.16752/j.cnki.jylu.2018.06.026

• 无线传感网
• 路由算法
• K-Means聚类
• 休眠

针对经典路由LEACH协议分簇不均匀的问题,本文提出基于K-Means的改进均匀分簇层次路由算法(K-LEACH),在网络初始化时由汇聚节点采用K-Means聚类算法进行一次成簇,并利用传感网中节点的冗余度在每个簇中休眠一半的节点,网络仍然周期性运行,在每轮不再重新分簇,只是重新竞选簇首,随着网络中节点的死亡唤醒休眠的节点。相比较LEACH协议,K-LEACH算法可以更好地节省能耗以延长网络生存期。

• 单位
  榆林学院