| 【中文题名】 | Ad Hoc网络冲突受限的拓扑控制算法研究 |
| 【英文题名】 | Interference Constrained Topology Algorithm in Ad Hoc Networks |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-17 |
| 【中关键词】 | Ad,Hoc网络,冲突,测度,拓扑控制, |
| 【英关键词】 | Ad Hoc networks,Interference,Measure,Topology control, |
| 【分类导航】 | 工业技术>无线电电子学、电信技术>无线通信>移动通信>> |
| 【论文摘要】 |
Ad Hoc网络是随着无线通信技术的快速发展而出现的一种新型网络，节点能够自由进入网络拓扑并且无须基础设施的特性，使得Ad Hoc网络的出现推进了实现在任意环境下自由通信的进程，同时也为军事通信、灾难救助和临时通信提供了有效的解决方案。
在Ad Hoc网络中，由于物理受限等原因，网络节点只能依靠电池作为其工作能源，尤其是随着Ad Hoc网络在各个领域的广泛应用，由节点间冲突引发的能量消耗等问题越发成为制约网络性能的因素。因此，如何更好地测量并降低整个网络的冲突给我们提出了新的挑战。本文把降低Ad Hoc网络的冲突问题作为研究方向，主要研究网络冲突受限模型和通过拓扑控制来降低冲突的问题。
拓扑控制一直是Ad Hoc网络中的研究的热点，但很少有算法把降低整个网络的冲突作为拓扑控制的主要目的，并且在对网络冲突的具体测量方法上，大多数采用定性或半定量的分析方法。为此，本文首先通过引入数学中测度的概念，从测度的角度提出新的冲突测量机制，实现对冲突进行定量的分析研究，进而给出计算路径冲突测度的算法(PIMA)，并在此基础上提出冲突最小化拓扑控制算法(IAPM)，仿真结果显示，算法降低了网络冲突，... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-9 |
|
第一章 绪论 |
9-15 |
|
1.1 论文研究背景 |
9-11 |
|
1.1.1 Ad Hoc网络的概念及特点 |
9-11 |
|
1.1.2 Ad Hoc网络中函待解决的若干问题 |
11 |
|
1.1.3 Ad Hoc网络中冲突控制的研究意义 |
11 |
|
1.2 冲突控制的研究现状 |
11-13 |
|
1.2.1 现有的Ad Hoc网络冲突控制方法 |
12 |
|
1.2.2 问题的提出 |
12-13 |
|
1.3 本文研究工作及结构安排 |
13-14 |
|
1.3.1 本文的主要工作 |
13 |
|
1.3.2 本文的结构安排 |
13-14 |
|
1.4 本章小节 |
14-15 |
|
第二章 冲突控制研究的相关理论基础 |
15-27 |
|
2.1 图论的基本概念 |
15-16 |
|
2.2 网络的拓扑结构 |
16-22 |
|
2.1.1 传统网络的拓扑结构 |
16-18 |
|
2.2.2 Ad Hoc网络的拓扑结构 |
18-21 |
|
2.2.3 拓扑控制对Ad Hoc网络性能的影响 |
21-22 |
|
2.3 网络拓扑控制的基本方法 |
22-24 |
|
2.3.1 拓扑控制图应满足的性质 |
22-23 |
|
2.3.2 拓扑控制的研究方法 |
23-24 |
|
2.4 Ad Hoc网络性能测试体系结构 |
24-25 |
|
2.5 本章小结 |
25-27 |
|
第三章 基于路径冲突测度的Ad Hoc网络冲突最小化算法 |
27-38 |
|
3.1 引言 |
27-28 |
|
3.2 网络模型和冲突测量 |
28-30 |
|
3.2.1 网络拓扑模型 |
28 |
|
3.2.2 测度及冲突测量方法 |
28-30 |
|
3.3 冲突最小化拓扑控制算法 |
30-33 |
|
3.3.1 PIMA算法 |
31 |
|
3.3.2 IAPM算法 |
31-33 |
|
3.4 IAPM算法分析 |
33-34 |
|
3.5 性能分析及仿真 |
34-37 |
|
3.6 本章小结 |
37-38 |
|
第四章 Ad Hoc网络基于测度的拥塞避免冲突受限算法 |
38-48 |
|
4.1 引言 |
38-39 |
|
4.2 冲突受限模型及测量方法 |
39-41 |
|
4.2.1 网络模型 |
39 |
|
4.2.2 双端冲突受限模型 |
39-41 |
|
4.3 拥塞避免冲突受限拓扑控制算法 |
41-44 |
|
4.3.1 链路冲突测度获取机制 |
41 |
|
4.3.2 ICBM算法描述 |
41-44 |
|
4.3.3 ICBM算法分析 |
44 |
|
4.4 仿真与性能分析 |
44-46 |
|
4.5 本章小结 |
46-48 |
|
第五章 总结及展望 |
48-51 |
|
5.1 本文工作总结 |
48-49 |
|
5.2 研究工作中的不足 |
49 |
|
5.3 未来工作展望 |
49-51 |
|
参考文献 |
51-55 |
|
在校期间发表的论文 |
55-56 |
|
致谢 |
56 |
|
| 【DOI】 | LunWen.ID:2.2008.354557 |
