首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Multi-Path Routing and Forwarding in Non-Cooperative Wireless Networks
【24h】

Multi-Path Routing and Forwarding in Non-Cooperative Wireless Networks

机译:非协作无线网络中的多路径路由和转发

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

摘要

Multi-path routing and forwarding in non-cooperative networks is extremely challenging due to the co-existence of both rational and Byzantine nodes. They both might deviate from the protocol; however, their intentions and behaviors are totally different. Rational nodes aim to maximize their utilities, while Byzantine nodes purposefully deviate from the protocol to disrupt the normal operation of a network. Most work in the literature treat both kinds of misbehavior without distinction and thus lead to ineffective solutions. This paper presents a hybrid design that seamlessly integrates mechanisms for different misbehavior in a unified framework. The GSP auction provides incentives for rational nodes to cooperate and results in truth-telling Nash equilibria. With the possible inclusion of Byzantine nodes in the least cost paths selected by GSP, the FORBID mechanism builds a decentralized reputation system such that malicious behavior is effectively detected. This in turn triggers the GSP auction to update the least cost paths so as to exclude the malicious nodes from being selected for communication. It is proved that the unified protocol is cooperation-optimal. Experiments have been conducted to further investigate the performance of the proposed protocol and the impact of various parameters.
机译:由于有理和拜占庭式节点的共存,非合作网络中的多路径路由和转发极具挑战性。他们俩可能都偏离协议。但是,他们的意图和行为是完全不同的。 Rational节点旨在最大程度地发挥其效用,而拜占庭式节点则故意偏离协议以破坏网络的正常运行。文献中的大多数工作都无区别地对待了两种不良行为,因此导致无效的解决方案。本文提出了一种混合设计,该设计在一个统一的框架中无缝集成了针对不同行为的机制。 GSP拍卖为有理性的节点合作提供了动力,并导致了讲真话的纳什均衡。通过在GSP选择的最低成本路径中可能包含拜占庭式节点,FORBID机制可以构建分散式信誉系统,从而可以有效地检测到恶意行为。反过来,这会触发GSP竞标以更新成本最低的路径,从而将恶意节点排除在选择范围之外以进行通信。证明了统一协议是最优的。为了进一步研究该协议的性能以及各种参数的影响,进行了实验。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号