A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning...

39
A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison 1 Tan Zhang / V-Scope / MobiCom 2014

Transcript of A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning...

Page 1: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum

Databases

Tan Zhang, Ning Leng, Suman BanerjeeUniversity of Wisconsin Madison

1Tan Zhang / V-Scope / MobiCom 2014

Page 2: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

2

New Opportunity in TV Whitespaces

Tan Zhang / V-Scope / MobiCom 2014

TV Whitespaces

FCC OPENS TELEVISION WHITESPACES FOR UNLICENSED USE

November, 2008

Vacant TV Channels

Page 3: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

3

Advantages of TV Whitespaces

Tan Zhang / V-Scope / MobiCom 2014

Good Propagation Rangein Lower Frequency

Large Spectrum Resourceafter TV Broadcast Transition

Oriental Pearl TV Tower Shanghai, China

TV Whitespace Availability Google Spectrum Database

60 – 180MHz!

Claudville, VA

Logan, OHPlumas-Sierra, CA

Smart Grid

Rural Broadband

Page 4: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

TV Whitespaces

Vacant

4

Tan Zhang / V-Scope / MobiCom 2014

Spectrum Database

Whitespace Spectrum Database

Primary Users

4

TV CoverageMIC Protection Contour

Page 5: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

5

Tan Zhang / V-Scope / MobiCom 2014

Spectrum DatabaseSingle LocationMeasurement

Error in Determining Whitespaces

Primary Users

Channel 29 43Database

Measurement

TV CoverageMIC Protection Contour

5

Spectrum Wastage

TV Whitespaces

Page 6: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

6Tan Zhang / V-Scope / MobiCom 2014

Spectrum Database

Unable to Predict Channel Quality

Channel 1 3Database

6

TV Whitespaces

1 32

TV

TV Whitespaces

Co-channel Interference

BroadcastLeakage

Good

Bad

Unlicensed Microphone

Page 7: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

7

Tan Zhang / V-Scope / MobiCom 2014

Spectrum Database

Localizing TV-band Devices

7

Use wide-area measurements to augment databases

Page 8: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

8Tan Zhang / V-Scope / MobiCom 2014

Wardriving on Public Vehicles

Collect 1,000,000 measurementsover 150 square km at Madison, WI • Study the limitations of spectrum databases

• Augment databases with measurements

Spectrum SensorV-Scope = Vehicle + Sensor

Predict whitespace spectrum

Estimate channel quality

Localize primary and secondary devices

Page 9: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

9

Outline

Tan Zhang / V-Scope / MobiCom 2014

• Database limitations• Opportunistic wardriving framework- V-Scope– Primary detection algorithm– Propagation model refinement– Broadcast leakage prediction– Localization algorithm

• Evaluation • Conclusion

Page 10: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

10

Outline

Tan Zhang / V-Scope / MobiCom 2014

• Database limitations• Opportunistic wardriving framework- V-Scope– Primary detection algorithm– Propagation model refinement– Broadcast leakage prediction– Localization algorithm

• Evaluation • Conclusion

Page 11: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

11

Accuracy of Commercial Databases

Tan Zhang / V-Scope / MobiCom 2014

Device Under Protection

TV 0.1%

Microphone 0.02%

Databases are efficient in protecting primary users

• Study a commercial-grade database from SpectrumBridge, Inc.

Page 12: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

12

Accuracy of Commercial Databases

Tan Zhang / V-Scope / MobiCom 2014

Spectrum Waste in Protecting TV

42% Wasted Area

Large Waste of Whitespace Spectrum

Page 13: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

13

• Measure noise power in whitespace channels • Calculate the difference between the best channel

and worst channel at each location

Variation in Channel Quality

Tan Zhang / V-Scope / MobiCom 2014

BroadcastLeakage

Co-channel Interference

120 Mbps Lower Data Rate

8dB median difference

Page 14: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

14

Outline

Tan Zhang / V-Scope / MobiCom 2014

