4结语
传统的洪泛、扩展环以及经典概率转发算法存在路由开销较大的问题,其主要原因是不知道目标节点的方位,因而只能盲目地进行拉网式搜索。本文针对这一问题,修改AODV路由协议,设计了一种基于方向预测的概率转发算法,在无需GPS辅助的情况下,通过监听网络中的射频信号,从中提取节点ID和时间信息,以此为依据自适应地计算节点的转发概率,限制转发节点的数量,有效地降低了路由开销。利用NS2在多种场景下仿真结果表明,新算法在保证数据包投递率的前提下,归一化路由开销、平均端到端时延均优于洪泛、扩展环和经典概率转发算法,有效地提高了网络性能。
参考文献:
[1]CHLAMTACI,CONTIM,LIUJN.MobileAdHocnetworking:imperativesandchallenges[J].AdHocNetworks,2003,1(1):13-64.
[2]李世宝,洪利.基于距离预测的移动自组网路由发现算法[J].通信学报,2010,31(11):180-187.
[3]NISY,TSENGYC,CHENYS,etal.ThebroadcaststormprobleminamobileAdHocnetwork[C]//MobiCom99:ProceedingsoftheFifthAnnualACM/IEEEInternationalConferenceonMobileComputingandNetworking.NewYork:ACM,1999:151-162.
[4]PERKINSC,BELDINGROYERE,DASS.AdHocOndemandDistanceVector(AODV)Routing,RFC3561[S].Geneva:IETF,2003.
[5]PUIM,SHENY.AframeworkforchasestrategiesinrecentenergyortimeefficientroutediscoveryprotocolsforMANETs[C]//WoWMoM2011:Proceedingsof2011IEEEInternationalSymposiumonaWorldofWireless,MobileandMultimediaNetworks.Piscataway:IEEE,2011:1-4.
[6]WILLIAMSB,CAMPT.ComparisonofbroadcastingtechniquesformobileAdHocnetworks[C]//MobiHoc02:Proceedingsofthe3rdACMInternationalSymposiumonMobileAdHocNetworkingandComputing.NewYork:ACM,2002:194-205.
[7]SASSONY,CAVIND,SCHIPERA.ProbabilisticbroadcastforfloodinginwirelessmobileAdHocnetworks[C]//WCNC2003:Proceedingsof2003IEEEWirelessCommunicationsandNetworkingConference.Piscataway:IEEE,2003,2:1124-1130.
[8]YASSEINMB,NIMERSF,ALDUBAIAY.AnewdynamiccounterbasedbroadcastingschemeformobileAdHocnetworks[J].SimulationModellingPracticeandTheory,2011,19(1):553-563.
[9]ZHANGQ,AGRAWALDP.DynamicprobabilisticbroadcastinginMANETs[J].JournalofParallelandDistributedComputing,2005,65(2):220-233.
[10]KHALAFMB,ALDUBAIAY,BUCHANANW.AnewadaptivebroadcastingapproachformobileAdHocnetworks[C]//Proceedingsofthe20106thConferenceonWirelessAdvanced.Piscataway:IEEE,2010:1-6.
[11]NANDP,SHARMASC.ProbabilitybasedimprovedbroadcastingforAODVroutingprotocol[C]//Proceedingsof2011IEEEInternationalConferenceonComputationalIntelligenceandCommunicationSystems.Piscataway:IEEE,2011:621-625.
[12]ZHANGXM,WANGEB,XIAJJ,etal.AnestimateddistancebasedroutingprotocolformobileAdHocnetworks[J].IEEETransactionsonVehicularTechnology,2011,60(7):3473-3484.
[13]FILIPPOS,MARTACG,AMOSM,etal.Auniversalmodelformobilityandmigrationpatterns[J].Nature,2012,484:96-100.
[14]ThenetworksimulatorNS2[EB/OL].[2012-12-04].http://nsnam.isi.edu/nsnam/index.php.
[15]彭辉,沈林成,卜彦龙,等.一种AdHoc网络群组移动模型[J].软件学报,2008,19(11):2999-3010.
|