...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Parallel, Emergent and Distributed Systems >A distributed mutual exclusion algorithm over multi-routing protocol for mobile ad hoc networks
【24h】

A distributed mutual exclusion algorithm over multi-routing protocol for mobile ad hoc networks

机译：移动ad hoc网络中多路由协议的分布式互斥算法。

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we propose a new architecture to solve the problem of mutual exclusion in mobile ad hoc networks (MANET). The architecture is composed of two layers: (ⅰ) a middleware layer that contains a token-based distributed mutual exclusion algorithm (DMEA) and (ⅱ) a network layer that includes two routing forwarding strategies: one to route request messages and the other to route the token message. We also propose a request ordering policy that ensures the usual mutual exclusion properties and reduces the number of hops traversed per critical section (CS) access. The paper also addresses the problem of network partitioning and unreachable nodes. The proposed mutual exclusion algorithm is further enhanced to provide fault tolerance by preventing the loss of the token and generating a new token if the token loss event occurs. The performance complexity as well as the experimental results show that the proposed algorithm experiences low number of hops per CS access.
机译：在本文中，我们提出了一种新的体系结构来解决移动自组织网络（MANET）中的互斥问题。该体系结构由两层组成：（ⅰ）包含基于令牌的分布式互斥算法（DMEA）的中间件层，以及（ⅱ）包括两种路由转发策略的网络层：一个用于路由请求消息，另一个用于路由路由令牌消息。我们还提出了一种请求排序策略，该策略可确保通常的互斥属性，并减少每次关键部分（CS）访问所经过的跃点数。本文还解决了网络分区和节点不可达的问题。通过防止令牌丢失并在令牌丢失事件发生时生成新令牌，进一步增强了所提出的互斥算法以提供容错能力。性能复杂度和实验结果表明，该算法每次CS访问的跳数均较低。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号