Knowledge-based replica deletion scheme using directional anti-packets for vehicular delay-tolerant networks

As stable end-to-end paths seldom exist in vehicular delay-tolerant networks, replication-based opportunistic routing protocols are often utilised to improve the data delivery ratio and decrease the transfer delay. However, the network load increases heavily because of numerous data replicas. In this paper, we propose a knowledge-based replica deletion Scheme using Directional Anti-packets SuDAs, in order to reduce the transmission of anti-packets by considering vehicle contact statistics. We firstly use the contact judgment algorithm to avoid invalid anti-packet transmissions and select better forwarder for the anti-packets to reach each relay node, which has redundant data replica. Then, in the directional anti-packet transmission algorithm, we set different anti-packet transmission thresholds according to different requirements for the quality of replica deletion in the network. Formal validations and extensive simulations evaluate the performance of our scheme, which show that SuDA has a distinct advantage over others in striking a balance between the replica deletion delay and the anti-packet overhead. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[2]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[3]  Jin Cao,et al.  An efficient MAC scheme for secure network coding with probabilistic detection , 2012, Frontiers of Computer Science.

[4]  Nirvana Meratnia,et al.  A directional data dissemination protocol for vehicular environments , 2011, Comput. Commun..

[5]  Sheng Chen,et al.  Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks , 2012, IEEE Transactions on Vehicular Technology.

[6]  Yi Zhang,et al.  Integrated Extensible Simulation Platform for Vehicular Sensor Networks in Smart Cities , 2012, Int. J. Distributed Sens. Networks.

[7]  Hong Bian,et al.  An Efficient Control Method of Multi-copy Routing in DTN , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[8]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[9]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[10]  Jianfeng Ma,et al.  Reasonable routing in delay/disruption tolerant networks , 2011, Frontiers of Computer Science in China.

[11]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[12]  Hiroshi Esaki,et al.  Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[13]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[14]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[15]  Takahiro Hara,et al.  A proportional fairness backoff scheme for funnelling effect in wireless sensor networks , 2012, Trans. Emerg. Telecommun. Technol..

[16]  Yang Gao,et al.  Energy-efficient multicast routing scheme for wireless sensor networks , 2014, Trans. Emerg. Telecommun. Technol..

[17]  J. Gozalvez,et al.  Bankruptcy-based radio resource management for multimedia mobile networks , 2012, Trans. Emerg. Telecommun. Technol..

[18]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[20]  Deepak Garg,et al.  Publish/subscribe based information dissemination over VANET utilizing DHT , 2012, Frontiers of Computer Science.

[21]  Mario Gerla,et al.  Vehicular networks and the future of the mobile internet , 2011, Comput. Networks.

[22]  Jose F. Monserrat,et al.  Proportionally fair scheduler for heterogeneous wireless systems , 2012, Trans. Emerg. Telecommun. Technol..

[23]  Hai Jiang,et al.  Optimal Traffic Scheduling in Vehicular Delay Tolerant Networks , 2012, IEEE Communications Letters.

[24]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[25]  Donald F. Towsley,et al.  Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks , 2013, IEEE/ACM Transactions on Networking.

[26]  Zaher Dawy,et al.  A utility minimization approach for energy-aware cooperative content distribution with fairness constraints , 2012, Trans. Emerg. Telecommun. Technol..

[27]  Mark Persoff.  UK , 1999, EC Tax Review.

[28]  Kevin C. Almeroth,et al.  Transport Layer Issues in Delay Tolerant Mobile Networks , 2006, Networking.