Show simple item record

dc.contributor.authorOladeji-Atanda, Gbadebo
dc.date.accessioned2021-02-18T15:33:03Z
dc.date.available2021-02-18T15:33:03Z
dc.date.issued2014-12
dc.identifier.urihttp://hdl.handle.net/10311/2035
dc.descriptionA dissertation submitted to the Dept. of Computer Science, Faculty of Science, University of Botswana in partial fulfillment of the requirements of the degree of Masters in Computer Science. Citation: Oladeji-Atanda, G. (2014) A greedy next-hop selection module for vehicular ad-hoc network routing using the A* algorithm method, University of Botswana.en_US
dc.description.abstractThe potentials of traffic data sensing and vehicle-to-vehicle (V2V) communications for advancing traffic safety and efficiency at low costs is stirring the IEEE 802.11p vehicular ad-hoc network (VANET) type. However, the VANET milieu of incessantly high mobility nodes renders contemporary routing protocols ineffective in it. The development efforts of an appropriate protocol for VANET routing have narrowed towards the position-aware greedy scheme, which involves making next-hop forwarding choices of a neighbour that is geographically closer to destination continually. Forwarding techniques in MANET/VANET that use the geographic greedy scheme to make next-hop selections include MFR, NFP, CR, NC and Greedy. We propose an alternative technique for packets forwarding in VANET. We designed the S* next-hop selection method, based on the A* path search algorithm. In addition, we developed a next-hop search-space limiting mechanism using the GLAR protocol’s baseline and DIST (distance) concepts. We utilised the EstiNet simulator to model and evaluate our designs in terms of unicast outgoing and incoming packets delivery success rates. The performance graphs remarkably show the S* technique demonstrating better results than the common Greedy technique in VANET routing. We further realized a phenomenon of either the S* or the Greedy method functioning best during certain periods of the packets forwarding duration. These alternating efficacies suggest prospects for the development of some hybridized-greedy technique for a more optimal next-hop selections method in VANET routing. The results also demonstrated the DIST mechanism’s impact on packets delivery rates. Besides, we simulated and show the inefficiency of table-driven routing methods in VANET as compared to the dynamic greedy and geographic forwarding type.en_US
dc.language.isoenen_US
dc.publisherUniversity of Botswana, www.ub.bwen_US
dc.subjectTrafic data sensingen_US
dc.subjectvehicle to vehicle (V2V) communicationsen_US
dc.subjecttrafic safetyen_US
dc.subjectvehicular ad-hoc network (VANET)en_US
dc.subjectalgorithm methoden_US
dc.titleA greedy next-hop selection module for vehicular ad-hoc network routing using the A* algorithm methoden_US
dc.typeMasters Thesis/Dissertationen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record