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