首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
针对认知无线电网络节点动态频谱分配的特点,利用静态博弈方法,根据次用户占用频谱越宽所造成干扰越大,建立基于价格惩罚机制的古诺模型解决频谱分配问题,通过求解纳什均衡,频谱利用率达到最优。根据最小增量按需驱动思想建立了节约能量的组播树,提出基于能量优化的适用于认知无线电网络的按需组播路由协议。  相似文献   

2.
认知无线电网络(CRN)在实现更好的无线带宽利用率和提高无线应用质量方面发挥着至关重要的作用。由于认知用户可用频谱机会的动态特性,认知无线电网络中的组播是一个具有挑战性的问题。研究者们已经提出了多种在认知无线电网络中进行有效组播的方案,包括基于优化理论、网络编码、机器学习、博弈论的方案等。总结了解决组播问题有效的算法和技术,并对已有的无线电网络中的组播协议进行了全面的综述,最后给出了未来的研究方向。  相似文献   

3.
降爱莲  杨兴彤 《计算机应用》2012,32(6):1499-1502
为解决能量约束的无线自组网最小化能量组播问题,建立了多射频多信道自适应波束天线方式(MR-MCAAs)实现的多波束天线通信模型,进而给出MR-MCAAs多波束天线自组网最小化能量组播问题的形式化定义,然后提出解决该NP-难问题的一个启发式算法。该算法提出两种可能的波束重新分配策略以优化每个节点的波束分配和波束发射方案,并构建基于MR-MCAAs多波束天线的最小化能量组播树。该算法的时间复杂度是O(n3logn),其中n表示网络中的节点数。仿真结果表明:与单波束定向天线相比,2-波束天线最小化组播总能耗减少了59%~72%。  相似文献   

4.
一种具有时延约束的组播路由算法研究*   总被引:1,自引:1,他引:0  
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中。  相似文献   

5.
针对具有多个不相关可加度量的QoS组播路由问题,提出基于混沌控制量的QoS组播路由算法。该算法通过对神经元的内部状态施加一个混沌控制量,可以有效控制神经网络的能量函数增加、减少或保持不变,避免陷入局部最小点。计算机仿真结果表明,该算法能根据组播应用对费用和时延的要求,快速、有效地构造组播树,与其他启发式算法相比,适用于带有较少目的结点的大规模网络。  相似文献   

6.
Ad hoc网络中基于标号的组播路由算法   总被引:1,自引:1,他引:0       下载免费PDF全文
刘涛  林琳  周贤伟  彭莱 《计算机工程》2010,36(2):108-109
针对Ad hoc网络中最小带宽消耗组播路由问题,给出一个基于标号优化的启发式算法(LOHA),介绍标号规则及修改节点间邻接关系规则,通过修改组播树中节点的标号来减少树中的转发节点数,从而最小化带宽消耗。该算法的时间复杂度为O(n3),从转发节点个数和平均跳数2个方面比较LOHA及广度优先搜索算法所生成的组播树。实验结果表明,LOHA得到的组播树带宽消耗较少。  相似文献   

7.
应用层组播的最小延迟生成树算法   总被引:22,自引:1,他引:21  
曹佳  鲁士文 《软件学报》2005,16(10):1766-1773
实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的有向图求解"度约束最小延迟生成树"的问题,同时证明这个问题属于NP-hard,并且提出了两类启发式近似算法:基于度的算法和基于最大延迟路径的算法.最后通过模拟实验说明了所提出算法的有效性.  相似文献   

8.
潘国庆  李陶深 《微机发展》2008,18(5):138-140
由于IP组播存在可扩展性差、难以管理等方面的缺陷,研究人员提出了应用层组播。实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制。文中着重研究构建最小延迟应用层组播树的算法,提出一种基于策略函数构造应用层最小直径组播树的启发式算法BCT-H。该算法采用策略函数迭代的选择使生成树直径最短的路径,从而有效地减少了网络中的转发时延和同一条链路的重复分组数量。模拟实验表明该算法能够有效地降低链路强度,减少组播树的时延。  相似文献   

9.
一种基于策略函数的应用层组播路由算法   总被引:1,自引:1,他引:0  
由于IP组播存在可扩展性差、难以管理等方面的缺陷,研究人员提出了应用层组播.实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.文中着重研究构建最小延迟应用层组播树的算法,提出一种基于策略函数构造应用层最小直径组播树的启发式算法BCT-H.该算法采用策略函数迭代的选择使生成树直径最短的路径,从而有效地减少了网络中的转发时延和同一条链路的重复分组数量.模拟实验表明该算法能够有效地降低链路强度,减少组播树的时延.  相似文献   

10.
在移动adhoc网络中,设计节约能量的组播路由算法是非常重要的,这是由于网络中的节点运行时所需要的能量来自于电池的有限供给。由于节点是可以移动的,这就要求节约能量的路由协议在本质上是分布式的,对于当前的节点状态是自适应的。论文提出一种基于地理位置的节约能量的组播路由算法,使得在满足带宽的同时,组播的能量消耗尽可能的少。其基本思想是:先由基本的组播算法生成一棵组播树,然后由组播树的每个非叶子节点根据其邻居节点的地理位置,动态地选择一些转发点,通过这些点以较小功率转发时可节约能量,以此优化组播树。  相似文献   

