基于Steiner树的Ad Hoc网络组播路由算法研究

来源 :北京科技大学 | 被引量 : 0次 | 上传用户:strongit_likai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代通信技术的飞速发展。Ad Hoc网络也成为当今无线通信网络的热点之一。Ad Hoc网络是一种无中心控制设施、分布式的无线网络。由于它的自组织、不需要基础设施支持等突出特点,使得它能够在恶劣的环境下快速实现部署进行通信,因此可以广泛应用于战争环境和各种突发场合,具有非常广阔的应用前景。保证QoS服务是当前国内外通信领域的又一研究重点。而由于Ad Hoc网络的特殊性,传统通信网络的QoS保证机制无法适用。   认知自组网是在传统Ad Hoc网络的基础上采用了认知无线电技术的网络。与自组网的结构相同,认知自组网需要在节点间进行多跳传输,而且认知用户间的通信需要在授权和非授权频段上进行Ad Hoc连接。   本文的主要内容和创新点如下:   本文提出了一种新的时延约束组播路由算法——DCMA。首先提出一个综合考虑剩余能量、链路生存时间、带宽和传输能量的代价函数。算法以最小化树的代价函数为目的,在EPDT和QDMR算法的基础上采用了新的指示函数和链路选择函数进行建树。网络中各个中间节点均能参与路由的计算,能够适应Ad Hoc网络的特点。   在DCMA算法的基础上,利用MAODV的发包机制提出一个新的能够适用于Ad Hoc网的组播路由协议——DCMAODV。在建树的过程中,充分考虑时延、能量、带宽等因素的影响,而不仅是单纯依据跳数来进行路由选择。实验结果表明,DCMAODV组播路由协议在端到端时延和投递率方面均优于MAODV。   针对认知自组网的特点,本文提出一种结合组播路由算法和频谱选择的组播路由选择策略。该策略中的路由算法是在EFH-C算法的基础上进行改进的。该策略以优化累积时延为目的,能够在认知网络中建立一棵满足时延约束且能量优化的组播树。
其他文献
智能运输系统(Intelligent Transportation System,ITS)是将人、车、路和谐地融为一体,代表了交通运输现代化的发展方向。当今,跨地区、跨系统的综合业务、跨层次、跨平台的技术融
无线传感器网络是由低成本,低功率,尺寸小并且能短距离通信的微型传感器节点通过自组织方式形成的网络。无线传感器网络(WSN)作为未来新兴技术之一,它的发展和广泛应用,将对人们
植酸酶能降解植物性饲料中的植酸盐类,释放无机磷,对于提高饲料中磷的利用率,减轻畜禽高磷排泄物对环境的污染以及促进单胃动物对饲料中矿物质营养的吸收利用有重要作用,因此植酸
面对高速光谱仪的分辨率高和精度高问题,需要对高速光谱仪数据进行大容量采集和存储,数据采集技术是信息领域中的一个重要方面,同传感器技术、信号处理技术、计算机技术一起
作为当前声信号传输领域的热点课题,声波人工结构介质的实现和应用正受到广泛关注。声波人工结构介质是一种具有天然媒质所不具备的超常声信号传输特性的人工复合结构或复合媒
正交频分复用OFDM技术具有频带利用率高、抗衰落性能强、数据传输速率快等优势,成为未来移动通信系统的物理层核心技术。对于多址接入,即多用户服务,如何分配子载波、选择调制方
随着网络的快速发展,网络安全问题出人意料得增长,面对这些新形式下安全威胁的攻击多样化和融合的特点,传统的防火墙、入侵检测系统/入侵防护系统及防病毒等单一功能安全产品已
CMMB(China Mobile MultiMedia Broadcast),即中国移动多媒体广播,是我国自主研发的移动多媒体广播标准。2008年借着奥运的东风商用化,可以为用户提供移动电视广播、交互数据等
以ASON为代表的下一代光网络向着大规模、复杂拓扑、面向业务的智能化网络方向发展。为保证网络的可扩展性,网络被划分为多个域,各域之间只交换汇聚后的拓扑信息。因此,如何在缺
网络的迅猛发展为人们快速搜集有效的需求信息提供了便利,然而,信息超载的问题随之产生,面对庞大的网络资源,搜索成为人们寻找信息的首选途径。传统的搜索方式“千人一面”,缺乏对