Optimal ThrowBoxes assignment for big data multicast in VDTNs

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.

[1]  Ying Li,et al.  ChainCluster: Engineering a Cooperative Content Distribution Framework for Highway Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  MengChu Zhou,et al.  Efficient Role Transfer Based on Kuhn–Munkres Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Chao Zhang,et al.  Social based throwbox placement in large-scale throwbox-assisted Delay Tolerant Networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[4]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Shucong Jia,et al.  Bus-Ads: Bus-based priced advertising in VANETs using coalition formation game , 2015, 2015 IEEE International Conference on Communications (ICC).

[6]  Mostafa H. Ammar,et al.  PeopleRank: Social Opportunistic Forwarding , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Yubo Yan,et al.  Your friends are more powerful than you: Efficient task offloading through social contacts , 2014, 2014 IEEE International Conference on Communications (ICC).

[8]  Yang Chen,et al.  Capacity Enhancement Using Throw-Boxes in Mobile Delay Tolerant Networks , 2006 .

[9]  Jie Wu,et al.  MDP: Minimum delay hot-spot parking , 2017, J. Netw. Comput. Appl..

[10]  Shaojie Tang,et al.  K-throwbox placement problem in throwbox-assisted delay tolerant networks , 2014, 2014 IEEE Global Communications Conference.

[11]  Sagar Naik,et al.  Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[12]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[13]  Klaus Wehrle,et al.  GeoDTN: Geographic Routing in Disruption Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[14]  Tingting Fu,et al.  TaxiCast: Efficient Broadcasting of Multimedia Advertisements in Vehicular Ad-Hoc Networks , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[15]  Jie Wu,et al.  Up-and-down routing in mobile opportunistic social networks with bloom-filter-based hints , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[16]  Merkourios Karaliopoulos,et al.  User recruitment for mobile crowdsensing over opportunistic networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[17]  Bo Li,et al.  Trajectory Improves Data Delivery in Urban Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Marco Conti,et al.  Context-aware File Sharing for Opportunistic Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[19]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[20]  Pin-Han Ho,et al.  A cooperative multicast scheduling scheme for multimedia services in IEEE 802.16 networks , 2009, IEEE Transactions on Wireless Communications.

[21]  Zhong Zheng,et al.  SemanticCast: Content-Based Data Distribution over Self-Organizing Semantic Overlay Networks , 2010, 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies.

[22]  Kang Chen,et al.  Exploiting Active Sub-Areas for Multi-Copy Routing in VDTNs , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[23]  Agathoniki Trigoni,et al.  Encounter based sensor tracking , 2012, MobiHoc '12.

[24]  Jie Wu,et al.  HAEP: Hospital Assignment for Emergency Patients in a Big City , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).