在无线Ad hoc网络中

由于节点的能量有限

如果过分消耗一部分节点的能量使这些节点退出

这样将会影响整个网络的连通性

因而能量的负载平衡成为了一个核心问题

针对该问题提出了一个时间复杂度是O（n2）的贪心算法--WMST（weighted minimum spanning tree）

该改进算法综合考虑了节点初始能量和通信的能量消耗等因素

随后又提出了一个改进算法

最后通过模拟实验将这2个算法与BIP算法进行了比较

实验表明该算法有效的改善了网络的负载平衡以及网络的生命期

最后

还指出了进一步的研究方向。