分簇的算法

基于K-means的分簇算法来延长WSN的网络寿命
摘要：
1.背景和意义：
无线传感网络（WSN）作为实时嵌入式系统部署在一个特定的区域，来感知各类环境参数如温度、压力、气体、湿度等。

无线传感器网络的一些巨大应用像生境监测、森林火灾探测，监控、交通监控等近年来在调查领域创造了很多的收益。

尤其是无线传感器网络密集部署在环境条件不好的地方，电池充电或更换几乎是不可能的并且传输信息也会消耗大量的能量，因此延长网络寿命，尽量减少能耗就是非常有必要的。

近年来，许多学者也研究并提出了许多分簇算法。

无线传感网最早在1999年题为“传感器走向无线时代”中出现。

2000年，在第33届HICSS(Hawaii International Conference on System Sciences) 会议上提出了LEACH( Low Energy Adaptive Clustering Hierarchy )协议。

2001年，提出了改进了LEACH 协议的分簇方式——LEACH-C 协议。

2003年，WSN名列美国《技术评论》杂志未来新兴十大技术之首。

2010年，新加坡研究者提出了C-FCM，该协议利用模糊聚类算法来划分簇，改善了网络性能，提高了网络寿命。

而我国今年来也不断涌现设计优越的WSN路由协议。

2.本文的思想
3.聚类方法
分簇的算法：
a自适应分簇算法：LEACH，HEED，
b基于虚拟单元格分簇：GAF
c基于最小支配问题算法：三色，四色成簇算法
分簇算法：
a收敛时间可变分簇算法：基于节点ID最小算法，考虑能量耗费和稳定度的分簇方法，基于新到接入的分簇算法，，能量高效的分级分簇算法，
b收敛时间恒定分簇算法：LEACH，ACE（簇建立算法），HEED（混合的能量高效的分布式分簇），DWEHC（分布式基于权重的能量高效的分级分簇算法）
4.应用
5.仿真。