Abstract
Unlike relative location information, obtaining absolute location in multi-hop way usually requires anchor nodes to periodically flood the network. However, due to the limited resource of sensor nodes, this causes significant reduction in sensor nodes lifetime. In this paper, we propose a localization system called Mosaic. As the name implies, by matching pieces of the puzzle, which plays similar role with the relative locations, Mosaic provides absolute location with significantly reduced packet transmissions. Our simulation results show significantly reduced packet transmissions of Mosaic while not losing accuracy compared with flooding-based localization systems.