A Theoretical Foundation of Network Navigation

Real-time navigation capability is a key enabler for many emerging applications in wireless networks. Localization of moving nodes via network navigation gives rise to a new paradigm, where nodes exploit both temporal and spatial cooperation to determine their positions based on intra- and inter-node measurements. In this paper, we establish a theoretical foundation for network navigation to determine the fundamental limits of navigation accuracy. In particular, we derive the accuracy limits in terms of navigation information by equivalent Fisher information analysis. Our framework unifies the navigation information obtained from temporal and spatial cooperation, leading to a deep understanding of information exchange in the network and benefit of cooperation.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[3]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .

[4]  M. Melamed.  Detection , 2021, SETI: Astronomy as a Contact Sport.

[5]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[6]  James J. Spilker,et al.  GPS Signal Structure and Performance Characteristics , 1978 .

[7]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[8]  Anant Sahai,et al.  Cramér-Rao-Type Bounds for Localization , 2006, EURASIP J. Adv. Signal Process..

[9]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[10]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[11]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

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

[13]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[14]  Eric Moulines,et al.  Inference in hidden Markov models , 2010, Springer series in statistics.

[15]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[16]  Moe Z. Win,et al.  Cooperative Network Navigation: Fundamental Limit and its Geometrical Interpretation , 2011, ArXiv.

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

[18]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).