Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach
Authors:
- 18 November 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 60 (2) , 566-579
Abstract
In vehicular ad hoc networks (VANETs), because of the nonexistence of end-to-end connections, it is essential that nodes take advantage of connection opportunities to forward messages to make end-to-end messaging possible. Thus, it is crucial to make sure that nodes have incentives to forward messages for others, despite the fact that the routing protocols in VANETs are different from traditional end-to-end routing protocols. In this paper, we study how to stimulate message forwarding in VANETs. Our approach is based on coalitional game theory. In particular, we propose an incentive scheme for VANETs and rigorously show that with our scheme, faithfully following the routing protocol is in the best interest of each node. In addition, we extend our scheme to taking the limited storage space of each node into consideration. Experiments on testbed trace data verify that our scheme is effective in stimulating cooperation of message forwarding in VANETs.Keywords
This publication has 29 references indexed in Scilit:
- Optimized simple bounds for diversity systemsIEEE Transactions on Communications, 2009
- Incentive-compatible opportunistic routing for wireless networks2008
- Bubble rap2008
- Slow Adaptive $M$-QAM With Diversity in Fast Fading and ShadowingIEEE Transactions on Communications, 2007
- MV routing and capacity building in disruption tolerant networks2005
- Spray and wait2005
- Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks2002
- Core: A Collaborative Reputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc Networks2002
- Mitigating routing misbehavior in mobile ad hoc networks2000
- Variable-rate variable-power MQAM for fading channelsIEEE Transactions on Communications, 1997