带能量约束的移动传感器扫描覆盖问题
发布时间:2021-01-15 18:02
随着传感器技术飞速发展和日益成熟,无线传感器网络越来越有应用价值。在无线传感器网络中,扫描覆盖问题也是一个非常重要的研究问题。在扫描覆盖中,移动传感器在移动期间比通信期间消耗更多的能量,且移动传感器节点都有能量约束问题,移动传感器不可能连续不断地进行移动,需要移动一段时间后返回基站补充能量。在前面的研究工作中,大部分研究工作者都将兴趣点抽象为一个点,只有当移动传感器移动到这些点的坐标位置时,移动传感器才能收集到这些点的数据。而现实情况中,移动传感器都有一定的扫描半径,此时移动传感器节点不用移动到兴趣点的坐标位置上,只需移动到可以使兴趣点位于移动传感器的扫描半径内就可以完成数据收集和监测。通过大量阅览扫描覆盖领域中的国内外研究工作发现,大多研究都是单一考虑一个方面,没有同时考虑这两个方面问题。因此本文针对现有研究工作的不足,提出了两个研究问题,一个是研究对于不同的POIs有相同的扫描周期,扫描半径对扫描覆盖的影响,同时考虑移动传感器节点周期性返回基站补充能量问题,另一个是研究对于不同的POIs有不同的扫描周期,扫描半径对扫描覆盖的影响,同时考虑移动传感器节点周期性返回基站补充能量问题。对...
【文章来源】:哈尔滨工业大学黑龙江省 211工程院校 985工程院校
【文章页数】:58 页
【学位级别】:硕士
【文章目录】:
摘要
ABSTRACT
第1章 绪论
1.1 课题研究的目的及意义
1.2 国内外研究现状
1.2.1 完全覆盖问题研究现状
1.2.2 栅栏覆盖问题研究现状
1.2.3 扫描覆盖问题研究现状
1.3 本文的主要研究内容
1.4 本文的结构安排
第2章 每个POI有相同扫描周期的问题研究
2.1 引言
2.2 问题描述
2.2.1 网络模型
2.2.2 问题定义
2.2.3 (t,T,R)-SCBR问题的目标函数与约束条件
2.3 现存的方法与问题
2.4 算法设计
2.4.1 集中式路径缩短算法设计
2.4.2 分布式路径规划算法设计
2.5 本章小结
第3章 每个POI有不同扫描周期的问题研究
3.1 引言
3.2 问题描述
3.2.1 网络模型
3.2.2 问题定义
3.2.3 (ti,T,R)-SCBR问题的目标函数与约束条件
3.3 一般的集中式路径规划算法设计
3.4 本章小结
第4章 实验仿真及结果分析
4.1 引言
4.2 参数设置
4.3 集中式路径缩短算法实验结果分析
4.4 分布式路径规划算法实验结果分析
4.5 一般的集中式路径规划算法实验结果分析
4.6 本章小结
结论
参考文献
攻读硕士学位期间发表的论文及其他成果
致谢
【参考文献】:
期刊论文
[1]无线传感器网络覆盖控制技术研究[J]. 毛莺池,陈力军,陈道蓄. 计算机科学. 2007(03)
[2]无线传感器网络部署及其覆盖问题研究[J]. 刘丽萍,王智,孙优贤. 电子与信息学报. 2006(09)
[3]无线传感器网络综述[J]. 马祖长,孙怡宁,梅涛. 通信学报. 2004(04)
硕士论文
[1]无线传感器网络中扫描覆盖问题研究[D]. 刘闯.哈尔滨工业大学 2016
[2]无线传感器网络寿命延长方法的研究[D]. 姚震.山东师范大学 2014
[3]无线传感器网络中DV-Hop算法的改进研究[D]. 陈琳.吉林大学 2014
本文编号:2979267
【文章来源】:哈尔滨工业大学黑龙江省 211工程院校 985工程院校
【文章页数】:58 页
【学位级别】:硕士
【文章目录】:
摘要
ABSTRACT
第1章 绪论
1.1 课题研究的目的及意义
1.2 国内外研究现状
1.2.1 完全覆盖问题研究现状
1.2.2 栅栏覆盖问题研究现状
1.2.3 扫描覆盖问题研究现状
1.3 本文的主要研究内容
1.4 本文的结构安排
第2章 每个POI有相同扫描周期的问题研究
2.1 引言
2.2 问题描述
2.2.1 网络模型
2.2.2 问题定义
2.2.3 (t,T,R)-SCBR问题的目标函数与约束条件
2.3 现存的方法与问题
2.4 算法设计
2.4.1 集中式路径缩短算法设计
2.4.2 分布式路径规划算法设计
2.5 本章小结
第3章 每个POI有不同扫描周期的问题研究
3.1 引言
3.2 问题描述
3.2.1 网络模型
3.2.2 问题定义
3.2.3 (ti,T,R)-SCBR问题的目标函数与约束条件
3.3 一般的集中式路径规划算法设计
3.4 本章小结
第4章 实验仿真及结果分析
4.1 引言
4.2 参数设置
4.3 集中式路径缩短算法实验结果分析
4.4 分布式路径规划算法实验结果分析
4.5 一般的集中式路径规划算法实验结果分析
4.6 本章小结
结论
参考文献
攻读硕士学位期间发表的论文及其他成果
致谢
【参考文献】:
期刊论文
[1]无线传感器网络覆盖控制技术研究[J]. 毛莺池,陈力军,陈道蓄. 计算机科学. 2007(03)
[2]无线传感器网络部署及其覆盖问题研究[J]. 刘丽萍,王智,孙优贤. 电子与信息学报. 2006(09)
[3]无线传感器网络综述[J]. 马祖长,孙怡宁,梅涛. 通信学报. 2004(04)
硕士论文
[1]无线传感器网络中扫描覆盖问题研究[D]. 刘闯.哈尔滨工业大学 2016
[2]无线传感器网络寿命延长方法的研究[D]. 姚震.山东师范大学 2014
[3]无线传感器网络中DV-Hop算法的改进研究[D]. 陈琳.吉林大学 2014
本文编号:2979267
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2979267.html