Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AllJoyn. https://openconnectivity.org/developer/reference-implementation/alljoyn. Accessed 11 June 2019
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)
Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
The 3rd Generation Partnership Project (3GPP). http://www.3gpp.org/
Wan, P.: Multiflows in multihop wireless networks. In: ACM MobiHoc, pp. 85–94 (2009)
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)
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)
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)
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)
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)
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)
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)
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)
Yu, B., Li, J.-Z.: Minimum-time aggregation scheduling in duty-cycled wireless sensor networks. J. Comput. Sci. Technol. 26(6), 962–970 (2011)
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xu, X., Chen, Y., Zhao, Y., He, S., Song, H. (2020). Delay Efficient D2D Communications over 5G Edge-Computing Mobile Networks. In: Wang, R., Chen, Z., Zhang, W., Zhu, Q. (eds) Proceedings of the 11th International Conference on Modelling, Identification and Control (ICMIC2019). Lecture Notes in Electrical Engineering, vol 582. Springer, Singapore. https://doi.org/10.1007/978-981-15-0474-7_117
Download citation
DOI: https://doi.org/10.1007/978-981-15-0474-7_117
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0473-0
Online ISBN: 978-981-15-0474-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)