传感器网络中的多重贪心路由算法

基于二层架构的无线传感器网络，以减少网络功耗为目的，提出了一种新的路由算法－－多重贪心算法以获得最优路径。模拟结果证明了此算法复杂度量级远小于穷举法，和贪心算法近似，不过相对于贪心算法大幅度减少了组长传感器的平均功耗，从而提高了网络的生命期。

Multi-Greedy Routing Algorithm in Wireless Sensor Networks

On the basis of the two-tiered structure wireless sensor networks(WSN),to slow down the power consumption,a new routing approach is proposed,using the main idea of multiple quoting energy-greedy algorithms to get the optimal path.As what the simulation performance results demonstrate,the complexity of the new algorithm is much smaller than the infinite enumeration method and nearly the same as the greedy algorithm;meanwhile,it greatly reduces the average power consumption of the cluster heads and thus prolongs the network lifetime efficiently.