{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:13:47Z","timestamp":1753881227404,"version":"3.41.2"},"reference-count":10,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2010,10,11]],"date-time":"2010-10-11T00:00:00Z","timestamp":1286755200000},"content-version":"vor","delay-in-days":283,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>Vehicular ad hoc networks (VANETs) allow communications over sequences of vehicles with radio devices. There are many possible applications over a VANET such as traffic jam warning, collision warning, parking lot reservations, camera\npicture feed , and so forth. There have been quite a few results in the area seeking for a fast and reliable communication protocol due to\ntheir potential. VANETs, however, are pointed out as difficult for numerical optimizations due to frequent changes in their\ntopologies. As a result, heuristic methods such as GPSR have been mainly used for routing packets over multihop communications. \nIn this paper, we present an algorithm to precompute the probability that  communication is possible between specified\nsource and destination in a VANET, under certain mathematical assumption. The proposed new protocol for multihop communication\nrefers to a lookup table containing the precomputed data to decide a good packet forwarder quickly. \nWe create a simulation testbed that seems challenging for all the existing multihop routing protocols for VANETs, in which we\ntest ours. We see much improved performances over GPSR after the algorithm is refined for some practical issues.<\/jats:p>","DOI":"10.1155\/2010\/185791","type":"journal-article","created":{"date-parts":[[2010,10,11]],"date-time":"2010-10-11T19:31:38Z","timestamp":1286825498000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Probabilistic Protocol for Multihop Routing in VANETs"],"prefix":"10.1155","volume":"2010","author":[{"given":"Junichiro","family":"Fukuyama","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,10,11]]},"reference":[{"key":"e_1_2_6_1_2","doi-asserted-by":"crossref","unstructured":"LeontiadisI.andMascoloC. GeOpps: geographical opportunistic routing for vehicular networks Proceedings of IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WOWMOM \u203207) June 2007 2-s2.0-47749113660 https:\/\/doi.org\/10.1109\/WOWMOM.2007.4351688.","DOI":"10.1109\/WOWMOM.2007.4351688"},{"key":"e_1_2_6_2_2","doi-asserted-by":"crossref","unstructured":"NaumovV.andGrossT. R. Connectivity-aware routing (CAR) in vehicular ad hoc networks Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM \u203207) 2007 1919\u20131927 2-s2.0-0034548432 https:\/\/doi.org\/10.1109\/INFCOM.2007.223.","DOI":"10.1109\/INFCOM.2007.223"},{"key":"e_1_2_6_3_2","doi-asserted-by":"crossref","unstructured":"SkordylisA.andTrigoniN. Delay-bounded routing in vehicular ad-hoc networks Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc \u203208) May 2008 341\u2013350 2-s2.0-57349182166 https:\/\/doi.org\/10.1145\/1374618.1374664.","DOI":"10.1145\/1374618.1374664"},{"key":"e_1_2_6_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2007.901869"},{"key":"e_1_2_6_5_2","doi-asserted-by":"crossref","unstructured":"FukuyamaJ. jfukuyama@us.toyota-itc.com A probabilistic protocol for multi-hop routing in VANETs Proceedings of IEEE International Conference on Communications Workshops (ICC \u203209) 2009 2-s2.0-37849013407 https:\/\/doi.org\/10.1109\/ICCW.2009.5208064.","DOI":"10.1109\/ICCW.2009.5208064"},{"key":"e_1_2_6_6_2","doi-asserted-by":"crossref","unstructured":"KumarD. dkumar@sophia.inria.fr KheraniA. A. andalam@sophia.inria.fr AltmanE. altman@sophia.inria.fr Route lifetime based optimal hop selection in VANETs on highway: an analytical viewpoint 3976 Proceedings of the 5th International IFIP-TC6 Networking Conference May 2006 799\u2013814 Lecture Notes in Computer Science 2-s2.0-10644253733 https:\/\/doi.org\/10.1007\/11753810_67.","DOI":"10.1007\/11753810_67"},{"key":"e_1_2_6_7_2","doi-asserted-by":"crossref","unstructured":"KarpB.andKungH. T. GPSR: Greedy Perimeter Stateless Routing for wireless networks Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM \u203200) August 2000 243\u2013254 2-s2.0-0034547115.","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_6_8_2","unstructured":"BaldessariR. FestagA. MatosA. SantosJ. andAguiarR. Flexible connectivity management in vehicular communication networks Proceedings of 3rd International Workshop on Intelligent Transportation (WIT \u203206) 2006 211\u2013216."},{"key":"e_1_2_6_9_2","doi-asserted-by":"crossref","unstructured":"WuH. FujimotoR. GuenslerR. andHunterM. MDDV: a mobility-centric data dissemination algorithm for vehicular networks Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET \u203204) October 2004 47\u201356 2-s2.0-14944351780.","DOI":"10.1145\/1023875.1023884"},{"key":"e_1_2_6_10_2","doi-asserted-by":"crossref","unstructured":"KillatM. Schmidt-EisenlohrF. HartensteinH. R\u00f6sselC. VortischP. AssenmacherS. andBuschF. Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management Proceedings of the 4th ACM International Workshop on Vehicular Ad Hoc Networks (VANET \u203207) September 2007 29\u201338 2-s2.0-37849013407 https:\/\/doi.org\/10.1145\/1287748.1287754.","DOI":"10.1145\/1287748.1287754"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/185791.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/185791.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2010\/185791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T10:25:16Z","timestamp":1718792716000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2010\/185791"}},"subtitle":[],"editor":[{"given":"Soumaya","family":"Cherkaoui","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1155\/2010\/185791"],"URL":"https:\/\/doi.org\/10.1155\/2010\/185791","archive":["Portico"],"relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"type":"print","value":"2090-0147"},{"type":"electronic","value":"2090-0155"}],"subject":[],"published":{"date-parts":[[2010,1]]},"assertion":[{"value":"2010-02-25","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-10","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"185791"}}