Gateway Selection Game in Cyber-Physical Systems

Cyber-Physical Systems (CPSs) obtain the information of the physical world and impact the environment through many different kinds of devices. Usually, devices with different wireless technologies communicate with each other and the external networks through gateways placed in the working area. Different kinds of devices in a CPS may not operate with each other for their own benefit, and the competition will be more intense between different kinds of devices. They will contend for bandwidth of gateways to increase their throughput and avoid transmission delay. In this paper, we formulate this gateway selection situation as a noncooperative game. We investigate the actions of devices when they change their gateway and the result of devices' competition. We first give a bandwidth allocation model of gateways and propose a distributed algorithm for clients of gateway selection in order to increase the total bandwidth of their own kind. Then we investigate the migration trends of clients, and three theorems about the condition when clients stop migrating are given. We propose examples of gateway selection game with and without Nash Equilibrium. At last section, we give simulation results of gateway selection game.

[1]  Mingyan Liu,et al.  Price of Anarchy for Congestion Games in Cognitive Radio Networks , 2012, IEEE Transactions on Wireless Communications.

[2]  Jafar Saniie,et al.  Convergence properties of general network selection games , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

[4]  Mingyan Liu,et al.  Atomic Congestion Games on Graphs and Their Applications in Networking , 2012, IEEE/ACM Transactions on Networking.

[5]  Jianwei Huang,et al.  Spectrum mobility games , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Dusit Niyato,et al.  Pricing, Spectrum Sharing, and Service Selection in Two-Tier Small Cell Networks: A Hierarchical Dynamic Game Approach , 2014, IEEE Transactions on Mobile Computing.

[7]  K. Dhanalakshmi.  A Fuzzy Multi-metric QoS-balancing Gateway Selection Algorithm in a Clustered VANET to LTE Advanced Hybrid Cellular Network , 2016 .

[8]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[9]  Randy Goebel,et al.  Size-constrained tree partitioning: Approximating the multicast k-tree routing problem , 2011, Theor. Comput. Sci..

[10]  Mung Chiang,et al.  RAT selection games in HetNets , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Guohui Lin,et al.  Improved Approximation Algorithms for the Capacitated Multicast Routing Problem , 2005, COCOON.

[12]  Zhi-Zhong Chen,et al.  An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem , 2008, COCOA.

[13]  Linlin Ci,et al.  QoS-based gateway selection in MANET with Internet connectivity , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[14]  Zhi-Zhong Chen,et al.  A 3.4713-approximation algorithm for the capacitated multicast tree routing problem , 2009, Theor. Comput. Sci..

[15]  Jianzhong Li,et al.  Approximate Physical World Reconstruction Algorithms in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[16]  Xiuzhen Cheng,et al.  Localized fault-tolerant event boundary detection in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Eytan Modiano,et al.  Mobile backbone networks --: construction and maintenance , 2006, MobiHoc '06.

[18]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[19]  Kun Zhu,et al.  An Evolutionary Game for Distributed Resource Allocation in Self-Organizing Small Cells , 2015, IEEE Transactions on Mobile Computing.

[20]  Célio Vinicius N. de Albuquerque,et al.  A Resilient Dynamic Gateway Selection Algorithm Based on Quality Aware Metrics for Smart Grids , 2015, MSWiM.

[21]  Mohsen Guizani,et al.  A Distributed Gateway Selection Algorithm for UAV Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[22]  Yang Song,et al.  Optimal gateway selection in multi-domain wireless networks: a potential game perspective , 2011, MobiCom.

[23]  Yingshu Li,et al.  Minimum-latency aggregation scheduling in wireless sensor network , 2016, J. Comb. Optim..

[24]  Matteo Cesana,et al.  Network Selection and Resource Allocation Games for Wireless Access Networks , 2013, IEEE Transactions on Mobile Computing.

[25]  Zhipeng Cai,et al.  Approximate aggregation for tracking quantiles and range countings in wireless sensor networks , 2015, Theor. Comput. Sci..

[26]  Zhipeng Cai,et al.  Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks , 2014, COCOA.