Evaluation of a Cooperative ARQ Protocol for Delay-Tolerant Vehicular Networks

  • Julián Morillo-Pozo
  • Óscar Trullols-Cruces
  • José M. Barceló-Ordinas
  • Jorge García-Vidal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5122)


This paper evaluates a Cooperative ARQ protocol to be used in delay-tolerant vehicular networks. The scenario consists in cars downloading information from Access Points along a road. The key difference between proposed Cooperative ARQ protocols is when the cooperation takes place. Simply C-ARQ cooperation occurs in a packet-by-packet basis. In this proposal, that we call DC-ARQ (Delayed Cooperative ARQ), the cooperation is delayed until cars are out of the coverage area of the Access Point. The scheme has been evaluated through simulations. A comparison of DC-ARQ with a baseline case in which no cooperation is used has been performed under different vehicle densities scenarios.


Cooperative systems Disruptive Tolerant Networks Vehicular Ad-hoc Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ott, J., Kutscher, D.: Drive-thru Internet: IEEE 802.11b for ‘Automobile’ users. In: IEEE INFOCOM (2004)Google Scholar
  2. 2.
    Network Simulator ns-2, http://www.isi.edu/nsnam/ns/
  3. 3.
    Burguess, J., Gallagher, B., Jensen, D., Levine, B.N.: MaxProp: Routing for Vehicle-based Disruption Tolerant Networks. In: 25th Conference on Computer Communications (IEEE INFOCOM), Barcelona, Spain (April 2006)Google Scholar
  4. 4.
    Balasubramanian, A., Levine, B.N., Venkataramani, A.: DTN Routing as a Resource Allocation Problem. In: ACM SIGCOM 2007, Kyoto, Japan (August 2007)Google Scholar
  5. 5.
    Zhao, J., Cao, G.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. In: 25th Conference on Computer Communications (IEEE INFOCOM), Barcelona, Spain (April 2006)Google Scholar
  6. 6.
    Vahdat, Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks, Technical Report CS-200006, Duke University (April 2000)Google Scholar
  7. 7.
    Zhao, B., Valenti, M.C.: Practical Relay Networks: A Generalization of Hybrid-ARQ. IEEE Journal on Selected Areas in Communications 23(1) (January 2005)Google Scholar
  8. 8.
    Miu, A., Balakrishnan, H., Koksal, C.E.: Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks. In: ACM Mobicom 2005(September 2005)Google Scholar
  9. 9.
    Dianati, M., Ling, X., Naik, K., Shen, X.: A Node Cooperative ARQ Scheme for Wireless Ad-hoc Networks. In: IEEE Wireless Communications and Networking Conference (2005)Google Scholar
  10. 10.
    Morillo, J., Garcia-Vidal, J.: A Low Coordination Overhead C-ARQ Protocol with Frame Combining. In: 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE PIMRC 2007), Athens, Greece (September 2007)Google Scholar
  11. 11.
    Morillo-Pozo, J., Trullols, O., Barceló, J.M., García-Vidal, J.: A Cooperative ARQ for Delay-Tolerant Vehicular Networks (to be published in DTMN 2008)Google Scholar
  12. 12.
    Small, T., Haas, Z.J.: The Shared Wireless Infostation Model – A new Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way). In: MobiHoc 2003, Annapolis, Maryland, USA (June 2003)Google Scholar
  13. 13.
    Fall, K.: A Delay-Tolerant Network Architecture for Challenge Internets, IRB-TR-03-2003, Intel Research Berkeley (Feburary 2003)Google Scholar
  14. 14.
    Torrent-Moreno, M.: Inter-Vehicle Communications: Achieving Safety in a Distributed Wireless Environment, Dissertation. Universitätsverlag Karlsruhe (2007)Google Scholar
  15. 15.
    Zhang, W., Moayeri, N.: Classification of Statistical Channel Models for Local Multipoint Distribution Service using Antenna height and directivity, IEEE 802.16 working group contribution IEEE802.16.1pc00/07 (January 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Julián Morillo-Pozo
    • 1
  • Óscar Trullols-Cruces
    • 1
  • José M. Barceló-Ordinas
    • 1
  • Jorge García-Vidal
    • 1
  1. 1.Computer Architecture Department (DAC)Techinal University of Catalonia (UPC)BarcelonaSpain

Personalised recommendations