中文摘要：

为了延长无线传感网络（Wireless Sensor Network）的生命周期,提出一种基于分层结构的WSN路由算法改进。在著名的LEACH算法基础上,提出其中关于簇头选择所存在的问题,将原算法中的簇头节点占比p变为一个随节点与基站距离变化的动态比率（通过two-ray模型计算得出）,并通过参考节点剩余能量与原始能量比值优化了簇头选择的阈值;接着修改了路由算法的单跳为多跳,并且以基于虚拟栅格的路由算法得以实现,从而使得整个改进算法得以在更大的网络里应用。

英文摘要：

In order to prolong the life cycle of WSN （ Wireless Sensor Network）, an improved WSN routing algorithm based on hierarchical architecture is proposed. On the basis of famous LEACH algorithm, the problem about cluster head selection is pointed out. It changes the proportion p of cluster nodes in the original algorithm into a dynamic proportion varying along with the distance between node and sink （calculated by two-ray model）, and optimizes the threshold of cluster head selection using the ratio between residual energy and original energy. Then the routing algorithm is modified from single hop to multiple hop that realized by using the virtual grid routing algorithm, so that the improved algorithm can be used in larger networks.