TDoA localization in wireless sensor networks using constrained total least squares, Newton’s methods, and alternating direction method of multipliers

IF 3.5 3区 计算机科学 Q2 COMPUTER SCIENCE, INFORMATION SYSTEMS
Bamrung Tausiesakul, Krissada Asavaskulkiet
{"title":"TDoA localization in wireless sensor networks using constrained total least squares, Newton’s methods, and alternating direction method of multipliers","authors":"Bamrung Tausiesakul,&nbsp;Krissada Asavaskulkiet","doi":"10.1016/j.pmcj.2025.102108","DOIUrl":null,"url":null,"abstract":"<div><div>An important service in the wireless systems for human daily life is the information of a mobile user’s location. Wireless sensor network is a structure that can be deployed to determine a mobile user position. Time-difference-of-arrival (TDoA) technique is often considered for wireless localization due to the low cost of the sensor network. In this work, three new Newton’s methods are proposed for computing the constrained total least squares solution in TDoA localization. Numerical simulation is conducted to demonstrate the performance of the three proposed techniques. It is found that most of them can provide better performance, in terms of about 30% lower bias and root mean square error, approximately 50% to 75% less computational time, and around 50% more reliability, than the former Newton-based algorithms.</div></div>","PeriodicalId":49005,"journal":{"name":"Pervasive and Mobile Computing","volume":"114 ","pages":"Article 102108"},"PeriodicalIF":3.5000,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pervasive and Mobile Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1574119225000975","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

An important service in the wireless systems for human daily life is the information of a mobile user’s location. Wireless sensor network is a structure that can be deployed to determine a mobile user position. Time-difference-of-arrival (TDoA) technique is often considered for wireless localization due to the low cost of the sensor network. In this work, three new Newton’s methods are proposed for computing the constrained total least squares solution in TDoA localization. Numerical simulation is conducted to demonstrate the performance of the three proposed techniques. It is found that most of them can provide better performance, in terms of about 30% lower bias and root mean square error, approximately 50% to 75% less computational time, and around 50% more reliability, than the former Newton-based algorithms.
基于约束总最小二乘、牛顿法和乘法器交替方向法的无线传感器网络TDoA定位
无线系统中为人类日常生活提供的一项重要服务是移动用户的位置信息。无线传感器网络是一种可以部署以确定移动用户位置的结构。由于传感器网络的低成本,TDoA技术常被用于无线定位。本文提出了三种新的牛顿方法来计算TDoA定位中的约束总最小二乘解。通过数值模拟验证了这三种方法的性能。研究发现,与以前的基于牛顿的算法相比,大多数算法可以提供更好的性能,偏差和均方根误差降低约30%,计算时间减少约50%至75%,可靠性提高约50%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Pervasive and Mobile Computing
Pervasive and Mobile Computing COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS
CiteScore
7.70
自引率
2.30%
发文量
80
审稿时长
68 days
期刊介绍: As envisioned by Mark Weiser as early as 1991, pervasive computing systems and services have truly become integral parts of our daily lives. Tremendous developments in a multitude of technologies ranging from personalized and embedded smart devices (e.g., smartphones, sensors, wearables, IoTs, etc.) to ubiquitous connectivity, via a variety of wireless mobile communications and cognitive networking infrastructures, to advanced computing techniques (including edge, fog and cloud) and user-friendly middleware services and platforms have significantly contributed to the unprecedented advances in pervasive and mobile computing. Cutting-edge applications and paradigms have evolved, such as cyber-physical systems and smart environments (e.g., smart city, smart energy, smart transportation, smart healthcare, etc.) that also involve human in the loop through social interactions and participatory and/or mobile crowd sensing, for example. The goal of pervasive computing systems is to improve human experience and quality of life, without explicit awareness of the underlying communications and computing technologies. The Pervasive and Mobile Computing Journal (PMC) is a high-impact, peer-reviewed technical journal that publishes high-quality scientific articles spanning theory and practice, and covering all aspects of pervasive and mobile computing and systems.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信