资源描述：
《delay and capacity trade-offs for wireless ad hoc networks with random mobility. submitted》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、DelayandCapacityTrade-o sforWirelessAdHocNetworkswithRandomMobilityGauravSharmaandRaviR.MazumdarSchoolofElectrical&ComputerEngineeringPurdueUniversity,West-Lafayette,IN47907-1285email:gsharma,mazum@purdue.eduAbstractInthispaper,westudythedelayandcapacitytrade-o
2、 sforwirelessadhocnetworkswithrandommobility.Weconsidersomesimpledistributedschedulingandrelayingprotocolsthataremotivatedbythe2-hoprelayingprotocolproposedbyGrossglauserandTse(2001).Weconsideramodelinwhichthenodesareplaceduniformlyonasphere,andmoveinaccordance
3、withani.i.d.mobilitymodel.Weconsidertwoi.i.dmobilitymodels:Brownianmobilitymodelandrandomway-pointmobilitymodel.WeshowthatunderadistributedGrossglauser-Tse2-hoprelayingprotocol,the2delayscalesas(Tp(n)n)forrandomway-pointmobilitymodel,andO(Tp(n)logn)forBrownian
4、mobilitymodel,whereTp(n)isthetransmissiontimeofthepacket.Inthecase,whereonlynearestpneighbortransmissionsareallowed,thedelayisshowntoscaleasΩ(Tp(n)n),forallpossibleschedulingandrelayingprotocols.Inthecaseofrandomway-pointmobilitymodel,weshowthatdelay=capacity
5、(Tp(n)n)isanecessarytrade-o .Twoprotocolswhichachievethelowerboundof(Tp(n)n)areconsidered,andtheirrelativeperformanceintermsofdelay=capacitytrade-o isestablished.Ourresultsindicatethatsigni cantimprovementinthedelaycanbeachievedbyreducingthepacketsize,athighno
6、despeeds.Keywords:AdHocNetworks,RandomMobility,Delay,Throughput,NetworkCapacity,ScalingLaws.1IntroductionAdhocnetworksareautonomoussystemsofnodes(routers)whichcommunicatewitheachotherwith-outa xedinfrastructureusuallyviawirelesslinks.Thenodesareeither xedormobi
7、le.Inmobileadhocnetworks,thenodesarefreetomoverandomlyandcanorganizethemselvesinanarbitraryman-ner.Thus,thetopologyofamobileadhocnetworkcanchangerapidlyandrandomly.Thisintroducesmanychallengesinpowermanagement,MAC,scheduling,routing,andcontrol.Potentialapplicat
8、ionsofadhocnetworksincludeemergencyrescueoperationsindisaster,instantnetworkinfrastructuretosupportcollaborativecomputingintemporaryormobileenvironments,mobileaccesstoglobal
