| 【中文题名】 | 无线传感器网络覆盖与连通问题研究 |
| 【英文题名】 | Research on Coverage and Connectivvity in Wireless Ad Hoc Sensor Networks |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-3-28 |
| 【中关键词】 | 无线传感器网络,覆盖,连通,容错性,点覆盖,算法 |
| 【英关键词】 | sensor networks,coverage,connectivity,fault tolerance,point coverage,algorithm, |
| 【分类导航】 | 工业技术>无线电电子学、电信技术>无线通信>移动通信>> |
| 【论文摘要】 | 无线传感器网络是一种有广阔应用前景的新型网络技术,在理论研究和产业上都引起了广泛的关注。覆盖和连通的问题是无线传感器网络研究中的基本问题,直接影响网络性能和网络任务完成的质量。
本文对以随机投放的方式部署传感器网络的分析建立了一种新的网络模型,然后在这个模型的基础上通过数学上严格的推导分析给出了蜂窝数目、节点数目和连通与覆盖的概率问题之间的关系。由于分析是基于覆盖和连通问题中的基本因素,因此所用的分析方法和所得结果可以通过扩展用于对相关网络模型的研究。
针对节点出错对于规则部署的传感器网络的覆盖性和连通性的影响问题,本文首先提出了基于Triangular拓扑的网络模型,然后分析给出了节点出错概率和覆盖概率的关系,接着使用k阶子网的概念和分析方法对Triangular拓扑网络的连通容错性进行了分析,严格推导出当网络规模和节点出错概率时网络连通概率的下界,文章给出的结果使我们可以确定如何控制节点的出错概率来保证网络的覆盖概率和连通概率。最后与网格状拓扑网络的比较表明,Triangular拓扑在连通的容错性上具有优势。
最后,文章对网格状传感器网络中实现目标点的连通覆盖提出... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-8 |
|
第一章 绪论 |
8-21 |
|
1．1 无线传感器网络 |
8-13 |
|
1．1．1 概念 |
8-9 |
|
1．1．2 节点组成与网络体系结构 |
9-10 |
|
1．1．3 特点 |
10-11 |
|
1．1．4 应用前景 |
11-13 |
|
1．2 课题背景与研究内容 |
13-19 |
|
1．2．1 覆盖控制与拓扑控制问题 |
13-14 |
|
1．2．2 覆盖问题研究模型分类 |
14-15 |
|
1．2．3 覆盖控制中的其他问题 |
15-16 |
|
1．2．4 有关覆盖连通问题的分析及算法的研究进展 |
16-18 |
|
1．2．5 课题的研究目标与研究内容 |
18-19 |
|
1．3 论文的结构 |
19-21 |
|
第二章 节点随机分布的覆盖性与连通性分析 |
21-30 |
|
2．1 网络模型及问题描述 |
21-22 |
|
2．2 覆盖性与连通性分析 |
22-29 |
|
2．2．1 覆盖问题:P_(occupyall)(N)与N_(occupyall)(P_(th)) |
22-24 |
|
2．2．2 k-蜂窝连通概率Q(k) |
24-26 |
|
2．2．3 连通性与覆盖性的关系 |
26-27 |
|
2．2．4 连通性P_(conn)(N) |
27-29 |
|
2．3 本章小结 |
29-30 |
|
第三章 Triangular拓扑网络的覆盖与连通的容错性分析 |
30-43 |
|
3．1 概述 |
30 |
|
3．2 网络模型及问题描述 |
30-32 |
|
3．3 覆盖分析 |
32-33 |
|
3．4 连通性分析 |
33-42 |
|
3．4．1 k阶子网连通性定义 |
33-34 |
|
3．4．2 k阶子网连通的传感器网络连通概率的下界 |
34-35 |
|
3．4．3 传感器网络连通容错性的概率计算 |
35-39 |
|
3．4．4 模拟与分析 |
39-42 |
|
3．5 本章小结 |
42-43 |
|
第四章 网格状传感器网络的目标点连通覆盖部署算法 |
43-53 |
|
4．1 概述 |
43 |
|
4．2 问题定义及分析 |
43-45 |
|
4．3 局部目标块的连通覆盖部署算法 |
45-48 |
|
4．4 传感器的连通部署算法 |
48-50 |
|
4．5 算法的综合分析 |
50-52 |
|
4．6 本章小结 |
52-53 |
|
第五章 结束语 |
53-56 |
|
5．1 研究工作与成果总结 |
53 |
|
5．2 可进一步研究的问题 |
53-56 |
|
参考文献 |
56-60 |
|
致谢 |
60-61 |
|
攻读硕士期间参与项目情况与主要的研究成果 |
61 |
|
| 【DOI】 | LunWen.ID:2.2008.378069 |
