Abstract
Nowadays, vehicles have been equipped with various kinds of sensors which produce so called big data constantly. Among them, multimedia contents form the major part of the total generated data. They are usually shared among vehicles in a region of interest with less concerns on delay criteria. Therefore, to reduce cost, these data will be delivered using a carry-and-forward method in a Vehicular Delay Tolerant Network. Since the volume of these data is not negligible, not only delivery utility but also memory space usage must be considered while designing forwarding strategy. ThrowBoxes have been utilized to increase encountering opportunities. In this paper, we develop an optimal data packet assignment algorithms to achieve global maximum delivery utilities among ThrowBoxes. We evaluate the proposed scheme with the real world data trace. The results show that our scheme achieves better performance in terms of delay, delivery ratio, cost and other metrics.













Similar content being viewed by others
References
Banerjee, N., Corner, M. D., & Levine, B. N. (2007). An energy-efficient architecture for DTN ThrowBoxes. In INFOCOM (pp. 776–784). IEEE.
Bondy, J., & Murty, U. (1976). Graph theory with applications (1st ed.). Amsterdam: Elsevier Science Publishing Co., Inc.
Conti, M., Delmastro, F., & Passarella, A. (2007). Context-aware file sharing for opportunistic networks. In MASS (pp. 1–3). IEEE Computer Society.
Hou, F., Cai, L. X., Ho, P. H., Shen, X., & Zhang, J. (2009). A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks. IEEE Transactions Wireless Communications, 8(3), 1508–1519.
Hui, P., Crowcroft, J., & Yoneki, E. (2011). BUBBLE rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.
Jia, S., Liu, Z., Zhu, K., Zhang, L., Fadlullah, Z. M., & Kato, N. (2015). Bus-ads: Bus-based priced advertising in VANETs using coalition formation game. In ICC (pp. 3628–3633). IEEE.
Karaliopoulos, M., Telelis, O., & Koutsopoulos, I. (2015). User recruitment for mobile crowdsensing over opportunistic networks. In INFOCOM (pp. 2254–2262). IEEE.
Li, F., Yin, Z., Tang, S., Zhang, C., Cheng, Y., & Wang, Y. (2014). K-throwbox placement problem in throwbox-assisted delay tolerant networks. In GLOBECOM (pp. 253–258). IEEE.
Li, Q., Yang, P., Yan, Y., & Tao, Y. (2014). Your friends are more powerful than you: Efficient task offloading through social contacts. In ICC (pp. 88–93). IEEE.
Link, J. Á. B., Schmitz, D., & Wehrle, K. (2011). GeoDTN: Geographic routing in disruption tolerant networks. In GLOBECOM (pp. 1–5). IEEE.
Liu, P., Xu, B., Dai, G., Jiang, Z., & Wu, J. (2017). Mdp: Minimum delay hot-spot parking. Journal of Network and Computer Applications, 87, 210–222.
Liu, P., Xu, B., Jiang, Z., & Wu, J. (2015). HAEP: Hospital assignment for emergency patients in a big city. In ICCCN (pp. 1–8). IEEE.
Liu, P., Xu, J., Xu, B., & Fu, T. (2016). Taxicast: Efficient broadcasting of multimedia advertisements in vehicular ad-hoc networks. In ICPADS (pp. 354–361). IEEE Computer Society.
Mtibaa, A., May, M., Diot, C., & Ammar, M. H. (2010). Peoplerank: Social opportunistic forwarding. In INFOCOM (pp. 111–115). IEEE.
Symington, A., & Trigoni, N. (2012). Encounter based sensor tracking. In MobiHoc (pp. 15–24). ACM.
Wu, B., Shen, H., & Chen, K. (2015). Exploiting active sub-areas for multi-copy routing in VDTNs. In ICCCN (pp. 1–8). IEEE.
Ying, Z., Zhang, C., & Wang, Y. (2014). Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks. In ICC (pp. 2472–2477). IEEE.
Zhao, W., Chen, Y., Ammar, M. H., Corner, M. D., Levine, B., & Zegura, E. W. (2006). Capacity enhancement using throw-boxes in mobile delay tolerant networks. Georgia Institute of Technology.
Zheng, H., & Wu, J. (2014). Up-and-down routing in mobile opportunistic social networks with bloom-filter-based hints. In IWQoS (pp. 1–10). IEEE.
Zheng, Z, & Wang, Y. J. (2010). Semanticcast: Content-based data distribution over self-organizing semantic overlay networks. In PDCAT (pp. 42–49). IEEE Computer Society.
Zhou, H., Liu, B., Luan, T. H., Hou, F., Gui, L., Li, Y., et al. (2014). Chaincluster: Engineering a cooperative content distribution framework for highway vehicular communications. IEEE Transactions Intelligent Transportation Systems, 15(6), 2644–2657.
Zhu, H., & Zhou, M. (2012). Efficient role transfer based on Kuhn–Munkres algorithm. IEEE Transactions Systems, Man, and Cybernetics, Part A, 42(2), 491–496.
Zhu, H., Chang, S., Li, M., Naik, K., & Shen, S. X. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In INFOCOM (pp. 2192–2200). IEEE.
Zhu, Y., Wu, Y., & Li, B. (2014). Trajectory improves data delivery in urban vehicular networks. IEEE Transactions on Parallel and Distributed Systems, 25(4), 1089–1100.
Acknowledgements
This work is supported by the Natural Science Foundation of China (61601157), the Scientific Research Foundation for the Returned Overseas Chinese Scholars (State Education Ministry, China); and Chinese Scholarship Council (201208330096).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, P., Ding, Y. & Fu, T. Optimal ThrowBoxes assignment for big data multicast in VDTNs. Wireless Netw 28, 1229–1239 (2022). https://doi.org/10.1007/s11276-019-01974-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-019-01974-z