基于随机路径点模型的Ad hoc网络复杂统计特性.pdfVIP

2008年 l0月 北 京 航 空 航 天 大 学 学 报 October 2008 第34卷 第 lO期 JournalofBeijingUniversityofAeronauticsandAstronautics Vo1．34 No．10 基于随机路径点模型的Adhoc网络复杂统计特性 童 超 龙 翔 高小鹏 (北京航空航天大学 计算机学 院，北京 100191) 摘 要 ：为了采用复杂 网络理论指导Adhoc网络拓扑结构特性研究，首先介绍复杂 网络结构统计特性和随机路径点模型，并从理论上分析基于随机路径点模型的Adhoc网络的 度分布和聚类系数．利用仿真试验 的方法产生基于随机路径点模型下的Adhoc网络各种移动 场景 ，得出Adhoc网络在这些移动场景下的平均最短路径长度、聚类系数和度分布等复杂统 计特性．通过分析仿真试验数据回答 Adhoc网络是否具有小世界效应 、Adhoc网络度分布形 态如何以及是否具有无标度属性等问题． 关 键 词 ：计算机网络 ；系统科学；移动计算；数学模型 中图分类号 ：TP393．01 文献标识码 ：A 文 章 编 号 ：1001—5965(2008)10—1236—07 ComplexitystatisticalcharacteristicsforAdhocnetworkbasedon random waypointmodel TongChao LongXiang GaoXiaopeng (SchoolofComputerScienceandTechnology，BeijingUniversityofAeronauticsandAstronautics，Beijing100191，China) Abstract：Complexnetworktheorycanbeapplied inthecontextofAdhocnetworktopologycharacteris— tics．Firstlycomplexnetwork structurestatisticalcharacteristicsandrandom waypointmodelwereintroduced． SecondlythedegreedistributionandclusteringcoefficientofAdhocnetworkbasedonrandom waypointmodel weretheoreticallyanalyzed．AftersimulationtestgeneratedAdhocnetworkmobilescenesbasedontherandom waypointmodel，thecomplex statisticalcharacteristicssuchasaveragepath length，clusteringcoefficientand degreeunderthosescenesweregained．Finallybyanalyzingthesimulationtestdata，thesequestionswhether Adhocnetworkhavesmall—worldeffectornot，whetherAdhocnetwork isscalefreeornotandhow aboutthe degreedistributionofAdhocnetworkweredefinitelyanswered． Keywords：computernetworks；systemsscience；mobilecomputing；mathematicalmodels Watts和 Strogatz 1998年在 Nature上和 Adhoc网络是一种 自组织 、对等、多跳无线 1999年 Barabfsi和 Albert 在 Science上 发表的 移动通信 网络．网络 中的节点可以 自由地移动并 关于复杂 网络的文章标志着复杂网络的研究进入 自行相互组织