Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Broadcast in ad hoc wireless networks with selfish nodes
T2 - A Bayesian incentive compatibility approach
AU - Suri, Neeraj
AU - Narahari, Y.
PY - 2007/1/7
Y1 - 2007/1/7
N2 - 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.
AB - 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.
KW - Ad hoc wireless networks
KW - Broadcast
KW - Budget balance
KW - dAGVA mechanism
KW - Incentive compatibility
KW - Rationality
KW - Selfish nodes
KW - VCG mechanisms
KW - Bayesian networks
KW - Broadcasting
KW - Network protocols
KW - Problem solving
KW - DAGVA mechanism
KW - Ad hoc networks
U2 - 10.1109/COMSWA.2007.382618
DO - 10.1109/COMSWA.2007.382618
M3 - Conference contribution/Paper
SN - 1424406137
BT - 2007 2nd International Conference on Communication Systems Software and Middleware
PB - IEEE
ER -