Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach

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 messag...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2011-02, Vol.60 (2), p.566-579
Main Authors: Chen, Tingting, Wu, Liehuang, Wu, Fan, Zhong, Sheng
Format: Article
Language:English
Subjects:
Access methods and protocols, osi model
Ad hoc networks
Applied sciences
Business and industry local networks
Coalitional game
Computer networks
Cooperation
Electrical engineering. Electrical power engineering
Electrical power engineering
Exact sciences and technology
Game theory
Games
Incentive schemes
Incentives
Joints
Messages
Networks and services in france and abroad
Peer to peer computing
Power networks and lines
Resource management
Routing
Routing (telecommunications)
Routing protocols
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
the core
Transmission and modulation (techniques and equipments)
Users connections and in door installation
vehicular ad hoc network (VANET)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2010.2093587