为了采用复杂网络理论指导Adhoc网络拓扑结构特性研究,首先介绍复杂网络结构统计特性和随机路径点模型,并从理论上分析基于随机路径点模型的Adhoe网络的度分布和聚类系数.利用仿真试验的方法产生基于随机路径点模型下的Adhoc网络各种移动场景,得出Adhoc网络在这些移动场景下的平均最短路径长度、聚类系数和度分布等复杂统计特性.通过分析仿真试验数据回答Adhoc网络是否具有小世界效应、Adhoe网络度分布形态如何以及是否具有无标度属性等问题.
Complex network theory can be applied in the context of Ad hoe network topology characteris- tics. Firstly complex network structure statistical characteristics and random waypoint model were introduced. Secondly the degree distribution and clustering coefficient of Ad hoe network based on random waypoint model were theoretically analyzed. After simulation test generated Ad hoe network mobile scenes based on the random waypoint model, the complex statistical characteristics such as average path length, clustering coefficient and degree under those scenes were gained. Finally by analyzing the simulation test data, these questions whether Ad hoe network have small-world effect or not, whether Ad hoe network is scale free or not and how about the degree distribution of Ad hoe network were definitely answered.