Game Theory for Collaboration in Future Networks

Cooperative strategies have the great potential of improving network performance and spectrum utilization in future networking environments. This new paradigm in terms of network management, however, requires a novel design and analysis framework targeting a highly flexible networking solution with a distributed architecture. Game Theory is very suitable for this task, since it is a comprehensive mathematical tool for modeling the highly complex interactions among distributed and intelligent decision makers. In this way, the more convenient management policies for the diverse players (e.g. content providers, cloud providers, home providers, brokers, network providers or users) should be found to optimize the performance of the overall network infrastructure. The authors discuss in this chapter several Game Theory models/concepts that are highly relevant for enabling collaboration among the diverse players, using different ways to incentivize it, namely through pricing or reputation. In addition, the authors highlight several related open problems, such as the lack of proper models for dynamic and incomplete information games in this area.

[1]  Jane Wei Huang and Vikram Krishnamurthy,et al.  Dynamical Transmission Control , 2011 .

[2]  Stephan Eidenbenz,et al.  Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents , 2003, MobiCom '03.

[3]  Raviraj S. Adve,et al.  Stimulating Cooperative Diversity in Wireless Ad Hoc Networks through Pricing , 2006, 2006 IEEE International Conference on Communications.

[4]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[5]  Santi P. Maity,et al.  Power Allocation in Cognitive Radio in Energy Constrained Wireless Ad Hoc Networks , 2013 .

[6]  Essam Natsheh,et al.  Effect of Nodes Mobility on Density-Based Probabilistic Routing Algorithm in Ad-hoc Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[7]  Shengyong Chen,et al.  Game Theory for Wireless Sensor Networks: A Survey , 2012, Sensors.

[8]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[9]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[10]  International Journal of Wireless Networks and Broadband Technologies , .

[11]  Fei Yu,et al.  A Survey of Game Theory in Wireless Sensor Networks Security , 2011, J. Networks.

[12]  Rui Marinheiro,et al.  A Brokerage System for Enhancing Wireless Access , 2012, ICC 2012.

[13]  Paolo Santi,et al.  The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes , 2008, IEEE Transactions on Mobile Computing.

[14]  Allen B. MacKenzie,et al.  Using game theory to analyze wireless ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[15]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[16]  Athanasios V. Vasilakos,et al.  Game Dynamics and Cost of Learning in Heterogeneous 4G Networks , 2012, IEEE Journal on Selected Areas in Communications.

[17]  R. Srikant,et al.  Achieving cooperation in multihop wireless networks of selfish nodes , 2006, GameNets '06.

[18]  Sergio Barbarossa,et al.  Competitive Design of Multiuser MIMO Systems Based on Game Theory: A Unified View , 2008, IEEE Journal on Selected Areas in Communications.

[19]  José Moura,et al.  Differentiated classes of service and flow management using an hybrid broker , 2013 .

[20]  Rajgopal Kannan,et al.  Adaptive Routing Strategies in IEEE 802.16 Multi-Hop Wireless Backhaul Networks Based On Evolutionary Game Theory , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[22]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[23]  Klara Nahrstedt,et al.  Market models and pricing mechanisms in a multihop wireless hotspot network , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[24]  Cristina Comaniciu,et al.  An Auction based AODV Protocol for Mobile Ad Hoc Networks with Selfish Nodes , 2007, 2007 IEEE International Conference on Communications.

[25]  Mohammad A. Al-Jarrah,et al.  Receiver Diversity for Distributed Detection in Wireless Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[26]  Yu-Liang Kuo,et al.  Noncooperative admission control for differentiated services in IEEE 802.11 WLANs , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[27]  Junseok Hwang,et al.  Dynamic reputation-based incentive mechanism considering heterogeneous networks , 2008, PM2HW2N '08.

[28]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[29]  Eitan Altman,et al.  The evolution of transport protocols: An evolutionary game perspective , 2009, Comput. Networks.

[30]  K. J. Ray Liu,et al.  An anti-jamming stochastic game for cognitive radio networks , 2011, IEEE Journal on Selected Areas in Communications.

[31]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[32]  Sasan Adibi,et al.  Fourth-generation Wireless Networks: Applications and Innovations , 2009 .

