Efficient Multi-Sensor Localization for the Internet-of-Things

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 as well as 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 multi-sensor fusion algorithms. This paper presents a framework to design network localization and navigation (NLN) for IoT. Multi-sensor localization and operation algorithms developed within NLN can exploit spatiotemporal cooperation, are suitable for arbitrary large network sizes, and only rely on an information exchange among neighboring devices. The advantages of NLN are evaluated in a large-scale IoT network with five hundreds agents. In particular, it is demonstrated that due to multi-sensor fusion and cooperation, the presented network localization and operation algorithms can provide attractive localization performance and reduce communication overhead and energy consumption.

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

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

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

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

[5]  Ali H. Sayed,et al.  Linear Estimation (Information and System Sciences Series) , 2000 .

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

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

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

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

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

[11]  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.

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

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

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

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

[16]  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.

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

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

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

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

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

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

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

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

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

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

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