没有合适的资源?快使用搜索试试~ 我知道了~
自由空间光通信网络拓扑形成及路由算法研究课程设计.docx
0 下载量 37 浏览量
2023-06-30
02:04:22
上传
评论
收藏 122KB DOCX 举报
温馨提示
试读
29页
自由空间光通信网络拓扑形成及路由算法研究课程设计.docx
资源推荐
资源详情
资源评论
兰州交通大学
课程设计
中文题目:自由空间光通信网络拓扑形成及路由算法研究
英文题目:Free Space Optical Communication Network
Topolopy Formation and Routing Algorithm Research
课 程: 现代传输技术
学 院:电子与信息工程学院
专 业: 通 信 工 程
兰州交通大学课程设计
摘 要
自由空间光通信(free space optical communication FSO)是一种采用红外激光
承载高速信号的无线传输技术,具有成本低、容量大、设计简单、接入方便等优势。FSO
网络既具有传统移动 Ad Hoc 网络的自组织性、独立组网能力、无中心抗毁性强等优点,
又能利用 FSO 高质量的定向无线传输特性,实现网络物理层的收发控制。因此,在无线
通信领域,FSO 网络技术受到了越来越多的关注。
本文在研究传统移动 Ad Hoc 网络拓扑及路由的基础上,结合当前 FSO 网络技术发展
前沿,深入研究了 FSO 网络的初始化算法。主要分析了一种分布式拓扑形成算法,它通
过迭代建立连接,直至形成一颗树形拓扑结构,目的是在军事应用中提供快速连通性。
本文对该算法在 Visual C++环境下进行模拟与仿真,并对其结果进行分析,提出改进方
案,最终得到了最优拓扑。在此基础上又提出了一种有效的路由算法,并进行了图解说
明。最后通过对算法的正确性论证,得出对于度受限的 FSO 网络初始化,自下而上最小
度生成树算法是首选方法。
关键词:自由空间光通信,初始化算法,生成树,路由算法
兰州交通大学课程设计
3
Abstract
Free space optical communication ( FSO ) is wireless transmission
technology that signal convey by infrared laser, It has low cost but great
capacity it is designed to be simple and expediently accessed.FSO network has
the same advantages with traditional mobile Ad Hoc network self-organization,
independent networking capacity, no center, and invulnerability, also taking
advantage of FSO wireless transmission characteristics of high-quality
directional for physical layer transceivers control.It has attracted more and
more attention in wireless communication.
In this paper, based on the study of traditional Mobile Ad Hoc network
topology and routing.Combined with the cutting-edge development of the current
FSO network technology, FSO network initialization algorithm is researched
deeply Mainly analyzes a distributed topology formationalgorithm ,which form
a connected topology by iterations.This algorithm is designed to ensure “fast
connectivity“ rather than optimizing other metrics.The simulation environment
is implemented in Visual C++, but topology obtained is not ideal, This paper
proposes the improvement program and eventually obtain the optimal
topology.Also proposed an efficient routing algorithm, and had illustrated
instructions.Finally, proof of correctness of the algorithm, The bottom-up
Minimum-Degree Spanning Tree algorithm is a first solution for the initial
configuration of Degree-constrained Free Space Optical (FSO) networks.
Keyword:Free Space Optical communication,Initialization algorithm,Spanning
tree,Routing algorithm
兰州交通大学课程设计
4
目录
1. 绪论 ...................................................................5
1.1 自由空间光通信网络的研究背景 .........................................5
1.2 国外自由空间光通信网络的研究概况 .....................................6
1.3 国内研究状况 .........................................................7
1.4 自由空间光通信的技术特点 .............................................8
2. 自由空间光通信系统原理及关键技术 .......................................8
2.1 FSO 系统组成及各部分功能 .............................................8
2.2 激光天线技术 .........................................................9
2.3 APT 技术 .............................................................9
2.4 高功率光源及高码率调制技术 ..........................................10
3. 移动 Ad Hoc 网络拓扑及路由研究 .........................................11
3.1 移动 Ad Hoc 网络简介 .................................................11
3.2 移动 Ad Hoc 网络的特点 ...............................................12
3.3 移动 Ad Hoc 的拓扑结构 ...............................................13
3.4 移动 Ad Hoc 网络拓扑形成算法 .........................................16
3.5 移动 Ad Hoc 网络的路由协议要求 .......................................17
4. FSO 网络拓扑形成及路由策略.............................................18
4.1 FSO 网络特征分析 ....................................................18
4.2 FSO 网络拓扑形成算法 ................................................19
4.2.1 算法模型 ........................................................19
4.2.2 算法步骤 ........................................................20
4.3 FSO 网络路由算法 ....................................................22
5. 算法实现与分析 ........................................................23
5.1 算法实现 ............................................................23
兰州交通大学课程设计
5
5.2 算法正确性证明 ......................................................24
5.2.1 近似值分析 ......................................................24
5.2.2 时间复杂度 ......................................................26
5.2.3 物理复杂度 ......................................................26
5.3 算法总结 ............................................................27
总结 .....................................................................28
参考文献 .................................................................29
剩余28页未读,继续阅读
资源评论
xinkai1688
- 粉丝: 335
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功