Low-Complexity Message-Passing Cooperative Localization in Wireless Sensor Networks

作者：Wang, Shengchu^*; Luo, Feng; Jing, Xiaojun; Zhang, Lin

来源：IEEE Communications Letters, 2017, 21(9): 2081-2084.

DOI：10.1109/LCOMM.2017.2708098

• Cooperative localization
• message passing
• quantization
• Taylor expansion

This letter proposes a low-complexity messagepassing cooperative localizer for wireless sensor networks with (un-) quantized time-of-arrival (TOA) measurements. The collaborative positioning problem is first converted as a generalized nonlinear mixing problem, and then resolved by our developed extended generalized approximate message passing (EGAMP) algorithm. The EGAMP localizer iterates between Taylor expanding the nonlinear mixing problem as a linear mixing one, and recovering positions by one-step GAMP. It successfully handles the quantization losses of quantized TOAs. Its computational complexity is three orders lower than that of belief propagation localizers. Based on our experimental results, the EGAMP localizer gives the state-of-the-art positioning performances, and is robust to quantization losses.

• 出版日期2017-9
• 单位北京邮电大学