一种新型的半固定地理路由

李琳琪,杨新宇

(西安交通大学计算机科学与技术系, 710049, 西安)



一种新型的半固定地理路由

李琳琪,杨新宇

(西安交通大学计算机科学与技术系, 710049, 西安)

针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。

期望传输时间;时延;半固定路由

传统的基于位置的路由协议,通常在数据包到达某一节点后才决定下一跳的节点,会造成数据传输实时性上的损失。在网络存在空旷域的情况下,基于位置信息的贪婪路由方式会面临局部化问题,需要转为其他路由方式,这种转换也会造成数据传输的延迟。在救灾网络中,受灾害破坏影响形成很多不可达区域,从而造成网络拓扑中存在较多的空旷域,数据传输延迟则更为明显。另一方面,因为贪婪方式通常只考虑跳数和距离而忽略链路质量,链路的质量往往受到环境等因素的影响,在较差的链路上传递消息,可能会导致消息被重复传几次才能成功,甚至可能传输失败,这必然造成不小的延迟。……