机会网络典型路由算法性能分析.pdfVIP

第37卷 第16期 计 算 机 工 程 2011年8月 、厂0l_37 No．16 ComputerEngineering August2011 ·网络与通信 · ~tmq,l0oo_-3428(2o11)16-_0086—04 文献标识码-A 中圈分类号lN945 机会网络典型路 由算法性能分析 孙践知 ，刘乃璃 ，张迎新 ，韩虑明 ，陈 丹 (1．北京工商大学计算机与信息工程学院，北京 100048；2．北京青年政治学院计算机系，北京 100102) 摘 要：通过对真实城市场景中行人移动行为的仿真，定量分析FirstContact、DirectDelivery、Epidemic、SprayandWait、Prophet和MaxProp 6种机会网络典型路由算法在不同场景下的性能。在仿真过程中，以不同节点密度、不同节点移动模型和不同节点缓存大小设置多种场景， 从传输能力、传输效率、网络资源开销和节点能耗4个方面对路由算法进行分析和比较。实验结果表明，节点移动模型、节点密度等因素 会对路由算法产生显著影响，各路由算法在不同的场景下性能差距较大，每种算法都有其适用的特定场景。 关健诃：机会网络 ；路由算法；节点移动模型；度量值 PerformanceAnalysisofTypicalRoutingAlgorithm inOpportunisticNetwork SUNJian．zhi，LIUNai-rui，ZHANGYing-xin，HANZhong-ming，CHENDan (1．CollegeofComputerandInformationEngineering，BeijingTechnologyandBusinessUniversity,Beijing100048，China； 2．DepartmentofComputerScience，BeijingYouthPoliticsCollege，Beijing100102，China) [Abstract]Basedonhtesimulationofhumnamovementbehaviorinrealcity,thispaperqunatitativelyanalyzessixopportunisticnetworkrouting algorithms，suchasFirstContact，DirectDelivery,Epidemic，Sprayna dW ait，ProphetandM axProp．Inhtesimulation，differentscenariosareset accordingtonodedensity，nodemobilitymodelandhtecachesizeofnode．Deliveryratio，delivery delay,networkoverheadandenergyconsumption raeselectedtoevaluatehteperformanceofdifferentroutingalgorihtms．Experimentalresultsshow nodemobilitymod el，htenetworknodedensity havesignificna timpactonroutingalgorithms．Differentroutingalgorithmsperform betterinsomespecialscenarios． [Keywords]opportunisticnetwork；routingalgorithm；nodemobilitymodel；metric DOI：10．3969／j．issn．1000—3428．2011．16．030 1 概述 DirectDelivery算法源节点仅在遇到 目标节点时将报文 机会网络是一种不需要在源节点和 目的节点之间存在完