Directional beacon based positioning system using RF signals

We present the implementation of a directional beacon based positioning algorithm using radio frequency signals. This algorithm allows each mobile node to compute its position with respect to a set of reference nodes which are equipped with rotational directional antenna. The system implementation is based on the GNU Radio software platform with the Universal Software Radio Peripheral as the hardware component. Even though the technique needs some modification at the reference nodes in the form of a rotational directional antenna, we show that the mobile nodes do not need hardware modifications. We use maximum likelihood based amplitude estimation and least squares based line-of-sight time-delay estimation, to account for the presence of multipath components in the received signal. These techniques enable a more accurate estimation of the bearing of the mobile node with respect to each of the reference nodes. The proposed algorithm does not require any synchronization between the reference nodes and the mobile node. However, the reference nodes are assumed to be synchronized. We demonstrate the ability to obtain mobile node position estimates with sub-meter accuracy.

[1]  A. Nasipuri,et al.  Experimental Evaluation of an Angle Based Indoor Localization System , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[2]  Ahmed H. Tewfik,et al.  Design of low complexity ofdm schemes and position location algorithm for wireless systems , 2008 .

[3]  Woo Cheol Chung,et al.  Performance evaluation of an ultra wideband radiolocation system with directional beacon , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[4]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[5]  Ahmed H. Tewfik,et al.  Performance analysis of directional beacon based position location algorithm for UWB systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

[7]  Kegen Yu,et al.  UWB positioning for wireless embedded networks , 2004, Proceedings. 2004 IEEE Radio and Wireless Conference (IEEE Cat. No.04TH8746).

[8]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[9]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[10]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[11]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[12]  Ahmed H. Tewfik,et al.  Implementation of a directional beacon-based position location algorithm in a signal processing framework , 2010, IEEE Transactions on Wireless Communications.

[13]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .