RESEARCH COMMONS
LIBRARY

Increasing Localization Precision In Sensor Networks With Mobile Beacons - A Genetic Path Planning Approach

ResearchCommons/Manakin Repository

Increasing Localization Precision In Sensor Networks With Mobile Beacons - A Genetic Path Planning Approach

Show simple item record

dc.contributor.author Iqbal, Awais en_US
dc.date.accessioned 2009-09-16T18:20:13Z
dc.date.available 2009-09-16T18:20:13Z
dc.date.issued 2009-09-16T18:20:13Z
dc.date.submitted January 2008 en_US
dc.identifier.other DISS-10094 en_US
dc.identifier.uri http://hdl.handle.net/10106/1835
dc.description.abstract This work describes a genetic algorithm based approach to approximate an optimal path for a mobile beacon node in a grid of stationary wireless sensors. As the beacon moves over the field of sensors it broadcasts its location. Sensors that are currently in the proximity of the beacon will receive this communication and can then use several of these messages to compute estimates on their locations. An optimal path is defined as a path that will result in the highest overall precision of location estimates among sensors given a maximum path length for the beacon. We assume that sensors are uniformly deployed in a predefined deployment area. We evaluate location precision calculating the maximum achievable accuracy using Cramer Rao Bound (CRB) for unbiased evaluation.Paths are described as strings and multiple genetic operators including mutation, splicing, selection and cross-over are used to create new paths which are evaluated for precision. Details of the genetic optimization approach to find optimal path lengths are given; then extensive simulations are performed in order to look for paths resulting in high precision. We describe optimal paths as well as look at the relationship of maximum path length versus precision of overall estimates. en_US
dc.description.sponsorship Záruba, Gergely en_US
dc.language.iso EN en_US
dc.publisher Computer Science & Engineering en_US
dc.title Increasing Localization Precision In Sensor Networks With Mobile Beacons - A Genetic Path Planning Approach en_US
dc.type M.Engr. en_US
dc.contributor.committeeChair Záruba, Gergely en_US
dc.degree.department Computer Science & Engineering en_US
dc.degree.discipline Computer Science & Engineering en_US
dc.degree.grantor University of Texas at Arlington en_US
dc.degree.level masters en_US
dc.degree.name M.Engr. en_US
dc.identifier.externalLink http://www.uta.edu/ra/real/editprofile.php?onlyview=1&pid=218
dc.identifier.externalLinkDescription Link to Research Profiles

Files in this item

Files Size Format View
Iqbal_uta_2502M_10094.pdf 719.4Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Browse

My Account

Statistics

About Us