首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对能量收集无线网络中的服务质量(QoS)保障问题,提出了面向统计QoS的最优功率分配方案,从而最大化时延QoS约束下的有效容量。首先,构建能量收集无线网络的有效容量最大化问题。其次,利用凸优化理论求解出最优功率分配方案以及该方案下的最大有效容量,并得出了两种特例下的最优功率分配方案,即:当QoS需求非常松弛时,最优化功率分配方案收敛于注水策略;当QoS需求非常严格时,最优化功率分配方案收敛于信道反转策略。然后,求解了所提最优功率分配方案得到的信道中断概率。最后,通过仿真实验,检验了该最优功率分配方案的性能。实验结果表明,与现有策略相比,所提方案能够获得更大的有效容量。  相似文献   

2.
针对移动Ad Hoc网络特点,研讨了Ad Hoc网络中其有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型,提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。  相似文献   

3.
认知无线Mesh 网络中QoS 约束的组播路由算法   总被引:2,自引:0,他引:2  
邝祝芳  陈志刚 《软件学报》2012,23(11):3029-3044
对认知无线Mesh网络中满足QoS约束的联合组播路由及频谱分配问题进行研究,提出了一个针对该问题的求解框架,包括问题描述、解决方案的表示、适应度函数以及频谱分配算法.基于两种具有代表性的智能计算方法:遗传算法、模拟退火,提出了两种满足端到端延迟约束的组播路由及频谱分配算法GA-MRSA和SA-MRSA.这两种算法追求的目标是最小化组播树信道冲突总数,并且在获得较低的信道冲突数的情况下,还能占用较少的信道.仿真结果表明,所提出的两种算法能够达到预期目标,获得较低的信道冲突总数.  相似文献   

4.
A mobile Ad-Hoc networks (MANETs) is a continuously self-configuring, infrastructure-less network of wireless mobile devices. In which multicast is one of the efficient way of communication. Currently, several research have been conducted to design multicast routing protocols for wireless mobile ad-hoc networks (MANETs). Multicasting is a technique that allow to send the same message to a group of destinations simultaneously. However, it faces several challenges against its implementation in ad-hoc network due to its dynamic nature, lack of bandwidth, short battery lifetime of the mobile devices. The multicast routing protocol MAODV have several constraints as mentioned above. Hence to address these constraints a reliable neighbour nodes selection scheme has been integrated over MAODV. This paper attempt a Quality of Service (QoS) based multicast routing protocol using reliable neighbour nodes selection scheme (QMRPRNS) for same. The simulation has been conducted to compare the performance of the proposed scheme against some existing multicast routing protocols which shows significant improvement over EMAODV and MAODV.  相似文献   

5.
李昌兵  曹长修  余义斌 《计算机仿真》2007,24(9):150-154,198
互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径.  相似文献   

6.
ABSTRACT

Nowadays, Green Communications has been introduced as an appealing approach to achieve the maximum degree of energy efficiency in new generation heterogeneous networks. To achieve the effective resource management, this paper suggests a novel approach to joint optimal power allocation and user association techniques in which cells are powered via a common grid network and alternative energy resources. This research focuses on resource assignment in energy-cooperated heterogeneous systems with non-orthogonal multiple access so that the quality of experience indexes are assumed to be bounded during multicell multicast sessions. The solution to the introduced problem has been developed to a mixed-integer programming framework in which the goal function is solved based on a Lagrangian convex optimization method by considering user association constraints. The effectiveness of the suggested approach has been confirmed by the numerical results and we compared the complexity of the proposed model to those of the conventional schemes. Also, the results reveal that non-orthogonal multiple access can provide greater energy efficiency than orthogonal multiple access in heterogeneous wireless networks.  相似文献   

