The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks

Vehicular communications refer to a wide range of networks proposed for environments characterized by sparse connectivity, frequent network partitioning, intermittent connectivity, long propagation delays, asymmetric data rates, and high error rates. These environments may also be characterized by a potential non-available end-to-end path. To overcome these issues and improve the overall network performance, cooperation between network nodes must be severely considered. Nodes may cooperate by sharing their storage capacity, bandwidth, or even energy resources. However, nodes may be unwilling to cooperate due to a selfish behavior or to an intent to protect the integrity of their own resources. This selfish behavior significantly affects the functionality and performance of the network. This paper overviews the most recent advances related with cooperation on vehicular networks. It also studies the impact of different cooperation levels in the performance of Vehicular Delay-Tolerant Networks (VDTNs). It was shown that scenarios with a higher number of cooperative nodes present the best results in terms of bundle delivery delay.

[1]  Hannes Hartenstein,et al.  System Design for Information Dissemination in VANETs , 2006 .

[2]  Eitan Altman.  Competition and Cooperation between Nodes in Delay Tolerant Networks with Two Hop Routing , 2009, NET-COOP.

[3]  Zhou Wang,et al.  Countermeasure Uncooperative Behaviors with Dynamic Trust-Token in VANETs , 2007, 2007 IEEE International Conference on Communications.

[4]  Sheng Zhong,et al.  Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Candelaria Hernández-Goya,et al.  Stimulating cooperation in self-organized vehicular networks , 2009, 2009 15th Asia-Pacific Conference on Communications.

[6]  Joel J. P. C. Rodrigues,et al.  Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes , 2009, 2009 Next Generation Internet Networks.

[7]  Christos V. Verikoukis,et al.  Network coding-based cooperative ARQ scheme for VANETs , 2013, J. Netw. Comput. Appl..

[8]  Levente Buttyán,et al.  Barter-based cooperation in delay-tolerant personal wireless networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[9]  Joel J. P. C. Rodrigues,et al.  A layered architecture for Vehicular Delay-Tolerant Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[10]  Y. Koucheryavy,et al.  State of the Art and Research Challenges for VANETs , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[11]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[12]  Joel J. P. C. Rodrigues,et al.  Cooperation in DTN‐Based Network Architectures , 2011 .

[13]  Masoud Sabaei,et al.  An efficient reputation-based mechanism to enforce cooperation in MANETs , 2009, 2009 International Conference on Application of Information and Communication Technologies.

[14]  Joel J. P. C. Rodrigues,et al.  Performance Assessment of Signaling Protocols in Optical Burst Switching Mesh Networks , 2004, ICOIN.

[15]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[16]  Paolo Santi,et al.  The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[17]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[18]  Joel J. P. C. Rodrigues,et al.  Impact of vehicle movement models on VDTN routing strategies for rural connectivity , 2009 .

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

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

[21]  José M. Barceló-Ordinas,et al.  A Cooperative Vehicular Network Framework , 2009, 2009 IEEE International Conference on Communications.

[22]  J.M. Pozo,et al.  A Cooperative ARQ for Delay-Tolerant Vehicular Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[23]  Ioannis Stavrakakis,et al.  On the Effects of Cooperation in DTNs , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[24]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[25]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[26]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[27]  Holger Füßler,et al.  Thoughts on a Protocol Architecture for Vehicular Ad-Hoc Networks , 2005 .

[28]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[29]  Jörg Ott,et al.  Controlling resource hogs in mobile delay-tolerant networks , 2010, Comput. Commun..

[30]  Jörg Ott,et al.  Simulating Mobility and DTNs with the ONE (Invited Paper) , 2010, J. Commun..

[31]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

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

[33]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[34]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[35]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[36]  Florian Dotzer,et al.  VARS: a vehicle ad-hoc network reputation system , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[37]  Sheng Zhong,et al.  On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques , 2005, MobiCom '05.

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

[39]  Yacine Khaleda,et al.  A Usage Oriented Analysis of Vehicular Networks: from Technologies to Applications , 2009 .

[40]  Jie Wu,et al.  Reputation-Based System for Encouraging the Cooperation of Nodes in Mobile Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[41]  Joel J. P. C. Rodrigues,et al.  VDTNsim: A simulation tool for vehicular delay-tolerant networks , 2010, 2010 15th IEEE International Workshop on Computer Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD).

[42]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.

[43]  José M. Barceló-Ordinas,et al.  Evaluation of a Cooperative ARQ Protocol for Delay-Tolerant Vehicular Networks , 2008, EuroNGI Workshop.

[44]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[45]  Luiz A. DaSilva,et al.  A reputation-based mechanism for isolating selfish nodes in ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[46]  Zygmunt J. Haas,et al.  Evaluating the capacity of resource-constrained DTNs , 2006, IWCMC '06.

[47]  Sheng Zhong,et al.  Stimulating Cooperation in Vehicular Ad Hoc Networks: A Coalitional Game Theoretic Approach , 2011, IEEE Transactions on Vehicular Technology.

[48]  Joel J. P. C. Rodrigues,et al.  Performance assessment of a geographic routing protocol for vehicular delay-tolerant networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[49]  S. Yousefi.  Vehicular AdHoc Networks (VANETs) , 2006 .