...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Wireless Networks >On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks
【24h】

On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks

机译：在无线自组网中设计激励兼容的路由和转发协议

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

摘要

In many applications, wireless ad-hoc networks are formed by devices belonging to independent users. Therefore, a challenging problem is how to provide incentives to stimulate cooperation. In this paper, we study ad-hoc games—the routing and packet forwarding games in wireless ad-hoc networks. Unlike previous work which focuses either on routing or on forwarding, this paper investigates both routing and forwarding. We first uncover an impossibility result—there does not exist a protocol such that following the protocol to always forward others' traffic is a dominant action. Then we define a novel solution concept called cooperation-optimal protocols. We present Corsac, a cooperation-optimal protocol which consists of a routing protocol and a forwarding protocol. The routing protocol of Corsac integrates VCG with a novel cryptographic techniquernto address the challenge in wireless ad-hoc networks that a link's cost (i.e., its type) is determined by two nodes together. Corsac also applies efficient cryptographic techniques to design a forwarding protocol to enforce the routing decision, such that fulfilling the routing decision is the optimal action of each node in the sense that it brings the maximum utility to the node. We evaluate our protocols using simulations. Our evaluations demonstrate that our protocols provide incentives for nodes to forward packets. Additionally, we discuss the challenging issues in designing incentive-compatible protocols in ad hoc networks.
机译：在许多应用中，无线自组织网络由属于独立用户的设备组成。因此，一个具有挑战性的问题是如何提供激励措施来刺激合作。在本文中，我们研究了ad-hoc游戏-无线ad-hoc网络中的路由和数据包转发游戏。与以前的工作既关注路由还是转发不同，本文研究了路由和转发。我们首先发现一个不可能的结果-不存在协议，因此遵循该协议以始终转发其他人的流量是主要行为。然后，我们定义了一种称为合作最优协议的新颖解决方案概念。我们提出Corsac，这是一种由路由协议和转发协议组成的合作优化协议。 Corsac的路由协议将VCG与新颖的加密技术集成在一起，以解决无线自组织网络中的挑战，即链路的成本（即其类型）由两个节点共同决定。 Corsac还应用有效的密码技术来设计转发协议以强制执行路由决策，从而从某种意义上说，满足路由决策是每个节点的最佳操作，因为它将最大的效用带给了该节点。我们使用仿真评估协议。我们的评估表明，我们的协议为节点转发数据包提供了激励。此外，我们讨论了在ad hoc网络中设计激励兼容协议时的挑战性问题。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号