Abstract
Cooperation in packet forwarding among users and operators of a distributed wireless network has been widely studied. However, because of the limited computational resources, users in wireless communication do not prefer to cooperate with others unless cooperation may improve their own performance. Therefore, the key problem in cooperation enforcement must be solved first to enable a wireless network to be efficient. Yet, most of the existing game-theoretic cooperation stimulation approaches assume that the interactions between any pair of players (users) are long-lasting. In this paper, we apply game theory to optimize the communication efficiency of a distributed wireless network with finite number of interactions between any pair of players. Based on the mechanism of indirect reciprocity, we theoretically analyze the optimal action rule with the method of dynamic programming, and derive the approximate threshold of benefit-to-cost ratio to achieve the optimal action rule. Furthermore, we adopt the replicator dynamics to assess the evolutionary stability of the optimal action rule against the perturbation effect. Numerical illustrations verify the performance of the proposed method on wireless cooperation.
Similar content being viewed by others
References
Song L, Niyato D, Han Z, et al. Wireless Device-to-Device Communications and Networks. Cambridge: Cambridge University Press, 2015. 1–32
Liu K J R, Sadek A K, Su W F, et al. Cooperative Communications and Networking. Cambridge: Cambridge University Press, 2009. 1–45
Xu Q, Zheng R, Saad W, et al. Device fingerprinting in wireless networks: challenges and opportunities. IEEE Commun Surv Tut, 2016, 18: 94–104
Ku M L, Li W, Chen Y, et al. On energy harvesting gain and diversity analysis in cooperative communications. IEEE J Sel Areas Commun, 2015, 33: 2641–2657
Jaramillo J J, Srikant R. DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks. In: Proceedings of 13th Annual ACM International Conference on Mobile Computing and Networking, Montreal, 2007. 87–97
Buttyán L, Hubaux J P. Stimulating cooperation in self-organizing ad hoc networks. ACM/Kluwer Mobile Netw Appl, 2003, 8: 579–592
Crowcroft J, Gibbens R, Kelly F, et al. Modelling incentives for collaboration in mobile ad hoc networks. Perform Eval, 2004, 57: 427–439
Zhong S, Chen J, Yang Y R. Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, San Francisco, 2003. 1987–1997
Janzadeh H, Fayazbakhsh K, Dehghan M, et al. A secure credit-based cooperation stimulating mechanism for MANETs using hash chains. Future Generat Comput Syst, 2009, 25: 926–934
Wang L, Liao X K, Xue J L, et al. Enhancement of cooperation between file systems and applications-VFS extensions for optimized performance. Sci China Inf Sci, 2015, 58: 092104
Michiardi P, Molva R. CORE: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks. In: Advanced Communications and Multimedia Security. Boston: Springer, 2002. 107–121
He Q, Wu D, Khosla P. SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, Atlanta, 2004. 825–830
Balakrishnan K, Deng J, Varshney V K. TWOACK: preventing selfishness in mobile ad hoc netwotks. In: Proceedings of IEEE Wireless Communications and Networking Conference, New orleans, 2005. 2137–2142
Refaei M T, DaSilva L A, Eltoweissy M, et al. Adaptation of reputation management systems to dynamic network conditions in ad hoc networks. IEEE Trans Comput, 2010, 59: 707–719
Mejia M, Pe˜na N, Mu˜noz J L, et al. DECADE: distributed emergent cooperation through adaptive evolution in mobile ad hoc networks. Ad Hoc Netw, 2012, 10: 1379–1398
Akkarajitsakul K, Hossain E, Niyato D. Coalition-based cooperative packet delivery under uncertainty: a dynamic Bayesian coalitional game. IEEE Trans Mob Comput, 2013, 12: 371–385
Duarte P B F, Fadlullah Md Z, Vasilakos A V, et al. On the partially overlapped channel assignment on wireless mesh network backbone: a game theoretic approach. IEEE J Sel Areas Comm, 2012, 30: 119–127
Yang Y H, Chen Y, Jiang C X, et al. Wireless network association game with data-driven statistical modeling. IEEE Trans Wirel Commun, 2016, 15: 512–524
Xiao Y, Niyato D, Chen K C, et al. Enhance device-to-device communication with social-awareness: a belief-based stable marriage game framework. IEEE Wirel Commun, 2016, 23: 36–44
Xu C B, Zhao Y L, Zhang J F. Decision-implementation complexity of cooperative game systems. Sci China Inf Sci, 2017, 60: 112201
Srinivasan V, Nuggehalli P, Chiasserini C F, et al. Cooperation in wireless ad hoc networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, San Francisco, 2003. 808–817
Félegyházi M, Hubaux J P, Buttyan L. Nash equilibria of packet forwarding strategies in wireless ad hoc networks. IEEE Trans Mobile Comput, 2006, 5: 463–476
Yu W, Liu K J R. Game theoretic analysis of cooperation stimulation and security in antonomous mobile ad hoc networks. IEEE Trans Mobile Comput, 2007, 6: 507–521
Akkarajitsakul K, Hossain E, Niyato D. Cooperative packet delivery in hybrid wireless mobile networks: a coalitional game approach. IEEE Trans Mobile Comput, 2013, 12: 840–854
Zhang H Q, Niyato D, Song L Y, et al. Zero-determinant strategy for resource sharing in wireless cooperations. IEEE Trans Wirel Commun, 2016, 15: 2179–2192
Li Z, Shen H. Game-theoretic analysis of cooperation incentive strategies in mobile ad hoc networks. IEEE Trans Mobile Comput, 2012, 11: 1287–1303
Seredynski M, Bouvry P. Evolutionary game theoretical analysis of reputation-based packet forwarding in civilian mobile ad hoc networks. In: Proceedings of IEEE International Symposium on Parallel & Distributed Processing, Rome, 2009. 1–8
Song L, Niyato D, Han Z, et al. Game-theoretic resource allocation methods for device-to-device (D2D) communication. IEEE Wirel Commun, 2014, 21: 136–144
Jiang C X, Chen Y, Liu K J R. Multi-channel sensing and access game: bayesian social learning with negative network externality. IEEE Trans Wirel Commun, 2014, 13: 2176–2188
Xiao Y, Niyato D, Han Z. Dynamic energy trading for energy harvesting communication networks: a stochastic energy trading game. IEEE J Sel Areas Commun, 2015, 33: 2718–2734
Akkarajitsakul K, Hossain E, Niyato D, et al. Game theoretic approaches for multiple access in wireless networks: a survey. IEEE Commun Surv Tut, 2011, 13: 372–395
Khan M A, Tembine H, Vasilakos A V. Evolutionary coalitional games: design and challenges in wireless networks. IEEE Wirel Commun, 2012, 19: 50–56
Hoang D T, Lu X, Niyato D, et al. Applications of repeated games in wireless networks: a survey. IEEE Commun Surv Tut, 2015, 17: 2102–2135
Ji Z, Yu W, Liu K J R. A belief evaluation framework in autonomous MANETs under noisy and imperfect observation: vulnerability analysis and cooperation enforcement. IEEE Trans Mobile Comput, 2010, 9: 1242–1254
Wang W, Chatterjee M, Kwiat K. Cooperation in wireless networks with unreliable channels. IEEE Trans Commun, 2011, 59: 2808–2817
Nowak M A, Sigmund K. Evolution of indirect reciprocity. Nature, 2005, 437: 1291–1298
Chen Y, Liu K J R. Indirect reciprocity game modelling for cooperation stimulation in cognitive networks. IEEE Trans Commun, 2011, 59: 159–168
Tang C B, Li A, Li X. When reputation enforces evolutionary cooperation in unreliable MANETs. IEEE Trans Cybern, 2015, 45: 2190–2201
Tanabe S, Suzuki H, Masuda N. Indirect reciprocity with trinary reputations. J Theor Biol, 2013, 317: 338–347
Pacheco J M, Santos F C, Chalub F A C C. Stern-Judging: a simple, successful norm which promotes cooperation under indirect reciprocity. PLoS Comput Biol, 2006, 2: 1634–1638
Hofbauer J, Sigmund K. Evolutionary Games and Population Dynamics. Cambridge: Cambridge University Press, 1998. 92–95
Ohtsuki H, Iwasa Y, Nowak M A. Indirect reciprocity provides only a narrow margin of efficiency for costly punishment. Nature, 2009, 457: 79–82
Acknowledgements
This work was supported by National Science Fund for Distinguished Young Scholar of China (Grant No. 61425019), Key Projects of National Natural Science Foundation of China (Grant No. 71731004), National Natural Science Foundation of China (Grant Nos. 61403059, 61503342, 11572288, 61672468), and Zhejiang Provincial Natural Science Foundation of China (Grant Nos. LY15F020013, LY16F030002).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, C., Li, X., Wang, Z. et al. Cooperation and distributed optimization for the unreliable wireless game with indirect reciprocity. Sci. China Inf. Sci. 60, 110205 (2017). https://doi.org/10.1007/s11432-017-9165-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-017-9165-7