Abstract:The localization of sensor nodes is a fundamental problem in sensor networks and can be implemented using powerful and expensive beacons. Beacons, the fewer the better, can acquire their position knowledge either from GPS devices or by virtue of being manually placed. In this paper, we propose a distributed method to localization of sensor nodes using a single moving beacon, where sensor nodes compute their position estimate based on the range-free technique. Two parameters are critical to the location accuracy of sensor nodes: the radio transmission range of the beacon and how often the beacon broadcasts its position. Theoretical analysis shows that these two parameters determine the upper bound of the estimation error when the traverse route of the beacon is a straight line. We extend the position estimate when the traverse route of the beacon is randomly chosen in a real-world situation, where the radio irregularity might cause a node to miss some crucial coordinate information from the beacon. We further point out that the movement pattern of the beacon plays a pivotal role in the localization task for sensors. To minimize estimation errors, sensor nodes can carry out a variety of algorithms in accordance with the movement of the beacon. Simulation results compare variants of the distributed method in a variety of testing environments. Real experiments show that the proposed method is feasible and can estimate the location of sensor nodes accurately, given a single moving beacon.

A Linear Programming Algorithm for Indoor Localization in Wireless Sensor Networks

Iterative Cooperation DV-Hop Localization Algorithm in Wireless Sensor Networks

Cluster Localization Scheme for High-Density Wireless Sensor Networks

Robust Localization Using Time Difference of Arrivals.

An Efficient And Self-Adapting Localization In Static Wireless Sensor Networks

An Improved Amorphous Localization Algorithm for Wireless Sensor Networks.

Designing Reduced Beacon Trajectory for Sensor Localization

A Multi-Objective Localization Algorithm with Real Average Distance in WSN

A Novel Localization Algorithm Based on RSSI and Multilateration for Indoor Environments

A Placement Strategy for Accurate TOA Localization Algorithm

A Kernel-Based Localization Approach in Wireless Sensor Networks

An OLOS Error Robust TOA-Based WSN Localization Algorithm in Indoor Environment

High-precision Localisation Algorithm in Wireless Sensor Networks.

HiLoc: Sub-Meter Level Indoor Localization Using a Single Access Point With Distributed Antennas in Wireless Sensor Networks

A walking beacon-assisted localization in wieless sensor networks

COMPARISON AND ANALYSIS OF LOCALISATION ALGORITHM IN WIRELESS SENSOR NETWORK

Distributed Localization Using a Moving Beacon in Wireless Sensor Networks

A TOA-based Location Algorithm Reducing the Errors Due to Non-Line-of-sight (NLOS) Propagation

A TOPSIS-Based Relocalization Algorithm in Wireless Sensor Networks

Localization Algorithm Based on Mobile Node Path Planning and Geometric Constraint for Wireless Sensor Network

Relative Localization for Wireless Sensor Networks with Linear Topology