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

摘要：

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

关键词：无线传感器网络、移动Sink、路径选择、访问概率、优化

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：85-93