高动态网络的自决策式地理机会主义路由

Self-Decision Geographic Opportunistic Routing for Highly Dynamic Networks

针对高动态网络下频繁的拓扑探测和位置更新造成路由协议低效甚至失效的问题,提出自决策式地理机会主义路由算法。该算法不指定转发节点,而是在消息传递时,将转发规则携带在消息中广播出去,接收节点根据位置信息和预先设置的规则判断自身是否具有转发消息的权利,并根据贪婪规则计算自身的优先级确定转发时机,从而避免了拓扑探测或位置更新的需求。实验结果表明,在节点移动速度相当高的网络环境下,协议依然工作正常,网络性能明显优于同等环境下的传统路由协议。

A Geographic Opportunistic Routing with Self-decision（SGOR） is proposed to solve the inefficiencies or failure problems of the routing protocol caused by frequent topology detection and location update in the high dynamic networks,SGOR does not specify the forwarding node,but carries rules in the broadcasting message.The receiving node decides whether to forward the message according to the pre-set rules and its own geographic information independently,and calculates its own priority according to the greedy rule.Thus,the needs for topology detection or location update are avoided.The experimental results show that： SGOR is still working properly even in the network with high-speed movement nodes,and the network performance is significantly better than that using traditional routing protocol in the same environment.