Wireless Positioning: Fundamentals, Systems and State of the Art Signal Processing Techniques

With the astonishing growth of wireless technologies, the requirement of providing universal location services by wireless technologies is growing. The process of obtaining a terminal’s location by exploiting wireless network infrastructure and utilizing wireless communication technologies is called wireless positioning (Rappaport, 1996). Location information can be used to enhance public safety and revolutionary products and services. In 1996, the U.S. federal communications commission (FCC) passed a mandate requiring wireless service providers to provide the location of a wireless 911 caller to the nearest public safety answering point (PSAP) (Zagami et al., 1998). The wireless E911 program is divided into two partsPhase I and Phase II, carriers were required to report the phone number of the wireless E911 caller and the location (Reed, 1998). The accuracy demands of Phase II are rather stringent. Separate accuracy requirements were set forth for network-based and handset-based technologies: For networkbased solution: within 100m for 67% of calls, and within 300m for 95% of the calls. For handset-based solutions: within 50m for 67% of calls and within 150m for 95% of calls. Now E911 is widely used in U.S. for providing national security, publish safety and personal emergency location service. Wireless positioning has also been found useful for other applications, such as mobility management, security, asset tracking, intelligent transportation system, radio resource management, etc. As far as the mobile industry is concerned, location based service (LBS) is of utmost importance as it is the key feature that differentiates a mobile device from traditional fixed devices (Vaughan-Nichols, 2009). With this in mind, telecommunications, devices, and software companies throughout the world have invested large amounts of money in developing technologies and acquiring businesses that would let them provide LBS. Numerous companies-such as Garmin, Magellan, and TomTom international-sell dedicated GPS devices, principally for navigation. Several manufacturesincluding Nokia and Research in Motion-sell mobile phones that provide LBS. Google’s My Location service for mobile devices, currently in beta, uses the company’s database of cell tower positions to triangulate locations and helps point out the current location on Google map. Various chip makers manufacture processors that provide devices with LBS functionality. These companies’ products and services work together to provide location-based services, as Fig. 1. Shows (Vaughan-Nichols, 2009).

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

[2]  Steen A. Parl,et al.  Providing universal location services using a wireless E911 location network , 1998 .

[3]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[4]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[5]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[6]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[8]  A. Lee Swindlehurst,et al.  A Performance Analysis ofSubspace-Based Methods in thePresence of Model Errors { Part I : The MUSIC AlgorithmA , 1992 .

[9]  D.G.M. Cruickshank,et al.  Performance of a TDOA-AOA hybrid mobile location system , 2001 .

[10]  Jian Zhu,et al.  Indoor/outdoor location of cellular handsets based on received signal strength , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[11]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[12]  Gregory G. Raleigh,et al.  Joint space-time parameter estimation for wireless communication channels , 1998, IEEE Trans. Signal Process..

[13]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[14]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[15]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[16]  Steven J. Vaughan-Nichols,et al.  Will Mobile Computing's Future Be Location, Location, Location? , 2009, Computer.

[17]  Walter Hirt,et al.  Composite Reconfigurable Wireless Networks: the Eu R&d Path towards 4g , 2022 .

[18]  Tom E. Bishop,et al.  Blind Image Restoration Using a Block-Stationary Signal Model , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[19]  Kevin Buckley,et al.  Comparative studies of MUSIC and MVDR location estimators for model perturbations , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[20]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[21]  V. Srinivasa Somayazulu,et al.  Ultrawideband radio design: the promise of high-speed, short-range wireless connectivity , 2004, Proceedings of the IEEE.

[22]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Thomas Kleine-Ostmann,et al.  A data fusion architecture for enhanced position estimation in wireless networks , 2001, IEEE Communications Letters.

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

[25]  Constantinos B. Papadias,et al.  Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array , 1997, IEEE Communications Letters.

[26]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[27]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[28]  Jon W. Mark,et al.  Mobile positioning based on relaying capability of mobile stations in hybrid wireless networks , 2006 .

[29]  Daniel R. Fuhrmann,et al.  Generalizing MUSIC and MVDR for multiple noncoherent arrays , 2004, IEEE Transactions on Signal Processing.

[30]  Alex B. Gershman Robust adaptive beamforming: an overview of recent trends and advances in the field , 2003, 4th International Conference on Antenna Theory and Techniques (Cat. No.03EX699).

[31]  Mati Wax,et al.  Joint estimation of time delays and directions of arrival of multiple reflections of a known signal , 1997, IEEE Trans. Signal Process..

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

[33]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[34]  Paolo Nepa,et al.  A novel single base station location technique for microcellular wireless networks: description and validation by a deterministic propagation model , 2004, IEEE Transactions on Vehicular Technology.

[35]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[36]  B. Friedlander A passive localization algorithm and its accuracy analysis , 1987 .