Using memetic algorithm to optimize location estimate of mobile station in non-line-of-sight environment

Chien Sheng Chen, Jen Fa Huang, Chun Chieh Liu, Nan Chuang Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Wireless location technology is mainly used to estimate the location of mobile station (MS). Positioning accuracy of the mobile station completely depends on the propagation environment of the wireless communications. The error caused by non-line-of-sight (NLOS) is the most urgent problem in positioning research. Memetic Algorithm (MA), similar to Genetic Algorithm (GA), is also called Genetic Algorithm combined with local search. MA is based on the concept of cultural evolution that combines with multi-point search features to solve combinatorial optimization problems. In this paper, we propose a novel location scheme by using MA that employs time of arrival (TOA) measurements from three base stations (BSs) to estimate the location of MS. MA is utilized to find the optimum solution in the intersections of three TOA circles. The optimum solution can be regarded as the MS location where minimizes the three circular intersection region caused by NLOS error. Simulation result will show that the proposed position location method improves the performance by mitigating the NLOS ranging error.

Original languageEnglish
Title of host publicationCanadian Conference on Electrical and Computer Engineering
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479930999
DOIs
Publication statusPublished - 2014 Sep 17
Event2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering, CCECE 2014 - Toronto, Canada
Duration: 2014 May 42014 May 7

Publication series

NameCanadian Conference on Electrical and Computer Engineering
ISSN (Print)0840-7789

Other

Other2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering, CCECE 2014
Country/TerritoryCanada
CityToronto
Period14-05-0414-05-07

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Using memetic algorithm to optimize location estimate of mobile station in non-line-of-sight environment'. Together they form a unique fingerprint.

Cite this