Finding lower bounds of localization with noisy measurements using genetic algorithms

Vehicular Ad-Hoc Networks (VANETs) are wireless networks with mobile nodes (vehicles) which connect in an ad-hoc manner. Many vehicles use the Global Positioning System (GPS) to provide their locations. However the inaccuracy of GPS devices leads to some vehicles incorrectly assuming they are located at different positions and sometimes on different roads. VANETs can be used to increase the accuracy of each vehicle's computed location by allowing vehicles to share information regarding the measured distances to neighbouring vehicles. This paper looks at finding how much improvement can be made given the erroneous measurements present in the system. An evolutionary algorithm is used to evolve instances of parameters used by the VLOCI2 algorithm, also presented in this paper, to find instances which minimises the inaccuracy in computed locations. Simulation results show a definite improvement in location accuracy and lower bounds on how much improvement is possible is inferred.

NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
vehicular ad hoc networks; localization; GPS; distance measurements; location improve/refinement; genetic algorithm; localization lower bounds
Computer Science
Datavetenskap

Taheri, JavidThe University of Sydney, Australia(Swepub:kau)javitahe (författare)
Zomaya, AlbertThe University of Sydney, Sydney, Australia (författare)
The University of Sydney, AustraliaThe University of Sydney, Sydney, Australia (creator_code:org_t)

Ingår i:Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications (DIVANet '11)Miami, Florida, USA : Association for Computing Machinery (ACM), s. 47-549781450309042

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.