Cooperative indoor positioning with factor graph based on FIM for wireless sensor network

Abstract In this paper, we propose a novel cooperative positioning algorithm that fuses information from anchor nodes and neighboring agent nodes, which is suitable for internet of things and robot applications. The mathematical formulation of the cooperative localization problem with factor graph based on Fisher Information Matrix (FIM) theory is presented. We examine the information from an agent node to its neighboring nodes with FIM to evaluate the ranging performance. From this, we will develop the Bayesian inference on factor graph and FIM that will be applied for cooperative positioning. Through simulations, we examine the Cramer–Rao lower bound (CRLB)of the proposed algorithm and how estimation performance is affected by the geometric distributions of anchor nodes and neighboring nodes. Finally, we demonstrate the efficacy and accuracy of our algorithm with multiple anchor nodes and agent nodes.

[1]  George K. I. Mann,et al.  Decentralized Cooperative Localization for Heterogeneous Multi-robot System Using Split Covariance Intersection Filter , 2014, 2014 Canadian Conference on Computer and Robot Vision.

[2]  Ying Liu,et al.  Prospective Positioning Architecture and Technologies in 5G Networks , 2017, IEEE Network.

[3]  Hauke Stahle,et al.  Multiple vehicle cooperative localization under random finite set framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Alois Knoll,et al.  Graph based cooperative localization using symmetric measurement equations and dedicated short range communication , 2017, MFI.

[5]  Yang Yu,et al.  Simple solution to the optimal deployment of cooperative nodes in two-dimensional TOA-based and AOA-based localization system , 2017, EURASIP J. Wirel. Commun. Netw..

[6]  Sumeet Gupta,et al.  Disclosure Intention of Location-Related Information in Location-Based Social Network Services , 2012, Int. J. Electron. Commer..

[7]  Tiejun Lv,et al.  Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks , 2016, IEEE Transactions on Signal Processing.

[8]  Danijela Cabric,et al.  Performance and Cramer–Rao Bounds for DoA/RSS Estimation and Transmitter Localization Using Sectorized Antennas , 2016, IEEE Transactions on Vehicular Technology.

[9]  Marc Hanheide,et al.  Persistent localization and life-long mapping in changing environments using the Frequency Map Enhancement , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Lianfeng Shen,et al.  RSS-Based Localization in WSNs Using Gaussian Mixture Model via Semidefinite Relaxation , 2017, IEEE Communications Letters.

[11]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[13]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[14]  Khoirul Anwar,et al.  A new DOA-based factor graph geolocation technique for detection of unknown radio wave emitter position using the first-order Taylor series approximation , 2016, EURASIP J. Wirel. Commun. Netw..

[15]  Zhong Fan,et al.  Emerging technologies and research challenges for 5G wireless networks , 2014, IEEE Wireless Communications.

[16]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

[17]  Fredrik Tufvesson,et al.  5G mmWave Positioning for Vehicular Networks , 2017, IEEE Wireless Communications.

[18]  Qiang Ni,et al.  A GNSS/5G Integrated Positioning Methodology in D2D Communication Networks , 2018, IEEE Journal on Selected Areas in Communications.

[19]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  Alois Knoll,et al.  Vehicle-Infrastructure Localization Based on the SME Filter , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[21]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[22]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[23]  Antonio Artés-Rodríguez,et al.  Particle Filtering Algorithms for Tracking a Maneuvering Target Using a Network of Wireless Dynamic Sensors , 2006, EURASIP J. Adv. Signal Process..

[24]  Wenzhong Li,et al.  Cooperative Positioning and Tracking in Disruption Tolerant Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Nan Wu,et al.  On the Performance Limits of Cooperative Localization in Wireless Sensor Networks With Strong Sensor Position Uncertainty , 2017, IEEE Communications Letters.

[26]  Tiejun Lv,et al.  Nonparametric belief propagation based cooperative localization: A minimum spanning tree approach , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[27]  Yongbo Peng,et al.  Dimension reduction of Karhunen-Loeve expansion for simulation of stochastic processes , 2017 .

[28]  Alois Knoll,et al.  Cooperative vehicle-infrastructure localization based on the symmetric measurement equation filter , 2016, GeoInformatica.

[29]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[30]  Maciej J. Zawodniok,et al.  Bias and CRB Analysis of LoS-Based and RSS-Based Ranging Methods , 2016, IEEE Transactions on Vehicular Technology.