An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks

To achieve a valid effect of wireless mesh networks against selfish nodes and selfish behaviors in the packets forwarding, an approach named mixed MPS-BNS strategy is proposed in this paper. The proposed strategy is based on the Maximum Payoff Strategy (MPS) and the Best Neighbor Strategy (BNS). In...

Full description

Saved in:
Bibliographic Details
Published in:TheScientificWorld 2013-01, Vol.2013 (2013), p.1-9
Main Authors: Zhang, Z., Zhen, H. H., Wang, G. C., Huang, S. Q.
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Behavior
Computer Simulation
Cooperation
Engineering research
Finite element method
Game Theory
International conferences
Mathematical research
Mesh networks
Methods
Models, Theoretical
Nodes
Reproducibility of Results
Reputations
Simulation
Simulation analysis
Strategy
Wireless networks
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:To achieve a valid effect of wireless mesh networks against selfish nodes and selfish behaviors in the packets forwarding, an approach named mixed MPS-BNS strategy is proposed in this paper. The proposed strategy is based on the Maximum Payoff Strategy (MPS) and the Best Neighbor Strategy (BNS). In this strategy, every node plays a packet forwarding game with its neighbors and records the total payoff of the game. After one round of play, each player chooses the MPS or BNS strategy for certain probabilities and updates the strategy accordingly. In MPS strategy, each node chooses a strategy that will get the maximum payoff according to its neighbor’s strategy. In BNS strategy, each node follows the strategy of its neighbor with the maximum total payoff and then enters the next round of play. The simulation analysis has shown that MPS-BNS strategy is able to evolve to the maximum expected level of average payoff with faster speed than the pure BNS strategy, especially in the packets forwarding beginning with a low cooperation level. It is concluded that MPS-BNS strategy is effective in fighting against selfishness in different levels and can achieve a preferable performance.
ISSN:2356-6140
1537-744X
1537-744X
DOI:10.1155/2013/936536