针对传统无线传感网络中LEACH算法能量消耗导致节点过早死亡等问题,文中在LEACH算法的基础上提出一种改进算法。该算法首先针对普通节点和簇首节点的选取分配了不同的加权概率,在阈值上同时考虑当前节点和所有节点的总能量。该算法借助维诺图实现对簇的划分,并采用优化的A*算法实现多跳传输技术。仿真实验结果表明,改进算法在死亡节点及能量消耗等问题上取得了较好的效果,最大循环次数之后,存活节点数量是原始算法的5倍,节点剩余能量是原始算法的8.8倍。