基于K-Means的无线传感网均匀分簇路由算法研究
来源期刊:控制工程2015年第6期
论文作者:张雅琼
文章页码:1181 - 1185
关键词:无线传感网;K-Means聚类;均匀分簇;路由;
摘 要:针对无线传感网中经典的分簇路由协议LEACH分簇数量随机和分簇不均匀导致网络能耗大的问题,提出基于K-Means的均匀分簇路由(KUCR)算法。KUCR算法在网络初始化时由基站采用K-Means聚类算法,根据所有节点的地理位置和节点ID计算并形成k个均匀分簇并通告给网络节点,分簇后簇内节点采用分布式方法基于自身剩余能量和距基站的距离竞选簇首,剩余能量高且距离近的节点成为簇头。至此完成网络初始化,此后网络运行的每一轮中不再重新分簇只是在簇内更新簇首。簇首负责簇内数据收集并发送给基站。通过仿真比较KUCR、LEACH与LEACH-C,KUCR使得无线传感网中各个节点能耗更均衡,网络生存期更长,并降低了网络时延。
张雅琼
榆林学院信息工程学院
摘 要:针对无线传感网中经典的分簇路由协议LEACH分簇数量随机和分簇不均匀导致网络能耗大的问题,提出基于K-Means的均匀分簇路由(KUCR)算法。KUCR算法在网络初始化时由基站采用K-Means聚类算法,根据所有节点的地理位置和节点ID计算并形成k个均匀分簇并通告给网络节点,分簇后簇内节点采用分布式方法基于自身剩余能量和距基站的距离竞选簇首,剩余能量高且距离近的节点成为簇头。至此完成网络初始化,此后网络运行的每一轮中不再重新分簇只是在簇内更新簇首。簇首负责簇内数据收集并发送给基站。通过仿真比较KUCR、LEACH与LEACH-C,KUCR使得无线传感网中各个节点能耗更均衡,网络生存期更长,并降低了网络时延。
关键词:无线传感网;K-Means聚类;均匀分簇;路由;