A Mobile Beacon Based Approach for Sensor Network Localization

Mobile beacon localization approaches have been pro- posed in the literature as an interesting alternative for cen- tralized/decentralized approaches because of their low cost, their accuracy and their low energy consumption. However, their main drawback in a random deployment remains the lack of a well defined mobile beacon trajectory that ensures localization for all the nodes with acceptable error estima- tions. In this paper we give a solution to the question "What is the optimum mobile beacon trajectory and when should the beacon packets be sent?", and then we propose a sim- ple localization algorithm. This algorithm is based on one mobile beacon. We study three different known curves and we justify the use of the Hilbert space filling curve to be the mobile beacon trajectory. We further compare the local- ization error of our proposed algorithm and other existing mobile beacon based algorithms. Our results are verified by simulation on Omnet++.