Title :
A low-complexity cooperative localization algorithm based on variational message passing in wireless networks
Author :
Weijie Yuan ; Nan Wu ; Bin Li ; Hua Wang ; Jingming Kuang
Author_Institution :
Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
Abstract :
We consider a wireless network where target nodes aim to locate themselves. A cooperative localization algorithm can provide high accuracy by exchanging location information between nodes. In this paper, a novel distributed cooperative localization algorithm based on factor graph and variational message passing (VMP) is proposed. Compared with other message passing method, VMP algorithm features lower communication overhead. An approximation of likelihood function is made thus all messages on factor graph can be obtained in closed Gaussian forms and therefore reduce the computational complexity and communication cost. Simulation results show that the proposed method performs very close to SPAWN with much lower complexity.
Keywords :
computational complexity; cooperative communication; graph theory; message passing; VMP; closed Gaussian forms; communication cost; computational complexity; distributed cooperative localization algorithm; factor graph; low-complexity cooperative localization algorithm; variational message passing; wireless networks; Approximation algorithms; Computational complexity; Message passing; Signal processing algorithms; Taylor series; Wireless networks; Cooperative Localization; Gaussian Message Representation; Taylor Expansion; Variational Message Passing;
Conference_Titel :
Wireless Communications and Signal Processing (WCSP), 2014 Sixth International Conference on
Conference_Location :
Hefei
DOI :
10.1109/WCSP.2014.6992025