移动自组网中避洞路由协议

移动自组网(Mobile Ad-hoc NETworks,MANETs)是一种没有基础设施支持的无线网络,具有多跳、无中心、自组织、可移动等特点,使得移动自组网组网方便、快捷,不受时间和空间限制,可应用于紧急救援、战场、探险、远距离或危险环境中的目标监控等场合,因而具有很广阔的应用前景。路由技术是移动自组网中的关键技术,也是影响网络整体性能的最主要的因素之一。由于节点的移动性,造成网络拓扑结构始终处于不稳定状态,使得在移动自组网中经常出现一片一片的无节点区域也就是所谓的洞。本文将在基于洞影子路由协议的基础上,对大规模移动自组网中的避洞的路由协议进行研究。本论文提出了一种基于洞椭圆化的避洞路由协议(HRR),其基本思想是在洞边界的节点首先利用右手规则绕洞转一圈,收集洞边界节点的信息,进而把洞规则化为一个椭圆,然后再把洞的信息向外广播,这样就可以解决洞经常引起的局部最优化问题。该协议与GPSR相比较也缩短了路径长度,降低了路由延迟。本论文还提出了一种基于锚点的避洞路由协议(GAR),该协议首先利用锚点发现算法进行锚点的发现,然后利用锚点路由算法建立任意相邻锚点之间的路径,进而可以直接利用贪婪算法进行数据转发,从而进一步在HRR算法的基础上缩短了路径。通过对上述的路由协议进行模拟仿真,结果表明,本文所提出的HRR路由协议和GAR能较好地解决局部最优化问题,在大规模的网络环境下,也能够取得良好的性能。

同主题文章

[1].

于翔. 蔓延的网格' [J]. 微电脑世界. 2002.(19)

[2].

龚强. 关于网格特征的研究' [J]. 信息技术. 2004.(10)

[3].

曹仲霖. 悄然到来的网格浪潮' [J]. 互联网周刊. 2002.(04)

[4].

欣. 网格棋局' [J]. 软件世界. 2004.(02)

[5].

任浩. 规避网格泡沫' [J]. 信息系统工程. 2004.(01)

[6].

丁甲. 谁在旁观网格' [J]. 信息系统工程. 2004.(09)

[7].

刘玉昕,马小雨. 网格——信息技术的下一个浪潮' [J]. 郑州经济管理干部学院学报. 2004.(04)

[8].

网格' [J]. 科技广场. 2002.(05)

[9].

晓齐. 网格:IT技术新热点' [J]. 信息网络安全. 2003.(03)

[10].

网格:你在中国还好吗?' [J]. 信息系统工程. 2003.(03)

【关键词相关文档搜索】：计算机应用技术; 移动自组网; 局部最优; 洞影子路由; 网格

【作者相关信息搜索】：中南大学;计算机应用技术;王国军;李培强;