论文摘要
无线自组网络是在没有固定通信基础设施的情况下,由具有无线通信功能的节点自组织形成的网络。由于Ad hoc网络的特殊性,传统固定网络和移动通信网络中使用的各种协议和技术无法被直接使用,因此需要为Ad hoc网络设计专门的协议和算法,本文主要研究无线Ad hoc网络的分簇单路径、多路径路由协议。文中的工作主要包括以下几个方面:(1)对无线Ad hoc网络作了概述,包括无线Ad hoc网络的基本概念、体系结构、无线Ad hoc网络的研究现状及其研究重点和方向。并对无线Ad hoc网络路由协议的表驱动路由协议和按需路由协议、平面式路由协议和分簇式路由协议等典型路由协议性能进行了比较。(2)阐述了多路径路由协议的优点,利用节点的位置信息提出了基于网格的分簇单路径路由协议(GCSR)和基于网格的分簇多路径路由协议(GCMR)。 Ad hoc网络中的地理区域被划分为虚拟网格,每个虚拟网格形成一个簇,并选出一个簇头,所有簇头形成一个骨干网,担当路由查找和传输数据功能。利用网格划分网络的优点是每个节点能够根据自己的坐标信息来计算出自己的网格编号,有利于分簇辨认。仿真实验表明,GCSR和GCMR协议性能较优。(3)提出了基于虚拟骨干网的无线Ad hoc网络多播路由协议(MVSN)。该协议是在GCMR的基础上引入簇间节点,并同簇头节点一起形成一个骨干网,担当路由查找和传输数据功能。同样,我们从剩余能量、剩余能量不大于10%的节点比例和网络吞吐量等三个方面考察了MVSN协议的性能,仿真实验表明,MVSN协议的性能表现突出。