Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Evolutionary Game Based Gateway Selection Algorithm in Cyber-Physical System

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11604))

  • 2115 Accesses

Abstract

Considering performance and safety of cyber-physical system (CPS), data transmission between devices arranged within the same working area and outside network must be achieved by gateways. Therefore, to guarantee the reliability of the system, one working area is often covered by multiple gateways, and each gateway has limited bandwidth. For its own benefit, each device intends to occupy as much bandwidth as possible. That will occur imbalance and degrade performance of the system. In this paper, we propose an evolutionary game based gateway selection algorithm which can guarantee the fairness among devices in CPS. The load balancing of gateways can also be achieved by using this algorithm. By using evolutionary game theory, we analyze the behaviors of devices when they obtained less bandwidth than the average. The bandwidth allocation model of gateways has been proposed, and we formulate the gateway switching procedure of devices as an evolutionary game. We propose the replicator dynamics of this evolutionary game and analyze the existence and stabilization of the evolutionary equilibrium. Simulation results show that the proposed algorithm converges fast and minimize the maximal difference between any two devices of the same kind.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. (TNSE) (Accepted)

    Google Scholar 

  2. Yu, J., Wan, S., Cheng, X., Yu, D.: Coverage contribution area based k-coverage for wireless sensor networks. IEEE Trans. Veh. Technol. 66(9), 8510–8523 (2017)

    Google Scholar 

  3. Cai, Z., Chen, Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. 410(52), 5415–5424 (2009)

    Google Scholar 

  4. Cai, Z., Lin, G., Xue, G.: Improved approximation algorithms for the capacitated multicast routing problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136–145. Springer, Heidelberg (2005). https://doi.org/10.1007/11533719_16

    Google Scholar 

  5. Cai, Z., He, Z.: Trading private range counting over big IoT data. In: The 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019). (2019, accepted)

    Google Scholar 

  6. Cai, Z., Goebel, R., Lin, G.: Size-constrained tree partitioning: approximating the multicast k-tree routing problem. Theoret. Comput. Sci. 412(3), 240–245 (2011)

    Google Scholar 

  7. Cheng, S., Cai, Z., Li, J., Gao, H.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2017)

    Google Scholar 

  8. Niyato, D., Hossain, E.: Call admission control for QoS provisioning in 4G wireless networks: issues and approaches. IEEE Netw. 19(5), 5–11 (2005)

    Google Scholar 

  9. He, Z., Cai, Z., Cheng, S., Wang, X.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theoret. Comput. Sci. 607, 381–390 (2015)

    Google Scholar 

  10. Chu, Y.J., Tseng, C.P., Liao, K.C., et al.: The first order load-balanced algorithm with static fixing scheme for centralized WSN system in outdoor environmental monitoring. Sensors 2009, 1810–1813 (2009)

    Google Scholar 

  11. Nandiraju, D., Santhanam, L., Nandiraju, N., Agrawal, D.P.: Achieving load balancing in wireless mesh networks through multiple gateways. In: Proceedings of the 3rd IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 807–812. IEEE, Vancouver, BC, Canada (2006)

    Google Scholar 

  12. Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., Li, Y.: Approximate holistic aggregation in wireless sensor networks. ACM Trans. Sens. Netw. 13(2), 11 (2017)

    Google Scholar 

  13. Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)

    Google Scholar 

  14. Yu, J., Huang, B., Cheng, X., Atiquzzaman, M.: Shortest link scheduling algorithms in wireless networks under the SINR model. IEEE Trans. Veh. Technol. 66(3), 2643–2657 (2017)

    Google Scholar 

  15. Zhang, X., Yu, J., Li, W., Cheng, X., Yu, D., Zhao, F.: Localized algorithms for Yao graph-based spanner construction in wireless networks under SINR. IEEE/ACM Trans. Netw. 25(4), 2459–2472 (2017)

    Google Scholar 

  16. Yan, Y., Ci, L., Wang, Z., He, W.: QoS-based gateway selection in MANET with internet connectivity. In: Proceedings of the 15th International Conference on Advanced Communication Technology, pp. 195–199. IEEE, PyeongChang, South Korea (2013)

    Google Scholar 

  17. Okabayashi, V.H., Ribeiro, I.C.G., Passos, D.M., Albuquerque, C.V.N.: A resilient dynamic gateway selection algorithm based on quality aware metrics for smart grids. In: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 91–98. ACM, Cancun, Mexico (2015)

    Google Scholar 

  18. El Mouna Zhioua, G., Tabbane, N., Labiod, H., Tabbane, S.: A fuzzy multi-metric QoS-balancing gateway selection algorithm in a clustered VANET to LTE advanced hybrid cellular network. IEEE Trans. Veh. Technol. 64(2), 804–817 (2015)

    Google Scholar 

  19. Xu, X., Zhang, X., Khan, M., Dou, W., Xue, S., Yu, S.: A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems. Future Gener. Comput. Syst. (2017). https://doi.org/10.1016/j.future.2017.08.057

  20. Zaman, R.U., Alam, H.M., Reddy, A.V.: Amelioration of load balanced gateway selection protocol in integrated internet-MANET. In: Proceedings of the 2nd International Conference on Contemporary Computing and Informatics, pp. 804–809. IEEE, Noida, India (2016)

    Google Scholar 

  21. Mehra, P.S., Doja, M.N., Alam, B.: Energy efficient self organising load balanced clustering scheme for heterogeneous WSN. In: Proceedings of the 2015 International Conference on Energy Economics and Environment, pp. 1–6. IEEE, Noida, India (2015)

    Google Scholar 

  22. Abd, M.A., Al-Rubeaai, S.F.M., Singh, B.K., Tepe, K.E., Benlamri, R.: Extending wireless sensor network lifetime with global energy balance. IEEE Sens. J. 15(9), 5053–5063 (2015)

    Google Scholar 

  23. Zhao, M., Yang, Y., Wang, C.: Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Trans. Mob. Comput. 14(4), 770–785 (2015)

    Google Scholar 

  24. Malanchini, I., Cesana, M., Gatti, N.: Network selection and resource allocation games for wireless access networks. IEEE Trans. Mob. Comput. 12(12), 2427–2440 (2013)

    Google Scholar 

  25. Keshavarz-Haddad, A., Aryafar, E., Wang, M., Chiang, M.: HetNets selection by clients: convergence, efficiency, and practicality. IEEE/ACM Trans. Networking 25(1), 406–419 (2017)

    Google Scholar 

  26. Monsef, E., Keshavarz-Haddad, A., Aryafar, E., Saniie, J., Chiang, M.: Convergence properties of general network selection games. In: Proceedings of 2015 International Conference on Computer Communications, pp. 1445–1453. IEEE, Hong Kong (2015)

    Google Scholar 

  27. Niyato, D., Hossain, E.: Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Trans. Veh. Technol. 58(4), 2008–2017 (2009)

    Google Scholar 

  28. Semasinghe, P., Hossain, E., Zhu, K.: An evolutionary game for distributed resource allocation in self-organizing small cells. IEEE Trans. Mob. Comput. 14(2), 274–287 (2015)

    Google Scholar 

Download references

Acknowledgements

This work is supported in part by the Fundamental Research Foundation of Universities in Heilongjiang Province for Youth Innovation Team (RCYJTD201805), Fundamental Research Foundation of Universities in Heilongjiang Province for Research and Innovation (KJCXZD201710).

Author information

Authors and Affiliations

  1. Heilongjiang University, Harbin, 150080, Heilongjiang, China

    Hao Wang

Authors
  1. Hao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Wang .

Editor information

Editors and Affiliations

  1. University of Hawaii at Manoa, Honolulu, HI, USA

    Edoardo S. Biagioni

  2. University of Hawaii at Manoa, Honolulu, USA

    Yao Zheng

  3. Harbin Institute of Technology, Harbin, China

    Siyao Cheng

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, H. (2019). Evolutionary Game Based Gateway Selection Algorithm in Cyber-Physical System. In: Biagioni, E., Zheng, Y., Cheng, S. (eds) Wireless Algorithms, Systems, and Applications. WASA 2019. Lecture Notes in Computer Science(), vol 11604. Springer, Cham. https://doi.org/10.1007/978-3-030-23597-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23597-0_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23596-3

  • Online ISBN: 978-3-030-23597-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation