A Majorization-Minimization Algorithm for Hybrid TOA-RSS Based Localization in NLOS Environment

This letter investigates the problem of accurate localization of a target node in wireless sensor networks using time of arrival (TOA) and received signal strength (RSS) measurements in an adverse non-line of sight (NLOS) environment. The proposed methodology works without any requirement of the NLO...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 26; no. 5; pp. 1017 - 1021
Main Authors: Panwar, Kuntal, Katwe, Mayur, Babu, Prabhu, Ghare, Pradnya, Singh, Keshav
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Complexity
Computational efficiency
Convergence
Heuristic algorithms
Linear programming
Localization
Location awareness
majorization minimization (MM)
Network latency
non-line of sight (NLOS) propagation
Nonlinear optics
Optimization
received signal strength (RSS)
Signal strength
Time measurement
Time of arrival (TOA)
Wireless sensor networks
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This letter investigates the problem of accurate localization of a target node in wireless sensor networks using time of arrival (TOA) and received signal strength (RSS) measurements in an adverse non-line of sight (NLOS) environment. The proposed methodology works without any requirement of the NLOS path identification or the prior knowledge of NLOS bias distribution. A non-linear weighted least squares (NLWLS) problem is formulated through general approximations on the hybrid data model. The formulated NLWLS problem is solved using a computationally efficient majorization-minimization (MM) algorithm in which the NLWLS objective is iteratively minimized via simple update steps. The proposed MM algorithm is guaranteed to converge to a stationary point of the NLWLS objective. Simulation results and computational complexity analysis validate that the proposed MM algorithm attains fast convergence with lower latency. Moreover, the proposed hybrid localization algorithm outperforms the state-of-art methods in terms of estimation accuracy and computational complexity.
AbstractList This letter investigates the problem of accurate localization of a target node in wireless sensor networks using time of arrival (TOA) and received signal strength (RSS) measurements in an adverse non-line of sight (NLOS) environment. The proposed methodology works without any requirement of the NLOS path identification or the prior knowledge of NLOS bias distribution. A non-linear weighted least squares (NLWLS) problem is formulated through general approximations on the hybrid data model. The formulated NLWLS problem is solved using a computationally efficient majorization-minimization (MM) algorithm in which the NLWLS objective is iteratively minimized via simple update steps. The proposed MM algorithm is guaranteed to converge to a stationary point of the NLWLS objective. Simulation results and computational complexity analysis validate that the proposed MM algorithm attains fast convergence with lower latency. Moreover, the proposed hybrid localization algorithm outperforms the state-of-art methods in terms of estimation accuracy and computational complexity.
Author Ghare, Pradnya
Panwar, Kuntal
Katwe, Mayur
Singh, Keshav
Babu, Prabhu
Author_xml – sequence: 1
  givenname: Kuntal
  orcidid: 0000-0002-0441-9322
  surname: Panwar
  fullname: Panwar, Kuntal
  email: kuntal.panwar@care.iitd.ac.in
  organization: Centre for Applied Research in Electronics, Indian Institute of Technology Delhi, New Delhi, India
– sequence: 2
  givenname: Mayur
  orcidid: 0000-0003-1548-3052
  surname: Katwe
  fullname: Katwe, Mayur
  email: mayurkatwe@gmail.com
  organization: Institute of Communications Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan
– sequence: 3
  givenname: Prabhu
  surname: Babu
  fullname: Babu, Prabhu
  email: prabhu.babu@care.iitd.ac.in
  organization: Centre for Applied Research in Electronics, Indian Institute of Technology Delhi, New Delhi, India
– sequence: 4
  givenname: Pradnya
  surname: Ghare
  fullname: Ghare, Pradnya
  email: ghareph22@gmail.com
  organization: Department of Electronics and Communication Engineering, Visvesvaraya National Institute of Technology Nagpur, Nagpur, India
– sequence: 5
  givenname: Keshav
  orcidid: 0000-0001-9028-4518
  surname: Singh
  fullname: Singh, Keshav
  email: keshav.singh@mail.nsysu.edu.tw
  organization: Institute of Communications Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan
BookMark eNp9kM1OAyEURompiW31BXRD4noqMJ0BlrWp1mTqJLauCcyA0rRQmalJfXrpjy5cuIFL7ncuN6cHOs47DcA1RgOMEb8rxuVsNiCIkEGKsyxn2RnoxoIlJB6dWCPGE0o5uwC9plkihBjJcBeIEZzJpQ_2S7bWu2RmnV2fHnC0eoud9n0NjQ9wulPB1nBRjpKX-Rzey0bXsPCVXP3krYPPRTmHE_dpg3dr7dpLcG7kqtFXp7sPXh8mi_E0KcrHp_GoSCpCsjaRdV4ZmtJKKWYowabWWCLCci4xl9KkGdVMKkV5Ncw5psqkypihSjOdK53LtA9uj3M3wX9sddOKpd8GF78UJM8J4ln0EFPsmKqCb5qgjahse9i9DdKuBEZir1McdIq9TnHSGVHyB90Eu5Zh9z90c4Ss1voX4JSkiKL0G9Jmg8M
CODEN ICLEF6
CitedBy_id crossref_primary_10_1016_j_measurement_2024_114127
crossref_primary_10_1109_TVT_2024_3450589
crossref_primary_10_1016_j_phycom_2025_102721
crossref_primary_10_3390_s25072082
crossref_primary_10_3390_s23198053
crossref_primary_10_1155_2022_8585978
crossref_primary_10_3390_s23052804
crossref_primary_10_3390_jsan13010002
crossref_primary_10_1049_ell2_12625
crossref_primary_10_1109_ACCESS_2022_3177838
crossref_primary_10_1016_j_pmcj_2024_101936
crossref_primary_10_1109_TVT_2023_3259018
crossref_primary_10_1177_01423312221148787
crossref_primary_10_1109_TIM_2025_3527614
crossref_primary_10_1016_j_phycom_2025_102853
crossref_primary_10_1145_3663473
crossref_primary_10_1109_LSP_2022_3231494
crossref_primary_10_3390_electronics11234025
crossref_primary_10_3390_s25092857
crossref_primary_10_1109_TSP_2024_3421231
crossref_primary_10_3390_electronics12234756
crossref_primary_10_1016_j_dsp_2025_105489
crossref_primary_10_1109_TAES_2022_3202879
crossref_primary_10_1109_TIM_2023_3298680
crossref_primary_10_1109_TII_2024_3413336
Cites_doi 10.1049/el.2015.2403
10.1109/LWC.2018.2858248
10.1109/TIM.2012.2209918
10.3390/jsan8020031
10.1109/TWC.2017.2766628
10.1109/ACCESS.2020.2978298
10.1109/LSP.2018.2879720
10.1109/TSP.2016.2601299
10.1155/2010/126082
10.1109/SURV.2009.090308
10.1109/TVT.2019.2911187
10.1002/9781118104750
10.1109/LCOMM.2015.2442580
10.1137/120891009
10.5402/2012/503707
10.1109/LCOMM.2020.3020948
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
8FD
L7M
DOI 10.1109/LCOMM.2022.3155685
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL) (UW System Shared)
CrossRef
Electronics & Communications Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Technology Research Database
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2558
EndPage 1021
ExternalDocumentID 10_1109_LCOMM_2022_3155685
9723070
Genre orig-research
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
8FD
L7M
ID FETCH-LOGICAL-c225t-ad6cf737cbb8f721fde1a02869a19aaf357e8abb79c46917bf3bff4b35e6be6a3
IEDL.DBID RIE
ISICitedReferencesCount 33
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000793807500016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1089-7798
IngestDate Mon Jun 30 10:17:13 EDT 2025
Sat Nov 29 03:56:09 EST 2025
Tue Nov 18 22:41:19 EST 2025
Wed Aug 27 02:37:58 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c225t-ad6cf737cbb8f721fde1a02869a19aaf357e8abb79c46917bf3bff4b35e6be6a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-1548-3052
0000-0002-0441-9322
0000-0001-9028-4518
PQID 2662095558
PQPubID 85419
PageCount 5
ParticipantIDs ieee_primary_9723070
crossref_citationtrail_10_1109_LCOMM_2022_3155685
crossref_primary_10_1109_LCOMM_2022_3155685
proquest_journals_2662095558
PublicationCentury 2000
PublicationDate 2022-05-01
PublicationDateYYYYMMDD 2022-05-01
PublicationDate_xml – month: 05
  year: 2022
  text: 2022-05-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE communications letters
PublicationTitleAbbrev LCOMM
PublicationYear 2022
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref11
ref10
ref2
ref1
ref16
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref8
  doi: 10.1049/el.2015.2403
– ident: ref11
  doi: 10.1109/LWC.2018.2858248
– ident: ref9
  doi: 10.1109/TIM.2012.2209918
– ident: ref6
  doi: 10.3390/jsan8020031
– ident: ref4
  doi: 10.1109/TWC.2017.2766628
– ident: ref10
  doi: 10.1109/ACCESS.2020.2978298
– ident: ref12
  doi: 10.1109/LSP.2018.2879720
– ident: ref15
  doi: 10.1109/TSP.2016.2601299
– ident: ref7
  doi: 10.1155/2010/126082
– ident: ref1
  doi: 10.1109/SURV.2009.090308
