Fast Millimeter Wave Beam Alignment -...
Transcript of Fast Millimeter Wave Beam Alignment -...
![Page 1: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/1.jpg)
OmidAbariHaitham Hassanieh,MichaelRodriguez,MohammedAbdelghany,
DinaKatabi,andPiotrIndyk
FastMillimeterWaveBeamAlignment
![Page 2: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/2.jpg)
EmergingApplications
VRstream7Gbps ofdatafromPCtoheadset
Oneautonomouscarwillgenerate4TB ofdataperday
5Gpromises1000timesfasterthan4GToday’swirelessnetworkscannotsupportfuture
applications
![Page 3: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/3.jpg)
mmWave Technology
![Page 4: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/4.jpg)
mmWave TechnologyMillimeterWaveBands
Currentlyweoperatehere
0 10GHz 20GHz 30GHz 40GHz 50GHz 60GHz 70GHz 80GHZ 90GHz 100GHz
FrequencySpectrum
Enablehigh-throughputwirelesslinks
![Page 5: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/5.jpg)
mmWave changeshowwirelesssystemsoperateToday:Broadcast
![Page 6: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/6.jpg)
mmWave changeshowwirelesssystemsoperate
mmWave:Pencil-beamAntennas
ProblemStatement:howcanwealignthebeamstoestablishalink?
![Page 7: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/7.jpg)
mmWave radiosusephasedarraystocreateabeam
![Page 8: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/8.jpg)
𝑁 :numberofpossibledirections
ClientAP𝑁directions
NaïveApproach:ExhaustiveScan
O 𝑁- measurementsà Tooslow
𝑁directions
![Page 9: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/9.jpg)
802.11adScan
AP Client
Stage1:Clientusesomni-directional;APscansdirections
![Page 10: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/10.jpg)
802.11adScanStage2:APusesomni-directional; clientscansdirections
AP Client
O 𝑁 measurementsàStillTooSlow[MOBICOM’14,SIGMETRICS’15,NSDI’16]
![Page 11: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/11.jpg)
Canwefindthebestbeamalignmentwithoutscanningthespace?
![Page 12: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/12.jpg)
Agile-Link
• Amillimeterwavesystemthatcanquicklyestablishalinkwithoutscanningthespace
• Workswithintheexisting802.11adstandard,andcansupportbothclientsandaccesspoints
• Implementedandevaluatedinpracticalsettings
![Page 13: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/13.jpg)
30
210
60
240
90
270
120
300
150
330
180 0
AP
Client
60o
30
210
60
240
90
270
120
300
150
330
180 0
ConstructaMulti-ArmedBeam:Simultaneouslycollectssignalsfrommultipledirections.
30
210
60
240
90
270
120
300
150
330
180 0
Agile-LinkIdeaPotentialDirectionoftheClient:
0o,60o,90o or120o40o,60o,100o or150o
60oisdirectionofclient
30
210
60
240
90
270
120
300
150
330
180 0
![Page 14: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/14.jpg)
1.Howdowecreatemulti-armedbeams?
2.Whatisthebestchoiceofmulti-armedbeamstominimizethenumberof
measurements?
![Page 15: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/15.jpg)
CreatingMulti-ArmedBeams
ℎ/ℎ-
ℎ0
𝑎/
𝑎0
PhaseShifters
𝑦𝑖
ForanAntennaArray:𝒉 = 𝑭7𝒙, 𝑭′ isInverseFourierMatrix𝒚𝒊 = 𝒂𝒊𝒉 = 𝒂𝒊𝑭7𝒙
0
90
180
𝑭
Divide 𝒂𝒊intosegments
𝑭
𝒂𝒊
0
90
180
𝒂𝒊 =
![Page 16: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/16.jpg)
1.Howdowecreatemulti-armedbeams?
2.Whatisthebestchoiceofmulti-armedbeamstominimizethenumberof
measurements?
![Page 17: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/17.jpg)
Signalstravelingalongdifferentpathscancanceleachother
Whydoweneedtochoosethebeamscarefully?
AP Client
30
210
60
240
90270
120
300
150
330
1800
![Page 18: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/18.jpg)
AP
Client
60o
Hashing
30
210
60
240
90270
120
300
150
330
1800
BestChoiceofMulti-ArmedBeams
0o 30o 60o 90o 120o 150o 180o
Bins: 1 2 3 4
SpatialDirections
• Pickmulti-armedbeamstocreaterandomhashfunctions
• EstimatethetruedirectionusingvotingVoting
![Page 19: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/19.jpg)
Theorem
(Informal)- Assuming:
- Npossibledirections- Ksignalpaths
- Ouralgorithmfindstheoptimalbeamalignmentin 𝑂 𝐾log𝑁 measurements.
![Page 20: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/20.jpg)
ExperimentalResults
![Page 21: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/21.jpg)
ImplementationandEvaluation
BuiltaMillimeterWaveRadiowithaPhasedArray.
![Page 22: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/22.jpg)
1
10
100
1000
10000
0 50 100 150 200 250
Red
uctio
n in
Sea
rch
Tim
e
Phased Array Size
Agile-Link vs Exhaustive SearchAgile-Link vs 802.11adOursystemvs.ExhaustiveOursystemvs.802.11ad
NumberofMeasurements
NumberofPotentialDirections(N)
Redu
ctioninth
eNum
ber
ofM
easuremen
ts
Oursystemrequiresordersofmagnitudefewermeasurements
![Page 23: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/23.jpg)
BeamAlignmentLatency
NumberofDirections
802.11ad 802.11adwithouralgorithm
16 1ms 0.5ms
64 4ms 0.8ms
128 106ms 0.9ms
256 310ms 1.0ms
Achievedfastbeamalignment(lessthan1ms)
![Page 24: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/24.jpg)
BeamAlignmentAccuracy
Agile-LinkperformsmuchbetterthanExhaustivesearchand802.11ad
0
0.2
0.4
0.6
0.8
1
0 1 2 3 4 5 6 7 8
CD
F
SNR Loss (dB)
Agile-Link802.11adExhaustive Search
![Page 25: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/25.jpg)
RelatedWork• PastWorkonBeamAlignment:[D.AraujoEUSIPCO’14,J.KimJour.Communications’14,B.LiTrans.Wireless’13,Y.M.TsangGlobecom’11,J.WangCommunications’09,W.YuanPIMR’15,L.ZhouPIMRC’12,D.Ramasamy Allerton’12,A.AlkhateebIEEESP’14,B.Gao.IET’14,B.Li Trans.Wireless’13,T.Nitsche ENET’15,T.Nitsche Infocom’15,etc]
• PastWorkonmmWave ChannelStudies:[C.R.AndersonTrans.Wireless’04,S.Collonge Trans.Wireless’04,S.RanganIEEE’14,M.SmuldersTransonAnt.’09,J.VioletteNASAreport,J.Comm.’02,S.SurSIGMETRIC’15,A.SaeedVTC’16,X.Tie PAM’11,etc]
• PastWorkonusingSparsity:[E.Eltayeb GLOBESIP’15,A.Alkhateeb J.IEEE’14,B.Gao’IET14,D.Ramasamy,IEEE’14,etc]
![Page 26: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/26.jpg)
Conclusion
• Establishingcommunicationlinksinmillimeterwavenetworksischallengingduetodirectionality.
• Agile-Link:millimeterwavesystemthatcanquicklyestablishalinkwithouthavingtoscanthespace.
• Excitingtimeformillimeterwavenetworks!
![Page 27: Fast Millimeter Wave Beam Alignment - SIGCOMMconferences.sigcomm.org/sigcomm/2018/files/slides/paper_8.2.pdf · Fast Millimeter Wave Beam Alignment. Emerging Applications VR stream](https://reader036.fdocuments.us/reader036/viewer/2022062506/5f01cbdb7e708231d4011421/html5/thumbnails/27.jpg)
OmidAbariHaitham Hassanieh,MichaelRodriguez,MohammedAbdelghany,
DinaKatabi,andPiotrIndyk
FastMillimeterWaveBeamAlignment