一类通讯网络的随机游动分析

来源 :上海大学 | 被引量 : 0次 | 上传用户:bhkj1gjdgjsj456854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线通讯网络中,把移动主机看成是节点,信号在移动主机之间的广播留下的轨迹看成是这两个节点之间的一条边,通讯网络就形成了一个线图。信号由于受广播半径和其它条件的限制,往往在广播过程中需要借助于其它移动主机作为中转平台,并且信号广播到下一个主机是随机的(但该主机要在其广播半径内)。如此进行下去,直到信号到达通讯终端(信号接收者)为止。这样一来,不难看出信号在通讯网络中的广播类似于一个质点在图上的随机游动;信号在信号发出者和信号接收者之间广播形成的路由就类似于质点在图上源节点和目的节点之间的随机游动形成的一个树图(该树类似于我们常见的家庭族谱,因此我们也称这个树为家庭树)。 网络的连通性及其效率是该网络的两个非常重要的关键问题,也是用户关心的问题。受此启发,本文采用图上随机游动和生灭过程的方法描述、建立一类简单移动通讯网络模型,分析了寻找到质点在源节点和目的节点之间游动形成一家庭树(信号在信号发出者和信号接收者之间形成一条有效路由)的概率以及该树的增长速度(信号的广播速度)问题。 同时,整个网络中节点个数也是值得关注的问题。一般来说网络中的节点个数越多,越容易找到有效路由(质点越容易达到目的节点)。本文采用随机图演化的方法分析了移动网络中实现信号通讯的概率、信号的广播速度以及信号在网络广播过程中所经历的节点和边的期望数目。
其他文献
本文中,首先,提出新的非协调矩形有限元,只需利用传统的离散格式就可以建立健壮的时谐的麦克斯韦方程数值逼近方法。凸区域和非凸区域的数值例子显示理论的正确性。其次,将我们的
本文讨论一类带有未建模动态和时滞项的非线性纯反馈系统,提出了一种基于径向基函数神经网络控制的自适应动态面控制方法,该方法通过引入一种动态信号来刻画未建模动态,结合均
期刊
期刊
期刊
优化课堂教学,注重学法引导,是实施素质教育、减轻学生课业负担、提高学生语文学业水平的主要途径。在教学过程中,只有充分发挥学生的主观能动性,我们的教学才能取得事半功倍
本文对近年来众多学者对超限插值方法在三角形参数域上运用的主要研究成果进行了实质性综述,并就三角形参数域上的超限插值方法作了一些创新研究. 首先,介绍了文章的选题背
图的L(p,q)-标号来源于Hale所介绍的频率分配问题作为研究背景.给定图G和两个正整数p≥q.G的一个m-L(p,q)-标号是映射f:V(G)→{0,1,2,…,m}使得对任意x,y∈V(G),若dG(x,y)=1则|f(x)-f(y
期刊
信息化教学已成为现阶段高职教育不可缺少的一种教学手段,通过与阶梯轴零件加工教学内容的有效整合,能够将传统扁平的知识立体化,复杂的问题简单化.提高学生学习兴趣和思维能