共查询到20条相似文献,搜索用时 0 毫秒
1.
Liang Dai Yuan Xue Bin Chang Yanchuan Cao Yi Cui 《Mobile Networks and Applications》2008,13(1-2):97-116
Wireless mesh networks have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. Traffic routing plays a critical role in determining the performance of a wireless mesh network. To investigate the best routing solution, existing work proposes to formulate the mesh network routing problem as an optimization problem. In this problem formulation, traffic demand is usually implicitly assumed as static and known a priori. Contradictorily, recent studies of wireless network traces show that the traffic demand, even being aggregated at access points, is highly dynamic and hard to estimate. Thus, in order to apply the optimization-based routing solution into practice, one must take into account the dynamic and unpredictable nature of wireless traffic demand. This paper presents an integrated framework for wireless mesh network routing under dynamic traffic demand. This framework consists of two important components: traffic estimation and routing optimization. By studying the traces collected at wireless access points, we first present a traffic estimation method which predicts future traffic demand based on its historical data using time-series analysis. This method provides not only the mean value of the future traffic demand estimation but also its statistical distribution. We further investigate the optimal routing strategies for wireless mesh network which take these two forms of traffic demand estimations as inputs. The goal is to balance the traffic load so that minimum congestion will be incurred. This routing objective could be transformed into the throughput optimization problem where the throughput of aggregated flows is maximized subject to fairness constraints that are weighted by the traffic demands. Based on linear programming, we present two routing algorithms which consider the mean value and the statistical distribution of the predicted traffic demands, respectively. The trace-driven simulation study demonstrates that our integrated traffic estimation and routing optimization framework can effectively incorporate the traffic dynamics in mesh network routing. 相似文献
2.
3.
4.
本文从地域通信网的特点出发,分析了以前所使用的路由选择方法的优缺点,提出了网控支持的基于业务量的动态中币管理方法,并描述了该路由管理方法的分层结构和在地域网网络管理系统中的具体实现。 相似文献
5.
Waveband switching (WBS) in conjunction with multigranular optical cross-connect (MG-OXC) architectures can reduce the cost and complexity of OXCs. In this paper, we study the performance of different MG-OXC architectures under dynamic traffic. In the case with online incremental traffic, we compare two MG-OXC architectures in terms of the blocking probability of new lightpath requests and study the impact of port counts and traffic loads. We develop an online integer linear programming model (On-ILP), which minimizes the number of used ports and the request blocking probability, given a fixed number of wavelengths and MG-OXC architecture. The On-ILP optimizes the routing of new lightpaths so as to maximize lightpath grouping and reduce the port count given that existing traffic cannot be rearranged. We also propose a new efficient heuristic algorithm, called maximum overlap ratio (MOR) to satisfy incremental traffic and compare it with the On-ILP, first-fit, and random-fit algorithms. Our results and analysis indicate that using WBS with MG-OXCs can reduce the size (and, hence, the cost) of switching fabrics compared to using ordinary OXCs. Based on the results and observations in the incremental traffic case, we further study the performance of a particular MG-OXC architecture under fully dynamic or fluctuating traffic. Our simulations show that the proposed heuristic algorithm waveband assignment with path graph, which groups wavelengths to bands and uses wavelength converters efficiently under fluctuating traffic, significantly outperforms other heuristic algorithms. 相似文献
6.
Energy-Efficient Routing for Connection-Oriented Traffic in Wireless Ad-Hoc Networks 总被引:2,自引:0,他引:2
We address the problem of routing connection-oriented traffic in wireless ad-hoc networks with energy efficiency. We outline the trade-offs that arise by the flexibility of wireless nodes to transmit at different power levels and define a framework for formulating the problem of session routing from the perspective of energy expenditure. A set of heuristics are developed for determining end-to-end unicast paths with sufficient bandwidth and transceiver resources, in which nodes use local information in order to select their transmission power and bandwidth allocation. We propose a set of metrics that associate each link transmission with a cost and consider both the cases of plentiful and limited bandwidth resources, the latter jointly with a set of channel allocation algorithms. Performance is measured through call blocking probability and average energy consumption and our detailed simulation model is used to evaluate the algorithms for a variety of networks. 相似文献
7.
Intra-domain traffic engineering can significantly enhance the performance of large IP backbone networks. Two important components of traffic engineering are understanding the traffic demands and configuring the routing protocols. These two components are inter-linked, as it is widely believed that an accurate view of traffic is important for optimizing the configuration of routing protocols, and through that, the utilization of the network. This basic premise, however, seems never to have been quantified. How important is accurate knowledge of traffic demands for obtaining good utilization of the network? Since traffic demand values are dynamic and illusive, is it possible to obtain a routing that is "robust" to variations in demands? We develop novel algorithms for constructing optimal robust routings and for evaluating the performance of any given routing on loosely constrained rich sets of traffic demands. Armed with these algorithms we explore these questions on a diverse collection of ISP networks. We arrive at a surprising conclusion: it is possible to obtain a robust routing that guarantees a nearly optimal utilization with a fairly limited knowledge of the applicable traffic demands 相似文献
8.
Michael B. Pursley Harlan B. Russell Jeffrey S. Wysocarski 《International Journal of Wireless Information Networks》2006,13(3):193-205
Conservation of energy is important in a packet radio network, but reliance on energy-efficient routes for all types of traffic leads to large delays and low success probabilities in many situations. We describe and evaluate protocols that select routes according to the service priorities of the traffic. Energy conservation is emphasized for delay-tolerant traffic but sacrificed for delay-intolerant traffic, which gives good performance for both types of traffic.This paper was presented in part at the IEEE Wireless Communications and Networking Conference, Atlanta, March 2004. 相似文献
9.
This paper proposes a novel IP routing schemes over coherent optical code-division multiple-access (OCDMA) network. As spreading code, flexible in length double-padded modified prime code (DPMPC) has been deployed. The performance has been analyzed in terms of the users' channel utilization factor in the network. The results are comparable with previous schemes and indicate that the architecture is power efficient and capable of accommodating greater number of active users with advantage of shorter code length (i.e., higher bit rate). It is shown that for a maximum bit rate the network performance can be improved by reducing the channel utilization. However, when each user in the network has a fixed bit rate, optimal channel utilization can be set for the overall network performance. Additionally, each IP packet is buffered only at the edge of this network, thus the buffer delay is significantly reduced compared with traditional routing schemes. Since the optical encoder is adjusted for number of packets rather than individually, the encoder adjusting time is also significantly reduced. Analytical results clearly indicate that coherent OCDMA technique can be a fine candidate for the future ultra fast optical IP networks. 相似文献
10.
In this paper, we compare the use of different types of routing procedures for circuit-switched traffic in nonhierarchical networks. The main performance criterion used is the end-to-end blocking probability. The results show that if the network traffic is light, alternate routing performs better than nonalternate routing, but if the network traffic is heavy, the situation is reversed. To improve the performance of networks using alternate routing, different types of strategies varying from fixed control to dynamic control are introduced. A comparison based on numerical examples shows the improvement in performance attained by using a dynamic control strategy compared to fixed control. Good control techniques result in nonalternate routing under heavy traffic loads; nonalternate routing is the most viable alternative in nonhierarchical networks under heavy traffic conditions. 相似文献
11.
组播路由调度的神经网络方法 总被引:15,自引:1,他引:15
本文探讨了在高速包交换计算机网络中,具有端到端时延及时延抖动限制的组播路由问题。首先给出了此类问题的网络模型及其数学描述,然后提出了基于Hopfield神经网络的组播路由优化算法。实验表明,本算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,有较强的实时性。 相似文献
12.
13.
《Selected Areas in Communications, IEEE Journal on》2005,23(8):1643-1657
In this paper, we present a new analytical model that can give an accurate estimation of the blocking probabilities in wavelength-routed optical networks with heterogeneous traffic. By heterogeneous, we mean that each session offered to the network has its own traffic intensity and burstiness. In such cases, the blocking probability of a session is determined by the busy-wavelength distributions of the links seen at the arrival points of its calls. Thus, we first present two single-link models to estimate the arrival-point busy-wavelength distribution of a link with heterogeneous traffic: the full-population (FP) model and the reduced-population (RP) model. Both models are based on the BPP/M/W/W model, where the first two moments of an arbitrary session are matched by those of a birth–death process whose arrival rate linearly varies with the average number of busy wavelengths occupied by its own calls. We show that different sessions have different arrival-point busy-wavelength distributions depending on the burstiness of their traffic, i.e., a bursty session observes the link more congested than a smooth session. Next, we provide two extensions of the single-link models, the FP-full-load link-correlation model and the RP-reduced-load link-correlation model, to estimate the blocking probabilities of optical networks with heterogeneous traffic and sparse wavelength conversion. Both models employ the existing link-correlation models to take into account the occupied-wavelength-index correlation between two adjacent links. By comparing the results from the models with simulation results, we demonstrate that both models well approximate the blocking probabilities of individual sessions, as well as the network-wide blocking probability, for a wide range of traffic intensity, burstiness, and heterogeneity. 相似文献
14.
15.
16.
为解决无线体域网(Wireless Body Area Networks,WBAN)在人体运动过程中网络拓扑结构频繁变化导致链路质量和WBAN性能下降等问题,首先根据人体结构对WBAN网络拓扑进行优化,通过添加中继节点建立WBAN主干网,提供节点和hub之间相对稳定的链接,然后提出了适用于WBAN拓扑优化后的路由策略(Routing Protocol Based on Topology Optimization and Link Awareness,R-TOLA)。R-TOLA综合了链路质量感知和代价函数,通过调整主干网中继和节点中继获得最优化路径。仿真实验表明,基于拓扑结构优化和链路感知的R-TOLA协议和其他路由协议相比,在人体拓扑网络结构频繁变化的环境下具有网络生存时间更长、吞吐量更大等优势。 相似文献
17.
Markidis G. Sygletos S. Tzanakaki A. Tomkos I. 《Photonics Technology Letters, IEEE》2007,19(6):420-422
This letter presents a novel impairment-constraint-based routing scheme in a network with 2R regeneration. A wide variety of physical layer impairments, linear and nonlinear, have been considered and appropriate modeling has been developed to reflect their interplay with the 2R functionality and to assess the overall system performance. Using this approach, the optimum routing paths are identified and the network blocking probability is evaluated as a function of regeneration efficiency and transmission performance engineering 相似文献
18.
Routing Connections With Differentiated Reliability Requirements in WDM Mesh Networks 总被引:1,自引:0,他引:1
《Networking, IEEE/ACM Transactions on》2009,17(1):253-266
19.
Wireless Personal Communications - This paper proposes a novel technique for data transmission from source to destination by using adaptive multipath routing with route adaptability. In this... 相似文献
20.
本文以网络吞吐量最大化为目标,提出了传输流约束、信道资源约束以及干扰约束条件下的资源分配联合优化模型,以及基于不确定流量条件下资源分配最优解的链路调度策略.仿真实验结果证明:本文提出的信道分配及链路调度方案能够更好地适应网络流量需求的变化. 相似文献