移动协助传感器网络中sink的路径优化策略

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