一种改进的无线传感器网络分簇路由算法

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

Improved cluster-based routing protocol for Wireless Sensor Networks

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.