自组织网络组播路由的分布式算法研究

摘要

随着通信技术的快速发展,人们对通信风络的智能性、终端的移动性、随时性的要求提高,现今大量用户对这样的自组织网络需求急剧增加,自组织网络技术的发展函待解决。由于这些需求,自组织网络用户要进行大量无线实时多媒体应用,比如远程会议、视频点播、视频教学等。这些业务的实现都要从一个或多个源节点到多个目的节点传送数据,这样采用单播通信将会浪费掉大量的有限带宽。而组播技术作为针对这一问题的一种高效网络传输方案,这在某种程度上能够解决多媒体通信中带宽受限的瓶颈问题,组播技术已经成为网络研究领域的热点问题。
　　本文通过对自组织网络的动态性、分布性、多跳性、带宽受限的特点分析,根据自组织网络的这些特点,通过对已有的分布式算法解决自组织网络组播路由问题的分析和总结,设计了满足这些特点的分布式算法,该算法采用了一种启发式规则,通过满足带宽鳓’束,实现组播路由物优化。
　　本文在研究了分布式算法之外还对自组织网络组播路由协议进行了分析、总结和概述。对组播路由协议MAODV仿真的过程中发现,MAODV协议不能找到具有跳数优化的路径,本文结上文设计的分布式算法思路,对MAODV协议进行了改进,并且找到的组播在实时性和分组投递率上均比MAODV协议效果好。

目录

声明

中文摘要

英文摘要

目录

1 绪论

1. 1 研究背景

1. 3 课题研究的意义

1. 4 论文的组织结构

2自组织网络及组播

2.1移动自组织网络

2. 2 组播路由问题

2. 3 本章小结

3自组织网络组播路由协议

3.1自组织网络路由问题分析

3. 2 自组织网络现有的组播路由协议

3.3 MAODV协议的路由机制

3.4自组织网络组播路由协议的分析

3.5本章小结

4自组织网络组播路由的分布式算法

4.1组播路由问题的数学描述

4.2分布式算法设计

4.3算法步骤

4.4实验仿真

4.5本章小结

5自组织网络组播路由协议的仿真

对MAODV协议的改进

5. 2 仿真结果分析

5.3本章小结

6总结与展望

致谢

参考文献