RSS-Based Byzantine Fault-Tolerant Localization Algorithm Under NLOS Environment

• Localization is one of the most critical tasks in wireless sensor networks, but achieving a relatively accurate location estimation is challenging when there have Byzantine fault and non-line-of-sight (NLOS) bias simultaneously. In this context, a localization method, based on received signal strength (RSS), is proposed in this letter to mitigate the impact of Byzantine fault and NLOS bias on the localization accuracy of wireless sensor networks. The proposed method relies on a Byzantine fault-tolerant localization algorithm (BFLA), which converts the localization problem into a generalized trust-region subproblem (GTRS) by applying certain approximations. In order to obtain a feasible solution to the GTRS, a block-coordinate update (BCU) function with a regularization term is used to divide the localization problem into two subproblems. An iterative method, whose start-point is obtained by an unconstrained squared-range (USR) algorithm, is then used to obtain a solution. Numerical simulations are carried out to show the effectiveness of the proposed method, compared with the state-of-the-art approaches in different scenarios.

Subject headings

NATURVETENSKAP  -- Data- och informationsvetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Keyword

Fault tolerance

Fault tolerant systems

Approximation algorithms

Noise measurement

Wireless sensor networks

Electronic mail

Probability density function

Target localization

sensor networks

Byzantine fault

received signal strength (RSS)

generalized trust region sub-problem (GTRS)

non-line-of-sight (NLOS)

Informatik

Information Systems

Publication and Content Type

ref (subject category)

art (subject category)