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

• 作者: 李德英 陈思 陈文萍 马欢
• 来源期刊: 新型工业化
• 关键词: 移动传感器网络 障碍物 能量受限 兴趣点覆盖 最小延迟
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 科研通讯
• 页码范围: 103-110
• 页数: 8页
• 字数: 4255字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈思	中国人民大学信息学院	23	180	8.0	13.0
2	陈文萍	中国人民大学信息学院	8	96	5.0	8.0
3	李德英	中国人民大学信息学院	6	88	3.0	6.0
4	马欢	中国人民大学信息学院	5	12	2.0	3.0