| 【中文题名】 | 无线传感器网络中基于Voronoi图的覆盖与连通综合管理协议 |
| 【英文题名】 | A Voronoi Diagram-Based Integrated Protocol for Coverage and Connectivity Management in Wireless Sensor Networks |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-16 |
| 【中关键词】 | 无线传感器网络,Voronni图,覆盖,连通,k-度覆盖,k-度连通 |
| 【英关键词】 | wireless sensor networks,Voronoi diagram,coverage,connectivity,k-coverage,k-connectivity, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化技术及设备>自动化元件、部件>发送器（变换器）、传感器>传感器的应用 |
| 【论文摘要】 |
近年来，随着微机电系统和无线通信技术的发展，无线传感器网络(Wireless Sensor Networks)得到了越来越广泛的关注和研究。覆盖和连通问题是无线传感器网络中的两个基本问题。
在无线传感器网络中，覆盖协议要解决的问题是在无线传感器节点被部署到任务要求的给定区域后保证该区域能够被无线传感器节点有效监控。对于无线传感器网络而言，其要真正完成给定的任务，除了要保证网络对目标区域的有效覆盖外，还必须保证网络的连通。只有连通的网络才能使传感器节点将采集到的数据传送到汇聚节点，并最终传送到用户端。
本论文分析了现有的覆盖和连通解决方案，并且着重研究无线传感器网络随机部署下的覆盖和连通问题的解决方案。本论文不仅研究了通信半径R_c与感应半径R_s之比大于等于2时的解决方案，还研究了当无线传感器节点的通信半径R_c与感应半径R_s之比小于2时的解决方案。本论文提出了无线传感器网络中一个基于Voronoi图的覆盖连通综合管理协议(VIP)。该协议采用了一种分布式节点冗余判断算法以判断无线传感器网络中节点的冗余性，并让节点据此来对自身进行相应的职能调度。该协议能够在R_c／R_s为任意值时... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-9 |
|
第一章 绪论 |
9-15 |
|
1.1 无线传感器网络概述 |
9-12 |
|
1.1.1 无线传感器网络的组成结构 |
9 |
|
1.1.2 无线传感器网络的特点 |
9-10 |
|
1.1.3 无线传感器网络的应用 |
10-12 |
|
1.2 无线传感器网络中覆盖和连通问题的研究意义 |
12-13 |
|
1.2.1 无线传感器网络中的覆盖问题 |
12-13 |
|
1.2.2 无线传感器网络中的连通问题 |
13 |
|
1.3 课题研究的主要内容 |
13-14 |
|
1.4 论文结构 |
14-15 |
|
第二章 无线传感器网络中覆盖和连通问题的研究 |
15-26 |
|
2.1 无线传感器网络中覆盖问题的分类 |
15-17 |
|
2.2 区域覆盖 |
17-21 |
|
2.3 点覆盖 |
21-22 |
|
2.4 障碍覆盖 |
22 |
|
2.5 无线传感器网络中连通解决方案的分类 |
22-25 |
|
2.6 本章小结 |
25-26 |
|
第三章 基于Voronoi图的覆盖与连通综合管理协议 |
26-44 |
|
3.1 Voronoi图的基本知识 |
26-27 |
|
3.2 基本假设、基本概念和基本定理 |
27-28 |
|
3.3 当R_c≥2R_s时,VIP协议对1-度覆盖和1-度连通的配置 |
28-35 |
|
3.4 当R_c<2R_s时,VIP协议对1-度覆盖和1-度连通的配置 |
35-39 |
|
3.5 当R_c<2R_s时,VIP协议的进一步优化 |
39-41 |
|
3.6 VIP协议对k-度覆盖和k-度连通的配置 |
41-42 |
|
3.7 本章小结 |
42-44 |
|
第四章 VIP协议的理论分析和模拟研究 |
44-50 |
|
4.1 VIP协议的理论分析 |
44-45 |
|
4.2 VIP协议的模拟研究 |
45-48 |
|
4.3 本章小结 |
48-50 |
|
第五章 结束语 |
50-52 |
|
5.1 本论文总结 |
50 |
|
5.2 未来的工作 |
50-52 |
|
参考文献 |
52-57 |
|
致谢 |
57-58 |
|
攻读学位期间主要的研究成果 |
58 |
|
| 【DOI】 | LunWen.ID:2.2008.386206 |
