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

摘要

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

关键词