• Database limitations• Opportunistic wardriving framework- V-Scope– Primary detection algorithm– Propagation model refinement– Broadcast leakage prediction– Localization algorithm

• Evaluation • Conclusion

Page 15: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

15

V-Scope Overview

Tan Zhang / V-Scope / MobiCom 2014

DatabaseLocation Measurement

1 TV

2 Whitespace

3 Whitespace

Whitespace Whitespace

TV Tower

Adjusted Parameter

TVTV

Whitespace Device

Page 16: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

16

TV Tower

Leakage Source

V-Scope Architecture

Tan Zhang / V-Scope / MobiCom 2014

Loc Signal Power Database

1 TV -60 dBm Occupied

2 TV -70 dBm Occupied

Loc2, TV, -70dBm

Loc2, Occupied

V-Scope Server Database

Distance

Path

Los

s

Loc3 Loc4Loc1 Loc2

Whitespace Device

Page 17: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

17

FCC requires to detect primary signal up to -114dBm

Challenge in Detecting Primary Signals

Strong Signals (-60dBm) Weak Signals (-114dBm)

Tan Zhang / V-Scope / MobiCom 2014

Where are the features?

Detect primary signals based on features

TV

MIC

Pilot

Tone

32768 FFTs over 6MHz

Page 18: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

18

Intuition of Zoom-in Capture

Tan Zhang / V-Scope / MobiCom 2014

20MHz5MHz

FFT bins

Reduce noise floor by 4x

Capture at a narrower band to reduce noise floor

Page 19: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

19

Zoom-in Feature Detection

Tan Zhang / V-Scope / MobiCom 2014

TV

MIC

Pilot

Pilot Frequency

Peak Frequency

Zoom-in

12dB lowernoise floor

Use feature power to estimate total power

Capture at a narrower band to reduce noise floor

Page 20: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

20

Accuracy of Primary Detection• Experiment setup– Collect trace in 30 UHF channels – Capture primary signals from -40dBm to -120dBm

Tan Zhang / V-Scope / MobiCom 2014

DetectedGroundtruth Digital Analog MIC

Digital 94.9% 0.7% 4.4%

Analog 0.5% 97.4% 2.1%

MIC 1.2% 0.7% 98.1%

Page 21: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

21

Model Refinement

Tan Zhang / V-Scope / MobiCom 2014

Standard

Improve any propagation model by fitting its parameters with measurements

Linear Regression

TV Tower

Page 22: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

22

Region Specific Model

Tan Zhang / V-Scope / MobiCom 2014

TV Tower

Page 23: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

23

Weighted Regression Fitting

Tan Zhang / V-Scope / MobiCom 2014

Large error at locations with fewer measurements

1 2 3 56784

Lower squared sum causes under-fitting

Page 24: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

24

Predicting Leakage of TV Broadcast

• A constant power offset between in-band signal and leakage signal at any location

Tan Zhang / V-Scope / MobiCom 2014

• Estimate for each TV broadcast with measurements• Add to TV power to estimate leakage power

Page 25: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

25

Localizing TV-band Devices

Tan Zhang / V-Scope / MobiCom 2014

Environmental variation perturbs path loss trend

• Select sectors with good propagation trend• Fit for each sector

( )

Vehicular measurements for3.8W whitespace transmitter

( )

Page 26: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

26

Outline

Tan Zhang / V-Scope / MobiCom 2014

• Database limitations• Opportunistic wardriving framework- V-Scope– Primary detection algorithm– Propagation model refinement– Broadcast leakage prediction– Localization algorithm

• Evaluation • Conclusion

Page 27: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

27

Evaluation• Experiment setup– Deployed on a metro bus at Madison, WI – Collected over 1 million measurements around

150 square-km area

Tan Zhang / V-Scope / MobiCom 2014

Cabinet inside busThinkRF WSA4000

Page 28: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

28

