This Is AuburnElectronic Theses and Dissertations

An Evaluation and Comparison of Ad Hoc Routing Algorithms for the Purpose of Autonomous Vehicle Control




Mata, Joseph

Type of Degree

Master's Thesis


Computer Science and Software Engineering


The capability to communicating through a decentralized network with no pre-existing structure is invaluable in numerous different scenarios. In order to effectively utilize these networks, an efficient routing algorithm must be used. These algorithms allow devices to send packets through a method besides solely flooding them through the network. In this paper, the researcher simulates the operation of a remotely controlled vehicle in a static arrangement of wireless devices using the Ns2 simulation application. The OLSR, AODV, DSR, and DSDV routing algorithms are used in this simulation and were compared in various scenarios. Several follow-up simulations were performed with changes to the traffic flows. In addition to increasing the required throughput for the network, the packet sizes were altered as well to examine the impact of sending fewer larger packets. The series of simulations found that in general, AODV and DSDV routed packets with the least latency on average. Additionally, the results showed that AODV and DSR had the most reliable routing, each with over 80% of packets delivered in all simulations.