KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Reduction of the Retransmission Delay for Heterogeneous Devices in Dynamic Opportunistic Device-to-device Network

  • Chen, Sixuan (Key Laboratory of Universal Wireless Communications, Ministry of Education, University of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Zou, Weixia (Key Laboratory of Universal Wireless Communications, Ministry of Education, University of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Liu, Xuefeng (Key Laboratory of Universal Wireless Communications, Ministry of Education, University of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Zhao, Yang (Key Laboratory of Universal Wireless Communications, Ministry of Education, University of Information and Communication Engineering, Beijing University of Posts and Telecommunications) ;
  • Zhou, Zheng (Key Laboratory of Universal Wireless Communications, Ministry of Education, University of Information and Communication Engineering, Beijing University of Posts and Telecommunications)
  • Received : 2017.10.10
  • Accepted : 2018.05.05
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The dynamic opportunistic device-to-device (DO-D2D) network will frequently emerge in the fifth generation (5G) wireless communication due to high-density and fast-moving mobile devices. In order to improve the Quality of Experience (QoE) of users with different computing capacity devices in the DO-D2D network, in this paper, we focus on the study of how to reduce the packets retransmission delay and satisfy heterogeneous devices. To select as many devices as possible to transmit simultaneously without interference, the concurrent transmitters-selecting algorithm is firstly put forward. It jointly considers the number of packets successfully received by each device and the device's connectivity. Then, to satisfy different devices' demands while primarily ensuring the base-layer packets successfully received by all the devices, the layer-cooperation instantly decodable network coding is presented, which is used to select transmission packets combination for each transmitter. Simulation results illustrate that there is an appreciable retransmission delay gain especially in the poor channel quality network compared to the traditional base-station (BS) retransmission algorithm. In addition, our proposed algorithms perform well to satisfy the different demands of users with heterogeneous devices.

Keywords

References

  1. Forecast C V N I, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update," 2016-2021 White Paper, Cisco Public Information, March, 2017.
  2. M. Deressa Amentie, M. Sheng, J. Song and J. Liu, "Minimum delay guaranteed cooperative device-to-device caching in 5G wireless networks," in Proc. of 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP), Yangzhou, pp. 1-5, 2016.
  3. D. Zhu, C. Xu, J. Qin, Z. Zhou and J. Guan, "Mobility-aware multimedia data transfer using Multipath TCP in Vehicular Network," in Proc. of 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, pp. 1041-1046, 2017.
  4. M. Dong, T. Kimata, K. Sugiura and K. Zettsu, "Quality-of-Experience (QoE) in Emerging Mobile Social Networks," Ieice Transactions on Information & Systems, vol. 97, no. 10, pp. 2606-2612, 2014. https://doi.org/10.1587/transinf.2013thp0011
  5. P. Trakas, F. Adelantado, N. Zorba and C. Verikoukis, "A QoE-Aware Joint Resource Allocation and Dynamic Pricing Algorithm for Heterogeneous Networks," in Proc. of GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, pp. 1-6, 2017.
  6. M. Deressa, M. Sheng, M. Wimmers, J. Liu and M. Mekonnen, "Maximizing Quality of Experience in Device-to-Device Communication Using an Evolutionary Algorithm Based on Users' Behavior," IEEE Access, vol. 5, pp. 3878-3888, 2017. https://doi.org/10.1109/ACCESS.2017.2685420
  7. D. U. U. Garip, O. Calik and G. K. Kurt, "Impact of retransmissions on the quality of experience with realistic channel model," in Proc. of 2017 International Symposium on Wireless Communication Systems (ISWCS), Bologna, pp. 299-302, 2017.
  8. M. Yu, A. Sprintson, P. Sadeghi, "On minimizing the average packet decoding delay in wireless network coded broadcast," in Proc. of International Symposium on Network Coding (NetCod), Sydney, NSW, pp. 1-5, 2015.
  9. Y. Han, H. Wu, Z. Yang and D. Li, "A New Data Transmission Strategy in Mobile D2D Networks-Deterministic, Greedy, or Planned Opportunistic Routing? ," IEEE Transactions on Vehicular Technology, vol. 66, no. 1, pp. 594-609, January, 2017. https://doi.org/10.1109/TVT.2016.2540641
  10. S. Huang, B. Liang and J. Li, "Distributed Interference and Delay Aware Design for D2D Communication in Large Wireless Networks With Adaptive Interference Estimation," IEEE Transactions on Wireless Communications, vol. 16, no. 6, pp. 3924-3939, June, 2017. https://doi.org/10.1109/TWC.2017.2690280
  11. M. Esmaeilzadeh, P. Sadeghi and N. Aboutorab, "Random Linear Network Coding for Wireless Layered Video Broadcast: General Design Methods for Adaptive Feedback-Free Transmission," IEEE Transactions on Communications, vol. 65, no. 2, pp. 790-805, February, 2017. https://doi.org/10.1109/TCOMM.2016.2630062
  12. Y. Keshtkarjahromi, H. Seferoglu, R. Ansari and A. Khokhar, "Content-Aware Network Coding Over Device-to-Device Networks," IEEE Transactions on Mobile Computing, vol. 16, no. 8, pp. 2147-2158, August, 2017. https://doi.org/10.1109/TMC.2016.2614806
  13. S. Sorour and S. Valaee, "On Minimizing Broadcast Completion Delay for Instantly Decodable Network Coding," in Proc. of 2010 IEEE International Conference on Communications, Cape Town, pp. 1-5, 2010.
  14. M. Jo, T. Maksymyuk, B. Strykhalyuk and C. H. Cho, "Device-to-device-based heterogeneous radio access network architecture for mobile cloud computing," IEEE Wireless Communications, vol. 22, no. 3, pp. 50-58, June, 2015. https://doi.org/10.1109/MWC.2015.7143326
  15. S. Sorour and S. Valaee, "Completion Delay Minimization for Instantly Decodable Network Codes," IEEE/ACM Transactions on Networking, vol. 23, no. 5, pp. 1553-1567, October, 2015. https://doi.org/10.1109/TNET.2014.2338053
  16. A. Douik and S. Sorour, T. Y. Al-Naffouri, H. C. Yang and M. S. Alouini, "Delay reduction in multi-hop device-to-device communication using network coding," 2015 International Symposium on Network Coding (NetCod), Sydney, NSW, pp. 6-10, 2015.
  17. M. S. Karim, A. Douik, S. Sorour and P. Sadeghi, "Rate-aware network codes for completion time reduction in device-to-device communications," in Proc. of 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, pp. 1-7, 2016.
  18. A. Orsino et al., "Effects of Heterogeneous Mobility on D2D- and Drone-Assisted Mission-Critical MTC in 5G," IEEE Communications Magazine, vol. 55, no. 2, pp. 79-87, February, 2017. https://doi.org/10.1109/MCOM.2017.1600443CM
  19. S. Huang, E. Izquierdo and P. Hao, "Adaptive packet scheduling for scalable video streaming with network coding," in Proc. of 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, pp. 1-6, 2016.
  20. P. Ostovari, J. Wu, A. Khreishah and N. B. Shroff, "Scalable Video Streaming with Helper Nodes Using Random Linear Network Coding," in IEEE/ACM Transactions on Networking, vol. 24, no. 3, pp. 1574-1587, June, 2016. https://doi.org/10.1109/TNET.2015.2427161
  21. P. Erdos and L. Lovasz, "Problems and results on 3-chromatic Hypergraphs and some related questions," Infinite and finite sets, pp. 609-627, 1975.
  22. Y. Peng, H. Peng, Q. Tang, et al., "An extension of the Motzkin-Straus theorem to non-uniform hypergraphs and its applications," Discrete Applied Mathematics, pp. 170-175, 2016.
  23. D. A. Shabanov, "Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs", Discrete Mathematics, vol. 338, no. 11, pp. 1976-1981, 2015. https://doi.org/10.1016/j.disc.2015.04.017
  24. C. Berge, "Hypergraphs: Combinatorics of Finite Sets," Handbook of New Religions and Cultural Production, pp. 512-552, 1989.
  25. S. Sorour and S. Valaee, "On minimizing broadcast completion delay for instantly decodable network coding," in Proc. of IEEE ICC, pp. 1-5, May, 2010.
  26. Z. Qingfu, S. Jianyong and E. Tsang, "An evolutionary algorithm with guided mutation for the maximum clique problem," IEEE Transactions on Evolutionary Computation, vol. 9, no. 2, pp. 192-200, April, 2005. https://doi.org/10.1109/TEVC.2004.840835
  27. M. Brunato and R. Battiti, "R-EVO: A Reactive Evolutionary Algorithm for the Maximum Clique Problem," IEEE Transactions on Evolutionary Computation, vol. 15, no. 6, pp. 770-782, December, 2011. https://doi.org/10.1109/TEVC.2010.2043363
  28. X. Xu, Y. Zhang, Z. Sun, Y. Hong and X. Tao, "Analytical Modeling of Mode Selection for Moving D2D-Enabled Cellular Networks," IEEE Communications Letters, vol. 20, no. 6, pp. 1203-1206, June, 2016. https://doi.org/10.1109/LCOMM.2016.2552171
  29. N. Aboutorab and P. Sadeghi, "Instantly Decodable Network Coding for Completion Time or Decoding Delay Reduction in Cooperative Data Exchange Systems," IEEE Transactions on Vehicular Technology, vol. 65, no. 3, pp. 1212-1228, March, 2016. https://doi.org/10.1109/TVT.2015.2405917