Accurate RSS-Based Localization Using an Opposition-Based Learning Simulated Annealing Algorithm

Weizhong Ding,Shengming Chang,Shudi Bao,Meng Chen,Jie Sun

2023-07-22

Abstract:Wireless sensor networks require accurate target localization, often achieved through received signal strength (RSS) localization estimation based on maximum likelihood (ML). However, ML-based algorithms can suffer from issues such as low diversity, slow convergence, and local optima, which can significantly affect localization performance. In this paper, we propose a novel localization algorithm that combines opposition-based learning (OBL) and simulated annealing algorithm (SAA) to address these challenges. The algorithm begins by generating an initial solution randomly, which serves as the starting point for the SAA. Subsequently, OBL is employed to generate an opposing initial solution, effectively providing an alternative initial solution. The SAA is then executed independently on both the original and opposing initial solutions, optimizing each towards a potential optimal solution. The final solution is selected as the more effective of the two outcomes from the SAA, thereby reducing the likelihood of the algorithm becoming trapped in local optima. Simulation results indicate that the proposed algorithm consistently outperforms existing algorithms in terms of localization accuracy, demonstrating the effectiveness of our approach.

Signal Processing

What problem does this paper attempt to address?

This paper attempts to solve the target localization problem based on Received Signal Strength (RSS) in wireless sensor networks. Specifically, the paper aims to overcome the problems of low diversity, slow convergence speed, and easy to fall into local optimal solutions encountered by the existing Maximum Likelihood (ML) algorithm during the localization process, which seriously affect the localization performance.

To solve the above problems, the paper proposes a new localization algorithm, which combines Opposition - Based Learning (OBL) and Simulated Annealing Algorithm (SAA). By generating the initial solution and its opposite solution, and optimizing these two solutions respectively, and finally selecting the better solution as the final result, the possibility of the algorithm falling into local optimal solutions is reduced, and the localization accuracy is improved.

The main contributions of the paper are as follows:
1. **Combination of OBL and SAA**: A new strategy is proposed to enhance the diversity of the search space by generating opposite solutions and increase the probability of finding the global optimal solution.
2. **Optimization of the initial solution**: Use OBL to generate the opposite initial solution and combine it with SAA for optimization, thereby improving the localization accuracy.
3. **Experimental verification**: The simulation results prove that the proposed algorithm is superior to the existing localization algorithms in terms of localization accuracy.

### Formula Summary

1. **RSS Measurement Model**:
\[
P_i = P_0 - 10\gamma \log_{10} \left( \frac{\|x - a_i\|}{d_0} \right)+n_i, \quad i = 1, 2, \ldots, N
\]
where \(P_0\) is the received signal power at the reference distance \(d_0\), \(\gamma\) is the path - loss exponent, \(n_i\) is the measurement noise, assumed to be a Gaussian random variable with a mean of zero.

2. **Maximum Likelihood Estimator**:
\[
\min_x \sum_{i = 1}^N \left( \frac{P_i - P_0 + 10\gamma \log_{10} \left( \frac{\|x - a_i\|}{d_0} \right)}{\sigma_i} \right)^2
\]
where \(\sigma_i\) is the standard deviation of the noise \(n_i\).

3. **Initial Solution Generation**:
\[
\hat{x}_0 = r\odot(x_{\text{max}} - x_{\text{min}})+x_{\text{min}}
\]
where \(r = [r_1, r_2]^T\), \(r_1\) and \(r_2\) are uniformly distributed random variables on the interval \([0, 1]\), the symbol \(\odot\) represents the Hadamard product, and \(x_{\text{min}}\) and \(x_{\text{max}}\) are the boundaries of the solution space.

4. **Opposite Initial Solution Generation**:
\[
x_0 = x_{\text{max}}+x_{\text{min}}-\hat{x}_0
\]

5. **Metropolis Criterion**:
\[
p_{\text{accept}}=\begin{cases}
e^{-\frac{f(x_{\text{new}})-f(x)}{kT}}, & \text{if } f(x)<f(x_{\text{new}})\\
1, & \text{if } f(x)\geq f(x_{\text{new}})
\end{cases}
\]
where \(T\)