考虑拓扑控制的无线自组织网络路由协议的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:yuanxu52051
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织网络路由协议根据不同的策略从已经建立好的拓扑中选择一条或多条相互连接的链路组成路径,来进行数据包的传输。当拓扑中存在如“热点”这样的特殊节点时,路由协议只能去自适应网络通信量,如利用其它节点分担负载等方式来抑制局部节点负载过重的现象。但是自适应过程存在一定的延迟且并不能从根本上消除拓扑对路由协议性能的制约。因此我们需要进行拓扑控制来减小坏的拓扑对路由协议性能的影响。而怎样在标准网络协议栈中有效地实施拓扑控制是一个开放性的问题,所以研究基于拓扑控制的无线自组织网络路由协议具有重要意义。本文的主要研究思路是:首先,在保持拓扑连通性的基础上,拓扑控制应尽量减少控制开销和能量消耗,最小化节点之间的干扰,提高网络的容量。其次,针对特殊应用需求如军事指挥等,对网络延迟具有较高的要求,但这与拓扑控制最小化能量消耗或干扰的主要优化目标存在矛盾。所以需要研究满足延迟需求的拓扑控制问题。另外,在移动无线自组织网络中,节点移动会导致拓扑变化,使已经存在的链路发生断裂,产生重传和丢包,降低了网络性能,需要对节点移动性进行考虑。   本文的主要内容和贡献包括:   第一,本文提出了一种结合了路由层的实际网络通信量信息和整体的节点分布情况的跨层拓扑控制协议,使得拓扑能够更好地适应路由并适应局部的实际通信状况。提出一种机制来发现局部较大干扰节点和局部较小干扰节点,对于这两种节点在路由发现过程进行拓扑控制。避免前者受过度干扰造成严重的网络拥塞,而后者过度空闲、资源不能得到有效地利用;从而抑制了网络中部分节点的瓶颈作用,维持了负载平衡,防止局部节点负载过重、比其他节点过早地消耗完电池能量而产生节点的死亡。协议的实现利用了已有RTS/CTS机制,大大减小了控制开销,防止了多余的信息交换。   第二,本文提出了一种延迟受限并考虑干扰的移动无线自组织网跨层拓扑控制协议。在所提的拓扑控制算法中加入了对延迟条件的考虑,将减小延迟来满足延迟约束条件和消除干扰影响放在同等重要的位置。传统的拓扑控制算法的一个重要目的就是减少能量消耗和提高网络容量。移动无线自组织网络的主要应用有军事指挥、灾难救助等,它们对数据传输的延迟具有较高的要求。调研发现,在移动自组织网络中基于干扰的拓扑控制算法只关注了干扰约束条件,关于怎样通过拓扑控制来减小延迟的研究还未开展。而增加发送功率可以减少延迟,但是会增加对活动节点的干扰。因此,减少延迟和最小化干扰是两个相互冲突的目标,需要对它们进行权衡。该算法在减少延迟的同时使各节点之间的干扰维持在一定的范围内,从而在满足延迟约束条件的基础上提高了数据正确传输率,减小了冲突和丢包,增加了网络整体吞吐量。
其他文献
随着嵌入式技术和多媒体技术的不断成熟和发展,越来越多的产品希望能结合嵌入式和多媒体技术在更小的平台上实现多媒体功能。因此,本文设计了一款嵌入式多媒体终端系统,它是
遥感图像边缘检测是获取遥感信息的手段之一,是遥感图像分析和理解的基础。遥感图像具有边缘信息多、受噪声污染影响较大等特点,这是其与普通图像最大的区别,因此很多适合普通图
随着计算机网络的迅速发展,通过因特网传输的数字产品非常容易受到非法拷贝和窜改。数字水印技术的诞生正是为了解决这个问题。而公钥数字水印是数字水印技术的一个分支,具有
高速公路监控系统是GIS(地理信息系统)的重要应用领域之一,它提供控制、监控和有效的高速公路交通运输。为了发挥高速公路监控系统的功能以提高管理效率,仅有硬件系统是不够的,
随着视频监控系统规模的不断扩大,单纯地使用人力实现所有监控点的在线监视对于很多监控系统来说已经不可能实现。因此具有全自动或者半自动监视功能的智能视频监控系统是视频
随着信息技术和互联网的飞速发展,电子商务应用广泛普及,逐渐成为人们日常生活中不可或缺的组成部分。但是,电子商务系统在为用户提供越来越多选择的同时,不可避免地带来了产
岩石节理裂隙普遍存在于各类岩石中,掌握岩石节理的性质对于岩石工程项目的成败,山体灾害的精确预测起着至关重要的作用,通过观察岩体裂隙的情况判断岩体强度是否会危害相关工程
Web服务其实就是一种运行在网络上的应用程序,它可以在Web环境中被描述、被发布、被查找以及被调用。虽然Web服务给应用程序的集成提供了方便,但单个Web服务的功能往往设计得
音频分类与分割是音频检索技术的前提和基础,他们为音频结构化和音频信息的深度分析奠定了坚实的基础。基于内容的音频分类属交叉学科研究,涉及众多相关技术,如语音信号处理、模