Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. 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–916

  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–88

    Article  Google Scholar 

  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–766

  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–368

    Google Scholar 

  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, 2005

  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–33

  7. Cerf V, Burleigh S, Hooke A, Torgesson L, Durst R, Scott K, Fall K, Weiss H (2007) Delay-tolerant networking architecture, April 2007

  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, 2009

  9. Chlamtac I, Conti M, Liu JJ-N (2003) Mobile Ad Hoc networking: imperatives and challenges. Ad Hoc Netw 1(1):13–64

    Article  Google Scholar 

  10. Corson S, Macker J (1999) Mobile Ad hoc Networking (MANET): Routing protocol performance issues and evaluation considerations, January 1999

  11. IETF MANET Working Group (2012) [Online]. Available: http://www.ietf.org/dyn/wg/charter/manet-charter.html Accessed: November 2012

  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, 2009

  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–265

  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–121

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

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

  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–3388

  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–1997

  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–131

  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–579

    Article  Google Scholar 

  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–456

  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–349

  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–3964

  24. Antonopoulos A, Skianis C, Verikoukis C (2013) Network coding-based cooperative ARQ scheme for VANETs. J Netw Comput Appl 36(3):1001–1007

    Article  Google Scholar 

  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–384

  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–550

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

  28. Zhang X, Neglia G, Kurose J, Towsley D (2007) Performance modeling of epidemic routing. Comput Netw Elsevier 51(10):2867–2891

    Article  MATH  Google Scholar 

  29. Grossglauser M, Tse DNC (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans Networking 10(4):477–486

    Article  Google Scholar 

  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–259

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

  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–197

  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–166

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

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

  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–278

    Article  Google Scholar 

  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–10

    Article  Google Scholar 

  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–115

  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–1226

  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–105

  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–105

    Google Scholar 

  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, 2009

  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. 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–158

  45. Vahdat A, Becker D (2000) Epidemic routing for partially-connected Ad Hoc Networks, in Technical Report, CS-2000–06, April, 2000

  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–254

  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–2558

  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. 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–111

    Article  Google Scholar 

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

Download references

Acknowledgments

This work has been partially supported by the Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Portugal, by National Funding from the FCT - Fundação para a Ciência e a Tecnologia through the PEst-OE/EEI/LA0008/2013 Project, and by the SFRH/BD/86444/2012 project.

Author information

Authors and Affiliations

  1. Instituto de Telecomunicações, University of Beira Interior, Covilhã, Portugal

    João A. F. F. Dias, Joel J. P. C. Rodrigues & João N. G. Isento

  2. School of Computer Science and Engineering, Beihang University, Beijing, China

    Jianwei Niu

Authors
  1. João A. F. F. Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joel J. P. C. Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. João N. G. Isento
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianwei Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joel J. P. C. Rodrigues.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dias, J.A.F.F., Rodrigues, J.J.P.C., Isento, J.N.G. et al. The Impact of Cooperative Nodes on the Performance of Vehicular Delay-Tolerant Networks. Mobile Netw Appl 18, 867–878 (2013). https://doi.org/10.1007/s11036-013-0464-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-013-0464-9

Keywords

Search

Navigation