无线自组网中多播问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fancysoul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于广泛的应用前景,无线自组网已经成为通信,网络,系统等研究领域的一个热点。在无线自组网中,组通信模式的应用更为常见,比如:战地通信,视频会议,路由搜索,数据采集等,而多播被公认为可以很好地解决组通信问题。本文将研究无线自组网中的多播问题,具体的研究内容与研究成果包括: (1)最小化多播中的传送节点的数目本文使用Unit-Disk Graphe中最小Steiner连通支配集合问题来刻画无线自组网中的最优的虚拟骨干网的问题,目标是最小化多播骨干网中的节点数目即传送节点的数目.本文将给出一个集中式的近似算法,并通过理论分析证明其近似比可以任意地接近2c+1,其中c是边加权的Steiner树算法的近似比,目前c=1.55.改进了原有最好的、近似比为10的近似算法。 (2)两跳内的广播调度问题本文研究了两跳内的广播(多播的一个特例)问题,目标是最小化广播需要的时隙数.夺文将这个优化问题归约为最少时隙传送问题(MTsF),并证明在一般图中MTSF是NP完全的。对于MTSF问题,本文中提出了两个启发式算法。理论以及模拟实验的分析表明广播所需要的平均时隙数是1n|p|的一个线性函数,其中p是源节点s两跳以内的邻居节点的集合。模拟实验的结果表明这两个算法的性能都优于洪泛方法。
其他文献
随着Web服务和电子商务的发展,国内外针对Web服务的高动态性、健壮性、高性能、安全性、语义Web服务以及可自动组合的Web服务等方面展开了深入的研究。其中Web服务发布和发现
电力系统的正常运行是人类安全生产生活的重要保证。利用科学计算可视化将获取的大量电力系统数据及时转化成对运行调度人员进行决策的有用信息,对电力系统安全保障具有重大意义。网络化科学计算可视化,作为可视化技术和网络技术相结合的产物,可以共享科学计算结果、提高可视化渲染速度,同时便于软件升级及维护。本文设计实现的网络化的电力系统实用动态安全域可视化系统就是其应用的一个典型例子。网络化的实用动态安全域可视化
自1999年Napster的流行,P2P技术的研究日益升温,近几年呈现了迅猛发展的态势,并被《财富》杂志誉为“将改观因特网未来的四大新技术之一”。P2P技术解决了传统C/S模型“单点故障
九十年代中期以来,Internet的飞速发展对电信业产生了巨大而深远的影响,基于分组交换网络的多媒体通信系统逐渐成为人们关注的焦点。音频和视频压缩技术、实时数据传输技术及
学位
以太网技术已经不仅仅广泛应用于局域网,而且在不断向城域网领域渗透。万兆以太网技术的成熟使得以太网技术在城域网中应用成为可能,而目前万兆以太网技术的可靠性、服务质量(Q
Cell处理器是一种高性能单片多处理器,它的出现使得处理器性能产生了革命性的进步,针对它的应用研究也越来越广泛,将会在更多的领域得到推广应用。基于像素的多分辨率纹理合
许多工程领域中的调度和规划问题都相当地困难,尤其是大规模调度和规划优化问题。飞机地面作业调度(AGSS)就是这样的一个问题。本文在回顾了飞机地面作业调度相关领域的研究
随着移动通信的高速发展和Internet用户数目的急剧增加,越来越多的人希望在移动过程中使用移动终端通过无线方式接入Internet,以获取所需的信息,并且能够在移动的时候获得与静态
XML,(eXtensible Markup Language)已成为数据交换事实上的标准,随着Web的发展,越来越多的XML数据以流的形式存在,如何在XML,流上高效地执行查询成为当今研究的热点。XML查询的语
目前,大多数垃圾邮件过滤器独立工作,所能获得的垃圾邮件信息较少,效率较低。不仅如此,垃圾邮件制造者不断地利用新技术和新方法,使垃圾邮件的内容和发送手段等都发生了明显