7.
Kaan  Cem   《Performance Evaluation》2009,66(12):701
The tremendous amount of multimedia applications running across the wireless communication medium makes quality of service (QoS) a fundamental requirement for mobile ad hoc networks. However, it is not easy to incorporate QoS into these networks. Moreover, the growing number of group-oriented applications also necessitates the efficient utilisation of network resources. The multicast model is a promising technique which can achieve this efficiency by facilitating the inherent broadcast capability of the wireless medium. The mesh-evolving ad hoc QoS multicast (MAQM) routing protocol is developed to address the resource efficiency and QoS problems with one, integrated solution. MAQM achieves multicast efficiency by tracking the availability of resources for each node within its neighbourhood. The QoS status is monitored continuously and announced periodically to the extent of QoS provision. Using these features, MAQM nodes can make their decisions on joining a new multicast session based on the sustainability of their perceived QoS. MAQM also evolves the initial multicast tree into a mesh during the course of an ongoing session to achieve a more robust network topology. Thus, MAQM integrates the concept of QoS-awareness into multicast routing in mobile ad hoc networks. Since ad hoc networks require the protocol control overhead to be as small as possible, we analyse the multicast session establishment process of MAQM to see its impact on the protocol performance in terms of system control overhead. We also evaluate the performance of MAQM through computer simulations using various qualitative and quantitative criteria. The simulation results validate our mathematical analysis of the control overhead and show that MAQM significantly improves multicast efficiency through its QoS-aware admission and routing decisions with an acceptably small overhead. Thus, MAQM shows that QoS is not only essential for, but also applicable to mobile ad hoc networks.  相似文献   

8.
王旅  胡劲松  彭宏  李君 《计算机工程与应用》2006,42(19):123-125,188
多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。  相似文献   

9.
基于遗传算法的实时QoS多播路由优化算法   总被引:2,自引:0,他引:2  
讨论了多QoS约束的多播路由问题,描述了一种适应于研究实时QoS多播路由的网络模型和优化函数。提出一种基于遗传算法中的小生境技术的QoS多播树选择算法,同时优化了多QoS参数。仿真结果表明该算法收敛速度快、可靠性高,能够满足多媒体网络对实时性的要求。  相似文献   

10.
MAODV协议的QoS延伸   总被引:4,自引:0,他引:4  
研讨了Ad Hoc网络中具有QoS约束的多播路由问题和网络模型,提出了一种基于延伸MAODV(Multicast Ad Hoc On-demand Distance Vector)多播路由协议的延时、带宽和包丢失率等度量的QoS多播路由协议。仿真实验显示该协议较好地改进b 端到端传输延时、带宽利用率和传输性能,为Ad Hoc网络QoS多播路由提供了一种新的有效途径。  相似文献   

11.
Most of the multimedia applications require strict QoS guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in networks. This paper proposes a new multicast routing optimization algorithm based on Genetic Algorithms, which find the low-cost multicasting tree with bandwidth and delay constraints. The simulation results show that the proposed algorithm is able to find a better solution, fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks. The scalability and the performance of the algorithm with increasing number of network nodes are also quite encouraged.  相似文献   

12.
基于Tabu搜索的QoS多播路由快速优化算法   总被引:5,自引:0,他引:5  
高茜  罗军舟 《软件学报》2004,15(12):1877-1884
QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.  相似文献   

13.
This paper addresses the problem of interference aware resource allocation for OFDMA based hybrid hierarchical wireless networks. We develop two resource allocation algorithms considering the impact of wireless interference constraints using a weighted SINR conflict graph to quantify the interference among the various nodes: (1) interference aware routing using maximum concurrent flow optimization; and (2) rate adaptive joint subcarrier and power allocation algorithm under interference and QoS constraints. We exploit spatial reuse to allocate subcarriers in the network and show that an intelligent reuse of resources can improve throughput while mitigating interference. We provide a sub-optimal heuristic to solve the rate adaptive resource allocation problem. We demonstrate that aggressive spatial reuse and fine tuned-interference modeling garner advantages in terms of throughput, end-to-end delay and power distribution.  相似文献   

14.
提出了一种无线传感器网络中以容量最大化为目标的非合作博弈功率控制算法。通过效益函数来选择合适的发射功率,以保证网络连通性并缓解分组碰撞状况。而后给出了对该算法纳什均衡存在性和唯一性的证明。仿真结果表明:该算法可有效提高能量效率和网络容量。  相似文献   

