摘要
针对地理位置路由协议中逐跳决策造成的时延以及路由局部化问题,提出了一种基于期望传输时间的半固定路由方法。该方法以虚拟邻居节点集的方式扩展节点传输半径,以映射的方式选择转发节点与虚拟邻居节点的路由,减少了路由选择时间,并以边界节点集的方式解决网络中的局部化问题。半固定路由表形成时,以期望传输时间作为衡量参数,有效的对链路进行了优选,为数据传输提供了更优的链路条件。该算法省略了中间节点的路由选择时间,减少了协议转换和尝试寻路造成的时间开销,使得网络的延迟状况得到了很大程度的改善。仿真结果表明,该算法可以有效应对路由局部化问题,降低时延,提升网络性能。
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.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2016年第2期7-12,共6页
Journal of Xi'an Jiaotong University
基金
国家自然科学基金资助项目(61502381)
中央高校基本科研业务费专项资金资助项目(xjj2015065)
中国博士后科学基金资助项目(2015M570836)
关键词
期望传输时间
时延
半固定路由
expected transmission time
delay
semi-permanent routing