【摘 要】
：
无线移动Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的具有任意性和临时性的无中心、网络拓扑动态、自组网络系统,每个节点既是主机又是路由器。移动Ad Hoc
论文部分内容阅读
无线移动Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的具有任意性和临时性的无中心、网络拓扑动态、自组网络系统,每个节点既是主机又是路由器。移动Ad Hoc网络具有自组织、可移动、多跳路由、展开速度快、抗毁性强、不需要现有信息基础设施的支持等特点。因此被应用于军事通信、传感器网络、紧急服务与灾难恢复、移动网络等领域。本文首先研究了移动Ad Hoc网络的特点、网络的结构、协议栈及相关问题。由于移动Ad Hoc网络与传统网络有着不同的特性,从而决定了它们的关键技术的差异性。根据移动Ad Hoc网络的结构和特点,着重从它的特有的连通方式研究了移动Ad Hoc网络的拓扑形成算法。Ad Hoc网络的两种拓扑结构中平面结构比较简单,在平面结构中所有节点的地位都是平等的功能也是相同的,原则上不会发生瓶颈问题,相对比较安全。当网络节点增多时,为了控制开销、提高网络的可扩展性,一般会选择分级结构,即寻求虚拟骨干网络。Ad Hoc网络生成的虚拟骨干网络一般采用树形和群两种结构。其次,提出了采用图论的方式生成Ad Hoc网络的虚拟骨干网。在无线自组网中搜索主干节点和群首形成虚拟骨干网的过程类似于图论中的最小连通支配集和最小支配集问题的求解过程。在连通支配集算法求解的过程中,由于在独立集的连通阶段中新的支配节点的增加,使得算法在执行过程中造成节点之间环路的生成,这样就增加了冗余支配节点的生成几率,也增大了主干网的维护成本。本文采用回馈的思想,限制其环路的出现,从而减少网关节点的数量。最后,通过NS2仿真软件对本文算法模型和Alzoubi支配集构造算法模型进行性能的仿真比较。结果表明在节点传输半径相对不大的情况下,本文算法在时间复杂性,空间复杂性,及群首的个数(支配节点总数)优于Alzoubi支配集构造算法。在传输半径很大的情况下,两算法性能相当。
其他文献
VPN作为一种廉价安全的组网方案越来越受到企业用户的青睐。大多数现有VPN安全技术主要集中于用户身份的验证,以及传输数据保密性和完整性的保护,但是忽略了对客户端计算平台
随着计算机应用的迅速发展,Web的规模呈现爆炸式增长。搜索引擎作为人们网上冲浪必不可少的工具,得到了空前的发展。为了更好的完善搜索引擎的功能和性能,为人们上网时提供更
本文主要对PIM(Platform Independent Model)到EJBPSM(Platform Specific Model)转换进行了研究。介绍了模型驱动架构MDA的相关理论及技术，总结了对象约束语言OCL在MDA应用的
进入21世纪,面向服务架构(SOA)被视作是企业应用开发中的重要架构而得到长足的发展。起初,SOA仅仅是作为企业内部应用的架构模式,各应用通过服务的提供与消费来降低耦合。随
基于样例的纹理合成是近年来国内外一个比较活跃的研究领域,在计算机视觉、图像处理及计算机图形学等领域都占有重要的地位,有着非常广阔的应用前景。传统的基于样例的纹理合
图像分割是图像工程中一项基础而且十分关键的技术,它是图像分析和图像识别过程中首先要面临的问题,随着计算机处理能力的提高及对彩色图像应用的增加,彩色图像分割便受到了
将不同物种、不同进化水平的生物的相关序列进行比较分析,以发现生物序列中功能、结构等信息,是生物信息学研究的主要内容。序列比较的最基本操作就是比对。目前对双序列比对
图像匹配是指把两个或多个不同传感器所获取的同一地区的景物图像进行比较,确定出来或找到它们之间对应关系,以确定两幅图像之间的相对位置的过程,是一种重要的图像分析与处
随着银行卡业务的快速发展,自助设备在银行对外服务中的作用日渐突出。作为自助现金服务的主要渠道,自动柜员机(Automatic Teller Machine,以下简称:ATM)设备能够为客户提供2
随着网络信息的爆炸性增长,人们在网上查询所需信息的难度变得越来越大,搜索引擎的出现在某种程度上缓解了这一矛盾。通用搜索引擎分布在不同领域、不同地方为用户提供服务,