BMCGM: A Behavior Economics-Based Message Transmission Cooperation Guarantee Mechanism in Vehicular Ad-hoc NETworks

Jiaqi Liu, Nan Zhong, Deng Li, Hui LiuSensors 2018 · DOI

TL;DR

This paper introduces BMCGM, a novel mechanism for VANETs that leverages behavioral economics to boost message transmission cooperation. By incorporating "reciprocal altruism" into node utility functions, BMCGM encourages nodes to cooperate even when it might not offer immediate individual gain, leading to significantly reduced message transmission delays.

What Problem Does This Paper Address?

Vehicular Ad-hoc Networks (VANETs) are crucial for intelligent transportation systems, but efficiently transmitting messages between vehicles is a major hurdle. This is due to VANETs' highly dynamic topology and the inherent "selfishness" of vehicle nodes, which are reluctant to expend their resources (like bandwidth) for others without direct, immediate benefit. Existing incentive-based mechanisms, rooted in traditional economics, often assume nodes act purely rationally to maximize their own utility. However, behavioral economics suggests that human (and by extension, node) behavior is influenced by factors like reciprocity and the perceived intentions of others. This paper aims to bridge this gap by developing a cooperation mechanism that accounts for these behavioral aspects.

Methods

The core of BMCGM lies in its novel utility function for vehicle nodes. Instead of solely relying on economic utility (like transmission effort and cost), it introduces a "reciprocal altruistic factor" and a "reciprocal utility" component. This factor quantifies a node's willingness to reciprocate helpful behavior and to be helped by others.

The authors model this using a Network Formation Game (NFG) framework. They define:

  • Economic Utility ($\Gamma_i$): Based on message transmission effort, energy loss, and carrying time.
  • Reciprocal Utility ($\Phi_i$): This is where the behavioral economics comes in. It's influenced by the cooperative willingness ($\Pi_{ij}$) of other nodes towards node $i$, and the node's own reciprocal altruistic level ($\delta_i$).
  • Total Utility ($\Lambda_i$): A weighted sum of economic and reciprocal utility, where weights ($\alpha$ and $\beta$) determine the influence of each component.

The BMCGM algorithm operates in two phases:

  1. Cooperation Formation Phase: Nodes evaluate potential next hops based on their reconstructed utility function, considering both economic and reciprocal factors.
  2. Multi-hop Relay Phase: Once a communication path is established, messages are relayed.

The paper also proposes an algorithm to compute the optimal value of $\beta$ (the reciprocal utility proportion coefficient) based on the node's reciprocal altruistic level ($\delta$).

Datasets

Not discussed in the paper. The authors conducted simulations using a Free Mobility Model to construct a highway movement scenario.

Key Insights and Ideas

  • Beyond Pure Rationality: The most significant insight is that assuming purely rational, self-interested nodes is insufficient for effective cooperation in VANETs. Incorporating behavioral economics, specifically reciprocal altruism, can unlock higher levels of cooperation.
  • Reciprocity as a Motivator: Nodes are more willing to cooperate if they expect others to reciprocate their helpfulness. This "give and take" mentality, even if not immediately quantifiable in economic terms, drives better network performance.
  • Utility Function Reconstruction: Redefining the utility function to include reciprocal altruism is a powerful way to influence node behavior and promote cooperation.
  • Trade-offs in Cooperation: The model highlights that while reciprocal altruism encourages cooperation, there's still a cost involved. The optimal balance between economic and reciprocal utility is crucial for maximizing overall node utility.

Key Results

The BMCGM mechanism demonstrated significant improvements over the existing representative cooperation transmission mechanism, NGOMA:

  • Reduced Message Transmission Delay: BMCGM reduced the delay ratio by at least 30.3%.
  • Increased Incentive Received by Nodes: Nodes in BMCGM received higher incentives, indicating greater participation and cooperation.
  • Faster Incentive Received Ratio: BMCGM reached a 100% incentive received ratio in 11 minutes, compared to NGOMA.
  • Lower Transmitted Packet Ratio: This suggests more efficient message delivery with fewer retransmissions.

The simulations also showed that increasing the reciprocal altruistic coefficient ($\delta$) generally leads to higher node utility and improved network performance metrics.

Limitations and Future Work

  • Assumptions: The model assumes nodes honestly submit interaction information to RSUs. Real-world scenarios might involve malicious nodes attempting to game the system.
  • Parameter Tuning: The paper explores the impact of various parameters ($\mu$, $\gamma$, $\beta$, $\delta$) but relies on specific ranges and values for experiments. Further research could investigate more dynamic or adaptive parameter tuning.
  • Scalability: While simulations were conducted, the scalability of BMCGM in very large-scale VANETs with extremely high node mobility could be a future research direction.
  • Real-world Deployment: The authors acknowledge that the proposed mechanism is based on simulations and further real-world testing would be beneficial.

Summary updated

Abstract

Vehicular Ad-hoc NETwork (VANET) is a special mobile ad hoc network that composed of facilities such as vehicle nodes and roadside units. Message transfer among vehicle nodes has been a great challenge due to the network's highly variable topology and the selfish nature of vehicle nodes. Thus, it is very necessary to propose a mechanism to improve the cooperation among vehicle nodes to guarantee the effective message transmission. Currently, incentive-based cooperation mechanisms are commonly used to encourage nodes to participate in message transmission. Those mechanisms are based on traditional economics and generally assume that the decision-making behavior of nodes is completely independent. Also, the cooperation of nodes depends on whether the cooperation behavior can obtain the higher utility. But researches in behavioral economics have shown that due to the existence of altruistic reciprocity, the behavior of nodes is affected by not only their utility but also the behavioral motives of other nodes, so as to obtain different results from traditional incentive-based mechanisms. Therefore, the paper introduces the reciprocal altruistic from behavioral economics and proposes the reciprocal altruistic factor to reconstruct the utility function of nodes. The reconstructed utility function reflects the interaction of behavioral motives among nodes, which promotes the node's cooperative behavior. Also, since the Network Formation Game (NFG) is a common mathematical model for studying the interaction and communication links formation among network nodes, hence the paper regards NFG in traditional economics as the research object. A Behavior Economics-based Message Transmission Cooperation Guarantee Mechanism named BMCGM is proposed, which motivates nodes to participate in the message transmission to reduce the transmission delay ratio. The simulation results show that the BMCGM reduces message transmission delay by at least 30.3% compared with the recent representative cooperation transmission mechanism.
BibTeX
@inproceedings{liu2018bmcgm,
  author = {Jiaqi Liu and Nan Zhong and Deng Li and Hui Liu},
  title = {{BMCGM: A Behavior Economics-Based Message Transmission Cooperation Guarantee Mechanism in Vehicular Ad-hoc NETworks}},
  booktitle = {Sensors},
  year = {2018},
  doi = {10.3390/s18103316},
}
Figure