Abstract: In the research of wireless sensor networks，cluster-based routing protocols become important since they excel in network topology management，energy efficiency，and applications.The existing cluster-based routing protocols do not perform so well in network energy consumption and lifetime when the network is large，because energy consumption among cluster-heads are not uniform，the route between BS and cluster-heads may be not the shortest，and data may make a detour.A novel multilayer cluster-based scheme（LEACH-S） is proposed，which integrates the concepts of LEACH and SHORT.LEACH-S setups routes between cluster-heads and ensures the distance is smallest.The simulation with NS2 shows that LEACH-S outperforms LEACH-C nearly 15% when the network is sparse and large.

Key words: wireless sensor networks, cluster-based route, LEACH, NS2

摘要： 在无线传感器网络中，分簇路由具有管理方便、高效节能、易于实现等特点，成为当前重点研究的路由算法。现有的典型分簇路由算法存在着簇首节点能耗分布不均，簇首节点与基站未采用最短路径，数据可能“绕道”传递等缺陷，使得在网络规模较大时网络能耗及生命周期等性能表现不佳。针对这些问题，结合LEACH和SHORT的思想提出了一种改进的多层分簇路由算法（LEACH-S），它建立了簇首到簇首路由，并保证相邻簇首之间距离最短。NS2仿真结果表明，在网络规模较大，密度较低时，LEACH-S较LEACH-C将网络生命周期延长了约15%。

关键词: 无线传感器网络, 分簇路由, LEACH, NS2