无线传感器网络节点部署策略设计.docx
约36页DOCX格式手机打开展开
无线传感器网络节点部署策略设计,2.1万字自己原创的毕业论文，已经通过校内系统检测，重复率低，仅在本站独家出售，大家放心下载使用摘要 无线传感器网络中一个重要问题是节点部署。节点部署对监测结果的准确性和全面性有着直接影响。目前大多假设部署区域是理想情况，地形是平整的。但是实际应用中的地形存在不理想、有障碍的情况。因此研究...
内容介绍
此文档由会员 jiji888 发布
无线传感器网络节点部署策略设计
2.1万字
自己原创的毕业论文，已经通过校内系统检测，重复率低，仅在本站独家出售，大家放心下载使用
摘要 无线传感器网络中一个重要问题是节点部署。节点部署对监测结果的准确性和全面性有着直接影响。目前大多假设部署区域是理想情况，地形是平整的。但是实际应用中的地形存在不理想、有障碍的情况。因此研究遇有障碍物的节点部署策略具有广泛的实用价值。
本次毕业设计研究了一种考虑边界和障碍物的确定部署策略。策略实现的主要依据是计算几何学中的Delaunay三角剖分，因为Delaunay三角剖分具有确定性和空圆性等性质。实现过程中，假设目标区域为矩形区域并且预先给定了区域中障碍物的位置与形状。部署策略的第一步是根据给定的区域和障碍物情况来确定初始时节点应部署的位置以便将区域边界和障碍物全部覆盖；第二步是对初始节点位置作Delaunay三角剖分，并找到所有三角形外接圆中最大圆的圆心，即为候选节点位置；第三步是将之前找到的候选节点更新到初始节点中，找到新的候选节点；重复上述步骤直到候选节点的感测范围与已有节点的感测范围有重叠时结束部署。最后，本文利用Matlab仿真软件模拟仿真了部署策略，证明了实现策略在有障碍区域部署的可行性。
关键字：无线传感器网络 确定性部署 Delaunay三角剖分 边界 障碍物 Matlab
The Deployment Design of Wireless Sensor Network
Abstract Node deployment is a very important issue in wireless sensor networks(WSN) deployment.It has a direct impact on the accuracy and comprehensiveness of the monitoring results.Now mostly assume that the deployment region is flat and ideal. However, the terrain in the practical application is not ideal and has obstacle. So the research in case of node deployment strategies obstacle was of great significance.
The graduation project propose a deterministic deployment considering obstacle. The strategy implementation is mainly based on Delaunay triangulation in computational geometry, mainly owing to deterministic and empty circle properties. In specific design, assume that the target area is a rectangular and the position and shape of the obstacle is given in advance, the sensor model used in design is 0/1 probability perception model. In the first step, determining the initial position of the nodes based on the situation of the given area and obstacle in order to cover all the region boundaries and obstacles; The second step is the initial node position as Delaunay triangulation, and find the center of the circle with the biggest circumscribed circle, is the candidate node position; The third step is to find a candidate before updated to the initial node,and find a new candidate node. Repeat the above steps until the sensing range of candidate node with which of pre- nodes overlips. Finally, we use matlab simulation software achieve. the simulation of this deployment strategies. It proves feasibility strategy in regional deployment obstacles.
Key Words : Wireless Sensor Networks(WSN) Deterministic Deployment Delaunay Triangulation Boundry Obstacle Matlab
目录
第一章 绪论 1
1.1研究背景 1
1.2国内外研究现状（增加一些新的WSN应用） 2
1.3本文研究内容 3
1.4本文结构 4
第二章 基本知识介绍 5
2.1无线传感器网络简介 5
2.1.1无线传感器网络结构 5
2.1.3无线传感器网络的发展历史 6
2.1.4无线传感器网络特点 8
2.1.5无线传感器网络的应用 9
2.2无线传感器节点 11
2.2.1节点结构 11
2.2.2节点部署算法（增加内容） 12
2.3 Matlab介绍 14
第三章 基于三角剖分的WSN部署的具体实现 16
3.1 WSN确定性部署的具体要求 16
3.1.1传感器节点感知模型 16
3.1.2传感器节点通信模型 17
3.2 三角剖分 18
3.2.1 三角剖分定义 18
3.2.2 Delaunay 三角剖分 18
3.3利用三角剖分实现WSN部署的具体策略 20
3.3.1节点位置初始化 20
3.3.2候选位置的确定方法 22
3.3.3更新节点与结束部署 23
3.4利用matlab模拟仿真WSN部署策略 23
第四章 结论与展望 28
4.1结论 28
4.2 展望 28
致 谢 30
参考文献 31
2.1万字
自己原创的毕业论文，已经通过校内系统检测，重复率低，仅在本站独家出售，大家放心下载使用
摘要 无线传感器网络中一个重要问题是节点部署。节点部署对监测结果的准确性和全面性有着直接影响。目前大多假设部署区域是理想情况，地形是平整的。但是实际应用中的地形存在不理想、有障碍的情况。因此研究遇有障碍物的节点部署策略具有广泛的实用价值。
本次毕业设计研究了一种考虑边界和障碍物的确定部署策略。策略实现的主要依据是计算几何学中的Delaunay三角剖分，因为Delaunay三角剖分具有确定性和空圆性等性质。实现过程中，假设目标区域为矩形区域并且预先给定了区域中障碍物的位置与形状。部署策略的第一步是根据给定的区域和障碍物情况来确定初始时节点应部署的位置以便将区域边界和障碍物全部覆盖；第二步是对初始节点位置作Delaunay三角剖分，并找到所有三角形外接圆中最大圆的圆心，即为候选节点位置；第三步是将之前找到的候选节点更新到初始节点中，找到新的候选节点；重复上述步骤直到候选节点的感测范围与已有节点的感测范围有重叠时结束部署。最后，本文利用Matlab仿真软件模拟仿真了部署策略，证明了实现策略在有障碍区域部署的可行性。
关键字：无线传感器网络 确定性部署 Delaunay三角剖分 边界 障碍物 Matlab
The Deployment Design of Wireless Sensor Network
Abstract Node deployment is a very important issue in wireless sensor networks(WSN) deployment.It has a direct impact on the accuracy and comprehensiveness of the monitoring results.Now mostly assume that the deployment region is flat and ideal. However, the terrain in the practical application is not ideal and has obstacle. So the research in case of node deployment strategies obstacle was of great significance.
The graduation project propose a deterministic deployment considering obstacle. The strategy implementation is mainly based on Delaunay triangulation in computational geometry, mainly owing to deterministic and empty circle properties. In specific design, assume that the target area is a rectangular and the position and shape of the obstacle is given in advance, the sensor model used in design is 0/1 probability perception model. In the first step, determining the initial position of the nodes based on the situation of the given area and obstacle in order to cover all the region boundaries and obstacles; The second step is the initial node position as Delaunay triangulation, and find the center of the circle with the biggest circumscribed circle, is the candidate node position; The third step is to find a candidate before updated to the initial node,and find a new candidate node. Repeat the above steps until the sensing range of candidate node with which of pre- nodes overlips. Finally, we use matlab simulation software achieve. the simulation of this deployment strategies. It proves feasibility strategy in regional deployment obstacles.
Key Words : Wireless Sensor Networks(WSN) Deterministic Deployment Delaunay Triangulation Boundry Obstacle Matlab
目录
第一章 绪论 1
1.1研究背景 1
1.2国内外研究现状（增加一些新的WSN应用） 2
1.3本文研究内容 3
1.4本文结构 4
第二章 基本知识介绍 5
2.1无线传感器网络简介 5
2.1.1无线传感器网络结构 5
2.1.3无线传感器网络的发展历史 6
2.1.4无线传感器网络特点 8
2.1.5无线传感器网络的应用 9
2.2无线传感器节点 11
2.2.1节点结构 11
2.2.2节点部署算法（增加内容） 12
2.3 Matlab介绍 14
第三章 基于三角剖分的WSN部署的具体实现 16
3.1 WSN确定性部署的具体要求 16
3.1.1传感器节点感知模型 16
3.1.2传感器节点通信模型 17
3.2 三角剖分 18
3.2.1 三角剖分定义 18
3.2.2 Delaunay 三角剖分 18
3.3利用三角剖分实现WSN部署的具体策略 20
3.3.1节点位置初始化 20
3.3.2候选位置的确定方法 22
3.3.3更新节点与结束部署 23
3.4利用matlab模拟仿真WSN部署策略 23
第四章 结论与展望 28
4.1结论 28
4.2 展望 28
致 谢 30
参考文献 31
