文章基本信息

标题：Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks
本地全文：下载
作者：Tam, Vincent ; Cheng, King-Yip ; Lui, King-Shan 等
期刊名称：Journal of Communications
印刷版ISSN：1796-2021
出版年度：2006
卷号：1
期号：4
页码：1-10
DOI：10.4304/jcm.1.4.1-10
语种：English
出版社：ACADEMY PUBLISHER
摘要：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.
关键词：wireless sensor networks; localization; optimization techniques; heuristic search methods; microgenetic algorithms; distance measures