Ad Hoc网络一些典型概率分析及应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hh139999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
评价Ad Hoc网络的算法或协议优缺点主要通过仿真的方法来对比,但是模拟工具的不同和设置参数的不同容易使对同一个算法或协议的模拟结果也不同,因此进行参数初始化的时候可以通过公式计算获得一个初始值,并在仿真完毕后用理论分析方法对结果进行分析。因此本文从统计的角度对Ad Hoc网络的一些典型的概率进行了分析,并把一些情况加入障碍物环境进行分析,使得这些概率可以应用到障碍物环境。首先用概率分析的方法对分簇的Ad Hoc网络中随机移动模型下的一个节点进出簇的概率进行了分析,并进一步分析了多个节点进出簇的平均概率。在设计分簇算法、分析分簇算法的特性及仿真网络性能时可以作为设置参数时的一个参考。节点间的两跳连接性表征了节点间通信的成功率,用平面网络积分覆盖的方法对两个节点间存在两跳连接的概率进行了分析并给出了它的一个上限。然后针对现有的移动模型,和Ad Hoc网络分层结构的特点,提出了一种适用于分层结构的两层移动模型。簇首构成的骨干网,即上层的移动网络采用性能较好的随机路点移动模型,而非簇首节点组成的底层移动网络采用追击移动模型跟随上层的骨干节点进行移动。通过概率分析手段,对两层移动模型中的参数,如加速度、随机向量等对移动距离和目的点的位置的影响进行了分析。结果显示加速度对移动距离较大,而随机向量对目的点的位置影响较大。最后利用随机过程分析方法对Ad Hoc网络进行了离散时间Markov链(DTMC)建模及分析。把节点移动的最大距离作为同心圆环的直径,以移动的时间间隔为变量建立一个离散时间的Markov链,构造该Markov链的状态转移概率矩阵。在平稳分布前提下,结合Ad Hoc的网络特征和DTMC的特点,对评价网络性能的一些重要参数进行了分析,给出了它们的理论统计值求值公式。由于障碍物的存在会改变Markov链的基本结构-状态转移概率矩阵,所以在障碍物环境下对Ad Hoc网络进行了重新建模和分析,给出了障碍物环境下的Ad Hoc网络的状态转移概率矩阵并进一步分析该环境下Ad Hoc网络的性能参数理论求值公式。
其他文献
随着计算机技术、网络技术和多媒体技术的快速发展,以计算机为核心、计算机网络为传输媒介的监控系统越来越引人注目。但是由于视频数据量大、现有的网络带宽相对不足,而实时视
由未标定的二维照片来恢复场景的三维结构具有快速方便的优点,有较好的应用前景。本文主要对室内场景的未标定的二维照片中的直线检测算法和灭点检测算法进行了研究。通过对场
学位
随着信息技术的迅猛发展,要从日益庞大和复杂的数据中发现有价值的信息和知识,达到为决策服务的目的,已成为非常艰巨的任务。数据挖掘技术在此背景下应运而生。关联规则挖掘是数
目前,嵌入式Internet技术的飞速发展将以太网推进到工业自动化控制层以至设备层。如果在DeviceNet和以太网之间设置嵌入式Web服务器,实现数据的远程访问,就可以打破“信息孤
由于集群的可扩展性好,性能价格比高,集群在服务器体系结构中所占的比重越来越大,集群应用的领域越来越多,如科学计算、生物工程、Web服务、FTP服务、E-Mail服务等等,这些集
下一代互联网的研究和建设正逐步成为信息技术领域的热点之一。而下一代互联网的网络安全则是下一代互联网研究中的一个重要的领域。目前中国第一个下一代互联网主干网CERNET
近年来,Internet网络流量剧增,并具有很强的突发性和不可预测性,对有效利用带宽提出了新的要求;同时,各种新业务不断出现,用户对QoS(Quality of Service)提出了不同的要求。I
企业信息化是国家信息化的重要组成部分,是贯彻落实“以信息化带动工业化”战略的重要举措,是带动企业各项工作创新和升级的重要突破口,是增强企业国际竞争力,实现跨越式发展的客
P2P流媒体系统根据发送节点的数量可以分为两种类型:单源(single source)的P2P流媒体和多源(multi-source)的P2P流媒体。实际上,单个节点没有能力或者根本不愿意提供足够大的