Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation

Received signal strength–based target localization methods normally employ radio propagation path loss model, in which the log-normal shadowing noise is generally assumed to follow a zero-mean Gaussian distribution and is uncorrelated. In this article, however, we represent the simplified additive n...

Full description

Saved in:
Bibliographic Details
Main Authors: Shengming Chang, Youming Li, Hui Wang, Gang Wang
Format: Article
Language:English
Published: Wiley 2018-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147718783666
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850186013818748928
author Shengming Chang
Youming Li
Hui Wang
Gang Wang
author_facet Shengming Chang
Youming Li
Hui Wang
Gang Wang
author_sort Shengming Chang
collection DOAJ
description Received signal strength–based target localization methods normally employ radio propagation path loss model, in which the log-normal shadowing noise is generally assumed to follow a zero-mean Gaussian distribution and is uncorrelated. In this article, however, we represent the simplified additive noise by the spatially correlated log-normal shadowing noise. We propose a new convex localization estimator in wireless sensor networks by using received signal strength measurements under spatially correlated shadowing environment. First, we derive a new non-convex estimator based on weighted least squares criterion. Second, by using the equivalence of norm, the derived estimator can be reformulated as its equivalent form which has no logarithm in the objective function. Then, the new estimator is relaxed by applying efficient convex relaxation that is based on second-order cone programming and semi-definite programming technique. Finally, the convex optimization problem can be efficiently solved by a standard interior-point method, thus to obtain the globally optimal solution. Simulation results show that the proposed estimator solves the localization problem efficiently and is close to Cramer–Rao lower bound compared with the state-of-the-art approach under correlated shadowing environment.
format Article
id doaj-art-405ec780fe73426987a4e6254812de8b
institution OA Journals
issn 1550-1477
language English
publishDate 2018-06-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-405ec780fe73426987a4e6254812de8b2025-08-20T02:16:30ZengWileyInternational Journal of Distributed Sensor Networks1550-14772018-06-011410.1177/1550147718783666Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxationShengming ChangYouming LiHui WangGang WangReceived signal strength–based target localization methods normally employ radio propagation path loss model, in which the log-normal shadowing noise is generally assumed to follow a zero-mean Gaussian distribution and is uncorrelated. In this article, however, we represent the simplified additive noise by the spatially correlated log-normal shadowing noise. We propose a new convex localization estimator in wireless sensor networks by using received signal strength measurements under spatially correlated shadowing environment. First, we derive a new non-convex estimator based on weighted least squares criterion. Second, by using the equivalence of norm, the derived estimator can be reformulated as its equivalent form which has no logarithm in the objective function. Then, the new estimator is relaxed by applying efficient convex relaxation that is based on second-order cone programming and semi-definite programming technique. Finally, the convex optimization problem can be efficiently solved by a standard interior-point method, thus to obtain the globally optimal solution. Simulation results show that the proposed estimator solves the localization problem efficiently and is close to Cramer–Rao lower bound compared with the state-of-the-art approach under correlated shadowing environment.https://doi.org/10.1177/1550147718783666
spellingShingle Shengming Chang
Youming Li
Hui Wang
Gang Wang
Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
International Journal of Distributed Sensor Networks
title Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
title_full Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
title_fullStr Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
title_full_unstemmed Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
title_short Received signal strength–based target localization under spatially correlated shadowing via convex optimization relaxation
title_sort received signal strength based target localization under spatially correlated shadowing via convex optimization relaxation
url https://doi.org/10.1177/1550147718783666
work_keys_str_mv AT shengmingchang receivedsignalstrengthbasedtargetlocalizationunderspatiallycorrelatedshadowingviaconvexoptimizationrelaxation
AT youmingli receivedsignalstrengthbasedtargetlocalizationunderspatiallycorrelatedshadowingviaconvexoptimizationrelaxation
AT huiwang receivedsignalstrengthbasedtargetlocalizationunderspatiallycorrelatedshadowingviaconvexoptimizationrelaxation
AT gangwang receivedsignalstrengthbasedtargetlocalizationunderspatiallycorrelatedshadowingviaconvexoptimizationrelaxation