Abstract:Existing localization algorithms for mobile sensor networks are usually based on the Sequential Monte Carlo (SMC) method. They either suffer from low sampling efficiency or require high beacon density to achieve high localization accuracy. Although papers can be found for solving the above problems separately, there is no solution which addresses both issues. In this paper, we propose an energy efficient algorithm, called WMCL, which can achieve both high sampling efficiency and high localization accuracy in various scenarios. In existing algorithms, a technique called bounding-box is used to improve the sampling efficiency by reducing the scope from which the candidate samples are selected. WMCL can further reduce the size of a sensor node's bounding-box by a factor of up to 87 percent and, consequently, improve the sampling efficiency by a factor of up to 95 percent. The improvement in sampling efficiency dramatically reduces the computational cost. Our algorithm uses the estimated position information of sensor nodes to improve localization accuracy. Compared with algorithms adopting similar methods, WMCL can achieve similar localization accuracy with less communication cost and computational cost. Our work has additional advantages. First, most existing SMC-based localization algorithms cannot be used in static sensor networks but WMCL can work well, even without the need of experimentally tuning parameters as required in existing algorithms like MSL*. Second, existing algorithms have low localization accuracy when nodes move very fast. We propose a new algorithm in which WMCL is iteratively executed with different assumptions on nodes' speed. The new algorithm dramatically improves localization accuracy when nodes move very fast. We have evaluated the performance of our algorithm both theoretically and through extensive simulations. We have also validated the performance results of our algorithm by implementing it in real deployed static sensor networks. To the best of our knowledge, we are the first to implement SMC-based localization algorithms for wireless sensor networks in real environment.

An Improved Adaptive Monte Carlo Localization (AMCL) for Automated Mobile Robot (AMR)

An Enhanced Adaptive Monte Carlo Localization for Service Robots in Dynamic and Featureless Environments

An Improved AMCL Algorithm Based on Laser Scanning Match in a Complex and Unstructured Environment

An Improved Localization of Mobile Robotic System Based on AMCL Algorithm

MA-MCL: Mobile-Assisted Monte Carlo Localization for Wireless Sensor Networks

Algorithm for Mobile Robots' Simultaneous Localization and Mapping in Unknown Environments

An Efficient Monte Carlo Method for Mobile Robot Localization

Monte Carlo localization based on off-line feature matching and improved particle swarm optimization for mobile robots

Improved LiDAR Localization Method for Mobile Robots Based on Multi-Sensing

Deep Samplable Observation Model for Global Localization and Kidnapping.

Text-MCL: Autonomous Mobile Robot Localization in Similar Environment Using Text-Level Semantic Information

Study on Monte Carlo Self-Localization Algorithm for Mobile Robots

Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks

Vision-Sensor-Assisted Probabilistic Localization Method for Indoor Environment

Efficient Solution to 3D-LiDAR-based Monte Carlo Localization with Fusion of Measurement Model Optimization via Importance Sampling

SLAM-RAMU: 3D LiDAR-IMU lifelong SLAM with relocalization and autonomous map updating for accurate and reliable navigation

Enhanced Multi-Robot SLAM System with Cross-Validation Matching and Exponential Threshold Keyframe Selection

Resilient Decentralized Cooperative Localization for Multisource Multirobot System

Efficient re-localization of mobile robot using strategy of finding a missing person

A Compact Adaptive Particle Swarm Optimization Algorithm in the Application of the Mobile Sensor Localization

MCBM-SLAM: An Improved Mask-Region-Convolutional Neural Network-Based Simultaneous Localization and Mapping System for Dynamic Environments