首页> 中文学位 >无线传感器网络中继节点部署优化
【6h】

无线传感器网络中继节点部署优化

代理获取

目录

声明

摘要

第一章 绪论

1.1 研究背景

1.1.1 无线传感器网络的简介

1.1.2 无线传感器网络面临的挑战

1.2 研究现状

1.2.1 无线传感器网络部署问题

1.2.2 问题研究方法

1.2.3 存在问题

1.3 研究工作与章节安排

1.3.1 研究工作

1.3.2 章节安排

第二章 中继节点多覆盖部署优化方法

2.1 问题描述

2.1.1 研究问题

2.1.2 场景说明

2.2 中继节点多覆盖部署问题建模

2.1.2 模型建立

2.1.2 模型分析

2.3 感知节点边缘优先算法

2.3.1 相关算法分析

2.3.2 核心思想

2.3.3 候选区域的获取

2.3.4 算法步骤与流程图

2.4 仿真验证与性能分析

2.4.1 实验设置

2.4.2 求解质量分析对比

2.4.3 求解时间分析对比

2.5 本章小结

第三章 中继节点多连通部署优化方法

3.1.1 研究问题

3.1.2 场景说明

3.2 中继节点多连通部署问题建模’

3.2.1 模型建立

3.2.2 模型分析

3.3 相关图论基础

3.4 最优路径增补算法

3.4.1 相关算法分析

3.4.2 核心思想

3.4.3 相关子算法

3.4.3 算法步骤与流程图

3.5 仿真验证与性能分析

3.5.1 实验设置

3.5.2 求解质量分析对比

3.5.3 求解时间分析对比

3.6 本章小结

第四章 无线传感器网络部署优化软件的设计与实现

4.1 需求分析

4.1.1 主要用途及用户

4.1.2 功能需求

4.1.3 非功能性需求

4.2 软件设计

4.2.1 总体设计

4.2.2 接口设计

4.2.3 运行设计

4.3 应用与展示

4.3.1 整体实现

4.3.2 数据输入

4.3.3 判定与优化部署

4.3.4 画面展示选项

4.3.5 功能实现说明

4.4 本章小结

第五章 总结和展望

5.1 总结

5.2 展望

参考文献

致谢

攻读硕士学位期间取得的成果

攻读硕士学位期间参与的项目

展开▼

摘要

双层无线传感器网络拥有灵活、方便、自组织的优势,近年来得到了广泛的应用。通常,双层无线传感器网络运行过程中存在中继节点故障隐患,对中继节点进行后备冗余部署能保证感知节点数据的可靠传输,但现场数据之间存在重要性差异,冗余部署过程中可能为重要性较低的数据配置过多的中继节点,造成不必要的开支,影响系统的经济性。
  本文研究双层无线传感器网络中基于感知节点重要度的中继节点故障容忍部署优化问题,即在保证为不同感知节点实现不同程度的相关中继节点故障容忍的同时,减少所部属的中继节点数量。依据不同场景内中继节点通信能力差异,本文具体进行了如下研究:
  1)针对部署范围内任意中继节点可直接与基站进行通信的场景,研究基于感知节点重要度的中继节点多覆盖部署问题。首先对问题进行数学建模,然后分析并参考相关的研究成果,基于合并等集合操作与贪心算法,给出了感知节点边缘优先算法,实现使用最少的中继节点,保证存在中继节点来接收并转发各感知节点的数据,且多覆盖程度满足用户对各感知节点的重要度要求。
  2)针对部署范围内中继节点可能无法直接与基站进行通信的场景,继续研究基于感知节点重要度的中继节点多连通部署问题。首先使用图论的方法对问题进行建模,然后分析并参考相关的研究成果,基于最短路径等图论方法与贪心算法,给出了最优路径增补算法,实现使用最少的中继节点,保证各感知节点与基站间存在通信路由,且不相交路由数量满足用户对各感知节点的重要度要求。
  仿真结果显示,上述方法在满足故障容忍要求的同时,所部署的中继节点数量与求解时间均少于传统方法,验证了本文内容的正确性与优越性。
  最后,本文设计并实现了无线传感器网络部署优化软件,并对其进行了说明与展示,验证了本文方法的实用性,并为用户进行网络设计提供了帮助。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号