无线传感器网络(Wireless Sensor Network,以下简称WSN)是一种将数据收集处理以及融合相结合的无线通信网络。目前,WSN的应用已经在农业、气候、车辆监控以及目标跟踪等方面初显成效。随着科研手段日渐成熟,分簇路由算法逐步变成近些年来的众多热门课题之一。论文主要通过对LEACH算法和DEEC算法步骤做出分析以及仿真实验,找出各自的缺陷,然后提出改进思路,就形成了改进后的分簇算法,并对新提出的算法做出仿真实验,最后再与LEACH算法和DEEC算法的性能做对比。本文主要做了以下几方面的研究:1.详细介绍了WSN的概念、体系结构、数据收集模型以及关键技术等。然后对LEACH算法和DEEC算法进行了实验仿真,通过仿真实验结果,分析了基站所处位置、簇首所占比例以及区域面积大小对算法性能的影响,总结产生这种结果的原因,以便进行后续的研究。2.针对DEEC算法簇首选择机制上存在的不足之处。设计出一种基于依赖值的能量异构WSN分簇路由算法(BDMCRA),该算法将簇头的选举机制由原来的随机选举变为基于初始能量和剩余能量以及节点与基站间距离的选举机制,以平衡网络负载。从实验结果可以看出,相较于LEACH和DEEC算法,该算法实现了平衡节点能耗、增加网络寿命的目的。3.针对LEACH协议在簇的划分过程中存在的不足以及DEEC在簇首选择机制上的缺陷。本文设计出一种基于最优分簇的能量异构WSN路由协议(OCRP)。OCRP协议考虑了最优簇首数K,将待测区域划分为K个固定分区,优化了成簇过程;在簇首的选举过程中,结合各个节点剩余能量、整个网络的能量以及各个节点与基站间的间距,改进了簇首选举机制。从实验结果得知,该协议在增加网络生命周期以及减少能耗方面的性能比LEACH与DEEC路由协议要好。