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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/936536 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545675484594176 |
|---|---|
| author | S. Q. Huang G. C. Wang H. H. Zhen Z. Zhang |
| author_facet | S. Q. Huang G. C. Wang H. H. Zhen Z. Zhang |
| author_sort | S. Q. Huang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-d3a9a07b8886485bacd4190985f66d86 |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-d3a9a07b8886485bacd4190985f66d862025-02-03T07:25:02ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/936536936536An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh NetworksS. Q. Huang0G. C. Wang1H. H. Zhen2Z. Zhang3Network and Education Technology Center, Jinan University, Guangzhou, Guangdong 510632, ChinaSchool of Computer and Electrical Information, Guangxi University, Nanning, Guangxi 530004, ChinaCollege of Information Science and Technology, Jinan University, Guangzhou, Guangdong 510632, ChinaCollege of Information Science and Technology, Jinan University, Guangzhou, Guangdong 510632, ChinaTo 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.http://dx.doi.org/10.1155/2013/936536 |
| spellingShingle | S. Q. Huang G. C. Wang H. H. Zhen Z. Zhang An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks The Scientific World Journal |
| title | An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks |
| title_full | An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks |
| title_fullStr | An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks |
| title_full_unstemmed | An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks |
| title_short | An MPS-BNS Mixed Strategy Based on Game Theory for Wireless Mesh Networks |
| title_sort | mps bns mixed strategy based on game theory for wireless mesh networks |
| url | http://dx.doi.org/10.1155/2013/936536 |
| work_keys_str_mv | AT sqhuang anmpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT gcwang anmpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT hhzhen anmpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT zzhang anmpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT sqhuang mpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT gcwang mpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT hhzhen mpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks AT zzhang mpsbnsmixedstrategybasedongametheoryforwirelessmeshnetworks |