Abstract: Deploying only one static sink in Wireless Sensor Networks has many drawbacks, such as imbalanced network energy consumption, short network lifetime, and large packet loss rate. This paper proposes a new and feasible multi-sink relocation algorithm EEMSR to resolve the above shortcomings. The EEMSR algorithm moves the multiple sinks to the optimal position respectively in the whole network lifetime by means of approximation gradually and cooperation. The simulation result shows that the application of the EEMSR algorithm can prolong the network lifetime enormously and enhance the packet delivery ratio greatly.

Key words: multi-sink, centroid, relocation, Wireless Sensor Networks（WSN）, network lifetime

摘要： 在无线传感器网络中只部署一个静止不动的sink节点会带来诸多弊端，如网络能耗不均衡、生存期短、丢包率大等。为解决上述问题，提出一种新的且容易操作的多sink重定位算法EEMSR，即在整个网络生存期的时间内，多个sink节点能以逐步逼近和协作的方式移动至各自的最优位置。经仿真验证，该算法能极大提升网络生存期和数据包交付率等网络性能。

关键词: 多sink, 质心, 重定位, 无线传感器网络, 网络生存期