A Packet Forwarding Algorithm based on Game and Indirect Reciprocity

摘要

Aiming at the problem of network performance degradation caused by the characteristics of mobile ad hoc network, this paper proposes a cooperative packet forwarding algorithm based on game combination and third-party altruism. First of all, we analyze the static game among nodes, and calculate the forwarding probability of nodes in the case of static game through the theorem of Nash equilibrium. Then, for the sake of solving the shortcomings of static game, we introduced the self-game model. Next, this paper puts forward the definition of node’s benefit, which is vague in many studies, and proposes the concept of incentive factor based on third-party altruism to improve node collaboration. Finally, using the static game and self-game, combined with the incentive factor to calculate the node forwarding probability, the data packet cooperative forwarding algorithm is designed. The simulation results demonstrate that the proposed algorithm improves the performance indicators of MANET such as packet delivery ratio, average transmission delay, throughput and routing overhead.