92855875c81c2542f78413c4df70c6f1 electronics_a2019v8p823.pdf 43ee0eb60b75ffe1e61cf059cca6677828f16153 electronics_a2019v8p823.pdf 566680b5a8d8658299e12106829e351707f4f6e667587d86fcf1051a9a2e164e electronics_a2019v8p823.pdf Title: A Distributed Token Passing Protocol for Time Constrained Data Gathering in VANETs Subject: This paper proposes a novel approach for time constrained information gathering in a typical Vehicular Ad Hoc Network (VANET), based on a token passing scheme, adapted to wireless communications by creating a virtual ring where nodes are connected to a predecessor and a successor node. To address the typical fast topology changes of VANETs, we proposed a specific approach, called Tom Thumb that is a distributed protocol that node-by-node circulates a special packet, called token, which collects the information stored in each vehicle until returning to the first unit within a specified time constraint. The protocol has been properly designed in terms of (i) the more effective hop-by-hop and distributed heuristic implementing the objective function (ii) the token packet format, i.e., the syntax and semantics of its fields. Finally, the performance of the proposed approach is validated for different time constraints and numbers of vehicles, always pointing out a remarkable gain, especially in the presence of severe constraints, i.e., in terms of time deadline, collected information amount and success probability. Keywords: vehicular ad hoc networking; roadside-to-vehicles communications; distributed data gathering; wireless token passing Author: Francesco Chiti, Romano Fantacci, Francesca Nizzi, Laura Pierucci and Carlos Borrego Creator: LaTeX with hyperref package Producer: pdfTeX-1.40.18 CreationDate: Wed Jul 24 13:17:57 2019 CEST ModDate: Wed Jul 24 13:17:57 2019 CEST Tagged: no UserProperties: no Suspects: no Form: none JavaScript: no Pages: 17 Encrypted: no Page size: 595.276 x 841.89 pts (A4) Page rot: 0 File size: 537416 bytes Optimized: no PDF version: 1.5 name type encoding emb sub uni object ID ------------------------------------ ----------------- ---------------- --- --- --- --------- WEHJNM+URWPalladioL-Ital Type 1 Custom yes yes no 88 0 SLGGBJ+URWPalladioL-Bold Type 1 Custom yes yes no 89 0 TDJKWI+URWPalladioL-Roma Type 1 Custom yes yes no 90 0 GKSXYT+TimesNewRomanPS-BoldItalicMT Type 1C WinAnsi yes yes no 95 0 MCBCCI+SourceSansRoman-Regular Type 1C Custom yes yes no 112 0 MCBCCM+SourceSansRoman.613wght Type 1C Custom yes yes no 113 0 MCBCCO+SourceSansRoman-Bold Type 1C Custom yes yes no 114 0 WKFUGR+PazoMath-Italic Type 1 Builtin yes yes no 237 0 DPXFEW+CMSY10 Type 1 Builtin yes yes no 238 0 CZKGAS+CMR10 Type 1 Builtin yes yes no 239 0 QIELJB+CMMI10 Type 1 Builtin yes yes no 241 0 QQXUPP+PazoMath Type 1 Builtin yes yes no 243 0 LUSGJO+DejaVuSans TrueType WinAnsi yes yes yes 269 0 MSCUHG+DejaVuSans CID TrueType Identity-H yes yes yes 270 0 HFVYRM+SFTT1000 Type 1 Custom yes yes no 354 0 LIQEPX+URWPalladioL-BoldItal Type 1 Custom yes yes no 398 0 GDSERT+TrebuchetMS TrueType WinAnsi yes yes yes 411 0 WEIJUK+CMSY9 Type 1 Builtin yes yes no 476 0 Jhove (Rel. 1.22.1, 2019-04-17) Date: 2020-02-21 05:29:25 CET RepresentationInformation: electronics_a2019v8p823.pdf ReportingModule: PDF-hul, Rel. 1.12.1 (2019-04-17) LastModified: 2020-01-10 12:12:30 CET Size: 537416 Format: PDF Version: 1.5 Status: Well-Formed and valid SignatureMatches: PDF-hul MIMEtype: application/pdf PDFMetadata: Objects: 0 FreeObjects: 1 IncrementalUpdates: 0 DocumentCatalog: ViewerPreferences: HideToolbar: false HideMenubar: false HideWindowUI: false FitWindow: true CenterWindow: false DisplayDocTitle: false NonFullScreenPageMode: UseNone Direction: L2R ViewArea: CropBox ViewClip: CropBox PrintArea: CropBox PageClip: CropBox PageLayout: SinglePage PageMode: UseNone Outlines: Item: Title: ぉのぴひはつふっぴどはの Item: Title: げづぬちぴづつぜ〴ぜ〰しはひに Children: Item: Title: ごはにづの〭あちびづつぜ〴ぜ〰きづつどふねぜ〴ぜ〰ぁっっづびびぜ〴ぜ〰ぃはのぴひはぬぜ〴ぜ〰ぐひはぴはっはぬびぜ〴ぜ〰てはひぜ〴ぜ〰ざぁぎぅご Item: Title: ぐひはばはびづつぜ〴ぜ〰ぁばばひはちっと Children: Item: Title: こべびぴづねぜ〴ぜ〰きはつづぬ Item: Title: ぐひはばはびづつぜ〴ぜ〰ぐひはぴはっはぬ Item: Title: ぐとちびづぜ〴ぜ〰ぉ〺ぜ〴ぜ〰ごはにづのぜ〴ぜ〰ぐひはっづびびどので Item: Title: ぐとちびづぜ〴ぜ〰ぉぉ〺ぜ〴ぜ〰ぎづどでとぢはひぜ〴ぜ〰いどびっはぶづひべ Item: Title: ぐとちびづぜ〴ぜ〰ぉぉぉ〺ぜ〴ぜ〰ぎづへぴぜ〴ぜ〰ごくぜ〴ぜ〰こづぬづっぴどはのぜ〴ぜ〰ちのつぜ〴ぜ〰ごはにづのぜ〴ぜ〰うはひぷちひつどので Item: Title: ぎづへぴぜ〴ぜ〰ごくぜ〴ぜ〰こづぬづっぴどはのぜ〴ぜ〰ぁぬではひどぴとね Item: Title: ぎふねづひどっちぬぜ〴ぜ〰げづびふぬぴび Item: Title: ぃはのっぬふびどはのび Item: Title: げづてづひづのっづび Filters: FilterPipeline: FlateDecode Images: Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1920 ImageHeight: 957 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1920 ImageHeight: 957 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1920 ImageHeight: 982 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1920 ImageHeight: 955 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Fonts: Type1: Font: BaseFont: QIELJB+CMMI10 FontSubset: true FirstChar: 62 LastChar: 62 FontDescriptor: FontName: QIELJB+CMMI10 Flags: Symbolic FontBBox: -32, -250, 1048, 750 FontFile: true Font: BaseFont: HFVYRM+SFTT1000 FontSubset: true FirstChar: 48 LastChar: 121 FontDescriptor: FontName: HFVYRM+SFTT1000 Flags: Symbolic FontBBox: -208, -360, 1374, 838 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: QQXUPP+PazoMath FontSubset: true FirstChar: 229 LastChar: 229 FontDescriptor: FontName: QQXUPP+PazoMath Flags: Symbolic FontBBox: -40, -283, 878, 946 FontFile: true Font: BaseFont: WEHJNM+URWPalladioL-Ital FontSubset: true FirstChar: 2 LastChar: 121 FontDescriptor: FontName: WEHJNM+URWPalladioL-Ital Flags: Symbolic FontBBox: -170, -305, 1010, 941 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: SLGGBJ+URWPalladioL-Bold FontSubset: true FirstChar: 3 LastChar: 122 FontDescriptor: FontName: SLGGBJ+URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1000, 935 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: TDJKWI+URWPalladioL-Roma FontSubset: true FirstChar: 1 LastChar: 248 FontDescriptor: FontName: TDJKWI+URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1021, 943 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: WEIJUK+CMSY9 FontSubset: true FirstChar: 13 LastChar: 13 FontDescriptor: FontName: WEIJUK+CMSY9 Flags: Symbolic FontBBox: -29, -958, 1146, 777 FontFile: true Font: BaseFont: WKFUGR+PazoMath-Italic FontSubset: true FirstChar: 97 LastChar: 116 FontDescriptor: FontName: WKFUGR+PazoMath-Italic Flags: Symbolic FontBBox: -70, -277, 902, 733 FontFile: true Font: BaseFont: DPXFEW+CMSY10 FontSubset: true FirstChar: 0 LastChar: 106 FontDescriptor: FontName: DPXFEW+CMSY10 Flags: Symbolic FontBBox: -29, -960, 1116, 775 FontFile: true Font: BaseFont: LIQEPX+URWPalladioL-BoldItal FontSubset: true FirstChar: 49 LastChar: 116 FontDescriptor: FontName: LIQEPX+URWPalladioL-BoldItal Flags: Symbolic FontBBox: -170, -300, 1073, 935 FontFile: true EncodingDictionary: Differences: true Font: BaseFont: CZKGAS+CMR10 FontSubset: true FirstChar: 40 LastChar: 61 FontDescriptor: FontName: CZKGAS+CMR10 Flags: Symbolic FontBBox: -40, -250, 1009, 750 FontFile: true Pages: Page: Sequence: 1 Annotations: Annotation: Subtype: Link Rect: 75, 757, 211, 793 Annotation: Subtype: Link Rect: 474, 757, 519, 793 Annotation: Subtype: Link Rect: 158, 661, 169, 674 Annotation: Subtype: Link Rect: 257, 661, 268, 674 Annotation: Subtype: Link Rect: 349, 661, 360, 674 Annotation: Subtype: Link Rect: 452, 661, 463, 674 Annotation: Subtype: Link Rect: 169, 647, 180, 660 Annotation: Subtype: Link Rect: 466, 569, 518, 588 Annotation: Subtype: Link Rect: 155, 260, 162, 269 ActionDest: 446 Annotation: Subtype: Link Rect: 162, 260, 169, 269 ActionDest: 446 Annotation: Subtype: Link Rect: 501, 260, 508, 269 ActionDest: 446 Annotation: Subtype: Link Rect: 508, 260, 515, 269 ActionDest: 446 Annotation: Subtype: Link Rect: 505, 206, 512, 215 ActionDest: 446 Annotation: Subtype: Link Rect: 182, 179, 189, 188 ActionDest: 446 Annotation: Subtype: Link Rect: 460, 179, 467, 188 ActionDest: 446 Annotation: Subtype: Link Rect: 467, 179, 474, 188 ActionDest: 446 Annotation: Subtype: Link Rect: 275, 84, 282, 93 ActionDest: 446 Annotation: Subtype: Link Rect: 283, 84, 295, 93 ActionDest: 446 Annotation: Subtype: Link Rect: 170, 38, 268, 50 Annotation: Subtype: Link Rect: 388, 38, 519, 50 Page: Sequence: 2 Annotations: Annotation: Subtype: Link Rect: 338, 675, 350, 684 ActionDest: 446 Annotation: Subtype: Link Rect: 350, 675, 362, 684 ActionDest: 446 Annotation: Subtype: Link Rect: 503, 648, 515, 657 ActionDest: 446 Annotation: Subtype: Link Rect: 407, 567, 419, 576 ActionDest: 446 Annotation: Subtype: Link Rect: 119, 486, 131, 495 ActionDest: 446 Annotation: Subtype: Link Rect: 504, 486, 516, 495 ActionDest: 446 Annotation: Subtype: Link Rect: 488, 472, 500, 481 ActionDest: 446 Annotation: Subtype: Link Rect: 501, 472, 513, 481 ActionDest: 446 Annotation: Subtype: Link Rect: 420, 459, 432, 468 ActionDest: 446 Annotation: Subtype: Link Rect: 432, 256, 444, 265 ActionDest: 466 Annotation: Subtype: Link Rect: 272, 134, 283, 144 ActionDest: 446 Page: Sequence: 3 Annotations: Annotation: Subtype: Link Rect: 109, 699, 116, 711 ActionDest: 172 Annotation: Subtype: Link Rect: 296, 699, 303, 711 ActionDest: 218 Annotation: Subtype: Link Rect: 159, 686, 166, 698 ActionDest: 389 Annotation: Subtype: Link Rect: 511, 686, 518, 698 ActionDest: 433 Annotation: Subtype: Link Rect: 212, 605, 224, 614 ActionDest: 466 Annotation: Subtype: Link Rect: 350, 605, 362, 614 ActionDest: 466 Annotation: Subtype: Link Rect: 280, 551, 292, 560 ActionDest: 466 Annotation: Subtype: Link Rect: 263, 389, 275, 398 ActionDest: 466 Annotation: Subtype: Link Rect: 336, 376, 348, 385 ActionDest: 466 Annotation: Subtype: Link Rect: 349, 375, 361, 385 ActionDest: 466 Annotation: Subtype: Link Rect: 349, 335, 361, 344 ActionDest: 466 Annotation: Subtype: Link Rect: 214, 211, 226, 220 ActionDest: 466 Annotation: Subtype: Link Rect: 248, 184, 260, 193 ActionDest: 446 Page: Sequence: 4 Annotations: Annotation: Subtype: Link Rect: 193, 729, 205, 738 ActionDest: 466 Annotation: Subtype: Link Rect: 296, 648, 308, 657 ActionDest: 466 Annotation: Subtype: Link Rect: 114, 607, 126, 616 ActionDest: 466 Annotation: Subtype: Link Rect: 365, 526, 377, 535 ActionDest: 466 Annotation: Subtype: Link Rect: 113, 499, 125, 508 ActionDest: 466 Annotation: Subtype: Link Rect: 294, 418, 306, 427 ActionDest: 466 Annotation: Subtype: Link Rect: 160, 242, 172, 252 ActionDest: 466 Annotation: Subtype: Link Rect: 173, 242, 185, 252 ActionDest: 466 Annotation: Subtype: Link Rect: 279, 202, 291, 211 ActionDest: 466 Annotation: Subtype: Link Rect: 429, 188, 441, 198 ActionDest: 466 Annotation: Subtype: Link Rect: 503, 161, 515, 171 ActionDest: 466 Page: Sequence: 5 Annotations: Annotation: Subtype: Link Rect: 117, 742, 129, 751 ActionDest: 466 Annotation: Subtype: Link Rect: 201, 702, 213, 711 ActionDest: 466 Annotation: Subtype: Link Rect: 503, 621, 515, 630 ActionDest: 446 Annotation: Subtype: Link Rect: 222, 594, 234, 603 ActionDest: 473 Annotation: Subtype: Link Rect: 149, 472, 161, 481 ActionDest: 473 Annotation: Subtype: Link Rect: 109, 364, 116, 373 ActionDest: 389 Annotation: Subtype: Link Rect: 263, 177, 275, 186 ActionDest: 446 Annotation: Subtype: Link Rect: 159, 147, 166, 159 ActionDest: 233 Page: Sequence: 6 Annotations: Annotation: Subtype: Link Rect: 247, 141, 261, 153 ActionDest: 370 Annotation: Subtype: Link Rect: 460, 100, 467, 113 ActionDest: 389 Annotation: Subtype: Link Rect: 430, 88, 437, 99 ActionDest: 233 Annotation: Subtype: Link Rect: 279, 75, 286, 86 ActionDest: 233 Page: Sequence: 7 Annotations: Annotation: Subtype: Link Rect: 431, 686, 438, 698 ActionDest: 389 Annotation: Subtype: Link Rect: 279, 629, 286, 641 ActionDest: 347 Annotation: Subtype: Link Rect: 486, 288, 493, 300 ActionDest: 360 Page: Sequence: 8 Annotations: Annotation: Subtype: Link Rect: 273, 726, 280, 738 ActionDest: 360 Annotation: Subtype: Link Rect: 123, 240, 130, 252 ActionDest: 377 Page: Sequence: 9 Annotations: Annotation: Subtype: Link Rect: 189, 693, 196, 705 ActionDest: 370 Annotation: Subtype: Link Rect: 202, 626, 216, 638 ActionDest: 347 Annotation: Subtype: Link Rect: 511, 558, 518, 570 ActionDest: 370 Annotation: Subtype: Link Rect: 257, 430, 264, 442 ActionDest: 377 Annotation: Subtype: Link Rect: 483, 98, 498, 110 ActionDest: 218 Page: Sequence: 10 Annotations: Annotation: Subtype: Link Rect: 331, 622, 338, 634 ActionDest: 377 Page: Sequence: 11 Annotations: Annotation: Subtype: Link Rect: 261, 563, 268, 574 ActionDest: 233 Annotation: Subtype: Link Rect: 422, 485, 428, 497 ActionDest: 377 Annotation: Subtype: Link Rect: 355, 391, 362, 403 ActionDest: 360 Annotation: Subtype: Link Rect: 386, 349, 393, 361 ActionDest: 218 Annotation: Subtype: Link Rect: 318, 335, 332, 347 ActionDest: 172 Annotation: Subtype: Link Rect: 463, 285, 470, 297 ActionDest: 389 Annotation: Subtype: Link Rect: 377, 111, 384, 123 ActionDest: 406 Page: Sequence: 12 Annotations: Annotation: Subtype: Link Rect: 143, 412, 150, 424 ActionDest: 424 Annotation: Subtype: Link Rect: 169, 412, 176, 424 ActionDest: 424 Page: Sequence: 13 Annotations: Annotation: Subtype: Link Rect: 435, 263, 442, 275 ActionDest: 433 Annotation: Subtype: Link Rect: 460, 263, 472, 275 ActionDest: 433 Page: Sequence: 14 Page: Sequence: 15 Annotations: Annotation: Subtype: Link Rect: 495, 445, 519, 456 Annotation: Subtype: Link Rect: 97, 432, 345, 443 Annotation: Subtype: Link Rect: 240, 277, 277, 288 Annotation: Subtype: Link Rect: 279, 252, 316, 262 Annotation: Subtype: Link Rect: 354, 226, 392, 236 Annotation: Subtype: Link Rect: 260, 110, 298, 120 Annotation: Subtype: Link Rect: 411, 83, 519, 94 Annotation: Subtype: Link Rect: 100, 71, 137, 81 Page: Sequence: 16 Annotations: Annotation: Subtype: Link Rect: 252, 624, 290, 635 Annotation: Subtype: Link Rect: 296, 599, 333, 609 Annotation: Subtype: Link Rect: 414, 559, 519, 570 Annotation: Subtype: Link Rect: 100, 547, 137, 557 Annotation: Subtype: Link Rect: 480, 508, 516, 519 Annotation: Subtype: Link Rect: 184, 314, 222, 325 Annotation: Subtype: Link Rect: 225, 289, 262, 299 Annotation: Subtype: Link Rect: 177, 263, 215, 273 Annotation: Subtype: Link Rect: 325, 236, 362, 247 Annotation: Subtype: Link Rect: 100, 199, 137, 209 Annotation: Subtype: Link Rect: 411, 159, 449, 170 Annotation: Subtype: Link Rect: 350, 120, 388, 131 Annotation: Subtype: Link Rect: 220, 82, 257, 93 Page: Sequence: 17 Annotations: Annotation: Subtype: Link Rect: 263, 715, 300, 725 Annotation: Subtype: Link Rect: 76, 633, 166, 664 Annotation: Subtype: Link Rect: 234, 628, 424, 639 Checksum: 18982ddb Type: CRC32 Checksum: 92855875c81c2542f78413c4df70c6f1 Type: MD5 Checksum: 43ee0eb60b75ffe1e61cf059cca6677828f16153 Type: SHA-1