基于K-Means的无线传感网均匀分簇路由算法研究

摘要：

针对无线传感网中经典的分簇路由协议LEACH分簇数量随机和分簇不均匀导致网络能耗大的问题,提出基于K-Means的均匀分簇路由(KUCR)算法.KUCR算法在网络初始化时由基站采用K-Means聚类算法,根据所有节点的地理位置和节点ID计算并形成k个均匀分簇并通告给网络节点,分簇后簇内节点采用分布式方法基于自身剩余能量和距基站的距离竞选簇首,剩余能量高且距离近的节点成为簇头.至此完成网络初始化,此后网络运行的每一轮中不再重新分簇只是在簇内更新簇首.簇首负责簇内数据收集并发送给基站.通过仿真比较KUCR、LEACH与LEACH-C,KUCR使得无线传感网中各个节点能耗更均衡,网络生存期更长,并降低了网络时延.

关键词：无线传感网、K-Means聚类、均匀分簇、路由

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：陕西省科技厅项目2015NY047;榆林市科技研究发展项目2014cxy-03-3

在线出版日期：2016-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1181-1185