Skip to main content
SpringerLink
Log in

An evolutionary game theory-based channel access mechanism for wireless multimedia sensor network with rate-adaptive applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Wireless multimedia sensor networks are involved with rate-adaptive applications, such as video, audio and image, therefore, high bandwidth or throughput is demanded. To maximize the system throughput of the network, a channel access mechanism based on evolutionary game is proposed. Under the mechanism, users are assumed to be bounded rationality, in order to coordinate users’ behavior in distributed manner, a new reward function is deduced. On the basis of the reward function, a dynamic channel access algorithm and corresponding dynamic equation are designed for the mechanism, which converge to Nash Equilibrium with faster speed. Theoretical analysis and simulation results show that the reward function proposed can realize the maximization of system throughput and higher normalized utilities of users under the framework of evolutionary game, and the corresponding dynamic equation is globally asymptotically stable, besides, when user deviates because of bounded rationality, the dynamic equation is still able to guarantee faster convergence and smaller performance deviation.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–959. doi:10.1016/j.comnet.2006.10.002

    Article  Google Scholar 

  2. Barth D, Bournez O, Boussaton O, Cohen J (2009) A dynamic approach for load balancing[C]. The Third International Workshop on Game Theory in Communication Networks. DOI: 10.4108/ICST.VALUETOOLS2009.7775

  3. Evans C, et al (2006) E-commerce to U-business: a model for ubiquitous shopping mall [C]. IEEE 1st International Symposium on Pervasive Computing and Applications, Urumqi, 427–432. DOI: 10.1109/SPCA.2006.297612

  4. Fang H, Xu L, Huang C (2013) Dynamic opportunistic spectrum access of multi-channel multi-radio based on game theory in wireless cognitive network [C]. IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Network (MSN), pp. 127–132. DOI: 10.1109/MSN.2013.48

  5. Goldsmith D, et al (2008) Augmented reality environmental monitoring using wireless sensor networks [C]. IEEE 12th International Conference Information Visualisation (IV), London, 539–544. DOI: 10.1109/IV.2008.72

  6. Gu W, Lv Z, Hao M (2015) Change detection method for remote sensing images based on an improved Markov random field. Multimedia Tools Appl 1–16. DOI: 10.1007/s11042-015-2960-3

  7. Guo C, Liu X, Jin M, et al (2015) The research on optimization of auto supply chain network robust model under macroeconomic fluctuations. Chaos, Solitons Fractals

  8. He B, Li Y (2014) Big data reduction and optimization in sensor monitoring network. J Appl Math 1–8. DOI: 10.1155/2014/294591

  9. Hua T, Zheng M et al (2015) Intelligent photovoltaic monitoring based on solar irradiance big data and wireless sensor networks. Ad Hoc Netw 35(5):127–136. doi:10.1016/j.adhoc.2015.07.004

    Article  Google Scholar 

  10. Hwang J et al (2010) Study on an agricultural environment monitoring server system using wireless sensor networks. Sensors 10(12):11189–11211. doi:10.3390/s101211189

    Article  Google Scholar 

  11. IEEE 802.16e-2005 and IEEE Std 802.16-2004 /Cor1-2005, http://www.ieee802.org/16/

  12. Jaramillo JJ, Srikant R (2010) A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc network. Ad Hoc Netw 8(4):416–429. doi:10.1016/j.adhoc.2009.10.002

    Article  Google Scholar 

  13. Jiang CX, Chen Y, Gao Y, Liu KJR (2013) Joint spectrum sensing and access evolutionary game in cognitive radio network. IEEE Trans Wirel Commun 12(5):1–14. doi:10.1109/TWC.2013.031813.121135

    Article  Google Scholar 

  14. Jiang D, Xu Z, Li W, et al (2015) An energy-ecient multicast algorithm with maximum network throughput in multi-hop wireless networks. J Commun Netw

  15. Jiang D, Xu Z, Lv Z (2015) A multicast delivery approach with minimum energy consumption for wireless multi-hop networks. Telecommun Syst. doi:10.1007/s11235-015-0111-9

    Google Scholar 

  16. Jiang D, Ying X, Han Y, et al (2015) Collaborative multi-hop routing in cognitive wireless networks. Wirel Pers Commun 1–23. DOI: 10.1007/s11277-015-2961-6

  17. Khaday B, et al (2015) Wireless sensor network and big data in cooperative fire security system using HARMS [C]. IEEE International Conference on Automation, Robotics and Applications (ICARA), Queenstown, 405–410. DOI: 10.1109/ICARA.2015.7081182

  18. Li X, Lv Z, Zheng Z et al (2015) Assessment of lively street network based on geographic information system and space syntax. Multimedia Tools Appl. doi:10.1007/s11042-015-3095-2

    Google Scholar 

  19. Li T, Ma C, Li J, et al (2015) GRAPH/Z: a key-value store based scalable graph processing system[C]//Cluster Computing (CLUSTER), 2015 I.E. International Conference on. IEEE 516–517

  20. Lin Y, Yang J, Lv Z et al (2015) A self-assessment stereo capture model applicable to the internet of things. Sensors 15(8):20925–20944. doi:10.3390/s150820925

    Article  Google Scholar 

  21. Lv Z, Halawani A, Fen S et al (2015) Touch-less interactive augmented reality game on vision based wearable device. Pers Ubiquit Comput 19(3):551–567. doi:10.1007/s00779-015-0844-1

    Article  Google Scholar 

  22. Lv Z, Halawani A, Feng S et al (2014) Multimodal hand and foot gesture interaction for handheld devices. ACM Trans Multimed Comput Commun Appl 11(1s):10. doi:10.1145/2645860

    Article  Google Scholar 

  23. Lv Z, Tek A, Da Silva F et al (2013) Game on, science-how video game technology may help biologists tackle visualization challenges. PLoS One 8(3):57990

    Article  Google Scholar 

  24. Lv Z, Yin T, Han Y et al (2011) WebVR——web virtual reality engine based on P2P network. J Netw 6(7):990–998. doi:10.4304/jnw.6.7.990-998

    Google Scholar 

  25. Messier GG et al (2007) Traffic models for medical wireless sensor networks. IEEE Commun Lett 11(1):13–15. doi:10.1109/LCOMM.2007.061291

    Article  Google Scholar 

  26. Neto JXC, Oliveira PR, Soares PA Jr, Soubeyran A (2013) Learning how to play nash, potential games and alternating minimization method for structured nonconvex problems on riemannian manifolds. J Convex Anal 20(2):395–438

    MathSciNet  MATH  Google Scholar 

  27. Othman MF et al (2012) Wireless sensor network applications: a study in environment monitoring system. Proc Eng 41:1204–1210. doi:10.1016/j.proeng.2012.07.302

    Article  Google Scholar 

  28. Sandholm WH (2001) Potential games with continuous player sets. J Econ Theory 97(1):81–108. doi:10.1006/jeth.2000.2696

    Article  MathSciNet  MATH  Google Scholar 

  29. Sandholm WH (2008) Encyclopedia of complexity and systems science. Springer, New York

    Google Scholar 

  30. Sheng G, Dang S, Hossain N et al (2015) Modeling of mobile communication systems by electromagnetic theory in the direct and single reflected propagation scenario[M]//Applications and techniques in information security. Springer, Berlin Heidelberg, pp 280–290

    Google Scholar 

  31. Shenker S (1995) Fundamental design issues for the future internet. IEEE J Sel Areas Commun 13(7):1176–1188. doi:10.1109/49.414637

    Article  Google Scholar 

  32. Su T, Wang W, Lv Z et al (2016) Rapid Delaunay Triangulation for Randomly Distributed Point Cloud Data using Adaptive Hilbert Curve[J]. Comput Graph 54:65–74. doi:10.1016/j.cag.2015.07.019

    Article  Google Scholar 

  33. Sun Y, et al (2011) Design of medical wireless sensor network. Adv Mater Res 2486–2490

  34. Tomassini M (2013) Introduction to evolutionary game theory [C]. Proceeding of the Fifteenth Annual Conference Companion on Genetic and Evolutionary Computation Conference Companion. 765–778. DOI: 10.1145/2464576.2480808

  35. Wang K, Liu N, Sadooghi I, et al (2015) Overcoming hadoop scaling limitations through distributed task execution[C]//Cluster Computing (CLUSTER), 2015 I.E. International Conference on. IEEE, 236–245

  36. Wang Y, Nandi A, Agrawal G (2014) SAGA: array storage as a DB with support for structural aggregations[C]//Proceedings of the 26th international conference on scientific and statistical database management. ACM, 9

  37. Wang JJY, Wang Y, Zhao S et al (2015) Maximum mutual information regularized classification. Eng Appl Artif Intell 37:1–8. doi:10.1016/j.engappai.2014.08.009

    Article  Google Scholar 

  38. Wang K, Zhou X, Li T, et al (2014) Optimizing load balancing and data-locality with data-aware scheduling[C]//Big Data (Big Data), 2014 I.E. International Conference on. IEEE, 119–128

  39. Weibull JW (1997) Evolutionary game theory. MIT Press, Cambridge

    MATH  Google Scholar 

  40. Wu DP, Negi R (2006) Effective capacity channel model for frequency-selective fading channels. Wirel Netw 13(3):299–310. doi:10.1007/s11276-006-7526-x

    Article  Google Scholar 

  41. Xie SY (2001) Evolutionary game theory in the condition of bounded rationality. J Shanghai Univ Financ Econ 3(5):3–9

    Google Scholar 

  42. Xu YH, Wang JL, Wu QH, Anpalagan A, Yao YD (2012) Opportunistic spectrum access in cognitive radio network: global optimization using local interaction games. IEEE J Sel Top Sign Proc 6(2):180–194

    Article  Google Scholar 

  43. Xu YH, Wu QH, Wang JL, Yao YD (2012) Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism. Chin Sci Bull 57(1):125–131. doi:10.1007/s11434-011-4775-6

    Article  Google Scholar 

  44. Yaacoub E, et al (2012) Cooperative wireless sensor networks for green internet of things [C]. Proceedings of the 8h ACM symposium on QoS and security for wireless and mobile networks (Q2SWinet), New York, 79–80. DOI: 10.1145/2387218.2387235

  45. Yang J, Chen B, Zhou J et al (2015) A low-power and portable biomedical device for respiratory monitoring with a stable power source. Sensors 15(8):19618–19632. doi:10.3390/s150819618

    Article  Google Scholar 

  46. Yang J, He S, Lin Y, et al (2015) Multimedia cloud transmission and storage system based on internet of things. Multimedia Tools Appl 1–16. DOI: 10.1007/s11042-015-2967-9

  47. Yang L, Kim H, Zhang JS, Chiang M, Tan CW (2013) Pricing-based decentralized spectrum access control in cognitive radio network. IEEE/ACM Trans Netw 21(2):522–535. doi:10.1109/TNET.2012.2203827

    Article  Google Scholar 

  48. Yang J, Zhou J, Lv Z et al (2015) A real-time monitoring system of industry carbon monoxide based on wireless sensor networks. Sensors 15(11):29535–29546. doi:10.3390/s151129535

    Article  Google Scholar 

  49. Zhang X, Han Y, Hao DS, et al (2015) ARPPS: augmented reality pipeline prospect system[C]//Neural Information Processing. Springer International Publishing, 2015: 647–656

  50. Zhao D, Zhang Z, Zhou X, et al (2014) FusionFS: towards supporting data-intensive scientific applications on extreme-scale high-performance computing systems[C]//Big Data (Big Data), 2014 I.E. International Conference on. IEEE 61–70.

  51. Zhao SS, Zhu Q, Zhu HB (2012) Evolutionary game theoretical approach to dynamic spectrum sharing. J Comput Inf Syst 8(10):4225–4232

    MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by National Nature Science Foundation of China (No. 61102062, 61271260, 61571104) and Key Project of Chinese Ministry of Education (No.212145), the Nature Science Foundation of Chongqing Science and Technology Commission (No.cstc2015jcyjA40050), the Science and Technology Research Project of Chongqing Education Commission (No.KJ120530).

Author information

Authors and Affiliations

  1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China

    Jiang Zhu, Ying-hui Yuan & Fang-wei Li

  2. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, China

    Dingde Jiang

Authors
  1. Jiang Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dingde Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying-hui Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fang-wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiang Zhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, J., Jiang, D., Yuan, Yh. et al. An evolutionary game theory-based channel access mechanism for wireless multimedia sensor network with rate-adaptive applications. Multimed Tools Appl 75, 14329–14349 (2016). https://doi.org/10.1007/s11042-016-3403-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3403-5

Keywords

Search

Navigation