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

A Novel Semi-Permanent Geographic Routing

作　　者：李琳琪[1] 杨新宇[1] 

机构地区：[1]西安交通大学计算机科学与技术系,西安710049

出　　处：《西安交通大学学报》2016年第2期7-12,共6页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(61502381);中央高校基本科研业务费专项资金资助项目(xjj2015065);中国博士后科学基金资助项目(2015M570836)

摘　　要：针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。An ETT（expected transmission time）-based semi-permanent geographic routing algorithm（ESGR）is proposed to solve the localization problem and time delay caused by hop by hop route.The algorithm first establishes a set of virtual neighbor nodes,then chooses the forwarding node using agreedy method and maps links from the semi-permanent route table.ESGR maps boundary node set to boundary link set and the localization problem is solved.This saves time of protocol switching and path searching.Once the semi-permanent routing table is formulated,the ETT is used as a measure to optimize the links,so that a better link condition for data transmission is provided.Simulation results show that ESGR effectively deals with the localization problem,reduces the delay and improves the network performance.

关 键 词：期望传输时间 时延 半固定路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]