![Page 1: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/1.jpg)
DistributedSystems
MobilenetworkingRikSarkar
UniversityofEdinburgh
Fall2016
Distributed Systems, Edinburgh, 2016
![Page 2: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/2.jpg)
Howdomobilephoneswork?
• CellularbasestaEons(antennas+cpu)withhexagonalcells
Distributed Systems, Edinburgh, 2016
![Page 3: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/3.jpg)
Channelassignments
• EachbasestaEonusesasetof“channels”(e.g.frequencies)tocommunicatewithmobilenodesinitscell
• Usuallyadjacentcellsdonotusesamechannel– Toavoidinterference
• ButsamechannelcanbeusedatdistantbasestaEons
Distributed Systems, Edinburgh, 2016
![Page 4: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/4.jpg)
SpaEalReuse
• Thisfeatureofusingthesamechannelindifferentcellsiscalled“spaEalreuse”– Samechannelcanbeusedindifferentpartsof“space”
• DistancebetweenbasestaEonscanvary– Fewhundredmetersinurbanregion– Severalkilometersinopenspaces/ruralregions
Distributed Systems, Edinburgh, 2016
![Page 5: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/5.jpg)
• Oneantennahasafixednumberofchannels• Ifitscellislarge,theremaybemanypeopleinit,andtheantennamaynotbeabletohandle
• HencecloserantennaplacementinciEes• ButsElllimitedcapacityduetointerferencefromotherantennasusingsamechannel
Distributed Systems, Edinburgh, 2016
![Page 6: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/6.jpg)
Channelassignments
• Inaregion,theremaybedifferentmobileoperators
• Theyusuallybidforrightstousedifferentpartsofthespectrum– Dependingonwheretheyneedmorechannelsorlessetc
– SpectrumaucEons– Thendecidewhichchanneltouseinwhichcell
Distributed Systems, Edinburgh, 2016
![Page 7: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/7.jpg)
Therealmobilityissue
• Whathappenswhenamobilephonemovesfromonecelltoanothercell?
Distributed Systems, Edinburgh, 2016
![Page 8: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/8.jpg)
Terminology• Mobilenode• Homenetwork
– Thenetworkthat“owns”themobilenumber• Eg.EEorvodafoneorO2…• Local
• HomelocaEonregister– Databaseofprofile,currentlocaEonetcofmobilenumbers
• Visitednetwork– Wherethemobilecurrentlyresides– VisitorlocaEonregister:databaseofnodescurrentlyinregion
Distributed Systems, Edinburgh, 2016
![Page 9: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/9.jpg)
Call
• Goesfirsttohomenetwork• WhichreturnsthecurrentlocaEonofthemobile(itsvisitednetwork)
• ThenthecallgoestotheactuallocaEon
Distributed Systems, Edinburgh, 2016
![Page 10: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/10.jpg)
Handoff
• Whenmobilemovesfromonecelltoanother– It’scommunicaEonishandedofftothenewcell
• Detectedbyweaksignalfromcell1butstrongsignalforcell2
• Orforloadbalancing• ExecutedbybasestaEonsandMSC
Distributed Systems, Edinburgh, 2016
Mobile Switching Center + VLR
![Page 11: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/11.jpg)
Internetissues
Distributed Systems, Edinburgh, 2016
![Page 12: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/12.jpg)
Internetissues
• Cellularsystemsarefineforcalling,notforinternet
• InternetrouEngisIP–based• IPisgeographybased• Whathappenswhenamobilephonemovestoadifferentarea?Orsimplytoadifferentcell?
Distributed Systems, Edinburgh, 2016
![Page 13: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/13.jpg)
Internetissues
• SocommunicaEonfromMNisdisrupted.• MNmaybeabletore-iniEalizeeverything,butthatisundesirable
• WewantapacketforIPXtosEllbedeliveredtoMN
Distributed Systems, Edinburgh, 2016
![Page 14: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/14.jpg)
Internetissues
• SupposeanMNhadIPaddressXinitsiniEalsubnet(localareanetwork)s1(incell1)
• NowtheMNmovestoadifferentsubnets2– Xisnotavalidaddressins2– RoutersontheinternetwillsendpacketsforIPXtos1,nevertos2.
Distributed Systems, Edinburgh, 2016
![Page 15: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/15.jpg)
SoluEon:IPinIPencapsulaEon
• WhenMNmoves,itinformsvisitednetworkofitsIPX
• Homeagent– AprocessonhomenetworkthatinterceptspacketsforIPX
– SendsittoIPY(IPofforeignagent)• Foreignagent(correspondingprocessonvisitednetwork)– Receivespacket– UnpackstoseeitisintendedforX– DeliversthroughMAClayeraddress
Distributed Systems, Edinburgh, 2016
data X
Y data X
![Page 16: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/16.jpg)
MobileIP
• SolvestherouEngproblem• However,oniniEalmove,somepacketsoracksmaygetlost/delayed– TransportlayerthinksthereiscongesEon– Slowsdown– …
Distributed Systems, Edinburgh, 2016
![Page 17: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/17.jpg)
Moreadvancedthings
• Withadvancingtechnology• Newfeaturesarecroppingupinmobilenets• Newissuesareappearing
Distributed Systems, Edinburgh, 2016
![Page 18: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/18.jpg)
LocalizaEoninwirelessnetworks
• Canbedonebasedonsignalstrengths– Decreaseswithdistance
• TrilateraEon–threedistancessufficetolocateapoint– SignalstrengthfromthreeormorewirelesstransmiherswithknownlocaEon
– ApproximatelocalizaEonduetovariaEoninsignalpropagaEon,noiseetc
Distributed Systems, Edinburgh, 2016
![Page 19: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/19.jpg)
LocaEoninmobilenets
• Canbedoneusingthreecellulartowers– Eitheratthemobilephone– Oratcellnetwork
• NewpossibiliEes– PredicthandoffsfrommoEon,makepreparaEonsearly
– Learn/predictuserbehavior– GivelocaEonbasedrecommendaEonsetc…
Distributed Systems, Edinburgh, 2016
![Page 20: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/20.jpg)
Privacyissues• LocaEonisconsideredprivateinformaEon• TrackinglocaEonalltheEmeisconsideredintrusive
• Nowaytopreventcellcompaniesfromdoingit…• Atthemobilephoneend,effortsarebeingmadetofuzzlocaEons– GivesomeinformaEonforlocaEonbasedservicestorun
– AvoidsomeotherinformaEon,oravoidpreciselocaEons
• Context/acEvityinformaEonisalsoprivate…
Distributed Systems, Edinburgh, 2016
![Page 21: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/21.jpg)
Femto-cellnetworks
• Smallpersonalizedcellantennas(~10mrange)– Plugintoyourwirelessrouter
• EvenbeherspaEalreuse• Lessorganized,trickiertocoordinatechannelassignmentetc
• Possibilityofchannelclashwithmacrocells
Distributed Systems, Edinburgh, 2016
![Page 22: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/22.jpg)
BeamformingdirectedcommunicaEon
• SendssignalsinaparEculardirecEon– UsesmulEpleantennastogethertransmijngstdifferentphases
– DestrucEveinterferenceensuresthatsignaldoesnottravelinotherdirecEons
– EasytochangedirecEonsquickly• Anglecanrangefrom20or30degreestoafewdegrees(narrowbeam)
Distributed Systems, Edinburgh, 2016
![Page 23: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/23.jpg)
BeamformingdirectedcommunicaEon
• Usuallyaround60GHzfrequency• Highsupportedbandwidth• Goodforhidefvideo,largedatavolumesetc• Atthisrange,signalhashighahenuaEonfromair– Shortrange(fewmetersto100meters)
• TogetherwithdirecEonalityimpliesveryeffecEvespaEalreuse
Distributed Systems, Edinburgh, 2016
![Page 24: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/24.jpg)
BeamformingdirectedcommunicaEon
• Challenges– Easilyaffectedbyobstacles– Bothtransmiherandreceiverneedtobe“looking”ateach-otherattherightEme
• Mediumaccessbecomesharder
– Mobilitycancreateachallengeof“tracking”adevice
Distributed Systems, Edinburgh, 2016
![Page 25: Distributed Systems Mobile networking€¦ · Mobile networking Rik Sarkar University of Edinburgh Fall 2016 Distributed Systems, Edinburgh, ... • Suppose an MN had IP address X](https://reader035.vdocument.in/reader035/viewer/2022080720/5f79ee19aaccb368c6413ab3/html5/thumbnails/25.jpg)
MobilecompuEng
• Mobilewirelessdevicesaregoingtobeevenmorepopular
• Moreapps/services/media• Greatneedforwirelessbeandwidth
– Currentinfrastructureisnotsufficient• Newtechnologies• Simultaneously,detecEonofcollecEvecontext,groupsetcforbeheradapEveservices
Distributed Systems, Edinburgh, 2016