Abstract: Prolonging the network lifetime is the most important objectives in wireless sensor networks（WSNs）.The sink mobility
is employed recently for the save of sensor energy.Recent researches show the network lifetime can be significantly extended
if the energy consumption can be balanced.In this paper，a clustering algorithm with balanced energy consumption is
presented firstly，which keeps the total energy consumption in a low level based on the sensor location information.Then a
sink mobility scheme is proposed，which navigates the mobile sink to traverse through the cluster centers which has the highest
residual energy.Simulation results demonstrate that the proposed scheme can provide longer lifetime as compared to the
conventional method called random waypoint mobility（RM）.

摘要： 无线传感器网络各节点能量有限，如果数据收集节点（Sink）能够移动，则可以大大节约节点能量，从而延长网络的寿命。首先提出一种能量均衡的分簇算法，根据节点地理信息进行分簇，使得节点耗费总能量尽可能小的同时，使各簇能量消耗基本平衡；在此基础上提出一种Sink 移动策略，Sink 优先选择能量较充足的簇收集信息。仿真结果表明，与传统的随机移动算法相比，提出的算法能够显著平衡各族之间的能量消耗，并减少总的网络能量消耗，从而提高网络的寿命。