基于Delaunay三角剖分的Ad Hoc网络路由算法

贺 鹏1,2+, 李建东1,2, 陈彦辉1,2, 周 雷1,2

1(综合业务网国家重点实验室(西安电子科技大学),陕西 西安 710071)
2(西安电子科技大学 信息科学研究所 宽带无线通信实验室,陕西 西安 710071)
摘 要: Delaunay三角剖分已广泛地应用于计算流体力学、统计学、气象学、固体物理学、计算几何学等多个领域.随着无线Ad Hoc网络的发展,一些研究者提出了可以保证网络任意节点对之间分组顺利传输的几何路由协议,而这些协议的网络基础拓扑同样可以用Delaunay三角剖分的思想来实现.提出了一种新型的用于发现移动节点间通信路径的在线路由算法GLNFR(greedy and local neighbor face routing).利用局部构造法,构造出局部化的Delaunay三角剖分作为网络的基础拓扑.在该网络拓扑中进行的GLNFR路由算法可以保证节点间分组的顺利传输,对网络变化具有更好的可扩展性和适应性.在NS(network simulator)模拟器上仿真了该路由算法.结果表明,在分组成功传输率和路由分组开销性能方面,这一在线路由协议要优于先前提出的一些几何路由协议.
关键词: 局部化Delaunay三角剖分;路由;单位圆图;平面图;无线Ad Hoc网络

1.本站下载资料均经检测，无木马，不使用所谓先下EXE的坑人高速下载！请从本站链接下载，它站转链均与本站无关。

2.为可持续发展，仅提供给本站用户下载，部分资料需金币下载。管理成员和VIP免费下载。

3.显示【本地下载】的为本站自建下载服务器，有速率及连接数限制，若下载不了请换浏览器再试。金币不会重复扣除。

4.欢迎发布下载资源，除首次奖励外，用户下载后发布者可获得80%下载积分奖励。| 资源发布教程

5.如何获得下载积分？ | #充值金币# | 如何加入VIP？| 即刻加入VIP用户！

6.如下载不了或有问题请到论坛建议区发贴，奖励50金币并会获得妥善处理（邮箱经常会被反垃圾拉截）。

评分
*点评	Smilies 登录