有障碍物限制的最小延迟扫描覆盖研究

摘要：

在无线传感器网络的一些应用中,没有必要对整个区域实施连续监控, 只需对应用场景中的重要地点或兴趣点进行定期监控.对于这类应用,采用移动无线传感器定期扫描覆盖兴趣点是一种实用高效的方法.在实际应用中,覆盖区域内往往存在障碍物致使任意两点无法直线可达,增加覆盖难度.本文研究在障碍物和能量两者均受限条件下最小化扫描覆盖延迟的问题, 即如何调度有限数量的移动传感器定期监控存在障碍物的区域中的兴趣点,使得扫描兴趣点的时间延迟最小.我们提出一个基于旅行售货商问题的搜索算法(Obstacle-TSP-S)最小化扫描的时间延迟.

关键词：移动传感器网络、障碍物、能量受限、兴趣点覆盖、最小延迟

所属期刊栏目：3

分类号：TM9;R81

资助基金：高等学校博士学科点专项科研基金20100004110001

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

页数：共8页

页码：103-110