Abstract:In wireless sensor networks, beacons are always treated as infrastructures for localization. After beacons are deployed, non-beacon nodes can be located by simple schemes such as multilateration and multidimensional scaling (MDS). Deploying as many beacons as needed is an efficient way to improve localization accuracy where a global positioning system does not work well or a higher location accuracy is required. With more beacons to be deployed, the configuration of beacons' positions will have to be done manually. Therefore position auto-configuration using measured distances between these beacons can save a lot of efforts for the deployment. One challenge of this auto-configuration is that the positions should be uniquely determined based on the measured distances. In graph theory, it is a problem of unique realization in which the positions of vertices are determined by edges between them. Addressing this problem is one major aspect of this paper. To determine whether the topology of a network is a unique realization, this paper proposes a novel category of topology named Uniquely Determined Topology, with which edges in a d-dimensional space can be reduced from d _ 1 to d in each extension, which is less strict and more suitable for beacon deployment. The other aspect of this paper is to improve localization accuracy of the deployed beacons. In MDS and curvilinear component analysis, a shortest-path algorithm is adopted to approximately reconstruct the distance matrix between each two nodes, and our proposed Uniquely Determined Topology has a feature that a distance calculation model can be adopted to replace the shortest-path algorithm, therefore that the local distance matrix can be reconstructed more accurately. Theoretical analysis shows that it has a low computational complexity to determine whether a deployment is a Uniquely Determined Topology. Simulations show the advantages of the improved localization scheme, in that they do not depend on the connectivity level of the networks, and they can provide accurate localization when the estimation accuracy of distances is high.

A Placement Strategy for Accurate TOA Localization Algorithm

Designing Reduced Beacon Trajectory for Sensor Localization

A Research of TOA Wireless Sensor Network Localization Algorithm

A Top-Down Positioning Scheme for Underwater Wireless Sensor Networks.

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

A Single-Anchor Mobile Localization Scheme

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

Energy Efficient Network Localisation Using Hybrid TOA/AOA Measurements

Adaptive AOA-Aided TOA Self-Positioning for Mobile Wireless Sensor Networks

Optimal toa localization for moving sensor in asymmetric network

Underwater Wireless Sensor Network-Based Localization Method under Mixed Line-of-Sight/Non-Line-of-Sight Conditions

Mobility-Assisted Node Localization Based on TOA Measurements Without Time Synchronization in Wireless Sensor Networks

A Method To Enhance The Accuracy Of Location Systems Based On Toa-Location Algorithms

A New NLOS TOA-Based Wireless Sensor Network Localization Algorithm with Robust Character

A Localization Algorithm Based on Beacon Error Problem in Underwater Wireless Sensor Network

A Localization Strategy Based on N-times Trilateral Centroid with Weight.

Optimal Sensor Placement for TDOA-Based Source Localization with Sensor Location Errors

A TOPSIS-Based Relocalization Algorithm in Wireless Sensor Networks

Hybrid Localization Algorithm Based on APIT and DV-HOP in Wireless Sensor Networks

Beacon Deployment Strategy for Guaranteed Localization in Wireless Sensor Networks.

COMPARISON AND ANALYSIS OF LOCALISATION ALGORITHM IN WIRELESS SENSOR NETWORK