一种新的传感器网络能量有效路由算法

基于对LEACH、PEGASIS经典分簇算法的研究，提出一种基于分簇的传感器网络能量有效的路由算法NCEER。NCEER每隔20轮进行一次簇重构，簇内利用贪心算法形成短链，选取剩余能量最大者为簇首。然后，以基站为树根，各簇首节点根据跳数和能量级别建立层次路由树。最后，各簇首通过最优路径将采集到的数据发送到基站。该算法减少了簇重构的开销，建立了一条负载均衡的簇内路由、能量有效的簇间路由，减少了数据的传输时延。仿真结果表明，该算法的性能优于LEACH和PEGASIS。

Novel energy efficient routing algorithm for wireless sensor networks

After research on the classical clustering algorithms such as LEACH and PEGASIS，a Novel Clustering based Energy Efficient Routing（NCEER） algorithm for sensor networks is proposed.In NCEER，clusters are reconstructed once every 20 rounds.A short chain is formed through greedy algorithm within every cluster and a sensor node whose residual energy is largest in cluster is chosen as cluster head.Then，a hierarchical routing tree with base station as the root is established according to the hop and energy-level of cluster heads.Finally，the data collected is sent to the base station through the optimal path established by cluster heads.The algorithm reduces the overhead of clusters reconstructed，establishes a load balancing routing within a cluster，gets a energy efficient routing among cluster heads，and reduces the delay of data transmission.Simulation results show that NCEER performs better than LEACH and PEGASIS.