An Algorithm for Positioning Relays and Point Scatterers in Wireless Systems

In this letter, we discuss the problem of positioning an unknown number of amplify-and-forward relays or point scatterers using a wireless network of wideband transceivers. We propose to model this positioning problem as an assignment problem. In doing so, we avoid the problems associated with an exhaustive gridsearch approach, which has recently been proposed to solve the problem. Numerical simulations show promising results in terms of performance and robustness.

[1]  Y. Bar-Shalom,et al.  A generalized S-D assignment algorithm for multisensor-multitarget state estimation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[2]  R. Zetik,et al.  Indoor Mapping and Positioning Using Impulse Radios , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[3]  A. Sahai,et al.  Object tracking in a 2D UWB sensor network , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[4]  Armin Wittneben,et al.  A Simple Wake-Up Scheme Based on Ultra-Wideband Beamforming , 2006 .

[5]  Erik G. Ström,et al.  Adapting the Ranging Algorithm to the Positioning Technique in UWB Sensor Networks , 2008, Wirel. Pers. Commun..

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  R. Michael Buehrer,et al.  UWB signal detection based on sequence optimization for dense multipath channels , 2006, IEEE Communications Letters.

[8]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[9]  Dimitri P. Bertsekas,et al.  The Auction Algorithm for Assignment and Other Network Flow Problems: A Tutorial , 1990 .

[10]  Troels Pedersen,et al.  A Realistic Radio Channel Model Based in Stochastic Propagation Graphs , 2006 .