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

《一类通讯网络的随机游动分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、原创性声明本人声明：所呈交的论文是本人在导师的指导下进行的研究工作。除了文中特别加以标注和致谢的地方外，论文中不包会其他人已发表或撰写道的研究成果，参霹藕一工{筝懿其篷楚淑砖本霉}究嚣骰静{壬鼹爨簸麓已在论文孛皴7朝臻豹说臻并袭示了谢意。签名：日期：年月日本论文使羯授牧说明本人完全了解上海大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件；允许论文被查阅和借阕；学校可以公布论文的全部或部分蠢寮。保密的论文畿解密后应遵守此规定签名：导师签名El期；Ⅵ涉刍胃砷日2006年上海大学硕士举位

2、论文第一章引畜§l，l应用圈上随机游动分析移动通讯网络的背景随着人#】霹摆髓蠢线黼终束缚、蕤辩疆撼胃以送行鸯交通籍懿滏望，近死年来藏线网络通信得到了遇涟的发展。人nj可以通过移动电话或便携式电子计算机来实现移动中的通信。目前的移动通信大多需骤有线基础设施(如基站)的支持才能实现。但是这种网络不适用于像大海、沙漠、战场以及灾难救援等难以建立基站懿琢瓷。蠢了蔻够在没有瓣定基蛄懿地方遗符遴臻，一静菠黪霹终技术一Acl_be蠲镄技术应运丽生。Ad-hoc网络不需要有绥基础设备的支撩，通过移韵主枧自出的组阿实现通

3、信。A&Hoc网络的出现推进了人们实现在任意环境下的自由通信的进穰，同时它也为军事通信、灾难救助和临时通信提供了有效的解决方策。Ad-hoc礴络是一种没有有线基础设施支持的移动隧络，丽络中的节点均由移溺主撬梅成。在Ad-Hoc鬻络中，当两个移魂烹辊在绞魏秘通信覆蓑菠嚣蠹对，它们可以直接通信。但是由于移动主机的通信覆蕊范围有限，如果两个相距较远的主机鼷进行通信，则需要通过它们之间的移动主机的转发才能实现．因此在Ad—hoc网络中，主机同时还是路由器，担负着寻找路出秘转发信号的工作。农Ad-Hoc网终中，每

4、个主撬静逶售藏潮鸯隈，霆燕路盘一般爨交多雾l经残，售弩遥遵多母主辊的转发才能到达强的地。救Ad．hoc两络也被称为多跳无线弼络，菇成为下一代无线阿路的有力竞争者，其所涉及的学术与实用化问题也日益成为国内外的研究热点。Ad-hoc网络静一个援蓑蟹熹是它斡动态燮诧的网络拓扑。在Ad—hoc网终中，移动主税麓够渡任意逮藏秘{壬蠹方式在网络中移动，并盈可以箍辩荚瀚，甄主无线发送装置的天线类型多种多样、发送功率的变化、无线信道问的互姻干扰、地形和天气等综合因素的影响，穆动主机间通过无线俗遭形成的网络拓扑随时可能发

5、生星QQ曼生±壹盘堂煎土璧焦监塞——兰嶷纯，丽盈变佬翡方釜：释速度都难以预测。豳貔辩它连行建摸是菲常闲难静事情。本文基于移动网络动态变化的网络拓扑结构的事实，对简单移动通讯网络的拓扑络构描述并建立数学模烈，分析该网络模型的数学特性以及移动j暇讯网络中所关心的问题。在此基础上瓣试图寻找描述分析熨笈杂的移动通讯网终的方法。在移动遥滠溺终审，搀移交主撬看成楚帮赢，癌号在移曩主撬之间豹，广螽聱下的轨迹看成是这两个节点之间的一条边，通讯网络就形成了一个线图。信号由于受广播半径和其它条件的限制，往往在广播过程中需要

6、借助于熊它主机作为中转平台，并且信号广播到下一个移动主机是随机的(但该主机要在戴广播半径内)。魏藏遘行下去，直到终移到达遥鼠终端《侈譬接收者)为止。这样一寒，不难看出镑号在通讯网络串翡广疆类骰于一个凄煮在隧上懿随税游动，信号农信号发出者和信号接收者之间广播形成的路由就等同手质点在图上源节点和目的节点之间随机游动形成的一个树围(该树类似于我们常见的家庭族谱，因此我们也称这个树为家庭树)。获蕊号在遵逶瓣终零静产摇爨经静强}}缭梅毒疆着窭逶羲戆终审翦嚣争重妻问题足；(1)能否找到一条有效路由，以实现信号从源节

7、点(信号发出澍)到目的节点(信号接收者)的广播。(2)蔻否我到一条蠢效路枣，霞褥信号凌该路壹上广播的嚣重闼懋胃耱燕。这两个问题实际皇辘是通讯丽络孛实现滋嘏及疆络效率的闻灏。如前所述信号在移动通讯网络中的广播类似于质点在图上的随机游动，我们可以用随机游动的数学谬亩来描述这两个通讯网络中的重要问题：(1t)质点在图上缭定两点之闯能否找到一条通路。《2s)囊赢在这条瀵黪主游囊爨速整。图上随机游动是一类非常重要的随机避稷，与生灭过程宥着紧密联系。本文熬予移动网络的动态拓扑结构的事实，力图用图上随机游动和随机图演

8、化的方法；!堑兰圭鲞蠢兰璧童翌焦釜塞i分析网络的连通性以及网络的效率问题。§1．2本人的生要工作本人的主要工作巢申于图上随机游动在网络中的应用。如前所述，信号在通讯网络中的广播类似予质点在图上的随机游动，受此启发，本文灏澈随机游动和髓机图演化的方法描谶建立移动通讯网络模戮，分析移动网络中所兼心的网络的凇甓及效率超题：《1)采甭图上随机游动积生灭过程静方法分析了寻我虱质赢程源节点帮目的节点之间游动形成一家庭树(信号在信号发出者和信号接收者之I