– ident: ref3
  doi: 10.1109/TVT.2019.2911187
– ident: ref14
  doi: 10.1002/9781118104750
– ident: ref2
  doi: 10.1109/LCOMM.2015.2442580
– ident: ref16
  doi: 10.1137/120891009
– ident: ref5
  doi: 10.5402/2012/503707
– ident: ref13
  doi: 10.1109/LCOMM.2020.3020948
SSID ssj0008251
Score 2.5091891
Snippet This letter investigates the problem of accurate localization of a target node in wireless sensor networks using time of arrival (TOA) and received signal...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1017
SubjectTerms Algorithms
Complexity
Computational efficiency
Convergence
Heuristic algorithms
Linear programming
Localization
Location awareness
majorization minimization (MM)
Network latency
non-line of sight (NLOS) propagation
Nonlinear optics
Optimization
received signal strength (RSS)
Signal strength
Time measurement
Time of arrival (TOA)
Wireless sensor networks
Title A Majorization-Minimization Algorithm for Hybrid TOA-RSS Based Localization in NLOS Environment
URI https://ieeexplore.ieee.org/document/9723070
https://www.proquest.com/docview/2662095558
Volume 26
WOSCitedRecordID wos000793807500016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2558
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008251
  issn: 1089-7798
  databaseCode: RIE
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB7a4kEPvsVqlT1407V57-6xFsVDH2JVvIV9aqVNpVbBf-9uklZFEbwlZDaEfLPzSOabATgyRlIpWYKN8SMcUU6w0L7Cxo-FCsKIJ_n4trsO6fXo_T27qsDJggujtc6Lz_SpO8z_5auJfHWfyppuQpZV0SpUCUkKrtbC6joKZlFMz2zEyOicIOOxZqfd73ZtKhgENkN1Hbfib04on6rywxTn_uVi7X9Ptg6rZRyJWgXwG1DR2SasfOkuuAVpC3X502RaMi1xd5gNx-UJao0e7JXZ4xjZqBVdvjviFrrpt_D1YIDOrGtTqOPc3Fx-mKFepz9A55_EuG24vTi_aV_icp4ClnbXzjBXiTQkJFIIamzmZ5T2uY0vEsZ9xrkJY6IpF4IwaZNmnwgTCmMiEcY6ETrh4Q7UskmmdwHRyPCIWgXwRBCZkHBrNiJtpFbKY54ydfDnLziVZbNxN_NilOZJh8fSHJTUgZKWoNTheLHmuWi18af0loNhIVkiUIfGHMe03I0vqQ1CAtdqL6Z7v6_ah2V376KQsQG12fRVH8CSfJsNX6aHuaJ9ABBU0dc
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9tAEB4BRQIOLU81LYU9cIMlfqzt3WOKQKmwE0QC4rbaJwSBU4WA1H_fXdsJrYoqcbPlWdnyNzsPe74ZgANrFVWKpdjakGBCRYalCTW2YSJ1FBORVuPbrvOs16M3N-xiAY7mXBhjTFV8Zo79YfUvX4_Vs_9U1vYTspyKLsKHhJAoqNlac7vrSZh1OT1zMSOjM4pMwNr5Sb8oXDIYRS5H9T23kr_cUDVX5R9jXHmYs0_ve7Z1-NhEkqhTQ78BC6bchLU_-gtuAe-gQtyPJw3XEhejcvTYnKDOw627Mr17RC5uRd1fnrqFhv0OvhwM0Hfn3DTKvaObyY9K1Mv7A3T6So3bhquz0-FJFzcTFbBy-3aKhU6VzeJMSUmty_2sNqFwEUbKRMiEsHGSGSqkzJhyaXOYSRtLa4mME5NKk4p4B5bKcWk-A6LECkKdCgQyIjbOhDMcxFhltA5YoG0LwtkL5qppN-6nXjzwKu0IGK9A4R4U3oDSgsP5mp91s43_Sm95GOaSDQIt2J3hyJv9-MRdGBL5ZnsJ_fL2qn1Y6Q6LnOc_eudfYdXfpy5r3IWl6eTZfINl9TIdPU32KqX7DSKq1R4
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Majorization-Minimization+Algorithm+for+Hybrid+TOA-RSS+Based+Localization+in+NLOS+Environment&rft.jtitle=IEEE+communications+letters&rft.au=Panwar%2C+Kuntal&rft.au=Katwe%2C+Mayur&rft.au=Babu%2C+Prabhu&rft.au=Ghare%2C+Pradnya&rft.date=2022-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1089-7798&rft.eissn=1558-2558&rft.volume=26&rft.issue=5&rft.spage=1017&rft_id=info:doi/10.1109%2FLCOMM.2022.3155685&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7798&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7798&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7798&client=summon