1: \begin{abstract}

2: It has been shown that cooperative localization is capable of improving both the positioning accuracy and coverage in scenarios where the global positioning system (GPS) has a poor performance. However, due to its potentially excessive computational complexity, at the time of writing the application of cooperative localization remains limited in practice.

3: In this paper, we address the efficient cooperative positioning problem in wireless sensor

4: networks. A space-time hierarchical-graph based scheme exhibiting fast convergence is proposed for localizing the agent nodes.

5: In contrast to conventional methods, agent nodes are divided into different layers with the aid of the space-time hierarchical-model  and their positions are estimated gradually.

6: In particular, an information propagation rule is conceived upon considering the quality of positional information.

7: According to the rule, the information always propagates from the upper layers

8: to a certain lower layer and the message passing process is further optimized at each layer. Hence, the potential error propagation can be mitigated.

9: Additionally, both position estimation and position broadcasting are carried out by the sensor nodes. Furthermore, a sensor activation mechanism is conceived, which is capable of significantly reducing both the energy consumption and the network traffic overhead incurred by the localization process.

10: The analytical and numerical results provided demonstrate the superiority of our space-time hierarchical-graph based cooperative localization scheme over the benchmarking schemes considered.

11: \end{abstract}

12: