372 research outputs found
Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks
Vehicle-to-roadside (V2R) communications enable vehicular networks to support
a wide range of applications for enhancing the efficiency of road
transportation. While existing work focused on non-cooperative techniques for
V2R communications between vehicles and roadside units (RSUs), this paper
investigates novel cooperative strategies among the RSUs in a vehicular
network. We propose a scheme whereby, through cooperation, the RSUs in a
vehicular network can coordinate the classes of data being transmitted through
V2R communications links to the vehicles. This scheme improves the diversity of
the information circulating in the network while exploiting the underlying
content-sharing vehicle-to-vehicle communication network. We model the problem
as a coalition formation game with transferable utility and we propose an
algorithm for forming coalitions among the RSUs. For coalition formation, each
RSU can take an individual decision to join or leave a coalition, depending on
its utility which accounts for the generated revenues and the costs for
coalition coordination. We show that the RSUs can self-organize into a
Nash-stable partition and adapt this partition to environmental changes.
Simulation results show that, depending on different scenarios, coalition
formation presents a performance improvement, in terms of the average payoff
per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.Comment: accepted and to appear in IEEE Journal on Selected Areas in
Communications (JSAC), Special issue on Vehicular Communications and Network
Coalitional Game Theoretic Approach for Cooperative Transmission in Vehicular Networks
Cooperative transmission in vehicular networks is studied by using
coalitional game and pricing in this paper. There are several vehicles and
roadside units (RSUs) in the networks. Each vehicle has a desire to transmit
with a certain probability, which represents its data burtiness. The RSUs can
enhance the vehicles' transmissions by cooperatively relaying the vehicles'
data. We consider two kinds of cooperations: cooperation among the vehicles and
cooperation between the vehicle and RSU. First, vehicles cooperate to avoid
interfering transmissions by scheduling the transmissions of the vehicles in
each coalition. Second, a RSU can join some coalition to cooperate the
transmissions of the vehicles in that coalition. Moreover, due to the mobility
of the vehicles, we introduce the notion of encounter between the vehicle and
RSU to indicate the availability of the relay in space. To stimulate the RSU's
cooperative relaying for the vehicles, the pricing mechanism is applied. A
non-transferable utility (NTU) game is developed to analyze the behaviors of
the vehicles and RSUs. The stability of the formulated game is studied.
Finally, we present and discuss the numerical results for the 2-vehicle and
2-RSU scenario, and the numerical results verify the theoretical analysis.Comment: accepted by IEEE ICC'1
Computational Intelligence Inspired Data Delivery for Vehicle-to-Roadside Communications
We propose a vehicle-to-roadside communication protocol based on distributed clustering where a coalitional game approach is used to stimulate the vehicles to join a cluster, and a fuzzy logic algorithm is employed to generate stable clusters by considering multiple metrics of vehicle velocity, moving pattern, and signal qualities between vehicles. A reinforcement learning algorithm with game theory based reward allocation is employed to guide each vehicle to select the route that can maximize the whole network performance. The protocol is integrated with a multi-hop data delivery virtualization scheme that works on the top of the transport layer and provides high performance for multi-hop end-to-end data transmissions. We conduct realistic computer simulations to show the performance advantage of the protocol over other approaches
CGT Method of Message forwarding
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, stimulation of message forwarding in
VANETs is concerned. This approach is based on
coalitional game theory, particularly, an incentive scheme
for VANETs is proposed and with this scheme, following
the routing protocol is in the best interest of each node. In
addition, a lightweight approach is proposed for taking
the limited storage space of each node into consideration
Department of Electronics and Communication Engineering, Government College of Engineering, Bargur, Tamilnadu, India
Recently, wireless network technologies were designed for most of the applications. Congestion raised in the wireless network degrades the performance and reduces the throughput. Congestion-free network is quit essen- tial in the transport layer to prevent performance degradation in a wireless network. Game theory is a branch of applied mathematics and applied sciences that used in wireless network, political science, biology, computer science, philosophy and economics. e great challenges of wireless network are their congestion by various factors. E ective congestion-free alternate path routing is pretty essential to increase network performance. Stackelberg game theory model is currently employed as an e ective tool to design and formulate conges- tion issues in wireless networks. is work uses a Stackelberg game to design alternate path model to avoid congestion. In this game, leaders and followers are selected to select an alternate routing path. e correlated equilibrium is used in Stackelberg game for making better decision between non-cooperation and cooperation. Congestion was continuously monitored to increase the throughput in the network. Simulation results show that the proposed scheme could extensively improve the network performance by reducing congestion with the help of Stackelberg game and thereby enhance throughput
- …