RSS-based Location and Transmit Power Estimation of Multiple Co-Channel Targets

In this paper we consider the problem of multitarget localization using sensor networks, where the received signal strength of targets are measured at sensor nodes and are processed at a fusion node to estimate the location as well as the transmit power of all targets. As we do not consider any kind of division multiplexing, e.g., TDMA or FDMA, targets cause each other co-channel interference. This is a very hard problem, especially because the transmit power of targets can be different. The classical methods in which the power of a single target cancels out by dividing the received power at different sensors, do not apply to our problem, as the received power of each sensor is the superposition of more than one term, each of which corresponding to one target. We tackle the problem by a grid based approach, i.e., discretizing the area, and proposing an adaptive scheme to refine the position of grid points. The proposed algorithms are based on mixed integer optimization approach.

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

[2]  Yinyu Ye,et al.  An extension of Karmarkar's projective algorithm for convex quadratic programming , 1989, Math. Program..

[3]  Stephen P. Boyd,et al.  A simple effective heuristic for embedded mixed-integer quadratic programming , 2015, 2016 American Control Conference (ACC).

[4]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[5]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[6]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Geert Leus,et al.  Sparsity-aware multi-source RSS localization , 2014, Signal Process..

[8]  Francois Chan,et al.  Path loss exponent estimation and RSS localization using the linearizing variable constraint , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[9]  Marco Molinaro,et al.  Mixed-integer quadratic programming is in NP , 2014, Mathematical Programming.