摘要:由于无线传感器网络(WSN)中的节点能量有限, 能量问题是WSN的研究热点. 首先传感器产生的数据具有时间和空间的相关性, 所以让一部分传感器工作, 其余休眠, 可以提高网络寿命. 其次移动基站以汽油为燃料, 每次移动距离有限. 基于以上两点考虑, 提出了CMSLM(Constrained mobile of sink lifetime maximum)算法, 移动基站在移动距离受限条件下, 移动尽可能远的距离, 减少移动移动基站的数量, 此外, 每个网关利用最大流构造平衡树, 使得瓶颈的传感器能量消耗尽可能的均衡, 从而使得网络寿命最大化. 通过实验仿真显示, CMSLM比SRP-MS算法相同的周期内的死亡的节点数要少的很多.