无线Ad Hoc网络中分群路由算法的研究与实现

摘要

无线通信技术和因特网的进步与发展，使人们在任何时间、任何地点获取信息并与他人通信成为可能，满足了人们对现代信息网络的迫切要求。Ad Hoc网络，由于其简单易组、可自组织和轻松自修复，以及无需固定基础设施支持等特性，正成为下一代无线网络的有力竞争者。现在国内外研究人员正进行广泛的研究。 本文研究了采用逻辑拓扑结构的层次型分群路由协议CBRP，CBRP将网络分成互不重叠的群，群中节点分为群首、成员，群首节点由ID值最小的节点担任，并维护本群成员信息及相邻群信息。CBRP是按需路由协议，这种路由选择方式，只有当源节点需要时才建立路由。当一个节点需要到达目的节点的路由时，会在全网内开始路由发现过程。CBRP适用于拓扑结构频繁改变和带宽有限的Ad Hoe网络，建立相对稳定路由机制。 本文模拟实现了移动分群路由子系统，验证了分群算法的有效性。算法减少了路由的开销，避免了节点移动对拓扑结构改变的影响，具有广泛的应用前景。

目录

文摘

英文文摘

声明

第一章引言

1.1研究背景

1.2 AD Hoc网络定义

1.3ADHoc网络特征

1.3.1与蜂窝无线网比较

1.3.2与有线计算机网络比较

1.3.3 Ad Hoc网络特点

1.4 AD Hoc网络应用

1.5 AD Hoc网络体系结构

1.5.1结点结构

1.5.2网络结构

1.6 AD Hoc网络面临的问题

1.6.1特殊信道共享方式

1.6.2动态拓扑

1.6.3其他问题

1.7论文结构

第二章Ad Hoc网络路由协议

2.1 Ad Hoc网络路由协议设计

2.2 Ad Hoc网络路由协议分析

2.2.1先验式路由协议

2.2.2反应式路由协议

2.2.3混合式路由协议

2.3 Ad Hoc网络中路由协议分类

2.4典型Ad Hoc网络路由协议

2.4.1目的序列距离矢量路由协议

2.4.2动态源路由协议

2.4.3临时按序路由算法

2.4.4按需距离矢量路由协议

第三章基于群的路由协议研究

3.1群路由协议概述

3.2群路由协议解析

3.3 CBRP路由协议

3.4 CBRP基本原理

3.4.1初始化

3.4.2分群

3.4.3路由

3.4.4路由维护

3.4.5 CBRP的优点

3.4.6 CBRP的缺点

第四章基于群的路由协议实现

4.1节点的定义

4.2分群

4.3维护

4.3.1 RREQ及RREP定义

4.3.2RREQ传播算法

4.3.3 RREP传播算法

第五章移动路由子系统实现

5.1模拟环境设置

5.2子系统功能简介

5.3子系统设计与实现

结论

参考文献

致谢