Delay Efficient D2D Communications over 5G Edge-Computing Mobile Networks

  • Xiaohua XuEmail author
  • Yuanfang Chen
  • Yanxiao Zhao
  • Shuibing He
  • Houbing Song
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 582)


Device to Device (D2D) communication scheduling is fundamental for data offloading in fifth-generation (5G) edge-computing mobile networks. Suppose there are multiple users which aim to fetch cached popular contents locally via data offloading, and assume each device user has a demand, the objective is to seek an interference-aware schedule of transmission activities with minimum delay to satisfy all demands. We consider the problem with the duty-cycled constraint. We propose a combinatorial algorithm under the duty-cycled model. The approximation factor is independent of the cycling period length, while most existing methods for duty-cycled scheduling are accompanied with large approximation bounds that increase linearly with the cycling period length of the duty-cycled model.


D2D communication Delay Interference Duty cycle Combinatorial algorithm 



The work of Yuanfang Chen is supported in part by the National Natural Science Foundation of China (Grant No. 61802097), and the Project of Qianjiang Talent (Grant No. QJD1802020). The work of Shuibing He is supported in part by the National Science Foundation of China (Grant No. 61572377), the Natural Science Foundation of Hubei Province of China (Grant No. 2017CFC889), and the Fundamental Research Funds for the Central Universities (Grant No. 2018QNA5015). However, any opinion, finding, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the funding agencies.


  1. 1.
  2. 2.
    Al-dhelaan, F., Wan, P.-J., Yuan, H.: A new paradigm for shortest link scheduling in wireless networks: theory and applications. In: WASA, pp. 24–36. Springer, Cham (2016)CrossRefGoogle Scholar
  3. 3.
    Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Ha, N.P.K., Zalyubovskiy, V., Choo, H.: Delay-efficient data aggregation scheduling in duty-cycled wireless sensor networks. In: ACM RACS, pp. 203–208 (2012)Google Scholar
  5. 5.
    Jänis, P., Yu, C.-H., Doppler, K., Ribeiro, C., Wijting, C., Hugl, K., Tirkkonen, O., Koivunen, V.: Device-to-device communication underlaying cellular communications systems. Int. J. Commun. Netw. Syst. Sci. 2(3), 169 (2009)Google Scholar
  6. 6.
    Jiang, J., Zhang, S., Li, B., Li, B.: Maximized cellular traffic offloading via device-to-device content sharing. IEEE JSAC 34(1), 82–91 (2015)Google Scholar
  7. 7.
    Jiao, X., Lou, W., Feng, X., Wang, X., Yang, L., Chen, G.: Delay efficient data aggregation scheduling in multi-channel duty-cycled WSNs. In: IEEE MASS, pp. 326–334 (2018)Google Scholar
  8. 8.
    Jiao, X., Lou, W., Ma, J., Cao, J., Wang, X., Zhou, X.: Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE TPDS 23(1), 110–117 (2012)Google Scholar
  9. 9.
    Jiao, X., Lou, W., Wang, X., Cao, J., Xu, M., Zhou, X.: Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model. Ad Hoc Sens. Wirel. Netw. 15(2–4), 315–338 (2012)Google Scholar
  10. 10.
    Jiao, X., Lou, W., Wang, X., Ma, J., Cao, J., Zhou, X.: Interference-aware gossiping scheduling in uncoordinated duty-cycled multi-hop wireless networks. In: WASA, pp. 192–202. Springer, Berlin (2010)Google Scholar
  11. 11.
    Jiao, X., Lou, W., Wang, X., Ma, J., Cao, J., Zhou, X.: On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks. Ad Hoc Netw. 11(4), 1319–1330 (2013)CrossRefGoogle Scholar
  12. 12.
    Jiao, X., Wang, X., Lou, W., Cao, J., Xia, X., Zhou, X., Xia, G.: On minimizing interference-free broadcast latency in duty-cycled wireless sensor networks. Ad Hoc Sens. Wirel. Netw. 18(3–4), 293–309 (2013)Google Scholar
  13. 13.
    Lee, D.H., Choi, K.W., Jeon, W.S., Jeong, D.G.: Resource allocation scheme for device-to-device communication for maximizing spatial reuse. In: IEEE WCNC, pp. 112–117 (2013)Google Scholar
  14. 14.
    Lei, L., Kuang, Y., Shen, X., Lin, C., Zhong, Z.: Resource control in network assisted device-to-device communications: solutions and challenges. IEEE Commun. Mag. 52(6), 108–117 (2014)CrossRefGoogle Scholar
  15. 15.
    Sheng, M., Li, Y., Wang, X., Li, J., Shi, Y.: Energy efficiency and delay tradeoff in device-to-device communications underlaying cellular networks. IEEE JSAC 34(1), 92–106 (2015)Google Scholar
  16. 16.
    The 3rd Generation Partnership Project (3GPP).
  17. 17.
    Wan, P.: Multiflows in multihop wireless networks. In: ACM MobiHoc, pp. 85–94 (2009)Google Scholar
  18. 18.
    Wan, P.-J., Al-dhelaan, F., Yuan, H., Ji, S.: Fractional wireless link scheduling and polynomial approximate capacity regions of wireless networks. In: IEEE INFOCOM, pp. 1–9 (2017)Google Scholar
  19. 19.
    Wan, P.-J., Frieder, O., Jia, X., Yao, F., Xu, X., Tang, S.: Wireless link scheduling under physical interference model. In: IEEE INFOCOM, pp. 838–845 (2011)Google Scholar
  20. 20.
    Wang, L., Wan, P.-J., Banks, B.: Constant approximations for beaconing scheduling in wireless networks with duty-cycled scenarios. IEEE TWC 15(3), 2328–2334 (2016)Google Scholar
  21. 21.
    Wang, X., Jiao, X., Zhou, X.: Delay efficient data gathering scheduling in multi-channel duty-cycled wsns. Ad Hoc Sens. Wirel. Netw. 33(1–4), 25–52 (2016)Google Scholar
  22. 22.
    Xiao, S., Huang, J., Pan, L., Cheng, Y., Liu, J.: On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks. Wirel. Netw. 1–13 (2014)Google Scholar
  23. 23.
    Xu, L., Cao, J., Lin, S., Dai, H., Wu, X., Chen, G.: Energy-efficient broadcast scheduling with minimum latency for low-duty-cycle wireless sensor networks. In: IEEE MASS, pp. 163–167 (2013)Google Scholar
  24. 24.
    Xu, X., Cao, J., Wan, P.-J.: Fast group communication scheduling in duty-cycled multihop wireless sensor networks. In: WASA, pp. 197–205. Springer, Berlin (2012)CrossRefGoogle Scholar
  25. 25.
    Xu, X., Song, M., Alani, M.: Duty-cycle-aware minimum latency multiflow scheduling in multi-hop wireless networks. In: IEEE GlobeCom, pp. 228–233 (2014)Google Scholar
  26. 26.
    Yu, B., Li, J.-Z.: Minimum-time aggregation scheduling in duty-cycled wireless sensor networks. J. Comput. Sci. Technol. 26(6), 962–970 (2011)CrossRefGoogle Scholar
  27. 27.
    Zhang, R., Cheng, X., Yang, L., Jiao, B.: Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks. In: IEEE WCNC, pp. 140–145 (2013)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Xiaohua Xu
    • 1
    Email author
  • Yuanfang Chen
    • 2
  • Yanxiao Zhao
    • 3
  • Shuibing He
    • 4
  • Houbing Song
    • 5
  1. 1.Department of Computer ScienceKennesaw State UniversityMariettaUSA
  2. 2.School of CyberspaceHangzhou Dianzi UniversityHangzhouChina
  3. 3.Electrical and Computer EngineeringVirginia Commonwealth UniversityRichmondUSA
  4. 4.College of Computer Science and TechnologyZhejiang UniversityHangzhouChina
  5. 5.Department of Electrical, Computer, Software, and Systems EngineeringEmbry-Riddle Aeronautical UniversityDaytona BeachUSA

Personalised recommendations