Mobile Networks and Applications

, Volume 18, Issue 6, pp 867–878 | Cite as

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

  • João A. F. F. Dias
  • Joel J. P. C. Rodrigues
  • João N. G. Isento
  • Jianwei Niu
Article

Abstract

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.

Keywords

Vehicular networks Vehicular Ad-Hoc networks Delay-tolerant network Vehicular delay-tolerant network Cooperation Performance evaluation 

References

  1. 1.
    Jakubiak J, Koucheryavy Y (2008) State of the art and research challenges for VANETs, in Fifth IEEE Consumer Communications & Networking Conference (CCNC 2008)—2nd IEEE Workshop on Broadband Wireless Access, Las Vegas, Nevada, USA, January 10–12, 2008, pp. 912–916Google Scholar
  2. 2.
    Toor Y, Muhlethaler P, Laouiti A, Fortelle ADL (2008) Vehicle Ad Hoc networks: applications and related technical issues. IEEE Commun Surv Tutor 10(3):74–88CrossRefGoogle Scholar
  3. 3.
    Yousefi S, Mousavi MS, Fathy M (2006) Vehicular Ad Hoc Networks (VANETs): Challenges and Prespectives, in International Conference on ITS Telecommunications (ITST 2006), Chengdu, China, June 21–23, 2006, pp. 761–766Google Scholar
  4. 4.
    Khaleda Y, Tsukadaa M, Santab J, Choia J, Ernst T (2009) A usage oriented analysis of vehicular networks: from technologies to applications. J Commun 4(4):357–368Google Scholar
  5. 5.
    Fußler H, Torrent-Moreno M, Transier M, Festag A, Hartenstein H (2005) Thoughts on a Protocol Architecture for Vehicular Ad-hoc Networks, in 2nd International Workshop on Intelligent Transportation (WIT 2005), Hamburg, Germany, March 15–16, 2005Google Scholar
  6. 6.
    Torrent-Moreno M, Festag A, Hartenstein H (2006) System design for information dissemination in VANETs, in 3rd Internation Workshop on Intelligent Transportation (WIT 2006), Hamburg, Germany, March 14–15, 2006, pp. 27–33Google Scholar
  7. 7.
    Cerf V, Burleigh S, Hooke A, Torgesson L, Durst R, Scott K, Fall K, Weiss H (2007) Delay-tolerant networking architecture, April 2007Google Scholar
  8. 8.
    Soares VNGJ, Farahmand F, Rodrigues JJPC (2009) A layered architecture for vehicular delay-tolerant networks, in IEEE Symposium on Computers and Communications (ISCC 2009), Sousse, Tunisia, July 5–8, 2009Google Scholar
  9. 9.
    Chlamtac I, Conti M, Liu JJ-N (2003) Mobile Ad Hoc networking: imperatives and challenges. Ad Hoc Netw 1(1):13–64CrossRefGoogle Scholar
  10. 10.
    Corson S, Macker J (1999) Mobile Ad hoc Networking (MANET): Routing protocol performance issues and evaluation considerations, January 1999Google Scholar
  11. 11.
    IETF MANET Working Group (2012) [Online]. Available: http://www.ietf.org/dyn/wg/charter/manet-charter.html Accessed: November 2012
  12. 12.
    Soares VNGJ, Farahmand F, Rodrigues JJPC (2009) Improving vehicular delay-tolerant network performance with relay nodes, in 5th EuroNGI Conference on Next Generation Internet Networks (NGI 2009), Aveiro, Portugal, July 1–3, 2009Google Scholar
  13. 13.
    Marti S, Giuli T, Lai K, Baker M (2000) Mitigating routing misbehavior in mobile ad hoc networks, in 6th International conference on Mobile Computing and Networking (MobCom 2000), Boston, Massachusetts, USA, August 6–11, 2000, pp. 225–265Google Scholar
  14. 14.
    Michiardi P, Molva R (2002) CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks in IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security, Portoroz, Slovenia, September 26–27, 2002, pp. 107–121Google Scholar
  15. 15.
    Refaei MT, Srivastava V, DaSilva L, Eltoweissy M (2005) A reputation-based mechanism for isolating selfish nodes in ad hoc networks, in 2th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous 2005), San Diego, CA, July 17–21, 2005, pp. 3–11Google Scholar
  16. 16.
    Safaei Z, Safaei M, Torgheh F (2009) An efficient reputation-based mechanism to enforce cooperation in MANETs, in International Conference on Application of Information and Communication Technologies (AICT 2009), Azerbaijan, Baku, October 14–16, 2009, pp. 1–6Google Scholar
  17. 17.
    Anantvalee T, Wu J (2007) Reputation-based system for encouraging the cooperation of nodes in mobile Ad Hoc Networks, in International Conference on Communications (ICC 2007), Glasgow, Scotland, 2007, pp. 3383–3388Google Scholar
  18. 18.
    Zhong JCS, Yang YR (1997) in,, and M, pp. Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks, in Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM 2003), San Francisco, CA, USA, March 30—April 3, 2003, pp. 1987–1997Google Scholar
  19. 19.
    Zhong S, Li L, Liu Y, Yang YR (2005) On designing incentivecompatible routing and forwarding protocols in wireless ad-hoc networks—An integrated approach using game theoretical and cryptographic techniques, in 11th Iinternational conference on Mobile Computing and Networking (MobiCom 2005), Cologne, Germany, August 28—September 2, 2005, pp. 117–131Google Scholar
  20. 20.
    Chen T, Zhu L, Wu F, Zhong S (2011) Stimulating cooperation in vehicular Ad Hoc networks: a coalitional game theoretic approach. IEEE Trans Veh Technol 60(2):566–579CrossRefGoogle Scholar
  21. 21.
    Dotzer F, Fischer L, Magiera P (2005) VARS: a vehicle ad-hoc network reputation system, in 6th International Symposium on Wireless Mobile and Multimedia Networks (WoWMoM 2005), Munich, Germany, June 13–16, 2005, pp. 454–456Google Scholar
  22. 22.
    Caballero-Gil P, Molina-Gil J, Hernandez-Goya C, Caballero-Gil C (2009) Stimulating cooperation in self-organized vehicular networks, in 5th Asia-Pacific Conference on Communications (APCC 2009), Shanghai, China, October 8–10, 2009, pp. 346–349Google Scholar
  23. 23.
    Wang Z, Chigan C (2007) Countermeasure uncooperative behaviors with dynamic trust-token in VANETs, in IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, June 24–28, 2007, pp. 3959–3964Google Scholar
  24. 24.
    Antonopoulos A, Skianis C, Verikoukis C (2013) Network coding-based cooperative ARQ scheme for VANETs. J Netw Comput Appl 36(3):1001–1007CrossRefGoogle Scholar
  25. 25.
    Balasubramanian A, Levine BN, Venkataramani A (2007) DTN routing as a resource allocation problem, in ACM SIGCOMM 2007, Kyoto, Japan, August 27–31, 2007, pp. 373–384Google Scholar
  26. 26.
    Haas ZJ, Small T (2006) Evaluating the capacity of resource-constrained DTNs, in International Wireless Communications & Mobile Computing Conference (IWCMC 2006)—International Workshop on Delay Tolerant Mobile Networks (DTMN), Vancouver, Canada, July 3–6, 2006, pp. 545–550Google Scholar
  27. 27.
    Panagakis A, Vaios A, Stavrakakis I (2007) On the effects of cooperation in DTNs, in 2nd International Conference on Communication Systems Software and Middleware (COMSWARE 2007), Bangalore, India, January, 7–12, 2007, pp. 1–6Google Scholar
  28. 28.
    Zhang X, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Comput Netw Elsevier 51(10):2867–2891MATHCrossRefGoogle Scholar
  29. 29.
    Grossglauser M, Tse DNC (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Networking 10(4):477–486CrossRefGoogle Scholar
  30. 30.
    Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in ACM SIGCOMM 2005—Workshop on Delay Tolerant Networking and Related Networks (WDTN-05), Philadelphia, PA, USA, August 22–26, 2005, pp. 252–259Google Scholar
  31. 31.
    Buttyán L, Dóra L, Félegyházi M, Vajda I (2007) Barter-based cooperation in delay-tolerant personal wireless networks, in IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM 2007), Helsinki, Finland, June 18–21, 2007, pp. 1–6Google Scholar
  32. 32.
    Pozo JM, Trullols O, Barceló JM, Vidal JG (2008) A cooperative ARQ for delay-tolerant vehicular networks, in the 28th International Conference on Distributed Computing Systems (ICDCS 2008), Beijing, China, June 17–20, 2008, pp. 192–197Google Scholar
  33. 33.
    Morillo-Pozo J, Trullols-Cruces Ó, Barceló-Ordinas JM, García-Vidal J (2008) Evaluation of a cooperative ARQ protocol for delay-tolerant vehicular networks, Lecture Notes in Computer Science, Wireless Systems and Mobility in Next Generation Internet, vol. 5122/2008, Issue 1, pp. 157–166Google Scholar
  34. 34.
    Trullols-Cruces O, Morillo-Pozo J, Barcelo JM, Garcia-Vidal J (2009) A cooperative vehicular network framework, in IEEE International Conference on Communications (ICC’09), Dresden, Germany, June 14–18, 2009, pp. 1–6Google Scholar
  35. 35.
    Resta G, Santi P (2009) The effects of node cooperation level on routing performance in delay tolerant networks, in Sixth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2009), Rome, Italy, June 22–26, 2009, pp. 1–9Google Scholar
  36. 36.
    Altman E (2009) Competition and cooperation between nodes in delay tolerant networks with two hop routing. Lect Notes Comp Sci Netw Control Optim 5894:264–278CrossRefGoogle Scholar
  37. 37.
    Solis J, Asokan N, Kostiainen K, Ginzboorg P, Ott J (2009) Controlling resource hogs in mobile delay-tolerant networks. Comput Commun Elsevier 33(1):2–10CrossRefGoogle Scholar
  38. 38.
    Soares VNGJ, Rodrigues JJPC (2011) Chapter 7: Cooperation in DTN-based network architectures, in Cooperative Networking, S. Misra and M. Obaidat (eds): Wiley, West Sussex, United Kingdom, pp. 101–115Google Scholar
  39. 39.
    Rodrigues JJPC, Freire MM (2004) Performance assessment of signaling protocols in optical burst switching mesh networks, in Convergence in Broadband and Mobile Networking, Proceedings of The International Conference on Information Networking (ICOIN 2004), Busan, Korea, February 18–20, 2004, pp. 1217–1226Google Scholar
  40. 40.
    Soares VNGJ, Farahmand F, Rodrigues JJPC (2010) VDTNsim: a simulation tool for vehicular delay-tolerant networks, in IEEE International Workshop on Computer-Aided Modeling Analysis and Design of Communication Links and Networks (IEEE CAMAD 2010), Miami, USA, December 3–4, 2010, pp. 101–105Google Scholar
  41. 41.
    Keränen A, Kärkkäinen T, Ott J (2010) Simulating mobility and DTNs with the ONE. J Commun (JCM) Acad Publisher 5(2):92–105Google Scholar
  42. 42.
    Keränen A, Ott J, Kärkkäinen T (2009) The ONE simulator for DTN protocol evaluation, in Second International Conference on Simulation Tools and Techniques (SIMUTools 2009), Rome, Italy, March 2–6, 2009Google Scholar
  43. 43.
    I. Cisco Systems (2013) Capacity Coverage & Deployment Considerations for IEEE 802.11g, [Online]. Available: http://www.cisco.com/en/US/products/hw/wireless/ps4570/products_white_paper09186a00801d61a3.shtml Accessed: January 2013
  44. 44.
    Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network, in Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (ACM SIGCOMM 2004), Oregon, USA, 2004, pp. 145–158Google Scholar
  45. 45.
    Vahdat A, Becker D (2000) Epidemic routing for partially-connected Ad Hoc Networks, in Technical Report, CS-2000–06, April, 2000Google Scholar
  46. 46.
    Lindgrem A, Doria A, Schelén O (2004) Probabilistic routing inintermittent connected networks, in The First International Workshop on Service Assurance with Partial and Intermittent Resources (SAPIR 2004), Fortaleza, Brazil, August 1–6, 2004, pp. 239–254Google Scholar
  47. 47.
    Soares VNGJ, Rodrigues JJPC, Farahmand F (2012) Perfomance Assessment of a Geographic Routing Protocol for Vehicular Delay-Tolerant Networks, in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2012), Paris, France, April 1–4, 2012, pp. 2553–2558Google Scholar
  48. 48.
    Lindgren A, Doria A, Davies E, Grasic S. Probabilistic routing protocol for intermittent connected networks [Online]. Available: http://tools.ietf.org/html/draft-irtf-dtnrg-prophet-09
  49. 49.
    Soares VNGJ, Farahmand F, Rodrigues JJPC (2009) Impact of vehicle movement models on VDTN routing strategies for rural connectivity. Int J Mob Netw Des Innov (IJMNDI) 3(2):103–111CrossRefGoogle Scholar
  50. 50.
    Leontiadis I, Mascolo C (2007) GeOpps: geographical opportunistic routing for vehicular networks, in World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a, Helsinki, Finland, June 18–21, 2007, pp. 1–6Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • João A. F. F. Dias
    • 1
  • Joel J. P. C. Rodrigues
    • 1
  • João N. G. Isento
    • 1
  • Jianwei Niu
    • 2
  1. 1.Instituto de TelecomunicaçõesUniversity of Beira InteriorCovilhãPortugal
  2. 2.School of Computer Science and EngineeringBeihang UniversityBeijingChina

Personalised recommendations