共查询到20条相似文献,搜索用时 87 毫秒
1.
随着互联网中视频内容比重的迅速增加,视频业务随之也在不断的增加,这些视频业务将占据大量的互联网带宽.如何节约带宽和提高视频服务质量已成为互联网研究中的重要研究课题,而提高视频业务服务质量的两个主要途径是增加网络带宽和增加网络中缓存视频服务器的容量.为了使得视频服务商对增加带宽和增加缓存容量的投入最小化,就要决定网络视频内容在网络服务器中如何放置和分发.在本文中,首先我们基于内容放置和内容传输代价对树形网络中的视频内容放置问题进行数学建模,其次我们根据该数学模型提出一种有效的动态规划算法.该算法不仅可以有效解决了我们提出模型中的整数规划问题,而且其时间复杂度为O(NP). 相似文献
2.
从数据源到数据接收者的数据分发是无线传感器网络的重要功能.本文提出了分频数据分发协议,该协议通过多棵分发树对数据接收者进行数据分发,从而最大限度地重用数据传输路径.实验表明,在数据接收者较多的情况下,分频数据分发协议比现有最好的数据分发协议SEAD的加权路径长度要短15%左右,从而有效节省了分发数据的能量消耗,延长了系统生命期. 相似文献
3.
4.
5.
《计算机应用与软件》2015,(11)
分布式云环境中的流媒体内容分发是个多约束的有向斯坦纳树问题。针对典型的多信道和多用户区域的应用场景,提出启发式内容分发算法,同时考虑分发拓扑、各云数据中心计费方式、用户位置和请求速率等因素,通过多种方式构建有向斯坦纳树,以尽量低的代价满足流媒体服务质量要求。实验表明在不同的拓扑下,该启发式算法均能以较低的时间复杂度获得近优解,可方便地应用于商业的流媒体内容分发系统。 相似文献
6.
张薇 《数码设计:surface》2021,(3)
在流媒体业务的运行中,内容分发网络所应用的算法直接影响着流媒体业务的开展规模和效率,而当前流媒体文件体积通常比较大,需要内容分发网络具有更加优越的性能,所以应合理地选择相应算法来构建内容分发网络,以保证流媒体业务运行效果。基于此,本文详细分析了选择缓存点的树算法、Greedy Algorithm算法、超级优化算法、动态最优缓存选择算法、代理放置算法这几种基础的宽带流媒体内容分发算法,并对上述算法在内容分发网络中的优势作用进行了探讨,从算法应用角度深入研究了流媒体内容分发网络的建设,希望能够为宽带流媒体业务运行效率的发展提供助力。 相似文献
7.
8.
内容分发网络中基于内容名的缓存算法会导致路由表规模随网络增长而膨胀,将严重影响网络路由效率和性能。针对该问题,提出一种基于相关内容吸引的节点缓存算法。利用本地缓存算法,通过节点已缓存内容对其他内容的吸引作用吸引主要特征内容,排斥具有次要特征内容,将缓存中不同特征内容的数量差异进行放大,使缓存内容表现出明显稳定的内容特征。同时设计相关内容生存时间相互增强的缓存策略,以减少路由通告信息量,提高内容分发网络的路由能力。实验结果表明,该算法在有效解决路由问题的同时,能增强缓存内容稳定性,提高路由可信度。 相似文献
9.
无线Mesh网络是一种特殊的AdHoc网络。它易于部署、安装,能有效地构建无线骨干网,通常被用作宽带Internet接入和扩展无线LAN的覆盖范围。针对无线Mesh网络的特点,提出了一种不同于一般MANET路由协议的路由算法。该算法基于网络拓扑生成树,使用多个无重叠信道;在解决信道分配问题的同时,兼顾信道多样性和信道重用,更好地利用无线频谱资源,支持链路并行传输。 相似文献
10.
11.
12.
在无线传感器网络( WSNs)的应用中,网络中的节点需要将采集到的数据信息传送到汇聚节点,其信息传输的可靠性是十分重要的。然而,由于无线通信信道容易受到干扰和噪音的影响,极限情况时甚至可能造成数据传输失败,这对无线传感器网络的正常工作提出了极大挑战。针对上述问题,提出一种可靠拓扑的生成算法,通过该算法设计了一组可靠的路由拓扑,并通过仿真验证了其可靠性。 相似文献
13.
通过对现有分簇算法的深入研究,从典型的组合优化问题着手,利用模拟退火算法的思想,提出了一种基于模拟退火算法的无线传感器网络最优簇类求解方案,首先将簇头节点集合抽象为参考模型,通过一定的扰动因子不断迭代更新最终得到目标簇头集,然后将模拟退火算法的整个思想充分结合到最佳簇数的选择过程中,详细介绍了整个过程的实现,并通过数学... 相似文献
14.
研究无线传感器网络(WSN)数据融合技术。传感器节点计算能力、通信能力有限,WSN采用交叉重叠方式部署,导致冗余数据量大,需采用数据融合技术消除冗余和无效数据,节约网络通信能耗。结合遗传算法全局搜索和模拟退火算法局部搜索的优点,提出一种模拟退火遗传算法的WSN数据融合方法(SA-GA)。采用模拟退火遗传算法快速找到移动代理路由最优传感器节点序列,并实现数据融合。仿真实验结果表明,与遗传算法、模拟退火算法相比,SA-GA更能快速找到全局最优数据融合节点序列,并对数据进行有效融合,具有更小的网络能耗和网络延时。 相似文献
15.
针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT).通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采... 相似文献
16.
17.
异构无线传感器网络中基于模拟退火算法的成本最优部署机制 总被引:1,自引:0,他引:1
针对异构传感器网络节点的高密度部署和监测目标非均匀分布的情况,提出了一种基于模拟退火算法的成本最优部署方法.算法在保证网络覆盖和容错性的条件下,以异构节点部署成本最小为优化目标进行操作.仿真结果表明该算法能快速收敛于最优解,有效降低网络部署的成本,提高了目标监测质量. 相似文献
18.
无线传感器网络的节点定位实际上是解决测量距离和测距误差的多维约束优化问题。针对最小二乘方法对测距误差敏感的不足,提出一种基于布谷鸟搜索算法的无线传感器网络节点定位算法。该算法利用全局和局部寻优能力强的布谷鸟算法求解定位过程中的多维约束优化问题;通过设定相应的约束适应度函数来减小定位过程的搜索范围,加快了收敛速度,能够快速地确定未知节点的位置。仿真结果表明:相较于粒子群算法和最小二乘算法,该算法能有效地抑制测距误差对定位的影响,提高节点的定位精度,具备很好的实用性。 相似文献
19.
针对离散目标覆盖集的连通问题,设计了一种分布式构造连通集的算法,这种算法并不要求网络的全局信息,仅仅依赖每个节点的3跳内的邻居信息;对于大规模密集型的无线传感器网络,这种分布式算法更适合无线传感器网络的实际应用。 相似文献