Skip to main content
SpringerLink
Log in

Optimal ThrowBoxes assignment for big data multicast in VDTNs

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Banerjee, N., Corner, M. D., & Levine, B. N. (2007). An energy-efficient architecture for DTN ThrowBoxes. In INFOCOM (pp. 776–784). IEEE.

  2. Bondy, J., & Murty, U. (1976). Graph theory with applications (1st ed.). Amsterdam: Elsevier Science Publishing Co., Inc.

    Book  Google Scholar 

  3. Conti, M., Delmastro, F., & Passarella, A. (2007). Context-aware file sharing for opportunistic networks. In MASS (pp. 1–3). IEEE Computer Society.

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

  7. Karaliopoulos, M., Telelis, O., & Koutsopoulos, I. (2015). User recruitment for mobile crowdsensing over opportunistic networks. In INFOCOM (pp. 2254–2262). IEEE.

  8. 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.

  9. 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.

  10. Link, J. Á. B., Schmitz, D., & Wehrle, K. (2011). GeoDTN: Geographic routing in disruption tolerant networks. In GLOBECOM (pp. 1–5). IEEE.

  11. 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.

    Article  Google Scholar 

  12. 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.

  13. 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.

  14. Mtibaa, A., May, M., Diot, C., & Ammar, M. H. (2010). Peoplerank: Social opportunistic forwarding. In INFOCOM (pp. 111–115). IEEE.

  15. Symington, A., & Trigoni, N. (2012). Encounter based sensor tracking. In MobiHoc (pp. 15–24). ACM.

  16. Wu, B., Shen, H., & Chen, K. (2015). Exploiting active sub-areas for multi-copy routing in VDTNs. In ICCCN (pp. 1–8). IEEE.

  17. 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.

  18. 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.

  19. 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.

  20. 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.

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

  24. 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.

    Article  Google Scholar 

Download references

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

  1. Key Laboratory of Complex Systems Modeling and Simulation, School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, China

    Peng Liu, Yue Ding & Tingting Fu

Authors
  1. Peng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tingting Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tingting Fu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-01974-z

Keywords

Search

Navigation