Gaussian message-based cooperative localization on factor graph in wireless sensor networks

Bin Li, N. Wu, Hua Wang, Jingming Kuang, C. Xing
{"title":"Gaussian message-based cooperative localization on factor graph in wireless sensor networks","authors":"Bin Li, N. Wu, Hua Wang, Jingming Kuang, C. Xing","doi":"10.1109/WCSP.2014.6992066","DOIUrl":null,"url":null,"abstract":"Location information has become a critical requirement for many applications in wireless sensor networks. Conventional localization requires dense anchors with known positions or high transmit power in sparse networks to reach successful localization, which is not suitable for low-cost and low-power sensors. Cooperative localization is a promising solution for wireless sensors' localization, in which the agents needing to be located cooperate with neighboring nodes by exchanging messages and perform measurements with them. In this paper, a distributed cooperative localization algorithm on factor graph is proposed to locate the sensors. Resorting to the linearization method to tackle the nonlinearity in range measurement, Gaussian parametric messages are obtained with closed forms using the sum-product algorithm on factor graph, which leads to low computational complexity and low communication overhead. Numerical simulations are performed to evaluate the proposed algorithm, which shows superior performance to the particle-based SPAWN estimator.","PeriodicalId":412971,"journal":{"name":"2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCSP.2014.6992066","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Location information has become a critical requirement for many applications in wireless sensor networks. Conventional localization requires dense anchors with known positions or high transmit power in sparse networks to reach successful localization, which is not suitable for low-cost and low-power sensors. Cooperative localization is a promising solution for wireless sensors' localization, in which the agents needing to be located cooperate with neighboring nodes by exchanging messages and perform measurements with them. In this paper, a distributed cooperative localization algorithm on factor graph is proposed to locate the sensors. Resorting to the linearization method to tackle the nonlinearity in range measurement, Gaussian parametric messages are obtained with closed forms using the sum-product algorithm on factor graph, which leads to low computational complexity and low communication overhead. Numerical simulations are performed to evaluate the proposed algorithm, which shows superior performance to the particle-based SPAWN estimator.
基于高斯消息的无线传感器网络因子图协同定位
位置信息已成为无线传感器网络中许多应用的关键要求。传统的定位需要密集的已知位置的锚点或在稀疏网络中的高发射功率才能成功定位,这不适用于低成本和低功耗的传感器。协作定位是一种很有前途的无线传感器定位解决方案,需要定位的智能体通过与相邻节点交换信息并进行测量来进行协作。本文提出了一种基于因子图的分布式协同定位算法来定位传感器。利用线性化方法解决距离测量中的非线性问题,利用因子图上的和积算法得到封闭形式的高斯参数消息,从而降低了计算复杂度和通信开销。通过数值仿真对该算法进行了验证,结果表明该算法优于基于粒子的SPAWN估计器。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信