Enhancing indoor localization accuracy of sensor-based by advance genetic algorithms

Abstract

Among the present wireless network technologies, wireless sensor is one of the most extensively applied devices. In addition, with the rapid advancement of wireless communication in recent years, Wireless Sensor Network (WSN) has become very popular research issue and how to realize indoor localization by using sensors is the most common topic. For the time being, localization in wireless sensor networks can be divided into two major categories: Range-based and Range-free localization algorithms. The Range-based algorithms mainly use ranging techniques (ToA, TDoA, AoA, RSS, for example) as the tools to measure the distances between the nodes. From the measured information, the estimated position can be figured out. On the other hand, instead of utilizing ranging techniques, the Range-free algorithms estimate the positions by making use of reference nodes. However, indoor environment exist many interference factors that easily lead to localization inaccuracy. In order to solve the problems that indoor localization may encounter, some algorithms use RF-mapping method to avoid the influence of indoor environment to the localization result. Nevertheless, to make the localization precise needs more data about reference nodes and this greatly increases both the time to set up and the volumes of calculation. Thus, this paper proposes a GA-based (Genetic Algorithms, GA) localization algorithm to estimate the location of unknown nodes and avoid the influence of environmental factors by pre-establishing the pattern. Moreover, the proposed algorithm does not need too much information about reference nodes to pre-establish the pattern.

DOI: 10.1145/1815396.1815675

Cite this paper

@inproceedings{Wu2010EnhancingIL, title={Enhancing indoor localization accuracy of sensor-based by advance genetic algorithms}, author={Tin Yu Wu and I-Ju Liao and Wei-Tsong Lee and Guan-Hsiung Liaw and Jen-Wen Ding and Chung-Chi Wu}, booktitle={IWCMC}, year={2010} }