Maximizing Quality of Experience in Device-to-Device Communication Using an Evolutionary Algorithm Based on Users’ Behavior

End users’ quality of experience (QoE) is one of the most crucial requirements to be considered in device-to-device communication. Users’ QoE is affected by the ratio of the amount of received data to the amount of shared data. The ratio should be approximate to 1. To achieve this, we propose an evolutionary algorithm-based cooperative content caching and communication (EACCC) scheme. This scheme works by finding the maximum 1-factor of a directed weighted graph, where each edge’s weight corresponds to the mean opinion score of the connection between two users. Finding the maximum 1-factor of graph-based communication is a problem that is difficult to solve optimally, but an evolutionary algorithm can quickly converge to a high-quality solution. Each user provides an opinion score of incoming and outgoing connection, and the maximum 1-factor corresponds to the scheme that maximizes overall QoE. The proposed EACCC scheme achieves optimal connections among users in a vast and complex network, due to strong mutual communication. The simulation results verify that our proposed scheme outperforms traditional QoE optimization schemes. Moreover, our scheme can be implemented easily in a realistic scenario.

[1]  Nirwan Ansari,et al.  On assuring end-to-end QoE in next generation networks: challenges and a possible solution , 2011, IEEE Communications Magazine.

[2]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[3]  E. Alba,et al.  Evolutionary algorithms in telecommunications , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[4]  Xing Zhang,et al.  Directional antenna-based single channel full duplex , 2015, IET Commun..

[5]  Sotirios K. Goudos,et al.  Evolutionary Algorithms for Wireless Communications — A Review of the State-of-the art , 2014 .

[6]  Hadi Larijani,et al.  QoE-aware Optimization of Video Stream Downlink Scheduling Over LTE Networks Using RNNs and Genetic Algorithm , 2016, FNC/MobiSPC.

[7]  Aiqing Zhang,et al.  QoE-driven peer discovery for D2D video communication , 2016, 2016 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW).

[8]  Lingfen Sun,et al.  QoE Prediction Model and its Application in Video Quality Adaptation Over UMTS Networks , 2012, IEEE Transactions on Multimedia.

[9]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[10]  Lea Skorin-Kapov,et al.  A multi-dimensional view of QoE: the ARCU model , 2012, 2012 Proceedings of the 35th International Convention MIPRO.

[11]  Markus Fiedler,et al.  A generic quantitative relationship between quality of experience and quality of service , 2010, IEEE Network.

[12]  Jeffrey G. Andrews,et al.  Video capacity and QoE enhancements over LTE , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  A. Rajeswaran,et al.  Network Topology Identification using PCA and its Graph Theoretic Interpretations , 2015 .

[14]  H.G. De Meer,et al.  Utility curves: mean opinion scores considered biased , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[15]  Athanasios V. Vasilakos,et al.  Genetic algorithms in wireless networking: techniques, applications, and issues , 2014, Soft Computing.

[16]  Sujit Dey,et al.  Mobile device video caching to improve video qoe and cellular network capacity , 2014, MSWiM '14.

[17]  Kishore Kothapalli,et al.  Various One-Factorizations of Complete Graphs , 2007 .

[18]  Mohsen Guizani,et al.  Resource Allocation with Incomplete Information for QoE-Driven Multimedia Communications , 2013, IEEE Transactions on Wireless Communications.

[19]  Gareth Jones,et al.  Genetic and Evolutionary Algorithms , 2002 .

[20]  Aiqing Zhang,et al.  Graph Theory-Based QoE-Driven Cooperation Stimulation for Content Dissemination in Device-to-Device Communication , 2016, IEEE Transactions on Emerging Topics in Computing.

[21]  Baochun Li,et al.  Maximized Cellular Traffic Offloading via Device-to-Device Content Sharing , 2016, IEEE Journal on Selected Areas in Communications.

[22]  Min Sheng,et al.  Minimum delay guaranteed cooperative device-to-device caching in 5G wireless networks , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[23]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[24]  Jie Xu,et al.  On the Properties of Mean Opinion Scores for Quality of Experience Management , 2011, 2011 IEEE International Symposium on Multimedia.

[25]  Yinghong Ma,et al.  Searching Minimum Fractional 1-Factor in Graphs , 2010, 2010 International Conference on E-Product E-Service and E-Entertainment.

[26]  Jean-Marie Bonnin,et al.  Quality of Experience Measurements for Video Streaming over Wireless Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[27]  Liang Zhou,et al.  QoE-driven power scheduling in smart grid: architecture, strategy, and methodology , 2012, IEEE Communications Magazine.

[28]  Lea Skorin-Kapov,et al.  Definition of QoE Fairness in Shared Systems , 2017, IEEE Communications Letters.

[29]  Liang Zhou.  QoE-Aware Device-to-Device Multimedia Communications , 2015, EAI Endorsed Trans. Creative Technol..

[30]  K. J. Ray Liu,et al.  Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View , 2012, IEEE Transactions on Signal Processing.

[31]  Tao Jiang,et al.  QoE-aware resource allocation for adaptive device-to-device video streaming , 2015, IEEE Network.

[32]  Touradj Ebrahimi,et al.  Quality of Service Versus Quality of Experience , 2014, Quality of Experience.

[33]  Mérouane Debbah,et al.  Caching at the edge: A green perspective for 5G networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[34]  Raimund Schatz,et al.  On the analysis of QoE in cellular networks: From subjective tests to large-scale traffic measurements , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).