Node placement for localization networks

Wireless network localization (WNL) is a paradigm proposed recently for providing reliable location services. The localization performance is highly dependent on the placement of nodes in the network. In this paper, we study the node placement problem for localization networks. We first propose a mathematical formulation of the node placement problem. Such a formulation takes into account the uncertainty in the position of the placed nodes as well as the constraints on the region where the nodes can be deployed. Based on this formulation, we propose a near-optimal node placement algorithm, and present an upper bound on the gap between its performance with that of the optimal placement strategy. The proposed algorithm is validated by numerical results.

[1]  Peiliang Xu.  A hybrid global optimization method: the one-dimensional case , 2002 .

[2]  Joaquín Aranda,et al.  Optimal Sensor Placement for Multiple Underwater Target Localization with Acoustic Range Measurements , 2011 .

[3]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[4]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[5]  G. William Walster,et al.  Global Optimization Using Interval Analysis: Revised and Expanded , 2007 .

[6]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[7]  K. C. Ho,et al.  A Study on the Effects of Sensor Position Error and the Placement of Calibration Emitter for Source Localization , 2014, IEEE Transactions on Wireless Communications.

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

[9]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[10]  Moe Z. Win,et al.  Energy Efficient Location-Aware Networks , 2008, 2008 IEEE International Conference on Communications.

[11]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

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

[13]  Lihua Xie,et al.  Optimality Analysis of Sensor-Source Geometries in Heterogeneous Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[14]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

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

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

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

[18]  Jing Shi,et al.  Landmark Placement for Wireless Localization in Rectangular-Shaped Industrial Facilities , 2010, IEEE Transactions on Vehicular Technology.

[19]  Moe Z. Win,et al.  Robust Power Allocation for Energy-Efficient Location-Aware Networks , 2013, IEEE/ACM Transactions on Networking.

[20]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..