Efficient Multisensor Localization for the Internet of Things: Exploring a New Class of Scalable Localization Algorithms

In the era of the Internet of Things (IoT), efficient localization is essential for emerging mass-market services and applications. IoT devices are heterogeneous in signaling, sensing, and mobility, and their resources for computation and communication are typically limited. Therefore, to enable location awareness in large-scale IoT networks, there is a need for efficient, scalable, and distributed multisensor fusion algorithms. This article presents a framework for designing network localization and navigation (NLN) for the IoT. Multisensor localization and operation algorithms developed within NLN can exploit spatiotemporal cooperation, are suitable for arbitrary, largenetwork sizes, and only rely on an information exchange among neighboring devices. The advantages of NLN are evaluated in a large-scale IoT network with 500 agents. In particular, because of multisensor fusion and cooperation, the presented network localization and operation algorithms can provide attractive localization performance and reduce communication overhead and energy consumption.

[1]  Moe Z. Win,et al.  Network Navigation With Scheduling: Error Evolution , 2017, IEEE Transactions on Information Theory.

[2]  Moe Z. Win,et al.  A Computational Geometry Framework for Efficient Network Localization , 2018, IEEE Transactions on Information Theory.

[3]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[4]  Fredrik Gustafsson,et al.  The Future of Automotive Localization Algorithms: Available, reliable, and scalable localization: Anywhere and anytime , 2017, IEEE Signal Processing Magazine.

[5]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[6]  Franz Hlawatsch,et al.  Sigma Point Belief Propagation , 2013, IEEE Signal Processing Letters.

[7]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[8]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[9]  J. Huang,et al.  Curse of dimensionality and particle filters , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[10]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[11]  Andrea Conti,et al.  Inhomogeneous Poisson Sampling of Finite-Energy Signals With Uncertainties in ${\mathbb{R}}^{d}$ , 2016, IEEE Transactions on Signal Processing.

[12]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[13]  H. Vincent Poor,et al.  Power Allocation Strategies for Target Localization in Distributed Multiple-Radar Architectures , 2011, IEEE Transactions on Signal Processing.

[14]  Moe Z. Win,et al.  Peregrine: 3-D network localization and navigation , 2017, 2017 IEEE 9th Latin-American Conference on Communications (LATINCOM).

[15]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[16]  Pramod K. Varshney,et al.  Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[17]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

[18]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[19]  Thomas B. Schon,et al.  Tightly coupled UWB/IMU pose estimation , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[20]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[21]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[22]  Moe Z. Win,et al.  Distributed situation-aware scheduling algorithm for network navigation , 2017, 2017 IEEE 17th International Conference on Ubiquitous Wireless Broadband (ICUWB).

[23]  Erwin Riegler,et al.  Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[24]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[25]  Andrea Conti,et al.  Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[26]  Moe Z. Win,et al.  Mercury: An Infrastructure-Free System for Network Localization and Navigation , 2018, IEEE Transactions on Mobile Computing.

[27]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.