Predicting TV Whitespace Spectrum• Use 80% measurements to fit different models• Predict TV signal strength at the rest of measurements• Use -114dBm threshold to determine TV whitespaces

Tan Zhang / V-Scope / MobiCom 2014

4x Reduction

Prediction Under Protection

CommercialDatabase 0.1%

V-Scope 0.037%

Page 29: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

29

Selecting Suitable Whitespace Channels• Sum the predicted power of unlicensed devices and

broadcast leakage in each whitespace channel• Select suitable channels with power below a threshold• Count number of mis-selected channels at each location

Tan Zhang / V-Scope / MobiCom 2014

15-30Mbps lower PHY rate for 5dB higher power

3 – 4 channels mis-selected for

50% locations

Correctly select all the channels for

72 - 83% locations

Page 30: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

30

Localizing Unlicensed Devices

• Localize 100mW TV-band devices in 5 different buildings• Collect vehicular measurements over 2 square km area• Use a GPS device to determine ground truth locations

Tan Zhang / V-Scope / MobiCom 2014

Sector-based approach reduces error by 2 – 3x

16m27m

Page 31: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

31

Web Front-end

Tan Zhang / V-Scope / MobiCom 2014

http://research.cs.wisc.edu/wings/projects/vscope/

SQL Query

Page 32: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

32

Conclusion Deployed a system on public transit buses to collect spectrum

measurements.

Existing databases have limitations in managing TV whitespaces.– Cause under-utilization of whitespace spectrum – Unable to predict the quality of whitespace channels– Do not attempt to validate the location of TV-band devices

Designed measurement-refined models to augment databases– Predict TV whitespace spectrum– Estimate the quality of whitespace channels– Localize primary and secondary devices

Tan Zhang / V-Scope / MobiCom 2014

Page 33: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

33Tan Zhang / V-Scope / MobiCom 2014

Thanks for your attention! Questions?

Page 34: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

34Tan Zhang / V-Scope / MobiCom 2014

Backup Slides

Page 35: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

35

Unlicensed MicrophoneTV Leakage Noise

Channel 26 Channel 27 Channel 28

• Measure noise power in whitespace channels • Calculate variation in channel noise between the best

channel and worst channel at each location

Variation in Channel Quality

Tan Zhang / V-Scope / MobiCom 2014

BroadcastLeakage

Co-channel Interference

120 Mbps Drop in PHY Rate

8dB median difference

Page 36: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

36

Feature based Power Estimation

Tan Zhang / V-Scope / MobiCom 2014

1000 measurements for each TV strengthAudio tones carry > 95%

total power

Fixed power relationship

10 – 15dBm LowerATSC:

Use feature power to estimate total power

Page 37: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

37

Weighted Regression Fitting

Tan Zhang / V-Scope / MobiCom 2014

Measurement Weight Measurement Weight

1 16 5 12 16 6 13 16 7 14 16 8 1

1 2 3 56784

Use weighted regression to compensate measurement density variation

Page 38: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

38

Performance of Different Model Fitting• Accuracy in predicting path loss– Measurements collected in a 100m road segment

Tan Zhang / V-Scope / MobiCom 2014

Measurement

50dB Error

Weighted regression improves accuracy at sparse measurements

Page 39: A Vehicle-based Measurement Framework for Enhancing Whitespace Spectrum Databases Tan Zhang, Ning Leng, Suman Banerjee University of Wisconsin Madison.

39

Localizing TV-band Devices• Collect vehicular measurements for a 3.8W whitespace

transmitter over 3 square km area• Choose subsets of measurements under different power

thresholds for localization • Use a GPS device to determine ground-truth location

Tan Zhang / V-Scope / MobiCom 2014

Algorithm System

Single-deterministic EZ, RADAR

Single-probability WifiNet, Horus

Sector-deterministic V-Scope

Sector-probability V-Scope

Reduces error by 1.2 – 3.5x

Locate within 80m using weak measurements < -75dBm

27m