生灭过程在Ad+hoc网络中的应用研究.pdfVIP

生灭过程在Adhoc网络中的应用 颜振亚郑宝玉 南京邮电学院信息工程系 南京210003 摘要：建立Adhoc网络的生灭过程模型。接着利用这个模型研究Adhoc网络中节点数的概 率分布，平稳分布，最后利用平稳分布研究Adhoc网络中的平均节点数和网络的平均工作时 间。 hoc生灭过程平稳分布 关键词：Ad 1 引言 Adhoc网络是一种元中心的自组织网络，他没有控制中心，网络的运作完全依靠网络节 点之间的协作来完成，这和传统的网络体系结构(如CDPD、GPRS和CDMA)有很多的不 同。在这种结构体系中，网络节点的接入和退出都是随机的，这种情况给我们的研究带来了 hoc网络建立一个数学模型，通过这个 很多的困难。下面，我们利用一些合理的假设，为Ad hoe网络有一个较为深入的了解。 数学模型，我们将对Ad 2模型的建立 假设(1)节点加入或者退出网络是随机的，并且各个节点之间加入或者退出网络是相互 独立的。(2)在时间∽‘+sJ【sW内，网络中节点数的变化只和时间差S有关，而与时间t 无关。(3)在充分短的时间内，网络中的节点数只能从z变化到‘+I或者z—I或者保持不变。 定义l：用fⅣ(，)，f≥O}表示t时刻Adhoc网络中的节点数，则其状态空间15)}3{0，l，2，3……J。 定义2：节点加入网络的强度肛定义为单位时间内退出网络的节点数，节点退出网络的强 度A定义为单位时间内加入网络的节点数。 定义3：珩㈣为时间段(“f+s】(s0)内网络的节点数从i个变化j到的概率。 定义4：Pkw表示时刻t网络中的节点数为k的概率。 定义5：随机过程X(f)的母函数定义为P(s)=E(s引)，其中E为期望算子。 由E面的假设，我们有 B，f+lO)=知+o(f) 以，f—l(f)2lit+o(f) Pi．fO)=1一(A+p)f+D(f) B，卢)=D(f)(Jf一肛2) (A) ·734· 则(Ⅳ(f)，t01就是一个线性生灭过程。其中九为节点加入网络的强度，p为节点退出网 2 络的强度，1d∈l，p0．1u。利用(A)式，我们可以得到： 络的强度，Ⅷ、‘“r·1一。。利用(A)式，我们可以得到： 1一A A 0 … Ju 1一九一|u 九 … a= 0 ／1 1一A—p… 定义6：把上面的Q矩阵定义为(Ⅳ(‘)，‘≥0)的转移概率矩阵。特别地，当网络中的节点 有 I—A A 0 … Ⅳ I一允一肛九 … Q= … … … … l …0 Ⅳl一弘j(．Ⅳ+1)。(．Ⅳ+1) 限时，我们可以得到 hoe网络中节点数的生灭过程描述。 其中N为网络中的最大节点数。这样，我们给出了Ad hoe节点生灭模型。 我们把这个模型称为Ad 3模型分析 由(A)式，我们司以得到： At-÷0，得到 Ⅶ：1，2，3…．． —dpFk(t)=A仇一l(f)+(1‘(J；L+Ⅳ)泗t(f)+p既