Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
net/publication/224504639
CITATIONS READS
79 718
4 authors:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Stefano Chessa on 01 June 2014.
Abstract— We propose a novel localization algorithm of mobile requirements (such as AAL). On the other hand, range-based
sensors based on wireless sensor networks providing RSSI localization can provide the adequate precision because it
measurements between the mobile and the fixed sensors exploits measurements of physical quantities related to signals
(anchors) in the network. The algorithm selects and weights the travelling between the mobile sensors and anchors. Radio
RSSI measurements according to their strength, and it uses a signal measurements are typically the Received Signal
propagation model to transform RSSI measurements into
Strength Indicator (RSSI), the angle of arrival (AOA), the time
distances, in order to estimate the position of the mobile. The
algorithm also uses a virtual calibration method of the of arrival (TOA), and the time difference of arrival (TDOA).
propagation model that does not require human intervention. By Recently, localization based on a combination of AOA and
an experimental setup we show that the localization algorithm TDOA techniques have been proposed, that guarantee a high-
increases the performance with respect to the commonly used accuracy location but it requires a specific and complex
least mean square algorithm showing also how to achieve a hardware. Since typical AAL applications are deeply involved
wished accuracy increasing the anchor density. with users monitoring and may suffer from complex and too
invasive hardware, using specific localization hardware based
I. INTRODUCTION & RELATED WORK on AOA and TOA may result impractical. For this reason we
Localization of devices and people has been recognized as one opt for RSSI-based localization that does not require any
of the main building block of context aware systems [1], [2], special or a sophisticated hardware, and it is available in most
[3], [4], which have their main application field in Ambient of the standard wireless devices. Moreover RSSI-based
Assisted Living (AAL) applications. In these scenarios, the localization does not have a significant impact on local power
general solution based on Global Positioning System (GPS) is consumption, sensor size and cost, and for this reason it has
unfortunately not available since it works only in outdoor received considerable interest in the recent literature [5], [6],
environments. On the other hand a viable solution to indoor [7].
localization exploits wireless sensor networks [16]. Sensor The authors in [5] suggest that algorithms estimating distances
network-based solutions can estimate the (unknown) location between two wireless devices based on their reciprocal RSSI
of mobile sensors (placed on the users) with respect to a set of are unable to capture the myriad of effects on signal
fixed sensor (called anchors), whose position is known, by propagation in an indoor environment. Nevertheless, the
using two different approaches, either range-based or range- authors in [6] have shown that despite the reputation of RSSI
free. The former is defined by protocols that use absolute as a coarse method to estimate range, it can achieve an
point-to-point distance estimates for calculating location. The accuracy of about 2-3 meters root mean square in a testbed
latter makes no assumption about the availability or validity of experiment. Fading outliers can still impair the RSSI relative
such information. location system, implying the need for a robust estimator. A
The effectiveness of these two localization approaches method to improve the quality of localization exploiting a
depends on the behaviour and the requirements of the number of RSSI measurements averaged in a time window to
applications using location information, and on the desired counteract interference and fading has been proposed in [7].
error granularity. Acknowledging that the range-free solutions The main RSSI-based localization approaches are based on
have a coarse accuracy, these techniques are unsuitable in fingerprint and on signal propagation modelling. In both cases
applications where the location precision is one of the main a mobile sensor is localized by means of fixed sensors (called
anchors) whose position is known in advance and that
This work was supported in part by part by the European Commission in the exchange with the mobile sensors beacon packets in order to
framework of the FP6 projects PERSONA (contract N. 045459) and collect sequences of RSSIs. The fingerprint schemes also
INTERMEDIA (contract N.38419). referred to as pattern matching, exploits the RSSI at the
Paolo Barsocchi is with the ISTI-CNR, Pisa Research Area, Via G.Moruzzi 1, mobile sensors as a function of the mobile position during an
56124 Pisa, Italy (e-mail: paolo.barsocchi@isti.cnr.it).
Stefano Lenzi is with the ISTI-CNR, Pisa Research Area, Via G.Moruzzi 1, off-line phase. Each mobile position is then identified by a set
56124 Pisa, Italy (e-mail: stefano.lenzi@isti.cnr.it) of RSSIs. During the on-line phase the mobile location
Stefano Chessa is with the ISTI-CNR, Pisa Research Area, Via G.Moruzzi 1, estimation is performed by matching the actual signature of
56124 Pisa, Italy (e-mail: stefano.chessa@isti.cnr.it) and with Computer the RSSI with the entries stored in a database available at the
Science Department, University of Pisa, Largo B. Pontecorvo 3, 56127 Pisa,
Italy (e-mail: ste@di.unipi.it). anchors. The database entries are usually collected on a grid of
Gaetano Giunta is with the Department of Applied Electronics, University of possible mobile positions within the area of interest, wherein
Roma Tre, via della Vasca Navale 84, Roma, Italy (e-mail: giunta@ieee.org).
TABLE I TABLE II
PARAMETERS AND PERFORMANCE COMPARISON AMONG PROCEDURES CDF OF THE ERRORS
0.6 0.6
0.5 0.5
0.4 0.4
0.3 0.3
0.2 0.2 2
0.092 [anchor/m ]
2
0.1 0.1 0.091 [anchor/m ]
2
0.078 [anchor/m ]
0 0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 0 1 2 3 4 5 6
Localization error [m] Localization error [m]
Fig. 3. CDF of the localization error. Fig. 4. CDF of the location error by changing the anchor density.
the density of the anchors (anchor per square meters). For [2] G.D. Abowd, C.G. Atkeson, J. Hong, S. Long, R. Kooper, and M.
example, if we want to achieve the 90th percentile location Pinkerton, Cyberguide: A mobile context-aware tour guide. Wireless
error within 2 meters we must deploy an anchor density Networks, 3(5): 421-433, 1997
greater than about 0.092, which in our experimental testbed [3] Y. Sumi, T. Etani, S. Fels, N. Simonet, K. Kobayashi, and K. Mase, C-
map: Building a context-aware mobile assis- tant for exhibition tours,
means 3 anchors per room. Community Computing and Support Systems, Social Interaction in
In conclusion we obtained a better results with respect the Networked Communities, 137-154, London, UK. Springer-Verlag, 1998.
RADAR [9], DALS [10] and the Bulusu [8] algorithms that [4] K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou,
obtains a 75th percentile location error under 5 m, the 87th Developing a context-aware electronic tourist guide: some issues and
experiences, SIGCHI conference on Human Factors in Computing
percentile location error of about 9 m, and the 90th percentile Systems, pp. 17-24, 2000.
location error within 3 m, respectively. Our localization [5] E. Elnahrawy, X. Li, and R. Martin, The limits of localization using
performance are similar to that of MoteTrack system [11] that signal strength: a comparative study, in First Annual IEEE
achieves a 50th percentile and 80th percentile location-tracking Communications Society Conference Sensor and Ad Hoc
Communications and Networks, 2004, pp. 406-414.
accuracy of 0.9 and 1.6 m respectively, but our algorithm does [6] N. Patwari, I. Hero, A.O., M. Perkins, N. Correal, and R. ODea, Relative
not require the expensive training phase of MoteTrack. location estimation in wireless sensor networks, IEEE Transactions on
Signal Processing, vol. 51, no. 8, pp. 2137-2148, 2003.
VI. CONCLUSIONS [7] P. Bergamo and G. Mazzini, Localization in sensor networks with fading
and mobility, in The 13th IEEE International Symposium on Personal,
We considered the problem of indoor localization based on Indoor and Mobile Radio Communications, vol. 2, 2002, pp. 750-754.
RSSI and standard IEEE 802.15.4 radio interfaces. In [8] Bulusu, N., Heidemann, J., and Estrin, D. GPS-less low cost outdoor
localization for very small devices. IEEE Personal Communications
particular we propose a novel localization algorithm based on Magazine 7, 5 (October 2000), 28–34.
sensor networks that identify the position of the mobile node [9] Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based
as a function of the RSSI measurements obtained exchanging user location and tracking system. In: INFOCOM, pp 775–784
beacon packets between the mobile and the anchors. The [10] Christ T, Godwin P (1993) A prison guard duress alarm location system.
In: IEEE ICCSTI, Ottawa, Ont., Canada, 13-15 Oct 1993, 106-116
algorithm selects and weights the RSSI measurements [11] K. Lorincz and M. Welsh, “MoteTrack: a robust, decentralized approach
according to their strength, and it uses a propagation model to to RF-based location tracking,” Personal Ubiquitous Comput., vol. 11,
transform RSSI measurements into distances. The algorithm no. 6, pp. 489–503, 2007.
also uses a virtual calibration of the propagation model that [12] P. Barsoccchi, S. Lenzi, S. Chessa, G. Giunta, Virtual calibration for
RSSI-based indoor localization with IEEE 802.15.4. in IEEE ICC 2009,
does not require any human intervention. Dresden, Germany, June 14-18 2009.
We showed by an experimental setup that the performance of [13] Borrelli, A. et.al., “Channel models for IEEE 802.11b indoor system
the virtual calibration, in terms of accuracy of the estimated design”, IEEE International Conference on Communications, pp 3701-
distances, is close to that achievable with more expensive ad- 3705, 20-24 June 2004
[14] Ake Bjorck, “Solution of Equations in RN”, vol. 1, NorthHolland, 1990
hoc methods, and that the localization algorithm increases the [15] Crossbow Technology Inc., http://www.xbow.com.
performance with respect to the commonly used LMS [16] Paolo Baronti, Prashant Pillai, Vince Chook, Stefano Chessa, Alberto
algorithm showing also how to achieve a wished accuracy Gotta, and Y. Fun Hu, “Wireless Sensor Networks: a Survey on the State
increasing the anchor density. of the Art and the 802.15.4 and ZigBee Standards”, Computer
Communications, 30 (7): 1655–1695, 2007
REFERENCES
[1] R. Want et. Al., The Active Badge Location System. ACM Transactions
on Information Systems, 10(1):91-102, 1992