Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Non-Line-of-Sight Node Localization Based on Semi-Definite Programming in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
5 Author(s)
Hongyang Chen ; Inst. of Ind. Sci., Univ. of Tokyo, Tokyo, Japan ; Gang Wang ; Zizhuo Wang ; So, H.C.
more authors

An unknown-position sensor can be localized if there are three or more anchors making time-of-arrival (TOA) measurements of a signal from it. However, the location errors can be very large due to the fact that some of the measurements are from non-line-of-sight (NLOS) paths. In this paper, a semi-definite programming (SDP) based node localization algorithm in NLOS environments is proposed for ultra-wideband (UWB) wireless sensor networks. The positions of sensors can be estimated using the distance estimates from location-aware anchors as well as other sensors. However, in the absence of line-of-sight (LOS) paths, e.g., in indoor networks, the NLOS range estimates can be significantly biased. As a result, the NLOS error can remarkably decrease the location accuracy, and it is not easy to accurately distinguish LOS from NLOS measurements. According to the information known about the prior probabilities and distributions of the NLOS errors, three different cases are introduced and the respective localization problems are addressed. Simulation results demonstrate that this algorithm achieves high location accuracy even for the case in which NLOS and LOS measurements are not identifiable.

Published in:

Wireless Communications, IEEE Transactions on  (Volume:11 ,  Issue: 1 )