中文摘要：

在大规模无线传感网中，选择中间节点构建分层分簇网络能降低能量消耗，延长网络生命周期．为了选择合适的中间节点，提出一种低能耗路径搜索算法-LEPsA．算法在混合整数线性规划模型基础上，从一系列可用中间节点，根据节点的剩余能量和接收、转发数据消耗的最低能量选择潜在中间节点，从而确定数据传输的最佳路径．仿真结果表明，对比P-LEACH协议与EEM-LEACH协议，LEPSA算法能有效降低网络能量消耗。延长网络生命周期，并且算法的计算复杂度没有明显增加．

英文摘要：

In the large-scale wireless sensor network, the method of selecting the intermediate nodes to con-struct the hierarchical clustering network can reduce the energy consumption and prolong the network lifetime.Inorder to select the appropriate intermediate nodes, a low energy path search algorithm named LEPSA is proposed,the algorithm based on the mixed integer linear programming model, potential intermediate nodes is selected froma series of available intermediate nodes according to the residual energy of the nodes in each cluster and the low-est energy consumed by receive and forward data,to determine the best path for data transmission.The simulationresults show that compared with P-LEACH protocol and EEM-LEACH protocol , LEPSA algorithm can effective-ly reduce the energy consumption of the network, prolong the network lifetime and the computational complexity ofthe algorithm is not significantly increased.