Survey of Wireless Indoor Positioning Techniques and Systems
Survey of Wireless Indoor Positioning Techniques and Systems
Survey of Wireless Indoor Positioning Techniques and Systems
6, NOVEMBER 2007
1067
I. INTRODUCTION
NDOOR location sensing systems have become very popular in recent years. These systems provide a new layer of
automation called automatic object location detection. Realworld applications depending on such automation are many. To
name a few, one can consider the location detection of products
stored in a warehouse, location detection of medical personnel
or equipment in a hospital, location detection of firemen in a
building on fire, detecting the location of police dogs trained to
find explosives in a building, and finding tagged maintenance
tools and equipment scattered all over a plant.
The primary progress in indoor location sensing systems has
been made during the last ten years. Therefore, both the research
and commercial products in this area are new, and many people
in academia and industry are currently involved in the research
and development of these systems. This survey paper aims to
provide the reader with a comprehensive review of the wireless
location sensing systems for indoor applications. When possible, the paper compares the related techniques and systems. The
authors hope that this paper will act as a guide for researchers,
users, and developers of these systems, and help them identify the potential research problems and future products in this
emerging area.
Manuscript received September 27, 2005; revised March 26, 2006. This
work was supported in part by the National Institute of Standards and
Technology/Advanced Technology Program Grant and in part by the Illinois
Law Enforcement Alarm System under a Department of Homeland Security
grant. This paper was recommended by Associate Editor P. Samz.
H. Liu is with the Department of Electrical and Computer Engineering, University of Illinois at Chicago, Chicago, IL 60612 USA (e-mail: hliu13@uic.edu).
H. Darabi and P. Banerjee are with the Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, Chicago, IL 60607 USA
(e-mail: hdarabi@uic.edu; banerjee@uic.edu).
J. Liu is with General Motors, Warren, MI 48090 USA (e-mail: jing.liu@
gm.com).
Digital Object Identifier 10.1109/TSMCC.2007.905750
An astonishing growth of wireless systems has been witnessed in recent years. Wireless technologies have entered the
realms of consumer applications, as well as medical, industrial,
public safety, logistics, and transport system along with many
other applications. Self-organizing sensor networks, location
sensitive billing, ubiquitous computing, context-dependent information services, tracking, and guiding are some of the numerous possible application areas. Since wireless information
access is now widely available, there is a high demand for accurate positioning in wireless networks, including indoor and
outdoor environments [1], [2]. The process of determining a location is called location sensing, geolocation, position location,
or radiolocation, if it uses wireless technologies.
Different applications may require different types of location information. The main types discussed in this paper are
physical location, symbolic location, absolute location, and relative location [1]. Physical location is expressed in the form of
coordinates, which identify a point on a 2-D/3-D map. The
widely used coordinate systems are degree/minutes/seconds
(DMS), degree decimal minutes, and universal transverse mercator (UTM) system. Symbolic location expresses a location in
a natural-language way, such as in the office, in the third-floor
bedroom, etc. Absolute location uses a shared reference grid for
all located objects. A relative location depends on its own frame
of reference. Relative location information is usually based on
the proximity to known reference points or base stations.
Various wireless technologies are used for wireless indoor
location. These may be classified based on: 1) the location positioning algorithm, i.e., the method of determining location,
making use of various types of measurement of the signal such
as Time Of Flight (TOF), angle, and signal strength; 2) the
physical layer or location sensor infrastructure, i.e., the wireless
technology used to communicate with the mobile devices or
static devices. In general, measurement involves the transmission and reception of signals between hardware components of
the system. An indoor wireless positioning system consists of
at least two separate hardware components: a signal transmitter
and a measuring unit. The latter usually carries the major part
of the system intelligence.
There are four different system topologies for positioning systems [3]. The first one is the remote positioning system, whose
signal transmitter is mobile and several fixed measuring units
receive the transmitters signal. The results from all measuring
units are collected, and the location of the transmitter is computed in a master station. The second is self-positioning in which
the measuring unit is mobile. This unit receives the signals of
several transmitters in known locations, and has the capability to
compute its location based on the measured signals. If a wireless
1068
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
Fig. 1.
N
i2 fi2 (x)
(1)
i=1
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1069
(3)
(4)
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1070
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
Fig. 4.
Fig. 5.
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
j = i.
Here, P (Li |s) denotes the probability that the mobile node
is in location Li , given that the received signal vector is s. Also
assume that P (Li ) is the probability that the mobile node is
in location Li . The given decision rule is based on posteriori
probability. Using Bayes formula, and assuming that P (Li ) =
P (Lj ) for i, j = 1, 2, 3, . . . , n we have the following decision
rule based on the likelihood that (P (s|Li ) is the probability that
the signal vector s is received, given that the mobile node is
located in location Li )
Choose Li if P (s|Li ) > P (s|Lj),
for i, j = 1, 2, 3, . . . , n,
j = i.
n
(P(Li |s)(xL i , yL i )) .
(5)
i=1
1071
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1072
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1073
B. RFID
to use more intelligent algorithms to compensate for the low
accuracy of the measured metrics. Several types of wireless
technologies are used for indoor location. Fig. 6 depicts a rough
outline of the current wireless-based positioning systems, which
is a modified version of [24, Fig. 2]. It is beyond the scope of this
paper to provide a complete overview of systems available till
now. We focus on the wireless positioning systems primarily for
indoor situations. There are some classification approaches to
surveying the indoor positioning system, such as application environments (such as 2-D/3-D positioning in office, warehouse,
etc.), positioning algorithms, and wireless technologies. In this
paper, we adopt the wireless technologies scheme, also addressing their positioning algorithms and their application situation.
A. GPS-Based
Global positioning system (GPS), or its differential complement DGPS [25], is one of the most successful positioning
systems in outdoor environments. However, poor coverage of
satellite signal for indoor environments decreases its accuracy
and makes it unsuitable for indoor location estimation.
SnapTrack,1 a Qualcomm Company, pioneered wireless assisted GPS (A-GPS) to overcome the limitations of conventional
GPS, and provide GPS indoors technique with an average of
550 m accuracy in most indoor environments. A-GPS technology uses a location server with a reference GPS receiver that can
simultaneously detect the same satellites as the wireless handset
(or mobile station) with a partial GPS receiver, to help the partial GPS receiver find weak GPS signals. The wireless handset
collects measurements from both the GPS constellation and the
wireless mobile network. These measurements are combined by
the location server to produce a position estimation.
Recently, Atmel2 and U-blox3 announced the availability of a
new GPS weak signal tracking technology, called SuperSense.
With this new GPS software, GPS navigation becomes possible
in building interiors and deep urban canyons because of its
RFID is a means of storing and retrieving data through electromagnetic transmission to an RF compatible integrated circuit
and is now being seen as a means of enhancing data handling
processes [27]. An RFID system has several basic components,
including a number of RFID readers, RFID tags, and the communication between them. The RFID reader is able to read the
data emitted from RFID tags. RFID readers and tags use a defined RF and protocol to transmit and receive data. RFID tags
are categorized as either passive or active.
Passive RFID tags operate without a battery. They are mainly
used to replace the traditional barcode technology and are much
lighter, smaller in volume, and less expensive than active tags.
They reflect the RF signal transmitted to them from a reader and
add information by modulating the reflected signal. However,
their ranges are very limited. The typical reading range is 12 m,
and the cost of the readers is relatively high. Passive RFID systems usually make use of four frequency bands: LF (125 kHz),
HF (13.56 MHz), UHF (433, 868915 MHz), and microwave
frequency (2.45 GHz, 5.8 GHz).20 Bewator5 is a known passive
RFID manufacturer.
Active RFID tags are small transceivers, which can actively
transmit their ID (or other additional data) in reply to an interrogation. Frequency ranges used are similar to the passive RFID
case except the low-frequency and high-frequency ranges. The
advantages of active RFID are with the smaller antennae and in
the much longer range (can be tens of meters). Active tags are
ideally suited for the identification of high-unit-value products
moving through a harsh assembly process. WaveTrend Technologies6 is one of the famous Active RFID manufacturers. A
well-known location sensing system using the RFID technology is SpotON [28]. SpotON uses an aggregation algorithm for
3-D location sensing based on radio signal strength analysis.
SpotON researchers designed and built hardware that serves
as object location tags. In the SpotON approach, objects are
located by homogenous sensor nodes without central control,
i.e., Ad Hoc manner. SpotON tags use received RSS value as
1 SnapTrack.
4 Atmel/U-blox.
2 Atmel
5 Bewator
http://www.snaptrack. com/
Corporation. http://www.atmel. com/
3 U-blox AG. http://www.u-blox. com
http://www.automotivedesignline.com/products/164901239
Ltd. http://www.bewator.com/uk/
6 WaveTrend Technologies Ltd. http://www.wavetrend. co.za/
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1074
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
server. The accuracy of typical WLAN positioning systems using RSS is approximatly 3 to 30 m, with an update rate in the
range of few seconds.
Bahl et al. [35] proposed an in-building user location and
tracking systemRADAR, which adopts the nearest neighbor(s) in signal-space technique, which is the same as the kNN.
The authors proposed two kinds of approaches to determine
the user location. The first one depends on the empirical measurement of access point signal strength in offline phase. By
these experiments, it is reported that user orientations, number
of nearest neighbors used, number of data points, and number of samples in real-time phase would affect the accuracy of
location determination. The second one is signal propagation
modeling. Wall attenuation factor (WAF) and floor attenuation
factor (FAF) propagation model is used, instead of Rayleigh
fading model and Rician distribution model, which are used in
outdoor situation. WAF takes into consideration the number of
walls (obstructions). The accuracy of RADAR system is about
23 m. In their following work [36], RADAR was enhanced by
a Viterbi-like algorithm. Its result is that the 50 percentile of the
RADAR system is around 2.372.65 m and its 90 percentile is
around 5.935.97 m.
Horus system [37], [38] offered a joint clustering technique
for location estimation, which uses the probabilistic method
described previously. Each candidate location coordinate is regarded as a class or category. In order to minimize the distance
error, location Li is chosen while its likelihood is the highest.
The experiment results show that this technique can acquire
an accuracy of more than 90% to within 2.1 m. Increasing the
number of samples at each sampling location could improve
its accuracy because increasing the number of samples would
improve the estimation for means and standard deviations of
Gaussian distribution. Roos et al. [39] developed a grid-based
Bayesian location-sensing system over a small region of their
office building, achieving localization and tracking to within
1.5 m over 50% of the time. Nibble [40], one of the first systems of this generation, used a probabilistic approach (based on
Bayesian network) to estimate a devices location.
In [41], Battiti et al. proposed a location determination
method by using neural-network-based classifier. They adopted
multilayer perceptron (MLP) architecture and one-step secant
(OSS) training method. They chose the three-layer architecture
with three input units, eight hidden layer units, and two outputs, since this architecture could acquire the lowest training
and testing error, and it is less sensitive to the overfitting effect. They reported that only five samples of signal strengths
in different locations are sufficient to get an average distance
error of 3 m. Increasing the number of training examples helps
decrease the average distance error to 1.5 m. The authors in [42]
compared the neural-networks-based classifier with the nearest neighbor classifier and probabilistic method. It is reported
in [42] that neural networks give an error of 1 m with 72%
probability.
Wireless location-sensing is actually a specialized case of
a well-studied problem in mobile robotics, that of robot
localizationdetermining the position of a mobile robot given
inputs from the robots various sensors (possibly including GPS,
1075
sonar, vision, and ultrasound sensors). Robot-based or trackingassisting wireless localization has been studied by many researchers [43]. Ladd et al. [44], [45] propose a grid-based
Bayesian robot localization algorithm that uses the IEEE 802.11
infrastructure. In the first step of the algorithm, a host uses a
probabilistic model to compute the likelihood of its location for
a number of different locations, based on the RSS from nine
APs. The second step exploits the limited maximum speed of
mobile users to refine the results (of the first step) and reject
solutions with significant change in the location of the mobile host. Depending on whether the second step is used or
not, 83% and 77% of the time, hosts can predict their location within 1.5 m. Haeberlen et al. [46] presented a practical
robust Bayesian method for topological localization over the
entirety of an 802.11 network deployed within a multistorey
office building. They have shown that the use of a topological model can dramatically reduce the time required to train
the localizer, while the resulting accuracy is still sufficient for
many location-aware applications. Siddiqi et al. [47] used Monte
Carlo localization technique, and obtained similar result to that
of [44]. Kontkanen et al. also introduced a tracking-assistant
positioning system [48]. This system was used to develop the
Ekahau system,11 a commercial wireless location-sensing system that combines Bayesian networks, stochastic complexity
and online competitive learning, to provide positioning information through a central location server. In [49], Xiang et al.
proposed a model-based signal propagation distribution training
scheme and a tracking-assistant positioning algorithm in which
a state machine is used to adaptively transfer between tracking
and nontracking status to achieve more accuracy. This system
is reported to achieve 2 m accuracy with 90% probability for
static position determination. For a walking mobile device, 5 m
accuracy with 90% probability is achieved.
While most systems based on WLAN are using signal
strength, AeroScout (formerly BlueSoft) [50] uses 802.11-based
TDOA location solution. It requires the same radio signal to be
received at three or more separate points, timed very accurately
(to a few nanoseconds) and processed using the TDOA algorithm to determine the location.
There are several other location systems using WLAN [7],
[51][54]. For space limitations, we do not discuss their details
here.
F. Bluetooth (IEEE 802.15)
Bluetooth operates in the 2.4-GHz ISM band. Compared
to WLAN, the gross bit rate is lower (1 Mbps), and the range
is shorter (typically 1015 m). On the other hand, Bluetooth
is a lighter standard, highly ubiquitous (embedded in most
phones, personal digital assistants (PDAs), etc.) and supports
several other networking services in addition to IP. Bluetooth
tags are small size transceivers. As any other Bluetooth device,
each tag has a unique ID. This ID can be used for locating the
Bluetooth tag. [74]. The BlueTags tag is a typical Bluetooth
tag.12
11 Ekahau,
12 Bluelon
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1076
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
13 Topaz
16 Radianse,
14 WhereNet
17 Versus
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1077
TABLE I
WIRELESS-BASED INDOOR POSITIONING SYSTEM AND SOLUTION
The Locus system uses RSS and scene analysis to locate specific personal handyphone system (PHS) wireless devices [62].
Locus is overlaid on the basic PHS cellular service. To refine
location beyond cell proximity, Locus uses a signal propagation
model to account for some multipath effects. They report a mean
error of 4050 m.
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1078
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
[15] N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge Univ. Press, 2000. [Online]. Available:
http://www.support-vector.net
[16] H. Liu, A. Kshirsagar, J. Ku, D. Lamb, and C. Niederberger, Computational models of intracytoplasmic sperm injection prognosis, in Proc.
13th Eur. Symp. Artif. Neural Netw., Bruges, Belgium, Apr. 2005, pp. 115
120.
[17] V. Kecman, Learning and Soft Computing. Cambridge, MA: MIT Press,
2001.
[18] V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer,
1995.
[19] M. Brunato and R. Battiti, Statistical learning theory for location fingerprinting in wireless LANs, Comput. Netw., vol. 47, pp. 825845,
2005.
[20] C. L. Wu, L. C. Fu, and F. L. Lian, WLAN location determination in ehome via support vector classification, in Proc. IEEE Int. Conf. Netw.,
Sens. Control, 2004, vol. 2, pp. 10261031.
[21] S. Tekinay, E. Chao, and R. Richton, Performance benchmarking for
wireless location systems, IEEE Commun. Mag., vol. 36, no. 4, pp. 72
76, Apr. 1998.
[22] B. B. Peterson, C. Kmiecik, R. Hartnett, P. M. Thompson, J. Mendoza,
and H. Nguyen, Spread spectrum indoor geolocation, J. Inst. Navigat.,
vol. 45, no. 2, pp. 97102, 1998.
[23] X. Li, K. Pahlavan, M. Latva-aho, and M. Ylianttila, Comparison of
indoor geolocation methods in DSSS and OFDM wireless LAN, in Proc.
IEEE Veh. Technol. Conf., Sep. 2000, vol. 6, pp. 30153020.
[24] M. Vossiek, M. Wiebking, L. Gulden, P. Weighardt, and J. Hoffmann,
Wireless local positioningConcepts, solutions, applications, in Proc.
IEEE Wireless Commun. Netw. Conf., Aug. 2003, pp. 219224.
[25] P. K. Engee, The global positioning system: Signals, measurements and
performance, Int. J. Wireless Inf. Netw., vol. 1, no. 2, pp. 83105,
1994.
[26] J. Barnes, C. Rizos, J. Wang, D. Small, G. Voigt, and N. Gambale.
(2003). Locata: The positioning technology of the future? presented at
6th Int. Symp. Satellite Navig. Technol. Incl. Mobile Positioning Location Services, Melbourne, Australia [Online]. pp. 4962. Available:
http://www.gmat.unsw.edu.au/snap/snap.htm
[27] M. Chiesa, R. Genz, F. Heubler, K. Mingo, and C. Noessel,
RFID, (2002, Mar.). [Online]. Available: http://people.interactionivrea.it/c.noessel/RFID/research.html
[28] J. Hightower, R. Want, and G. Borriello, SpotON: An indoor 3D location sensing technology based on RF signal strength, Univ. Washington,
Seattle, Tech. Rep. UW CSE 200002-02, Feb. 2000.
[29] L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, LANDMARC: Indoor location
sensing using active RFID, Wireless Netw., vol. 10, no. 6, pp. 701710,
Nov. 2004.
[30] J. J. Caffery and G. L. Stuber, Overview of radiolocation in CDMA
cellular system, IEEE Commun. Mag., vol. 36, no. 4, pp. 3845, Apr.
1998.
[31] V. Otsason, A. Varshavsky, A. LaMarca, and E. de Lara, Accurate GSM
indoor localization, UbiComp 2005, Lecture Notes Computer Science,
Springer-Varlag, vol. 3660, pp. 141158, 2005.
[32] S. Gezici, Z. Tian, G. V. Giannakis, H. Kobaysahi, A. F. Molisch,
H. V. Poor, and Z. Sahinoglu, Localization via ultra-wideband radios:
A look at positioning aspects for future sensor networks, IEEE Signal
Process. Mag., vol. 22, no. 4, pp. 7084, Jul. 2005.
[33] R. J. Fontana, Recent system applications of short-pulse ultra-wideband
(UWB) technology, IEEE Trans. Microw. Theory Tech., vol. 52, no. 9,
pp. 20872104, Sep. 2004.
[34] R. J. Fontana, E. Richley, and J. Barney, Commercialization of an ultra wideband precision asset location system, in Proc. IEEE Ultra
Wideband Syst. Technol. Conf., Reston, VA, Nov. 2003, pp. 369373.
[Online]. Available: http://www.multispectral.com
[35] P. Bahl and V. N. Padmanabhan, RADAR: An in-building RF-based user
location and tracking system, in Proc. IEEE INFOCOM 2000, Mar.,
vol. 2, pp. 775784.
[36] P. Bahl and V. N. Padmanabhan, Enhancements to the RADAR user
location and tracking system, Microsoft Corp., Tech. Rep. MSR-TR200012, Feb. 2000.
[37] M. Youssef, A. Agrawala, and A. Udaya Shankar, WLAN location determination via clustering and probability distributions, IEEE Int. Conf.
Pervasive Comput. Commun., Mar. 2003, pp. 143151.
[38] M. Youssef and A. K. Agrawala, Handling samples correlation in the
Horus system, IEEE INFOCOM 2004, Hong Kong, vol. 2, pp. 1023
1031, Mar. 2004.
1079
[39] T. Roos, P. Myllymaki, H. Tirri, P. Misikangas, and J. Sievanan, A probabilistic approach to WLAN user location estimation, Int. J. Wireless Inf.
Netw., vol. 9, no. 3, pp. 155164, Jul. 2002.
[40] P. Castro, P. Chiu, T. Kremenek, and R. R. Muntz, A probabilistic room
location service for wireless networked environments, in Proc. 3rd Int.
Conf. Ubiquitous Comput., Atlanta, GA, Sep. 2001, pp. 1834.
[41] R. Battiti, T. L. Nhat, and A. Villani, Location-aware computing: A neural
network model for determining location in wireless LANs, Tech. Rep.
DIT-020083, 2002.
[42] S. Saha, K. Chaudhuri, D. Sanghi, and P. Bhagwat, Location determination of a mobile device using IEEE 802.11b access point
signals,
in Proc. IEEE Wireless Commun. Netw. Conf., Mar.
2003, vol. 3, pp. 19871992.
[43] S. Thrun, Probabilistic algorithms in robotics, AI Mag., vol. 21, no. 4,
pp. 93109, 2000.
[44] A. M. Ladd, K. E. Bekris, G. Marceau, A. Rudys, L. E. Kavraki, and
D. S. Wallach, Using wireless ethernet for localization, in Proc.
2002 IEEE/RJS Int. Conf. Intell. Robots Syst., 2002, vol. 1, pp. 402
408.
[45] A. M. Ladd, K. E. Bekris, A. Rudys, L. E. Kavraki, and D. S. Wallach, On
the feasibility of using wireless ethernet for indoor localization, IEEE
Trans. Robot. Autom., vol. 20, no. 3, pp. 555559, Jun. 2004.
[46] A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and
L. E. Kavraki, Practical robust localization over large-scale 802.11 wireless networks, in Proc. 10th ACM Int. Conf. Mobile Comput. Netw.,
Philadelphia, PA, Sep. 26Oct. 1, 2004, pp. 7084.
[47] S. Siddiqi, G. S. Sukhatme, and A. Howard, Experiment in Monte-Carlo
localization using WiFi signal strength, in Proc. Int. Conf. Adv. Robot.,
Combra, Portugal, 2003, pp. 210223.
[48] P. Kontkanen, P. Myllymaki, T. Roos, H. Tirri, K. Valtonen, and H. Wettig,
Topics in probabilistic location estimation in wireless networks, in Proc.
15th IEEE Symp. Pers., Indoor, Mobile Radio Commun., Barcelona, Spain,
Sep. 2004, vol. 2, pp. 10521056.
[49] Z. Xiang, S. Song, J. Chen, H. Wang, J. Huang, and X. Gao.
(2004, Sep./Nov.). A WLAN based indoor positioning technology.
IBM J. Res. Develop. [Online]. Available: http://researchweb.watson.
ibm.com/journal/rd/485/xiang.html
[50] AeroScout Company. [Online]. Available: http://www.aeroscout.com/
[51] S. Manapure, H. Darabi, V. Patel, and P. Banerjee, A comparative study
of radio frequency-based indoor location systems, in Proc. IEEE Int.
Conf. Netw., Sens. Control, 2004, vol. 2, pp. 12651270.
[52] P. Krishnan, A. S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, A
system for LEASE: Location estimation assisted by stationary emitters
for indoor RF wireless networks, in Proc. IEEE INFOCOM, Mar. 2004,
pp. 2132.
[53] M. Eallbaum, Wheremops: An indoor geolocation system, in Proc.
IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., Sep. 2002, vol. 4,
pp. 19671971.
[54] A. Smailagic, D. P. Siewiorek, J. Anhalt, D. Kogan, and Y. Wang, Location sensing and privacy in a context aware computing environment,
in Proc. Int. Conf. Pervasive Comput., May 2001, pp. 1017.
[55] A. Kotanen, M. Hannikainen, H. Leppakoski, and T. D. Hamalainen,
Experiments on local positioning with Bluetooth, in Proc. IEEE Int.
Conf. Inf. Technol.: Comput. Commun., Apr. 2003, pp. 297303.
[56] J. Hallberg, M. Nilsson, and K. Synnes, Positioning with Bluetooth,
in Proc. IEEE 10th Int. Conf. Telecommun., Mar. 2003, vol. 2, pp. 954
958.
[57] J. Werb and C. Lanzl, Designing a position system finding things
and people indoors, IEEE Spectr., vol. 35, no. 9, pp. 7178, Sep.
1998.
[58] HP SmartLOCUS. [Online]. Available: http://www.rfidjournal.com/article
/articleview/1211/1/50/.
[59] MIT Cricket Indoor Location System. [Online]. Available: http://nms.lcs.
mit.edu/cricket/.
[60] R. Want, A. Hopper, V. Falcao, and J. Gibbons, The active badge location
system, ACM Trans. Inf. Syst., pp. 91102, Jan. 1992.
[61] A. Schwaighofer, M. Grigoras, V. Tresp, and C. Hoffmann, GPPS: A
Gaussian process positioning system for cellular networks, in Advances
in Neural Information Processing Systems. Cambridge, MA: MIT Press,
2004.
[62] H. Koshima and J. Hoshen, Personal locator services emerge, IEEE
Spectr., vol. 37, no. 2, pp. 4148, Feb. 2000.
[63] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless
sensor networks: A survey, Comput. Netw. J., vol. 38, no. 4, pp. 393
422, Mar. 2002.
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.
1080
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICSPART C: APPLICATIONS AND REVIEWS, VOL. 37, NO. 6, NOVEMBER 2007
[64] B. J. Feder. (2004, Jul. 26). Wireless sensor networks spread to new
territory. New York Times [Online]. Available: http://www.nytimes.com/
2004/07/26/business/26sensor.html
[65] A. Brooks, A. Makarenko, T. Kaupp, S. Williams, and H. Durrant-Whyte,
Implementation of an indoor active sensor network, in Proc. 9th Int.
Symp. Exp. Robot. 2004, Singapore, Jun. 1821, 2004, pp. 3746.
[66] C. Savarese, J. M. Rabaey, and J. Beutel, Locationing in distributed
ad-hoc wireless sensor networks, in Proc. IEEE ICASSP, May 2001,
pp. 20372040.
[67] ZigBeeTMAlliance. (2004, Dec.). Network specification version 1.0.
Tech. Rep. 02130r10 [Online]. Available: http://www.zigbee.org
[68] N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. ODea,
Relative location estimation in wireless sensor networks, IEEE Trans.
Signal Process., vol. 51, no. 8, pp. 21372148, Aug. 2003.
[69] J. N. Ash and L. C. Potter, Sensor network localization via received signal strength measurements with directional antennas, in Proc. Allerton
Conf. Commun., Control, Comput., Sep. 2004, pp. 18611870.
[70] A. Savvides, C. C. Han, and M. B. Srivastava, Danamic fine-grained
localization in ad-hoc wireless sensor networks, in Proc. ACM Int.
Conf. Mobile Comput. Netw., May 2001, pp. 166179.
[71] D. Niculescu and B. Nath, Ad Hoc Positioning System (APS) using
AoA, in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, vol. 3,
pp. 17341743.
[72] Y. Gwon, R. Jain, and T. Kawahara, Robust indoor location estimation
of stationary and mobile users, in Proc. IEEE INFOCOM, Mar. 2004,
vol. 2, pp. 10321043.
[73] H. Liu, H. Darabi, and P. Banerjee, A new rapid sensor deployment
approach for first responders, Int. J. Intell. Control Syst., vol. 10, no. 2,
pp. 131142, Jun. 2005.
[74] P. Prasithsangaree, P. Krishnamurthi, and P. K. Chrysanthis, On indoor
position with wireless LANs, in Proc. IEEE Int. Symp. Pers. Indoor,
Mobile Radio Commun., Sep. 2002, vol. 2, pp. 720724.
[75] Y. Gwon and R. Jain, Error characteristic and calibaration-free techniques for wireless LAN-based location estimation, in Proc. MobiWac04, Philadelphia, PA, Oct. 1, 2004, pp. 29.
[76] J. Kwon, B. Dundar, and P. Varaiya, Hybrid algorithm for indoor positioning using wireless LAN, IEEE Veh. Technol. Conf., vol. 7, pp. 46254629,
Sep. 2004.
[77] B. Li, A. Dempster, C. Rizos, and J. Barnes, Hybrid method for localization using WLAN, in Proc. Spatial Sci. Conf., Melbourne, Australia,
Sep. 2005, pp. 341350.
[78] N. S. Correal, S. Kyperountas, Q. Shi, and M. Welborn, An ultra wideband
relative location system, in Proc. IEEE Conf. Ultra Wideband Syst.
Technol., Nov. 2003, pp. 394397.
Hui Liu (S) received the B.S. degree in electrical engineering from North China Electric Power
University, BaoDing, China, the Masters degree in
electrical engineering from the Beijing University of
Telecommunications and Posts, Beijing, China. He is
currently working toward the Ph.D. degree in electrical and computer engineering at the University of
Illinois, Chicago.
His research interests include communication, statistical signal processing, control and automation, and
artificial intelligence.
Houshang Darabi received the B.S. degree in industrial engineering from Technology and science University, Tehran, Iran, M.S. degree in industrial enginerring from Sharif University of Technology, Tehran,
Iran, and the Ph.D. degree in industrial engineering
from Rutgers University, New Brunswick, NJ.
He is currently an Associate Professor with the
Department of Mechanical and Industrial Engineering, University of Illinois, Chicago. His research interests include application of discrete-event systems
control theory in modeling and analysis of service
and manufacturing systems, computer-integrated manufacturing, supply chain
networks, and manufacturing information systems. He is the author of many
papers published in several journals and conference proceedings.
Dr. Darabi is a Senior Member of the Institute of Industrial Engineers, and a
member of the Institute for Operations Research and the Management Sciences.
Pat Banerjee received the B.Tech. degree in mechanical engineering from the Indian Institute of Technology, Kanpur, in 1984, and the M.S. and Ph.D. degrees
in industrial engineering from Purdue University,
West Lafayette, IN, in 1987 and 1990, respectively.
He is currently a Professor in the Department of
Mechanical and Industrial Engineering and of Computer Science with the University of Illinois, Chicago.
He was on the 2002 Research Visionary Board at
Motorola Laboratories. His current research interests
include virtual reality applications; haptics applications; sensors, diagnostics, and prognostics; immersive learning effectiveness
and display interfaces; and linear and nonlinear design optimization models. He
is the author of over 100 publications, including a textbook Virtual Manufacturing (Wiley, 2001). He was a Department Editor of the IIE Transactions.
Prof. Banerjee is a Fellow of the American Society of Mechanical Engineers
(ASME). He received the ASME MED/MHED Best Technical Paper Award.
He was an Associate Editor of the IEEE TRANSACTIONS ON ROBOTICS AND
AUTOMATION.
Jing Liu received the B.S. degree in chemical engineering from the Hebei University of Technology,
Tianjin, China, the M.S. degree in mechanical engineering from the Beijing University of Posts and
Telecommunications, Beijing, China, and the Ph.D.
degree in industrial engineering from the University
of Illinois, Chicago, in 2005.
She is currently a Researcher in General Motors
R&D Center, Warren, MI, USA. Her research interests include application of discrete-event systems
control theory in modeling and analysis of manufacturing systems, and plant floor system controls.
Dr. Liu is a member of the Institute of Electrical and Electronics Engineers,
Phi Kappa Phi, and the Institute of Industrial Engineers.
Authorized licensed use limited to: University of Pittsburgh. Downloaded on January 27, 2009 at 17:04 from IEEE Xplore. Restrictions apply.