positioning architectures in wireless networks - athanassios … · 2013-07-03 · positioning...
TRANSCRIPT
![Page 1: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/1.jpg)
1
Positioning Architectures in Wireless Networks
byProfessor A. Manikas
Chair in Communications & Array Processing
References:[1] S. Guolin, C. Jie, G. Wei, and K. J. R. Liu, "Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 12-23, 2005.[2] A. H. Sayed, A. Tarighat, and N. Khajehnouri, "Network-based wireless location: challenges faced in developing techniques for accurate wireless location information," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, 2005.
SC5-c
2
ACRONYMS DESCRIPTION
• 2G SECOND GENERATION OF MOBILE SYSTEMS• 3G THIRD GENERATION OF MOBILE SYSTEMS• BS BASE STATION• MS MOBILE STATION• AP ACCESS POINT• AMPOA AMPLITUDE OF ARRIVAL• E911 ENHANCED 911• FCC FEDERAL COMMUNICATIONS COMMISSION• GPS GLOBAL POSITIONING SYSTEM• LBS LOCATION BASED SERVICES• ML MAXIMUM LIKELIHOOD• NLOS NON-LINE-OF-SIGHT• PDA PERSONAL DIGITAL ASSISTANT• PSAP PUBLIC SAFETY ANSWERING POINT• SINR SIGNAL-TO-INTERFERENCE-NOISE RATIO• SNR SIGNAL-TO-NOISE RATIO• AoA ANGLE OF ARRIVAL• DoA DIRECTION OFARRIVAL• TDOA TIME DIFFERENCE OF ARRIVAL• TOA TIME OF ARRIVAL• UMTS UNIVERSAL MOBILE TELECOMMUNICATIONS SYSTEM• CDMA CODE DIVISION MULTIPLE ACCESS• WCDMA WIDEBAND CODE DIVISION MULTIPLE ACCESS• WLAN WIRELESS LOCAL AREA NETWORK
Lectures 1 and 2
(Four Lectures)
![Page 2: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/2.jpg)
2
3
Aims• This course is concerned with the problem of
Locating and Tracking energy emitters or reflecting sources
with emphasis given to applications in the area of wireless communications.
• Other Applications: Radar, Sonar, Navigation, Biomedicine, Seismology, Pollution Monitoring, Monitoring wildlife, Location Based Services, etc.
4
• Location Based Services (LBSs)– Asset Tracking,– Fleet Management, – Location Based Wireless Access Security,– Location Sensitive Billing,– Location based Advertising,– Etc.
Forecast revenues for LBSs
![Page 3: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/3.jpg)
3
5
1. Classification of Positioning Systems/Architectures
• Indoor (e.g. WLAN), andOutdoor (e.g. GPS)
(a) Cellular Network-aided wireless Location finding (outdoor)(b) WLAN (indoor)
6
• Or, an alternative classification:– Cellular Network-aided, – Sensor Network-aided,– GPS, – assisted GPS ¾(combination of GPS and Cellular Network-aided)
![Page 4: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/4.jpg)
4
7
w
8
2. GPS and A-GPS
Little (or no) hardware changes required in Base Stations
High unit cost
More cost effective than GPSHigh power consumption
Synchronous or AsynchronousHas to be synchronous
Improves acquisition time (<10sec)
Long acquisition times (30sec – 15min)
Can be used even for indoor and can be much more accurate (10-50m)
Requires minimal obstruction
Assisted-GPS (A-GPS)GPS
![Page 5: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/5.jpg)
5
9
3. Positioning in Cellular Networks• Some of the most interesting positioning
application areas have emerged in Wireless Communications. The most prominent:– FCC (Federal Communications Commission) which
requires that the precise location of all enhanced 911 (E911) emergency calls be automatically determined.
• FCC Mandate: 95% of all handsets sold be location compatible by the end of 2005.
– European Recommendation E112– Both E911 and E112 require that wireless providers
should be able to locate within tens of meters users of emergency calls.
10
• Other applications of wireless positioning (besides E911 and E112 services)– Vehicle navigation– Network optimisation– Resource allocation– Automatic billing– Ubiquitous computing ¾e.g. for accessing personal info, corporate data,
share resources, anywhere– location-aware computing
![Page 6: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/6.jpg)
6
11
• Localisation Algorithms– Time-Of-Arrival (TOA) based– Time-Difference-Of-Arrival (TDOA) based– Direction-of-Arrival (DoA) based
also known as Angle-of-Arrival (AoA) based– Received Signal Strength (RSS) based
• The above localisation algorithms can be– Cooperative localisation algorithms
• Centralised Algorithms• Distributed Algorithms
– Non-cooperative algorithms
12
3.1. Localisation with TOA (Time Of Arrival) Data Fusion
(MS)
BSs)
![Page 7: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/7.jpg)
7
13
14
![Page 8: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/8.jpg)
8
15
3.2. TOA Requirements
• TOA approach requires accurate synchronisation between the BSs and MS clocks. – This requirement ensures that the estimated r1, r2, r3 are good approximations of the actual distances.
16
3.3. TOA: An Important Comment
• Many of the current wireless system standards only require tight timing synchronisation amongst BSs. – The MS clock itself might have a drift that
can be even a few microseconds¾This drift directly produces errors in r1, r2, r3 and,
consequently, errors in the location estimate of the TOA method.
![Page 9: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/9.jpg)
9
17
3.4. Localisation with TDOA (Time Difference of Arrival) Data Fusion
• TDOA method does not suffer from MS clock synchronisation errors
BSs:
MS:
18
However
![Page 10: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/10.jpg)
10
19
To be estimated firstly(positive root of quadr. Equ.)
20
3.5. TDOA Requirements
• TDOA approach requires accurate synchronisation only amongst the BSsclocks.
i.e it requires a “synchronous” network
– This requirement ensures that the estimated r12, r23, r13 are good approximations of the actual distances.
![Page 11: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/11.jpg)
11
21
3.6. TDOA: An Important Comment
• A GSM network is not a “synchronous”network. – Therefore, TDOA can not be used directly
(it suffers from synchronisation errors amongst BSs)
– GSM employs a quite expensive solution known as E-OTD (Enhanced Observed Time Difference)
22
3.7. Enhanced Observed Time Difference(E-OTD)
• The real time differences (RTD) between pairs of BSs are measured by an LMU (Location Measuring Unit) device– computes the clock difference between BSs
and send this information to the corresponding BSs.
![Page 12: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/12.jpg)
12
23
24
• In addition the Observed Time Differences (OTD) are measured between pairs of BSs
(The measured time difference between one pair of BS, is referred to as OTD )
![Page 13: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/13.jpg)
13
25E-OTD positioning: TDOAij=OTDij-RTDij
26
3.8. Localisation with DoA (Direction-of-Arrival) Data Fusion
• A better approach that does not requireBS or MS clock synchronisation is the DoA(Direction-of-Arrival)– However, antenna array structures do not
currently exist in 2G but the use of antenna arrays is planned for 3G
![Page 14: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/14.jpg)
14
27
• Consider that each BS (using antenna arrays) estimates the Direction-of-Arrival of the MS signal. (e.g using MUSIC algorithm)– For 3 BSs: estimated directions a1,a2,a3 (say)– By combining the DoA estimates from two
different BSs (e.g. a1,a2 - see next two figures) an estimate of the MS position can be obtained
28
Let us focus on this(see next page)
![Page 15: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/15.jpg)
15
29
2
30
![Page 16: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/16.jpg)
16
31
3.9. Localisation with Hybrid Data Fusion
• In TOA, TDOA and DoA approaches two or more Bs are employed in the MS location estimation. In some situations
e.g. » MS much closer to one BS, » BS antenna array is surrounded by many scatterers
an alternative procedure may be used which combines DoA and TOA estimates using a 3-step procedure.
32
![Page 17: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/17.jpg)
17
33
34
STEP-1:
STEP-2:
:
:
![Page 18: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/18.jpg)
18
35
STEP-3:
36
4. Overview of Cellular Network Positioning
• There are two main classifications of Cellular Network-aided Positioning Systems/Architectures
– “standard”¾ 2G: GSM with E-OTD (Existing Observed Time Difference) ¾ 2.5G: CDMA/GPRS with A-GPS
� MS-assisted GPS� BS-based GPS
¾ 3G: WCDMA with OTDOA (Observed TDOA)¾ Cellular ID
– “non-standard”¾ Architectures based on Antenna Arrays¾ Hybrid Positioning Using Data Fusion¾ Pattern Matching Positioning
![Page 19: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/19.jpg)
19
37
STANDARD NON-STANDARD• GSM (with E-OTD)
– Accuracy 50-125m– Slow (~5sec)– Software change is needed
• CDMA/GPRS (with A-GPS)– MS needs an A-GPS Rx– Accuracy <10m
• WCDMA– Not as Accurate as A-GPS
(50m)– Needs to be visible to at least
3 BSs– Requires changes in the BS
(IPDL, TA-IPDL, OTDOA-PE)• Cellular ID
– No Air-interface needed– Accuracy depends on sector
size– Accuracy can be improved by
Hybridization with other methods
• Antenna Arrays (Smart Antennas)– Potential to be very accurate– No changes in the handset (MS)
• Hybrid Positioning Using Data Fusion– Hybrid TOA/TDOA/DoA can
improve accuracy– GSP+CDMA can also improve
accuracy and coverage
• Pattern Matching For Positioning– Only server BS required– Software solution with hardware
modification
Note:IPDL: Idle Period DownLink(it is a modification of OTDOA)TA-IPDL: synchronised IPDLOTDOA-PE: OTDA Positioning Elements
38
5. Localisation: Sources of Errors• Multipaths
– RSS: 30-40dB variation over distances in the order of one halfwavelength.
– DoA: scattering near and around MS & BS will affect the measurements
– TOA and TDOA: results in a shift in the peak of the correlator
• NLoS (signal takes a longer path)– TOA based 400-700m error
• MAI (CDMA systems) • Co-channel interference
![Page 20: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/20.jpg)
20
39
40
Lectures 3 and 4
![Page 21: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/21.jpg)
21
41
42
![Page 22: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/22.jpg)
22
43
44
![Page 23: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/23.jpg)
23
45
46
![Page 24: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/24.jpg)
24
47
48
![Page 25: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/25.jpg)
25
49
50
Beacon-1(yellow square)
Beacon-2(yellow square)
Beacon-3(yellow square)
Note: Each Beacon provides total coverage
![Page 26: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/26.jpg)
26
51
52
![Page 27: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/27.jpg)
27
53
Beacon(yellow square)
Coveragearea
54
![Page 28: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/28.jpg)
28
55
Coveragearea
56
![Page 29: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/29.jpg)
29
57
58
![Page 30: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/30.jpg)
30
59
60
![Page 31: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/31.jpg)
31
61
62
![Page 32: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/32.jpg)
32
63
64
(Ref: Prof Manikas’ Research)
![Page 33: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/33.jpg)
33
65
66
![Page 34: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/34.jpg)
34
67
68
![Page 35: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/35.jpg)
35
69
70
![Page 36: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/36.jpg)
36
71
72
![Page 37: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/37.jpg)
37
73
74
![Page 38: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/38.jpg)
38
75To be estimated firstly(positive root of quadr. Equ.)
76
![Page 39: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/39.jpg)
39
77
78
![Page 40: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/40.jpg)
40
79
80
![Page 41: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/41.jpg)
41
81
82
![Page 42: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/42.jpg)
42
83
84
![Page 43: Positioning Architectures in Wireless Networks - Athanassios … · 2013-07-03 · Positioning Architectures in Wireless Networks by ... should be able to locate within tens of meters](https://reader030.vdocuments.mx/reader030/viewer/2022040416/5d1f278a88c993ce268c24ac/html5/thumbnails/43.jpg)
43
85
This approach can be easily extended to CDMA
and WCDMA …… . (Reference: Prof. Manikas’ Research)