Hudson, Ashton2016-09-192016-09-192016Hudson, Ashton (2016) Applicability of network coding with location based addressing over a simplified VANET model, University of Witwatersrand, Johannesburg, <http://wiredspace.wits.ac.za/handle/10539/21058>http://hdl.handle.net/10539/21058A dissertation submitted to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, in fulfilment of the requirements for the degree of Master of Science in Engineering, 2016The design and implementation of network coding into a location based ad- dressing algorithm for VANET has been investigated. Theoretical analysis of the network coding algorithm has been done by using a simplified topology called the ladder topology. The theoretical models were shown to describe the way that network coding and standard location based addressing works over the VANET network. All tests were performed over simulation. Network coding was shown to improve performance by a factor of 1.5 to 2 times in both simulation and theoretical models. The theoretical models demonstrate a fundamental limit to how much network coding can improve performance by, and these were confirmed by the simulations. Network coding does have a susceptibility to interference, but the other benefits of the techniques are substantial despite this. Network coding demonstrates strong possibilities for future development for VANET protocols. The ladder topology is an important tool for future analysis.Online resource (146 leaves)enCoding theoryVehicular ad hoc networks (Computer networks)Computer networks--Mathematical modelsWireless communication systemsWireless sensor networksThesis