15.
针对目前无线传感网络频谱资源匮乏、能源供给不足等问题,本文构建了一种新型的认知多播无线传感网络,并研究适用于该网络的信能协同传输问题。以网络中所有次级用户收集到的和能量为优化目标,结合多播技术,在次用户对主用户的干扰、次用户的信干噪比、次级发射器的发射功率的约束下,构建了一种非线性非凸优化问题。针对该优化问题,提出一种基于半正定松弛的算法,从而延长网络的生存周期;并在此基础上提出一种基于序贯参数凸逼近技术的优化算法以降低复杂度。仿真结果表明,本文所提的算法有效提高了次用户能量收集的性能。  相似文献   

16.
Ad Hoc网络QoS多播路由协议   总被引:41,自引:0,他引:41  
孙宝林  李腊元 《计算机学报》2004,27(10):1402-1407
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束.文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP).文中给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价.QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径.  相似文献   

17.
The construction of multicast tree within given constraints, such as delay and capacity, is becoming a major problem in many wireless networks, especially wireless mesh networks (WMN). Due to the limited capacity of the wireless node, a multicast call may be dropped if there is no multicast tree formed within the given constraints. In this paper, we propose a new multicast tree construction algorithm which has maximum traffic flow and minimum delay under capacity constraints. The problem of multicast is formulated as a Linear Programming (LP) problem with associated constraints. A cost function (CF) is defined to choose the less loaded route among the available ones. A Minimum Delay Maximum Flow Multicast (MDMF) algorithm is proposed to solve this problem using CF and associated constraints. The performance of the proposed algorithm and CF is evaluated and compared with well-known algorithms with respect to packet delivery fraction, latency, and network throughput. The results obtained show that the proposed algorithm has a lesser number of transmissions for a given CF. Moreover, the proposed algorithm has high throughput, packet delivery fraction and less latency compared to other well-known algorithms in this category.  相似文献   

18.
宋海龙  张书真 《计算机科学》2015,42(12):212-214, 219
针对由于通信干扰严重导致的蜂窝网络数据传输效率不高、能耗较大的问题,提出一种联合QoS约束及波束形成准则的蜂窝网络高效协作传输技术。该技术采用了由宏蜂窝、飞蜂窝组成的蜂窝网络系统模型,分析了网络通信过程中的信号干扰及功率情况。基于QoS约束的高效协作传输算法,采用QoS约束把数据传输的能量效率问题优化成波束成形和功率分配问题,并将Qos约束考虑进波束形成准则,从而改善网络的干扰状态,提高能量效率。实验仿真结果的对比情况表明,该技术可以提高蜂窝网络进行数据传输的能量效率,并减少通信干扰。  相似文献   

19.
一种基于遗传算法的多约束QoS多播路由优化算法   总被引:7,自引:3,他引:7  
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。  相似文献   

20.
Optical–wireless convergence is becoming popular as one of the most efficient access network designs that provides quality of service (QoS) guaranteed, uninterrupted, and ubiquitous access to end users. The integration of passive optical networks (PONs) with next-generation wireless access networks is not only a promising integration option but also a cost-effective way of backhauling the next generation wireless access networks. The QoS performance of the PON–wireless converged network can be improved by taking the advantages of the features in both network segments for bandwidth resources management. In this paper, we propose a novel resource allocation mechanism for long term evolution–Gigabit Ethernet PON (LTE–GEPON) converged networks that improves the QoS performance of the converged network. The proposed resource allocation mechanism takes the advantage of the ability to forecast near future packet arrivals in the converged networks. Moreover, it also strategically leverages the inherited features and the frame structures of both the LTE network and GEPON, to manage the available bandwidth resources more efficiently. Using extensive simulations, we show that our proposed resource allocation mechanism improves the delay and jitter performance in the converged network while guarantying the QoS for various next generation broadband services provisioned for both wireless and wired end users. Moreover, we also analyze the dependency between different parameters and the performance of our proposed resource allocations scheme.  相似文献   

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

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