On Achieving Group Strategyproof Information Dissemination in Wireless Networks

Free registration required

Executive Summary

The authors study the dissemination of common information from a source to multiple peers within a multihop wireless network, where peers are equipped with uniform omni-directional antennas and have a fixed cost per packet transmission. While many peers 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 peers. The authors provide both negative and positive results towards such mechanism design. They show that in order to achieve the group strategyproof property, a compromise in routing optimality or budget-balance is inevitable.

  • Format: PDF
  • Size: 160.3 KB