11.
为了减少IPTV频道切换延时,提出了一种基于优先路径能力评估的组播树维护算法。首先根据候选父节点到源节点的距离确定优先路径集合,然后应用节点能力评佑方案对候选路径进行能力评估,根据路径能力的等级确定最优父节点,完成组播树管理。仿真结果表明该算法有效地提高了组播效率,可以减少IPTV频道切换时间。  相似文献   

12.
基于最优能耗多播树构造的Ad hoc网络节点路由算法研究   总被引:1,自引:1,他引:0  
李渊  杨立波 《计算机科学》2013,40(4):115-118
针对Ad hoc网络中最小能耗多播树的生成和优化问题,提出了基于最优能耗多播树构造的Ad hoc网络节点路由算法。在该算法中,首先将最小能耗多播树生成问题转化为不同中继节点集合幂空间中的动态寻优问题,构建基于最优能耗多播树求解模型;然后利用改进的粒子群算法对不同维度空间上代表中继节点链路的粒子的权值进行映射和修正计算,再依据粒子适应度值对粒子的局部极值和全局极值进行更新;最后根据粒子位置和速度更新机制进行迭代计算,将最终的全局极值点和极值作为最优多播树的节点位置和能耗值。实验仿真证明,该算法具有较好的粒子多样性,全局搜索和局部搜索能力较好,并且优化能力较强。  相似文献   

13.
方红雨  崔逊学  刘綦 《计算机应用》2006,26(3):519-0521
提出选择不同的树路由作为多播通信方案,以获得较低的综合代价保证网络负载均衡。由于多播路由的最优选择问题在多项式时间内难以求解,提出一种使用遗传算法的路由算法来同时优化不同的服务质量指标,计算产生出几种路由树。模拟结果和分析表明这种基于不同树策略的路由算法具有较好的性能效果。  相似文献   

14.
应用层组播树是由终端用户构造而成,其稳定性不能得到保证。由于终端用户失效导致组播树分裂,产生多个分支,因此需要快速恢复组播树,保证各组用户接收到组播数据。分析组播树分裂恢复特点,构造了带有时延和度约束的组播树分裂恢复问题数学模型。利用拉格朗日松弛方法分解此复杂问题,提出一种新的应用层组播树分裂恢复算法。仿真实验表明,此算法具有较快的收敛速度,而且算法稳定。  相似文献   

15.
To explore the advantages of power saving offered by the wireless multicast advantage property, we consider the case of source-initiated multicast traffic. Current research activity for the minimum energy multicast (MEM) problem has been focused on devising efficient centralized greedy algorithms for static ad hoc networks. In this paper, we consider mobile ad hoc networks (MANETs) that use omnidirectional antennas and have limited energy resources. We propose the design and initial evaluation of the distributed minimum energy multicast (DMEM) algorithm for MANETs that attempts to reduce as much as possible the total RF energy required by the multicast communication. Several localized operations are presented for the DMEM algorithm, in which each node requires only the knowledge of and distances to all neighboring tree nodes. Through extensive simulation studies, we show that these operations are very efficient both in terms of energy saving and operation overhead  相似文献   

16.
龙丹  李晓卉  丁月民 《计算机应用》2018,38(4):1102-1105
针对智能电网多播路由通信中,通常存在只考虑多播通信的时延约束而没有考虑电网需求侧带负载的情况,所构建的多播树会出现控制信息传输到大功率负载设备的通信时延较大的问题,提出一种考虑负载功率和通信时延的多播树构造方法,称为基于需求响应(DR)能力约束的多播路由算法。首先,根据电网拓扑信息生成满足约束条件的完全图;然后,采用Prim算法构造较低费用的多播树;最后,将多播树还原到原网络。仿真结果表明该算法能够有效地减小大功率负载设备的需求响应时延,与基于时延约束的多播路由算法相比,能够使电网频率波动大幅度减小。该算法能够有效地提高智能电网中需求响应的实时性,稳定电网频率。  相似文献   

17.
在多连接并发组播模型基础上, 综合考虑网络节点的转发能力及节点间通信权值, 提出了综合因子(FIN)组播算法。针对具有树管理节点(TMN)的P2P网络结构特点, 介绍了组播树维护方案, 以解决节点加入和离开影响组播树通信效率的问题。最后给出了支路优先算法(BFI)、连接数优先算法(JFI)、权值优先算法(WFI)和FIN算法的实验效率比较, 结果表明FIN算法对各种通信权值都有较好的组播效果。  相似文献   

18.
Deying  Qin  Xiaodong  Xiaohua   《Computer Communications》2007,30(18):3746-3756
In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. Each node in the network is assumed to have a fixed level of transmission power. The problem of our concern is: given an ad hoc wireless network and a multicast request, how to find a multicast tree such that the total energy cost of the multicast tree is minimized. We first prove this problem is NP-hard and it is unlikely to have an approximation algorithm with a constant performance ratio of the number of nodes in the network. We then propose an algorithm based on the directed Steiner tree method that has a theoretically guaranteed approximation performance ratio. We also propose two efficient heuristics, node-join-tree (NJT) and tree-join-tree (TJT) algorithms. The NJT algorithm can be easily implemented in a distributed fashion. Extensive simulations have been conducted to compare with other methods and the results have shown significant improvement on energy efficiency of the proposed algorithms.  相似文献   

19.
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法.该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念.在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树.实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号