Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks
|
| Title | Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks |
| Authors | |
| Abstract | Wireless sensor networks are widely adopted in many location-sensitive applications including disaster management, environmental monitoring, military applications where the precise estimation of each node position is inevitably important when the absolute positions of a relatively small portion as anchor nodes of the underlying network were predetermined. Intrinsically, localization is an unconstrained optimization problem based on various distance/path measures. Most of the existing localization methods focus on using different heuristic-based or mathematical techniques to increase the precision in position estimation. However, there were recent studiesshowing that nature-inspired algorithms like the ant-based or genetic algorithms can effectively solve many complex optimization problems. In this paper, we propose to adapt an evolutionary approach, namely a micro-genetic algorithm, as a post-optimizer into some existing localizationmethods such as the Ad-hoc Positioning System (APS) to further improve the accuracy of their position estimation. Obviously, our proposed MGA is highly adaptable and easily integrated into other localization methods. Furthermore, the remarkable improvements attained by our proposed MGA on both isotropic and anisotropic topologies of our simulation tests prompt for severalinteresting directions for further investigation. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2006-07-01 |
| Source | Journal of Communications Vol 1, No 4 (2006) |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |