Game-Theoretic Model for Collaborative Protocols in Selfish, Tariff-Free, Multihop Wireless Networks

Abstract

Traditional networks are built on the assumption that network entities cooperate based on a mandatory network communication semantic to achieve desirable qualities such as efficiency and scalability. Over the years, this assumption has been eroded by the emergence of users that alter network behavior in a way to benefit themselves at the expense of others. At one extreme, a malicious user/node may eavesdrop on sensitive data or deliberately inject packets into the network to disrupt network operations. The solution to this generally lies in encryption and authentication. In contrast, a rational node acts only to achieve an outcome that he desires most. In such a case, cooperation is still achievable if the outcome is to the best interest of the node. The node misbehaviour problem would be more pronounced in multihop wireless networks like mobile ad hoc and sensor networks, which are typically made up of wireless battery-powered devices that must cooperate to forward packets for one another. But, cooperation may be hard to maintain as it consumes scarce resources such as bandwidth, computational power and battery power. This paper applies game theory to achieve collusive networking behavior in such network environments. In this work, pricing, promiscuous listening and mass punishments are avoided altogether. Our model builds on recent work in the field of Economics on the theory of imperfect private monitoring for the dynamic Bertrand oligopoly, and adapts it to the wireless multihop network. The model derives conditions for collusive packet forwarding, truthful routing broadcasts and packet acknowledgments under a lossy, wireless, multi-hop environment, thus capturing many important characteristics of the network layer and link layer in one integrated analysis that has not been achieved previously. Finally, we provide a proof of the viability of the model under a theoretical wireless environment.

Game Theory-Based Cooperation for Underwater Acoustic Sensor Networks: Taxonomy, Review, Research Challenges and Directions

“…The game analysis predicts the final outcome when rational players play against rational players. They provide information and instructions to determine the attacks, but they are unable to provide concrete solutions to the identified problems [ 66 , 67 , 68 , 69 , 70 , 71 ]. In [ 49 ], authors study various game theory approaches and their impact on network security applications.…”

“…Game theory uses mathematics to express the phenomena of decision making among more than one agent [ 68 ]. It focuses on providing a mechanism for optimality in the network as well as providing reliability in the cooperative routing and forwarding the packets.…”

Applications of Repeated Games in Wireless Networks: A Survey

“…With the repeated game, if the potential benefit is large or if the users care much about the future reward, they will have higher incentive to urge the content server to offer higher rewards than that of the Stackelberg equilibrium. Moreover, a cheating prevention mechanism [102] is used to deal with the cheating problem from users.…”

Development of a secure routing protocol using game theory model in mobile ad hoc networks

“…See-Kee Ng, Winston K. G. Seah [14] suggested a Game theoretic model for collaborative protocols to prevent selfish, tarifffree nodes from achieving collusive networking behavior. This model applied the theory of imperfect private monitoring and adapted of Aoyagi's game theory for imperfect private monitoring into a wireless multi-hop game model.…”

“…A node's general behavior can also be deducted from its past actions. From the (14) updates belief for each action chosen. This reduces uncertainty.…”