Improved Weighted Centroid Localization in Smart Ubiquitous Environments

Location-awareness is highly relevant subject in ubiquitous computing, as many applications exploit location information to provide adequate services or adapt to a changing physical environment. While GPS provides reliable outdoor localization, indoor positioning systems present a bigger challenge. Many indoor localization systems have been proposed. However, most of them rely on customized hardware or presume some dedicated infrastructure. In this paper, we focus on WLAN-based localization in smart ubiquitous environments. We propose an improved scheme of the Weighted Centroid Localization(WCL) algorithm that is robust and provides higher location accuracy than the original WCL algorithm. The improvements are based on the use of dynamic weighting factors that are solely dependent on the correlation of the Received Signal Strength Indicators of the received beacon signals. Compared to the original WCL scheme, our approach does not increase requirements to the environment. Real-world experiments in a typical environment that we report on in this paper confirm that the increased location accuracy determined in previous calculations is reproducible in a realistic noisy environment. This provides a simple, cost-efficient, and battery-conserving, but yet adequate technique for getting the accurate location information of mobile devices.

[1]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[3]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Prathima Agrawal,et al.  A low-cost robust localization scheme for WLAN , 2006, WICON '06.

[5]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[6]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[7]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[8]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[9]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[10]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[11]  Dirk Timmermann,et al.  Position Estimation in Ad hoc Wireless Sensor Networks with Low Complexity , 2005 .

[12]  Sándor P. Fekete,et al.  Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates) , 2005, it Inf. Technol..

[13]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[14]  I. Sasada,et al.  A new method for magnetic position and orientation tracking , 2001 .

[15]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[16]  B. R. Badrinath,et al.  Localized positioning in ad hoc networks , 2003, Ad Hoc Networks.

[17]  Anjur Sundaresan Krishnakumar,et al.  Infrastructure-based location estimation in WLAN networks , 2004 .

[18]  Xiaoyan Li,et al.  Using area-based presentations and metrics for localization systems in wireless LANs , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[19]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[20]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[21]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .