c73167fc1efc5dc9616d006edfa4cdb4  pmc_27669254.pdf
2204afa5972b3ab14e49cd33d0d29b020242978c  pmc_27669254.pdf

Title:          A Geographical Heuristic Routing Protocol for VANETs
Subject:         Vehicular ad hoc networks (VANETs) leverage the communication system of Intelligent Transportation Systems (ITS). Recently, Delay-Tolerant Network (DTN) routing protocols have increased their popularity among the research community for being used in non-safety VANET applications and services like traffic reporting. Vehicular DTN protocols use geographical and local information to make forwarding decisions. However, current proposals only consider the selection of the best candidate based on a local-search. In this paper, we propose a generic Geographical Heuristic Routing (GHR) protocol that can be applied to any DTN geographical routing protocol that makes forwarding decisions hop by hop. GHR includes in its operation adaptations simulated annealing and Tabu-search meta-heuristics, which have largely been used to improve local-search results in discrete optimization. We include a complete performance evaluation of GHR in a multi-hop VANET simulation scenario for a reporting service. Our study analyzes all of the meaningful configurations of GHR and offers a statistical analysis of our findings by means of MANOVA tests. Our results indicate that the use of a Tabu list contributes to improving the packet delivery ratio by around 5% to 10%. Moreover, if Tabu is used, then the simulated annealing routing strategy gets a better performance than the selection of the best node used with carry and forwarding (default operation).
Keywords:       heuristic optimization; routing protocols; VANET
Author:         Luis Urquiza-Aguiar, Carolina Tripp-Barba and Mónica Aguilar-Igartua
Creator:        LaTeX with hyperref package
Producer:       pdfTeX-1.40.15
CreationDate:   Fri Sep 23 06:13:47 2016 CEST
ModDate:        Fri Sep 23 06:13:47 2016 CEST
Tagged:         no
UserProperties: no
Suspects:       no
Form:           none
JavaScript:     no
Pages:          28
Encrypted:      no
Page size:      595.276 x 841.89 pts (A4)
Page rot:       0
File size:      3238402 bytes
Optimized:      no
PDF version:    1.5

name                                 type              encoding         emb sub uni object ID
------------------------------------ ----------------- ---------------- --- --- --- ---------
STUUXV+URWPalladioL-Ital             Type 1            Custom           yes yes no      75  0
FPYQPZ+URWPalladioL-Bold             Type 1            Custom           yes yes no      76  0
AVCLAQ+URWPalladioL-Roma             Type 1            Custom           yes yes no      77  0
RVSEMT+TimesNewRomanPS-BoldItalicMT  Type 1C           WinAnsi          yes yes no      81  0
YXHICQ+CMSY10                        Type 1            Builtin          yes yes no     161  0
GIGFZE+CMR10                         Type 1            Builtin          yes yes no     166  0
CZGIYP+PazoMath-Italic               Type 1            Builtin          yes yes no     188  0
TVEKHD+PazoMath                      Type 1            Builtin          yes yes no     214  0
SYFPBV+CMMI10                        Type 1            Builtin          yes yes no     243  0
TNWLNV+PazoMath-Bold                 Type 1            Builtin          yes yes no     391  0
WBVKDJ+URWPalladioL-BoldItal         Type 1            Custom           yes yes no     392  0
BCDEEE+Calibri                       TrueType          WinAnsi          yes yes no     512  0
BCDEEE+Calibri                       TrueType          WinAnsi          yes yes no     524  0
BCDEEE+Calibri                       TrueType          WinAnsi          yes yes no     536  0
WEIJUK+CMSY9                         Type 1            Builtin          yes yes no     586  0

edu.harvard.hul.ois.jhove.module.pdf.PdfMalformedException: Invalid object number or object stream
	at edu.harvard.hul.ois.jhove.module.PdfModule.getObject(PdfModule.java:2356)
	at edu.harvard.hul.ois.jhove.module.PdfModule.resolveIndirectObject(PdfModule.java:2292)
	at edu.harvard.hul.ois.jhove.module.PdfModule.readDocCatalogDict(PdfModule.java:1284)
	at edu.harvard.hul.ois.jhove.module.PdfModule.parse(PdfModule.java:525)
	at edu.harvard.hul.ois.jhove.JhoveBase.processFile(JhoveBase.java:825)
	at edu.harvard.hul.ois.jhove.JhoveBase.process(JhoveBase.java:614)
	at edu.harvard.hul.ois.jhove.JhoveBase.dispatch(JhoveBase.java:465)
	at Jhove.main(Jhove.java:296)
Jhove (Rel. 1.6, 2011-01-04)
 Date: 2019-02-14 18:37:12 CET
 RepresentationInformation: pmc_27669254.pdf
  ReportingModule: BYTESTREAM, Rel. 1.3 (2007-04-10)
  LastModified: 2018-02-06 08:49:27 CET
  Size: 3238402
  Format: bytestream
  Status: Well-Formed and valid
  SignatureMatches:
   PDF-hul
  MIMEtype: application/octet-stream
  Checksum: db1b7e6f
   Type: CRC32
  Checksum: c73167fc1efc5dc9616d006edfa4cdb4
   Type: MD5
  Checksum: 2204afa5972b3ab14e49cd33d0d29b020242978c
   Type: SHA-1