资源描述：
《An Empirical Study of Performance Bene_ts》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、AnEmpiricalStudyofPerformanceBenefitsofNetworkCodinginMultihopWirelessNetworksDimitriosKoutsonikolas,Y.CharlieHu,Chih-ChunWangSchoolofElectricalandComputerEngineering,PurdueUniversity,WestLafayette,IN47907Abstract—Recently,networkcodinghasgainedmuchpopular-
2、Thesecondapproach(e.g.[2],[3])identifiesthatoppor-ityandseveralpracticalroutingschemeshavebeenproposedfortunisticcodingsuchasinCOPEmay,inpractice,misswirelessmeshnetworksthatexploitinterflownetworkcodingforseveralcodingopportunities,dependingontheorderinwhic
3、himprovedthroughput.However,theevaluationoftheseprotocolsnodesinaneighborhoodtransmitpackets.Theseworkstheneitherassumedsimpletopologiesandtrafficpatternssuchasoppositeflowsalongasinglechain,orsmall,densenetworksproposetheuseofcoordinatednetworkcoding,inwhic
4、hwhichhaveampleoverhearingofeachother'stransmissionsintransmissionsofneighboringnodesarescheduledwiththeadditiontomanyoverlappingflows.Inthispaper,weseektogoalofmaximizingthegainfromnetworkcoding.However,answerthefundamentalquestion:howmuchperformancebenefit
5、theseworkseitherprovideonlytheoreticalresults,makingfromnetworkcodingcanbeexpectedforgeneraltrafficpatternsunrealisticassumptionsofaslottedMAClayer[2]oronlyinamoderate-sizedwirelessmeshnetwork?Weapproachthisquestionviaanempiricalstudyofbothcoordinatedandopp
6、or-considerasuperficialtrafficpattern,consistingofpairsofper-tunisticcodingbasedprotocolssubjecttogeneraltrafficpatterns.fectlyoverlappingflowsgoingtowardsoppositedirections[3].OurstudyshowstheperformancebenefitsunderbothtypesofTheabovediscussionsuggeststhatqua
7、ntifyingtheaverage-codingforgeneraltrafficpatternsareextremelylimited.Wecase(ratherthanprovidingupperbounds)throughputgainthenanalyzeanduncoverfundamentalreasonsforthelimitedofroutingprotocolsbasedonnetworkcodingunderpracticalperformancebenefits.scenarios,i.
8、e.,inageneraltopologyandundergenerictrafficpatterns,remainsanimportantopenquestion.QuantifyingtheI.INTRODUCTIONpracticalperformancegainfromnetworkcodingisoftimelyRecently,networkcodinghasgainedmuchpopularityas
