1
WirelessNetworkCoding:Opportunities&
Challenges
ChristinaFragouliDinaKatabiAthinaMarkopoulouMurielM´edard
EPFLMITUCIrvineMIT
HariharanRahul
MIT
Abstract—Wirelessnetworkssufferfromavarietyofuniqueprob-lemssuchaslowthroughput,deadspots,andinadequatesupportformobility.However,theircharacteristicssuchasthebroadcastnatureofthemedium,spatialdiversity,andsigni cantdataredun-dancy,provideopportunitiesfornewdesignprinciplestoaddresstheseproblems.Therehasbeenrecentinterestinemployingnetworkcodinginwirelessnetworks.Thispaperexploresthecasefornet-workcodingasaunifyingdesignparadigmforwirelessnetworks,bydescribinghowitaddressesissuesofthrougput,reliability,mobility,andmanagement.Wealsodiscussthepracticalchallengesfacingtheintegrationofsuchadesignintothenetworkstack.
I.INTRODUCTION
Wirelessnetworkshavebeendesignedusingthewirednetworkastheblueprint.Thedesignabstractsthewirelesschannelasapoint-to-pointlink,andgraftswirednetworkprotocolsontothewirelessenvironments.Forexample,routingusesshortestpathprotocols,routersforwardpacketsbutdonotmodifythedata,andreliabilityreliesonretransmissions.Thedesignhasworkedwellforwirednetworks,butlesssofortheunreliableandunpredictablewirelessmedium.
Thewirelessmediumisfundamentallydifferent.Whilewirednetworkshavereliableandpredictablelinks,wirelesslinkshavehighbiterrorrate,andtheircharacteristicscouldvaryovershorttime-scales.Further,wiredlinksareunicastlinks,butthemajor-ityofwirelesslinks(withomni-directionalantennas)arebroad-castlinks.Transmissionsinawirednetworkdonotinteferewitheachother,whereasinterferenceisacommoncaseforthewire-lessmedium.Wirednodesareusuallystatic,whilewirelesswasbuilttosupportmobilityandportability.Thewirednetworkde-signcon ictswiththecharacteristicsofthewirelessmedium.Asaresult,currentwirelessnetworkssufferlowthroughput,deadspots,andinadequatemobilitysupport.
Thecharacteristicsofwirelessnetworksmightallseemdisad-vantageousat rstsight,butanewerperspectiverevealsthatsomeofthemcanbeusedtoouradvantage,albeitwithafreshdesign.Thebroadcastnatureofwirelessprovidesanopportunitytodealwithunreliability;whenanodebroadcastsapacket,itislikelythatatleastonenearbynodereceivesit,whichcanthenfunctionasthenext-hopandforwardthepacket.Thisisinstarkcontrasttothepresentwirelessdesign,wherethereisasingledesignatednext-hop,andwhenitdoesnotreceivethepacket,theprevioushophastoretransmitit.Thepropertyiscalledspatialdiversityandhasbeenexploredintheliterature[2,30,9].
Interestingly,wirelessnetworksexhibitsigni cantdataredun-dancy,i.e.,thereisalargeoverlapintheinformation

available
provingtheoverallnetworkthroughput.ConsidertheexampleinFig.1,whereAliceandBobwanttoexchangeacoupleofpackets.Theradiorangedoesnotpermitthemtocommunicatedirectlyandthustheyneedtogothrougharouter.Inthecurrentdesign,Alicesendsherpackettotherouter,whichforwardsittoBob,andBobsendshispackettotherouter,whichforwardsittoAlice.Yet,asnotedin[22,23],AliceandBobcouldtransmittheirrespectivepacketstotherouter,whichXORsthetwoandbroadcaststhere-sultingcodedpacket.AlicerecoversBob’spacketbyXOR-ingagainwithherown,andBobrecoversAlice’spacketinthesameway.Theprocessexploitstheexistingredundancyinthenetworktocompresstheinformation,deliveringtwopacketsinasingletransmission,andimprovingthethroughput.
Thispaperexploresthecasefornetworkcodingasadesignparadigmforwirelessnetworks.Wediscusshownetworkcodingcanimprovethethroughput,reliability,fairness,andmanagementofwirelessnetworks.Webuildourargumentusingsimpleex-amples,someofwhicharetakenfromtheliterature,whileothersaredevelopedherein.Wealsodiscussthepracticallimitationsofnetworkcodingandthechallengesfacingtheintegrationofsuchdesignwithinageneralnetworkstack.
II.BACKGROUND
Moregenerally,innetworkcoding,routersmixthecontentofdifferentpacketsandbroadcasttheresultingcodedpacketsonthewirelessmedium.Priorworkshowsthatnetworkcodingachieves
Robust Wireless Multicast using Network Coding ppt_IT/计算机_专业资料。介绍网络编码在网络中的应用及网络编码的新技术Robust Wireless Multicast using Network ...
The network coding algorithm is applied to both a wireless network containing a distributed antenna system (DAS) as well as one that supports user ...
Photonic Network 21页 免费 Wireless Network Coding:... 8页 免费 The ... Photonic Network Challenges for Terabit LAN Osamu ISHIDA NTT Network ...
E-Procurement :Opportunities & Challenges_英语考试_外语学习_教育专区。E-Procurement: Opportunities & Challenges by Sanjay Pradhan, Vice President World Bank ...
XORs in The Air Practical Wireless Network CodingXORs in The Air Practical Wireless Network Coding隐藏>> XORs in The Air: Practical Wireless Network ...
The cross-layer design of wireless network coding proposed in [1]-[2] was based on a two-step solution of (a) constructing con?ict-free periodic ...
Network Coding for Wirel... 3页 免费 Network Awareness for Wi... 10页 免费 AN ARCHITECTURE FOR A... 189页 免费 Wireless Network Coding ... 5页...
On the Multicast Throughput Capacity of Network Coding in Wireless Ad-hoc Networks Shirish Karande? shirish.karande@philips.com Hamid R. Sadjadpour? ...
The Development of the Automotive Industry in China: Opportunities and Challenges for Mexico_专业资料。Junlf-iaPbiAdnsrtnIS14-5 orao Chn ul miiai,SN 58691...
Physical Network Coding ... 7页 免费 Two-stage neural network... 暂无...challenges.htm Abstract Testing and deploying mobile wireless networks and ...
热门文档