Novel High-Precision and High-Robustness Localization Algorithm for Underwater-Environment-Monitoring Wireless Sensor Networks

Abstract

In marine ecological environment monitoring, the acquisition of node location information is crucial, and the absence of location information can render the collected data meaningless. Compared to the rest of the distance-based localization methods, the received signal strength (RSS)-based localization technique has gained significant interest due to its low cost and the absence of time synchronization. However, the acoustic signal propagates in the complex and changeable aqueous medium, and, in addition to the time-varying path loss factor (PLF), there is often a certain absorption loss, which seriously deteriorates the localization accuracy of the RSS-based technique. To address the above challenges, we propose a novel high-precision and high-robustness localization (NHHL) algorithm that introduces an estimation parameter to conjointly estimate the marine node location and the ambient PLF. Firstly, the original non-convex localization problem is converted into an alternating nonnegative constrained least squares (ANCLS) framework with the unknown PLF and absorption loss, and a two-step localization method based on the primitive dual interior point method and block co-ordinate update method is presented to find the optimal solution. In the first step, the penalty function is utilized to reformulate the localization problem and find an approximate solution. Nevertheless, due to inherent errors, it is unable to approximate the constraint boundary and the global optimum solution. Subsequently, in the second step, the original localization problem is further transformed into a generalized trust region sub-problem (GTRS) framework, and the approximate solution of the interior point method is utilized as the initial estimation, and then iteratively solved by block co-ordinate update to obtain the precise location and PLF conjointly. Furthermore, the closed-form expression of the Cramér–Rao lower bound (CRLB) for the case of the unknown path loss factor and absorption loss is derived to evaluate the our NHHL algorithm. Finally, the simulation results demonstrate the superiority of the presented NHHL algorithm compared with the selected benchmark methods in various marine simulation scenarios.