Dynamic simulation based localization for mobile sensor networks

Abstract

In mobile wireless sensor networks, sensors can move randomly or keep static temporarily. Mobility makes the sensor networks better acquire information, but also makes accurate localization more difficult since the network environment changes continually. In this paper, an energy-efficient dynamic simulation based localization (DSL) algorithm is introduced that uses range measurement information to restrict sample region and establishes a dynamic filtering mechanism to improve the localization performance and efficiency. Analytical and simulation results are provided to study the localization cost and location accuracy in different mobility models and various environmental settings. The results indicate that our algorithm outperforms the best known simulation based localization schemes under a wide range of conditions, with localization accuracy improved by an average of 24% and computation cost reduced significantly for a similar high localization accuracy. © Springer-Verlag Berlin Heidelberg 2007.