Abstract: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. In this paper, we address the efficient cooperative positioning problem in wireless sensor networks. A space-time hierarchical-graph based scheme exhibiting fast convergence is proposed for localizing the agent nodes. 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. In particular, an information propagation rule is conceived upon considering the quality of positional information. According to the rule, the information always propagates from the upper layers to a certain lower layer and the message passing process is further optimized at each layer. Hence, the potential error propagation can be mitigated. 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. The analytical and numerical results provided demonstrate the superiority of our space-time hierarchical-graph based cooperative localization scheme over the benchmarking schemes considered.

A Hierarchical and Partial-Distributed Localization Scheme for Ad-hoc Wireless Sensor Networks

Cluster Localization Scheme for High-Density Wireless Sensor Networks

A Distributed Localization Scheme Based on Mobility Prediction for Underwater Wireless Sensor Networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

NDSL: node density-based subregional localization in large scale anisotropy wireless sensor networks

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

A High-Performance Non-Measurement Mds Distributed Localization Algorithm In Wirelesssensor Networks

A Distributed Localization Algorithm Based on Random Diffusion in WSN

A Collaborative Source Localization Algorithm in Wireless Sensor Network

Clustering Algorithm for Wireless Sensor Networks Localization

A Novel Hybrid Node Localization Algorithm for Wireless Sensor Networks.

A Hybrid Range-Free Localization Scheme in Wireless Sensor Networks Work in Progress

A Distributed 3 Dimension Relative Localization Algorithm for Mobile Wireless Sensor Networks

Distributed anchor-free location algorithm for large scale wireless sensor networks

A Single-Mobile-anchor Based Distributed Localization Scheme for Sensor Networks

A Localization Algorithm Nin Wireless Sensor Networks Using a Mobile Beacon Node

Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks

A Localisation Algorithm Based On Region Partition Of Cellular Network In Wireless Sensor Networks

Divide-and-conquer and Refinement Method Based Localization Algorithm for Wireless Sensor Networks

Distributed Localization Algorithm in Wireless Senor Networks

A novel distance-assisted localization algorithm in wireless sensor networks