• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Group Strategyproof Multicast in Wireless Networks
【24h】

Group Strategyproof Multicast in Wireless Networks

机译：无线网络中的组策略性组播

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

摘要

We study the dissemination of common information from a source to multiple nodes within a multihop wireless network, where nodes are equipped with uniform omnidirectional antennas and have a fixed cost per packet transmission. While many nodes may be interested in the dissemination service, their valuation or utility for such a service is usually private information. A desirable routing and charging mechanism encourages truthful utility reports from the nodes. We provide both negative and positive results toward such mechanism design. We show that in order to achieve the group strategyproof property, a compromise in routing optimality or budget-balance is inevitable. In particular, the fraction of optimal routing cost that can be recovered through node charges cannot be significantly higher than {1over 2}. To answer the question whether constant-ratio cost recovery is possible, we further apply a primal-dual schema to simultaneously build a routing solution and a cost-sharing scheme, and prove that the resulting mechanism is group strategyproof and guarantees {1over 4}-approximate cost recovery against an optimal routing scheme.
机译：我们研究了公共信息从源到多跳无线网络中多个节点的传播，其中节点配备了统一的全向天线，每个数据包传输的成本固定。尽管许多节点可能对分发服务感兴趣，但是它们对此类服务的评估或实用程序通常是私人信息。理想的路由和收费机制可以鼓励节点提供真实的实用程序报告。我们为这种机制设计提供了负面和正面的结果。我们证明，为了获得团体策略证明的属性，在路由最优性或预算平衡方面的折衷是不可避免的。特别是，可以通过节点费用收回的最佳路由成本的比例不能明显高于{1over 2}。为了回答是否可以进行固定比率的成本回收，我们进一步应用了原始对偶模式，以同时构建路由解决方案和成本分摊方案，并证明所产生的机制具有组策略性并可以保证{1over 4}-相对于最佳路由方案的近似成本回收。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号