移动ad hoc通讯网络的动态复杂网络模型
近年来，复杂网络的研究形成了热潮，它可以用来描述自然界中广泛多样的实际系统。人们用复杂网络的方法对系统进行研究，把系统的基本单元用点来表示，基本单元之间的相互作用用边来表示。前人对静态复杂网络的结构及网络上的动力学作了大量的研究，我们希望在前人研究的基础上着重研究自组织动态复杂网络及其动力学的行为。
我们利用复杂网络方法研究了一种新型的动态通讯网络——移动ad hoc通讯网络。考虑到移动ad hoc通讯网络的特殊性质，我们首先在二维三角网格和四方网格背景下研究了移动ad hoc通讯网络的连通率问题，发现了全局连通率的标度行为，这是与几何距离有关的动态复杂网络上的点渗流临界现象。在网络全局连通时，我们计算了移动ad hoc通讯网络的复杂网络性质，发现移动ad hoc通讯网络具有动态小世界效应。它的独特网络性质是，存在截止度值，在此以下集聚系数保持不变，并且最近邻平均度呈现正相关的线性关系。继而我们又探讨了移动ad hoc网络的动态小世界模型，找出了动态小世界网络模型中的断键重连概率与节点移动速度和节点通讯半径的关系，从而利用动态小世界网络模型来研究复杂的移动ad hoc通讯网络中的信息传播问题及其它动力学问题。最后，我们探讨了ad hoc网络上的传染病问题。我们以蠕虫病毒为例，分别用二维三角网格模型和动态小世界模型研究了移动ad hoc网络中特有的传播机制----媒体访问控制（MAC）机制对病毒传播的影响，发现在MAC规则下，不仅传染率阈值会明显提高，而且病毒在网络中的流行程度也会显著减小。在动态小世界网络中我们用断键重连概率对时间重新标度，求得了描写免疫节点比例的普适标度函数。
本文从移动ad hoc 通讯网络的实际变量出发建立与几何距离有关的新的动态复杂网络模型，具有重要的潜在应用价值，同时，也为复杂网络上的渗流问题提供了一个真实的背景。几个标度关系的发现是前人未曾获得的新进展。移动ad hoc 网络中特有的MAC机制可以成为一类新的统计物理问题，具有创新的理论意义。
复杂网络;ad hoc网络;动态通讯;通讯网络;移动网络;网络模型;蠕虫病毒
南京航空航天大学
硕士
理论物理
朱陈平
2008
中文
TN925.93;TN929.53
59
2009-10-30（万方平台首次上网日期，不代表论文的发表时间）