Skip to main content

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

Author(s): Chen, Hongyang; Wang, Gang; Wang, Zizhuo; So, HC; Poor, H Vincent

To refer to this page use:
Abstract: 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.
Publication Date: Jan-2012
Citation: Chen, Hongyang, Gang Wang, Zizhuo Wang, Hing-Cheung So, and H. Vincent Poor. "Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks." IEEE Transactions on Wireless Communications 11, no. 1 (2011): 108-116. doi:10.1109/TWC.2011.110811.101739
DOI: 10.1109/TWC.2011.110811.101739
ISSN: 1536-1276
EISSN: 1558-2248
Pages: 108 - 116
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Transactions on Wireless Communications
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.