论文部分内容阅读
无线Mesh网络具有可靠性高、容量大、组网灵活、成本低廉等特点,其已经成为下一代无线宽带接入技术的研究热点。在一些特殊环境中,由于部署区域内的终端节点移动范围较大,为了使得终端节点在静止时或者移动中一直维持与路由节点的数据通信,要求部署大量的路由节点,使其完全覆盖遍历过的区域。由具有移动能力的路由节点组成的移动无线Mesh网能很好的满足这类需求。 拓扑控制是移动无线 Mesh网络中的一个基本问题,是其它研究课题的基础。Delaunay三角剖分具有很好的理论基础和数学特性,但在将其应用到引入MWMN之后,由于路由节点的移动不可避免地影响到网络的物理拓扑结构,最终使得基于DT得到的逻辑拓扑结构发生改变。本文从网络拓扑模型出发,对基于 DT的移动无线Mesh网络拓扑控制算法进行了研究。 首先,介绍了无线Mesh网络拓扑控制算法的研究背景和意义,分析了目前拓扑控制算法国内外的研究现状,在此基础上,对MWMN的优点和拓扑控制方面存在的问题进行了描述。同时对与算法相关的DT图和群组运动进行了详细介绍。 其次,在研究了DT图重构、参考点群组移动的基础上,提出了一种基于DT网络中安全区域的移动Mesh网络拓扑控制算法MDTSR。该算法使得MWMN中的节点可以在安全区域中移动而不影响拓扑结构的DT特性,在移动时,节点采用参考点群组移动策略,整个群组的移动取决于参考节点的移动。考虑到MDTSR中节点的移动性受到安全区域的限制,可能会使得群组移动性大大减小的情况,在MDTSR的基础上进行了改进,提出了MLDTSR算法。MLDTSR算法中同一群组中的节点拓扑结构保持DT特性,但在节点在不影响整个网络的连通性的前提下,允许节点删除与邻居群组中节点的链路,从而减少群组外节点对自身移动性的限制,达到增加节点移动性的目的。 最后,在 NS2平台上对算法进行了仿真实验,并对仿真结果进行了分析。仿真结果表明,在保证网络拓扑结构的DT图性质的前提下,节点具有较好的移动性,基于安全区域时两种算法的移动性都较基于容忍区域时更好。由于群组向网络中吞吐量大的区域移动,使得网络的平均吞吐量得到提升。