资源描述:
《Impact of Interference on Multi-hop Wireless Network Performance》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ImpactOfInterferenceOnMulti-hopWirelessNetworkPerformanceKamalJainJitendraPadhyeVenkataN.PadmanabhanLiliQiuMicrosoftResearchOneMicrosoftWay,Redmond,WA98052.{kamalj,padhye,padmanab,liliq}@microsoft.comABSTRACT1.INTRODUCTIONInthispaper,weaddressthefollowingquestion:givenaMulti-hopwirelessnetw
2、orkshavebeenasubjectofmuchspecificplacementofwirelessnodesinphysicalspaceandstudyoverthepastfewdecades[1].Muchoftheoriginalaspecifictrafficworkload,whatisthemaximumthrough-workwasmotivatedbymilitaryapplicationssuchasbattle-putthatcanbesupportedbytheresultingnetwork?Unlikefieldcommunications.More
3、recently,however,someinter-previousworkthathasfocusedoncomputingasymptoticestingcommercialapplicationshaveemerged,suchas“com-performanceboundsunderassumptionsofhomogeneityormunitywirelessnetworks”[2,26],andsensornetworks[7].randomnessinthenetworktopologyand/orworkload,weAfundamentalissueinm
4、ulti-hopwirelessnetworksisthatworkwithanygivennetworkandworkloadspecifiedasin-performancedegradessharplyasthenumberofhopstra-puts.versedincreases.Forexample,inanetworkofnodeswithAkeyissueimpactingperformanceiswirelessinterferenceidenticalandomnidirectionalradioranges,goingfromasin-betweennei
5、ghboringnodes.Wemodelsuchinterferenceus-glehopto2hopshalvesthethroughputofaflowbecauseingaconflictgraph,andpresentmethodsforcomputingwirelessinterferencedictatesthatonlyoneofthe2hopscanupperandlowerboundsontheoptimalthroughputforthebeactiveatatime.givennetworkandworkload.Tocomputethesebounds,
6、weTheperformancechallengesofmulti-hopnetworkshaveassumethatpackettransmissionsattheindividualnodeslongbeenrecognizedandhaveledtoalotofresearchoncanbefinelycontrolledandcarefullyscheduledbyanom-themediumaccesscontrol(MAC),routing,andtransportniscientandomnipotentcentralentity,whichisunrealis-
7、layersofthenetworkingstack.Inrecentyears,therehastic.Nevertheless,usingns-2simulations,weshowthatthealsobeenafocusonthefundamentalquestionofwhattheroutesderivedfromouranalysisoftenyieldnoticeablybet-optimalthroughputofamulti-hopwirelessnetworkis.Theterth