Home > Research > Publications & Outputs > Broadcast in ad hoc wireless networks with self...


Text available via DOI:

View graph of relations

Broadcast in ad hoc wireless networks with selfish nodes: A Bayesian incentive compatibility approach

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Publication date7/01/2007
Host publication2007 2nd International Conference on Communication Systems Software and Middleware
Number of pages9
ISBN (Print)1424406137
<mark>Original language</mark>English


We consider the incentive compatible broadcast (ICB) problem in ad hoc wireless networks with selfish nodes. We design a Bayesian incentive compatible Broadcast (BIC-B) protocol to address this problem. VCG mechanism based schemes have been popularly used in the literature to design dominant strategy incentive compatible (DSIC) protocols for ad hoc wireless networks. VCG based mechanisms have two critical limitations: (i) the network is required to be bi-connected, (ii) the resulting protocol is not budget balanced. Our proposed BIC-B protocol overcomes these difficulties. We also prove the optimality of the proposed scheme. © 2007 IEEE.