Mitigating routing misbehavior in mobile ad hoc networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Performance analysis of the CONFIDANT protocol
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Enforcing service availability in mobile ad-hoc WANs
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Distributed algorithmic mechanism design: recent results and future directions
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
A BGP-based mechanism for lowest-cost routing
Proceedings of the twenty-first annual symposium on Principles of distributed computing
The Price of Truth: Frugality in Truthful Mechanisms
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Proceedings of the 9th annual international conference on Mobile computing and networking
Stimulating cooperation in self-organizing mobile ad hoc networks
Mobile Networks and Applications
Hidden-action in multi-hop routing
Proceedings of the 6th ACM conference on Electronic commerce
OURS: optimal unicast routing systems in non-cooperative wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Truthful multipath routing for ad hoc networks with selfish nodes
Journal of Parallel and Distributed Computing
Auction in multi-path multi-hop routing
IEEE Communications Letters
Hi-index | 0.00 |
We model the multi-path routing with selfish nodes as an auction and provide a novel solution from the gametheoretical perspective. By adapting the idea of generalized second price (GSP) payment originating from Internet advertising business and developing pertinent policies for multi-hop networks, we design a mechanism that results in Nash equilibria rather than the traditional strategyproofness, which alleviates the over-payment problem of the widely used Vickrey-Clark-Groves (VCG) payment mechanism. We first provide rigorous theoretical analysis of the proposed mechanism, showing the equilibrium behavior and bounds of the over-payment alleviation, and then evaluate the effectiveness of this protocol through extensive simulations.