[33]  Yuguang Fang,et al.  SIP: a secure incentive protocol against selfishness in mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[34]  Jean-Yves Le Boudec,et al.  Analysis of a robust reputation system for self-organised networks , 2005, Eur. Trans. Telecommun..

[35]  Matti Latva-aho,et al.  Learning based mechanisms for interference mitigation in self-organized femtocell networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[36]  R. Srikant,et al.  DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks , 2007, MobiCom '07.

[37]  Sirin Tekinay,et al.  A survey of game-theoretic approaches in wireless sensor networks , 2008, Comput. Networks.

[38]  Rui Marinheiro,et al.  Optimizing 4G Networks with Flow Management using An Hybrid Broker , 2013 .

[39]  Ioannis N. Demetropoulos,et al.  Towards realization of the ABC vision: A comparative survey of Access Network Selection , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[40]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[41]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[42]  Narayan B. Mandayam,et al.  Bandwidth exchange as an incentive for relaying , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[43]  Daniel Sadoc Menasché,et al.  Modeling Resource Sharing Dynamics of VoIP Users over a WLAN Using a Game-Theoretic Approach , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[44]  Mehdi Bennis,et al.  Distributed Learning Strategies for Interference Mitigation in Femtocell Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[45]  Garimella Rama Murthy,et al.  Non Uniform Grid Based Cost Minimization and Routing in Wireless Sensor Networks , 2012, Int. J. Wirel. Networks Broadband Technol..

[46]  Theodore B. Zahariadis,et al.  An 802.11p Compliant System Prototype Supporting Road Safety and Traffic Management Applications , 2014, Int. J. Wirel. Networks Broadband Technol..

[47]  Walid Saad,et al.  Cooperative Cellular Wireless Networks: Coalitional games for cooperative cellular wireless networks , 2011 .

[48]  Sudarshan Guruacharya,et al.  Hierarchical Competition in Femtocell-Based Cellular Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[49]  Kamal Jamshidi,et al.  Game Theory Applications in CSMA Methods , 2013, IEEE Communications Surveys & Tutorials.

[50]  R. Axelrod The Emergence of Cooperation among Egoists , 1981, American Political Science Review.

[51]  J. Huang,et al.  Mechanisms and Games for Dynamic Spectrum Allocation: Economic viability of dynamic spectrum management* , 2013 .

[52]  Klara Nahrstedt,et al.  iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[53]  Dusit Niyato,et al.  Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[54]  Walid Saad,et al.  Cooperative Cellular Wireless Networks: Modeling malicious behavior in cooperative cellular wireless networks , 2011 .

[55]  Narayan B. Mandayam,et al.  Pricing for enabling forwarding in self-configuring ad hoc networks , 2005 .

[56]  Jean-Yves Le Boudec,et al.  Performance analysis of the CONFIDANT protocol , 2002, MobiHoc '02.

[57]  Mohsen Guizani,et al.  Game Theory for Wireless Communications and Networking , 2010 .

[58]  E. Larsson,et al.  Game theory and the flat-fading gaussian interference channel , 2009, IEEE Signal Processing Magazine.

[59]  Dusit Niyato,et al.  Network Selection in Heterogeneous Wireless Networks: Evolution with Incomplete Information , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[60]  Ahmed Karmouch,et al.  Vertical Mobility Management Architectures in Wireless Networks: A Comprehensive Survey and Future Directions , 2012, IEEE Communications Surveys & Tutorials.

[61]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[62]  Athanasios V. Vasilakos,et al.  Evolutionary coalitional games: design and challenges in wireless networks , 2012, IEEE Wireless Communications.

[63]  Nei Kato,et al.  A survey of game theoretic approaches in smart grid , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[64]  Maria Morant,et al.  Radio-over-Fibre Networks for 4G , 2010 .

[65]  Rui Neto Marinheiro,et al.  A Media Independent Information Service Integration Architecture for Media Independent Handover , 2010, 2010 Ninth International Conference on Networks.

[66]  R. Trestian,et al.  Reputation-based network selection mechanism using game theory , 2011, Physical Communication.

[67]  P. Nurmi Bayesian game theory in practice: A framework for online reputation systems , 2005 .

[68]  B. Krishnamachari,et al.  A price-based reliable routing game in wireless networks , 2006, International ICST Conference on Game Theory for Networks.

[69]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[70]  Dong In Kim,et al.  Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.