首页> 中文学位 >具有全互联立方体拓扑结构的移动自组织网络的自适应路由算法研究
【6h】

具有全互联立方体拓扑结构的移动自组织网络的自适应路由算法研究

代理获取

目录

文摘

英文文摘

第1章绪论

1.1移动自组织网络的特点

1.2移动自组织网络的应用领域

1.3移动自组织网络面临的问题

1.4本文的主要成果和内容安排

第2章MANET路由技术

2.1传统路由设计

2.1.1路由算法种类

2.1.2路由设计目标

2.2现有MANET路由算法

2.2.1算法分类

2.2.2各类路由算法性能比较

2.3路由与网络拓扑的关系

2.3.1网络拓扑

2.3.2拓扑信息对路由的影响

2.4本章小结

第3章全互联立方体结构

3.1现有MANET拓扑结构

3.2全互联立方体网络结构

3.2.1全互联立方体结构的介绍

3.2.2 FCCN结构的特点

3.3 FCCN在MANET中的应用

3.3.1适用性分析

3.3.2 FCCN-MANET的关键技术

3.4本章小结

第4章自适应路由算法设计

4.1路由算法设计要求

4.2 FCCN简单自寻路算法

4.3自适应路由设计思想

4.3.1立方体内的自适应路由算法

4.3.2超立方体间的自适应路由算法

4.4 FCCN自适应路由分析

4.4.1简单自寻路算法下平均节点距离

4.4.2自适应路由算法下平均节点距离

4.5本章小结

第5章自适应路由的仿真与分析

5.1 OPNET Modeler仿真平台

5.2自适应路由仿真系统的建模

5.2.1建模思想与总体结构

5.2.2各功能模块的实现

5.3仿真与性能分析

5.3.1性能度量的选择

5.3.2仿真结果分析

5.4本章小结

第6章路由系统在L NUX上的实现

6.1 MANET路由的实现

6.1.1现有的路由体系结构

6.1.2 MANET路由的技术难点

6.1.3现有MANET路由实现体系结构

6.2 FCCN自适应路由系统的实现

6.2.1系统的设计和机制

6.2.2系统的模块实现

6.2.3系统的运行

6.3本章小结

第7章总结与展望

参考文献

在读期间参与的科研项目和发表的论文

致谢

展开▼

摘要

移动自组织网络最大的特点是无中心、节点具有多跳转发的能力.因此路由是移动自组织网络研究的关键技术之一.现有的移动自组织网络路由算法可分为先应式、反应式和混和式三种.先应式路由周期性地进行路由维护得到网络整体拓扑信息,这在移动环境下造成大量的带宽和节点能量消耗;反应式路由则事先并不保留拓扑信息,它只在需要节点需要路由时开始寻路,这造成了寻路延迟;混和式路由事先保留部分拓扑信息用于寻路,这良好地协调了带宽消耗与寻路延迟.本文所研究的具有全互联立方体新型拓扑结构的移动自组织网络的自适应路由就是一种混和式路由.本文详细分析了全互联立方体新型拓扑结构的移动自组织网络.全互联立方体拓扑结构把网络划分成簇,形成层次拓扑结构,网络扩展由部分节点完成;各网络节点只保留部分拓扑信息.它具有层次化、固定的网络节点度、良好的链路容错能力、规律的地址编码特点.分析结果表明,此新型拓扑结构的移动自组织网络能良好适应网络环境如节点移动、无线链路不稳定等,具有负载均衡、易路由、易扩展、维护拓扑结构开销小等良好性能.本文深入研究了全互联立方体拓扑结构的移动自组织网络的路由,提出了一种能自适应于链路状态变化的路由算法.该算法利用全互联立方体拓扑结构信息和规律的地址编码寻找路由,具有按需寻路、简单、快速转发等特点,降低了网络开销、节点计算复杂度和缓存要求.该算法能自适应无线链路状态的频繁变化和节点的移动,具有快速收敛能力和良好的端到端传输可靠性.仿真结果显示,全互联立方体拓扑的自适应路由具有良好的端到端吞吐率.即使链路失效率为0.4,端到端吞吐率依然为90%以上,显示了算法良好的传输可靠性.相比于现有层次状态路由(HSR,Hierarchical State Routing),所提出的自适应路由算法具有更好的吞吐率和负载均衡能力.在Linux OS上实现了系统测试平台.测试结果验证了路由算法的正确性和路由系统的可实现性.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号