...
首页> 外文期刊>Wireless personal communications: An Internaional Journal >On-Demand Routing Protocol with Tabu Search Based Local Route Repair in Mobile Ad Hoc Networks
【24h】

On-Demand Routing Protocol with Tabu Search Based Local Route Repair in Mobile Ad Hoc Networks

机译:Ad Hoc网络中基于禁忌搜索的基于路由选择的按需路由协议

获取原文
获取原文并翻译 | 示例
           

摘要

This paper tackles the routing issue in mobile ad hoc networks by introducing a novel approach. The most challenging issue, when designing a routing protocol in this context, is the mobility of nodes, which engenders frequent links breakage. Therefore, most of research effort in this field should be conducted in this sense so that routing protocol will not be affected by route failures caused by link disconnections. The proposed routing protocol, called on-demand routing protocol with tabu search based local route repair, uses an intelligent technique to locally repair the failed routes. The idea is to connect the two parts of the failed route using minimum overhead and without generating loops. Hence, when a route is failed, a special packet containing a tabu list of upstream nodes (nodes of the first part the route) is launched with a minimum time-to-leave value. The motivation on using a local route repair approach rather than a new route discovery process is to save delay and to reduce control packet overhead, which leads to less network contention and less packets drop. However, this technique can lead longer routes between nodes, consequently, network performances will be worsened. To avoid this kind of situation, destination node invalidates the route when the number of repairs overtakes a given limit. Simulation results demonstrate that our proposed protocol achieves better in terms of communication delay, packet delivery ratio and control packet overhead than existing AODV-BFABL, DSR and AOMDV.
机译:本文通过介绍一种新颖的方法来解决移动自组织网络中的路由问题。在这种情况下设计路由协议时,最具挑战性的问题是节点的移动性,这会导致频繁的链路中断。因此,应该以这种方式进行该领域的大部分研究工作,以使路由协议不会受到链路断开引起的路由故障的影响。所提出的路由协议称为按需路由协议,具有基于禁忌搜索的本地路由修复,它使用一种智能技术来本地修复故障路由。这个想法是使用最少的开销并且不产生环路来连接故障路由的两个部分。因此,当路由失败时,将以最小的保留时间值启动一个特殊的数据包,其中包含上游节点的禁忌列表(路由的第一部分的节点)。使用本地路由修复方法而不是新的路由发现过程的动机是为了节省延迟并减少控制数据包开销,这导致更少的网络争用和更少的数据包丢失。但是,此技术可能导致节点之间的路由更长,因此,网络性能将变差。为了避免这种情况,当修复次数超过给定限制时,目标节点会使路由无效。仿真结果表明,与现有的AODV-BFABL,DSR和AOMDV相比,我们提出的协议在通信延迟,数据包传输率和控制数据包开销方面具有更好的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号