Ad Hoc网络基于关键点避免的拓扑控制算法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:ooniono
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络作为一种无中心、自构建、自组织和自管理的新型网络,因其组网灵活、展开迅速、分布式控制等诸多的优点,在军事和民用领域有广泛应用,成为研究的热点。其资源受限、无线通信以及节点移动性等特点使得网络性能与拓扑结构密切相关,不合理的网络拓扑会大量减少网络容量,增加分组传输延时,降低网络抵御节点失效的健壮性。因此,采取有效的措施进行拓扑控制,形成优化的拓扑结构,对于改善网络整体性能具有重要意义。针对网络特点,定义拓扑关键点,即网络中仅由这样的节点连接两个或多个区域,一旦故障会造成网络分割,简称为分点。以分点避免为目标,提出了一种拓扑控制算法。算法包括分点检测、分点避免和拓扑优化三个阶段。分点检测是针对网络中的节点,依据探测搜集到的可达关系来判定分点。分点避免是对划分好子集的分点,将选择出的每个子集中的代表节点以带弦环的方式加边以合并互不可达的子集,从而避免了分点的存在。考虑到每个节点的能力有限,当加边操作导致连接度超过其上限时,需要减边以限制其邻居数。拓扑优化阶段,节点依据功率估计机制,通过接收或监听邻居节点,用估计出的最小传输功率来实时调节功率,从而使网络在运行过程中仍能保证良好的网络性能。采用NS2网络模拟软件,对所提拓扑控制算法进行仿真,结果表明:算法在满足网络连通性的前提下,能有效避免分点的存在,形成优化的拓扑结构;在减少网络中分点生存时间的同时,无明显增加开销;提高了网络的抗分割能力,增强了网络的抗毁性。
其他文献
随着无线通信技术的不断发展,可用的频谱资源越来越紧张,目前固定频率的静态频谱分配政策造成频谱利用率非常低下。认知无线电(Cognitive Radio)技术被认为是解决无线频谱紧
随着无线通信技术的不断发展和多媒体业务的普及,在无线自组织网络(Ad Hoc网络)中传输多媒体业务流的需求不断增加,因而如何使网络提供较好的服务质量(Quality of Service,Qo
本论文的研究课题来源于江苏省科技支撑计划项目“基于可见光的无线局域网技术研究及系统开发”(编号:BE2011177),主要工作为基于可见光无线通信的WiFi接入系统设计与实现。论
近年来,高质量低码率已经成为音频编码领域的一个目标,高质量低码率音频编码关键技术虽然得到了广泛发展,但是数字音频业务的强劲增长迫切需要更高的音频质量和更低的编码比特率
互联网的迅猛发展使得人们可以轻松获得想要的各种信息资源,如图像、文本、音频、视频等。视频因同时包含了影像、声音、文字等多种信息,应用更加广泛。但随着视频编辑软件的产
多输入多输出(MIMO)系统是未来移动通信的关键技术之一,其特点是在不增加带宽的情况下提高通信系统的容量和频谱利用率。然而,当把MIMO技术应用到分布式多小区系统时,由于受
逆合成孔径雷达(ISAR)是一种新型的二维高分辨成像雷达。目标中存在两种因素影响ISAR成像质量:目标中某种形式的微动部件,微动部分对回波造成复杂的调制形成微多普勒现象;目
GMPLS网络的动态特性使得其可以灵活提供或修改网络带宽以满足不同用户不同业务量的需求,进而可以有效地减低大规模网络运营成本并提高网络资源利用率。但是,对于这种性能在