Proceedings ArticleDOI
Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents
Luzi Anderegg,Stephan Eidenbenz +1 more
- pp 245-259
TLDR
Ad hoc-VCG is proposed, a reactive routing protocol that achieves the design objectives of truthfulness and cost-efficiency and guarantees that routing is done along the most cost-efficient path by paying to the intermediate nodes a premium over their actual costs for forwarding data packets.Abstract:
We introduce a game-theoretic setting for routing in a mobile ad hoc network that consists of greedy, selfish agents who accept payments for forwarding data for other agents if the payments cover their individual costs incurred by forwarding data. In this setting, we propose Ad hoc-VCG, a reactive routing protocol that achieves the design objectives of truthfulness (i.e., it is in the agents' best interest to reveal their true costs for forwarding data) and cost-efficiency (i.e., it guarantees that routing is done along the most cost-efficient path) in a game-theoretic sense by paying to the intermediate nodes a premium over their actual costs for forwarding data packets. We show that the total overpayment (i.e., the sum of all premiums paid) is relatively small by giving a theoretical upper bound and by providing experimental evidence. Our routing protocol implements a variation of the well-known mechanism by Vickrey, Clarke, and Groves in a mobile network setting. Finally, we analyze a very natural routing protocol that is an adaptation of the Packet Purse Model [8] with auctions in our setting and show that, unfortunately, it does not achieve cost-efficiency or truthfulness.read more
Citations
More filters
Book
Topology Control in Wireless Ad Hoc and Sensor Networks
TL;DR: In this article, the authors state several problems related to topology control in wireless ad hoc and sensor networks, and survey state-of-the-art solutions which have been proposed to tackle them.
Journal ArticleDOI
Using game theory to analyze wireless ad hoc networks
Vivek Srivastava,J. Neel,Allen B. MacKenzie,Rekha Menon,Luiz A. DaSilva,J.E. Hicks,Jeffrey H. Reed,Robert P. Gilles +7 more
TL;DR: This article describes how various interactions in wireless ad hoc networks can be modeled as a game, which allows the analysis of existing protocols and resource management schemes, as well as the design of equilibrium-inducing mechanisms that provide incentives for individual users to behave in socially-constructive ways.
Journal ArticleDOI
ART: An Attack-Resistant Trust Management Scheme for Securing Vehicular Ad Hoc Networks
Wenjia Li,Houbing Song +1 more
TL;DR: An attack-resistant trust management scheme (ART) is proposed for VANets that is able to detect and cope with malicious attacks and also evaluate the trustworthiness of both data and mobile nodes in VANETs.
Journal ArticleDOI
A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects
TL;DR: The social properties in DTNs are summarized, some open issues and challenges in social-based approaches regarding the design of DTN routing protocols are discussed, and some of these methods either take advantages of positive social characteristics to assist packet forwarding or consider negative social characteristics such as selfishness.
Journal ArticleDOI
Auction Approaches for Resource Allocation in Wireless Systems: A Survey
TL;DR: A comprehensive survey of recent auction approaches (i.e., auction-based applications and mechanisms) applied in wireless and mobile systems is given.
References
More filters
Book
Wireless Communications: Principles and Practice
TL;DR: WireWireless Communications: Principles and Practice, Second Edition is the definitive modern text for wireless communications technology and system design as discussed by the authors, which covers the fundamental issues impacting all wireless networks and reviews virtually every important new wireless standard and technological development, offering especially comprehensive coverage of the 3G systems and wireless local area networks (WLANs).
Proceedings ArticleDOI
Mitigating routing misbehavior in mobile ad hoc networks
TL;DR: Two techniques that improve throughput in an ad hoc network in the presence of nodes that agree to forward packets but fail to do so are described, using a watchdog that identifies misbehaving nodes and a pathrater that helps routing protocols avoid these nodes.
Journal ArticleDOI
Incentives in Teams
TL;DR: This paper analyzes the problem of inducing the members of an organization to behave as if they formed a team and exhibits a particular set of compensation rules, an optimal incentive structure, that leads to team behavior.
Related Papers (5)
Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks
Sheng Zhong,J. Chen,Yang Yang +2 more