随着微机电系统(MEMS)技术和无线通信技术的发展,无线传感器网络在很多领域都有应用,如军事侦察、灾害管理、安全监视、环境监测、医疗护理、物流管理等。在无线传感器网络中,相对于平面结构,对网络进行分簇能有效地均衡网络负载和延长网络的生存期。在近几年,已有许多的分簇算法被提了出来。本文分析了一些现有的分簇算法,对PLEACH分簇算法进行了改进,最后提出了一个基于多属性决策理论的分簇算法。本文的主要工作如下:
　　 1)对PLEACH算法进行改进。在PLEACH算法中,网络以Sink节点为圆心来划分网络,但Sink节点处于网络边缘,会出现簇头分布不均匀。且当Sink节点处于网络的外部时,PLEACH算法会完全失效。本文通过找出网络的中心位置或接近中心的位置(本文称为虚拟中心),利用该虚拟中心来划分网络,能使簇头均匀地分布在网络中。
　　 2)将多属性决策理论引入到无线传感器网络的簇头选取中。避免一些算法只通过节点的剩余能量或节点离簇头的距离来考虑簇头的选取,同时也避免了一些算法虽然考虑了节点的多个属性来选取簇头,但不是同时考虑,从而选取出的不是一个最优的簇头。相对于改进后PLEACH算法,基于多属性决策理论的簇头选取算法能进一步提高网络的生存期与稳定期。