[本文摘要]

在无线传感器网络中引入移动Sink来解决。静态无线传感器网络（所有节点均为静止）存在的能量空洞、冗余覆盖和热点等问题。传感器节点将数据发送给汇聚节点（CP, collection point），移动Sink访问CP节点收集数据。提出了一种最短移动距离最小能耗的路径优化模型（MEMD）。证明了该模型是一个NP-hard问题，给出了一种基于效用的贪心启发式方法用于确定最佳的CP节点队列。为了在规定的最大传输延时的范围内访问尽可能多的CP节点，提出了一种基于CP节点访问概率的路径选择算法。通过模拟实验以及实验床的真实数据，提出的算法能很好地在满足延时要求的同时节约网络的能量。