Improving the localization probability and decreasing communication cost for mobile users

Abstract

This paper studies the problem of localization for mobile users with low communication cost. Due to the sparse deployment of anchors, the localization probabilities achieved by the traditional fixed anchors-based methods are not acceptable. To solve this problem, we propose to exploit the localized users as the mobile anchors for localizing the non-localized users. In this way, the localization probability can be improved. Moreover, an algorithm for electing mobile anchors is designed to decrease the communication cost, with several provable properties. This electing algorithm is a distributed method, without negotiation among mobile users. Extensive experimental results demonstrate that in terms of localization probability, our method outperforms the traditional fixed anchors-based methods by approximately 30%~60% with a small increment of communication cost.