Domain load balancing routing for multi-gateway wireless mesh networks

As Wireless Mesh Networks (WMNs) are typically used for Internet access, most traffic is routed through the gateways which connect WMN to the wired network. As a result, the gateways tend to get congested and balancing of the traffic load of gateways is critical. In this paper, we consider applications that require continuous provision of a certain bandwidth to a server located at the wired network. If a path that satisfies the bandwidth request cannot be found, the request will be rejected, so that load imbalance will result underutilization of the network capacity. We present a novel load balancing routing algorithm for maximizing the network utilization (i.e., accommodating service requests as many as possible) for multi-gateway WMNs. In the proposed scheme, a WMN is divided into domains. Each domain is served by one gateway, so that all traffic of a domain is served by the corresponding gateway. Our scheme determines routing to balance the traffic load among domains, and then performs load balancing routing within each domain. Simulation results show that in square grid topologies, our intra-domain routing achieves near optimal performance with about 70% less overhead than the existing schemes. Our inter-domain load balancing scheme outperforms the existing heuristics by up to 25% while achieving about 80% performance of the optimal solution.     

A static/opportunistic hybrid-scheduling scheme for MIMO wireless networks

Multiple Input Multiple Output (MIMO) based Spatial Time Division Multiple Access (STDMA) Wireless Mesh Networks (WMNs) have attracted extensive research attention. However, there are two problems in existing studies: (1) the employed MIMO link rate models are not suitable for a MIMO link of a practical STDMA WMN, and (2) the designed scheduling algorithms usually cannot take advantage of the multi-user diversity in a WMN. In this paper, we develop an analytical model for determining the MIMO link rate of an STDMA WMN. Based on a node-based slot assignment and scheduling algorithm (Chen and Lea in IEEE Trans Veh Technol 62(1):272–283, 2013), we propose a static/opportunistic hybrid scheduling framework that can exploit multi-user diversity and channel fading. The performance evaluation shows that the proposed framework has 33–46 % throughput gain over the prior joint routing and time slot assignment schemes for MIMO WMNs.     

A Hybrid Centralized Routing Protocol for 802.11s WMNs

Wireless mesh networks (WMNs) are being widely accepted as a critical wireless access solution for various applications. Due to minimal mobility in mesh nodes, a backbone topology can be effectively maintained in WMN using a proactive routing protocol. In IEEE 802.11s standard, a tree-based routing (TBR) protocol is adopted as a viable proactive routing protocol for a WMN with user traffic flowing to/from a wired network through a root (i.e., a mesh portal). However, the performance of the TBR protocol degrades rapidly as the user traffic becomes dominated by intra-mesh traffic. The reason is that the routing path through the root even for intra-mesh traffic unnecessarily overloads the root. Furthermore, the TBR performance becomes more severe when the network size of WMN is large, which could lead to the huge amount of intra-mesh traffic towards the root. To overcome these problems, we propose a new routing mechanism, root driven routing (RDR) protocol, for the root to quickly determine the best-metric route for any source-destination pair of intra-mesh traffic. For inter-mesh traffic, the original TBR protocol is employed. Thus, the hybrid centralized routing protocol that combines TBR and RDR and is adaptive to all traffic scenarios. Our simulation results reveal that the proposed RDR protocol outperforms the TBR protocol with much lower average end-to-end delay and much higher packet delivery ratio for intra-mesh traffic. The simulation results also provide some insight into the right tradeoff between the TBR protocol and the RDR protocol to achieve the best performance of the hybrid centralized routing protocol for WMNs.     

Oblivious Routing in Fat-Tree Based System Area Networks With Uncertain Traffic Demands

We study oblivious routing in fat-tree-based system area networks with deterministic routing under the assumption that the traffic demand is uncertain. The performance of a routing algorithm under uncertain traffic demands is characterized by the oblivious performance ratio that bounds the relative performance of the routing algorithm with respect to the optimal algorithm for any given traffic demand. We consider both single-path routing, where only one path is used to carry the traffic between each source-destination pair, and multipath routing, where multiple paths are allowed. For single-path routing, we derive lower bounds of the oblivious performance ratio for different fat-trees and develop routing schemes that achieve the optimal oblivious performance ratios for commonly used topologies. Our evaluation results indicate that the proposed oblivious routing schemes not only provide the optimal worst-case performance guarantees but also outperform existing schemes in average cases. For multipath routing, we show that it is possible to obtain an optimal scheme for all traffic demands (an oblivious performance ratio of 1). These results quantitatively demonstrate the performance difference between single-path routing and multipath routing in fat-trees.     

Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11e-based wireless mesh networks

Wireless mesh networks (WMNs) extend the limited transmission coverage of wireless LANs by enabling users to connect to the Internet via a multi-hop relay service provided by wireless mesh routers. In such networks the quality of experience (QoE) depends on both the user location relative to the Internet gateway and the traffic load. Various channel access or queue management schemes have been proposed for achieving throughput fairness among WMN users. However, delay and bandwidth utilization efficiency of such schemes may be unacceptable for real-time applications. Accordingly, the present study proposes a proportional bandwidth allocation scheme with a delay constraint consideration for enhancing the QoE of users of WMNs based on the IEEE 802.11e standard. An analytical model of the proposed scheme is provided. Moreover, the performance of the proposed scheme is systematically compared with that of existing bandwidth allocation methods. The simulation results show that the proposed scheme outperforms previously proposed schemes in terms of both an improved throughput fairness among the WMN users and a smaller end-to-end transmission delay.     

A ring-based multicast routing topology with QoS support in wireless mesh networks

Wireless mesh networking (WMN) is an emerging technology for future broadband wireless access. The proliferation of the mobile computing devices that are equipped with cameras and ad hoc communication mode creates the possibility of exchanging real-time data between mobile users in wireless mesh networks. In this paper, we argue for a ring-based multicast routing topology with support from infrastructure nodes for group communications in WMNs. We study the performance of multicast communication over a ring routing topology when 802.11 with RTS/CTS scheme is used at the MAC layer to enable reliable multicast services in WMNs. We propose an algorithm to enhance the IP multicast routing on the ring topology. We show that when mesh routers on a ring topology support group communications by employing our proposed algorithms, a significant performance enhancement is realized. We analytically compute the end-to-end delay on a ring multicast routing topology. Our results show that the end-to-end delay is reduced about 33 %, and the capacity of multicast network (i.e., maximum group size that the ring can serve with QoS guarantees) is increased about 50 % as compared to conventional schemes. We also use our analytical results to develop heuristic algorithms for constructing an efficient ring-based multicast routing topology with QoS guarantees. The proposed algorithms take into account all possible traffic interference when constructing the multicast ring topology. Thus, the constructed ring topology provides QoS guarantees for the multicast traffic and minimizes the cost of group communications in WMNs.     

Cluster‐based mobility management algorithms for wireless mesh networks

Wireless mesh networks (WMNs) have been the recent advancements and attracting more academicians and industrialists for their seamless connectivity to the internet. Radio resource is one among the prime resources in wireless networks, which is expected to use in an efficient way especially when the mobile nodes are on move. However, providing guaranteed quality of service to the mobile nodes in the network is a challenging issue. To accomplish this, we propose 2 clustering algorithms, namely, static clustering algorithm for WMNs and dynamic clustering algorithm for WMNs. In these algorithms, we propose a new weight‐based cluster head and cluster member selection process for the formation of clusters. The weight of the nodes in WMN is computed considering the parameters include the bandwidth of the node, the degree of node connectivity, and node cooperation factor. Further, we also propose enhanced quality of service enabled routing protocol for WMNs considering the delay, bandwidth, hopcount, and expected transmission count are the routing metrics. The performance of the proposed clustering algorithms and routing protocol are analyzed, and results show high throughput, high packet delivery ratio, and low communication cost compared with the existing baseline mobility management algorithms and routing protocols.     

On Efficient Traffic Distribution for Disaster Area Communication Using Wireless Mesh Networks

In recent time, a great deal of research effort has been directed toward promptly facilitating post-disaster communication by using wireless mesh networks (WMNs). WMN technology has been considered to be effectively exploited for this purpose as it provides multi-hop communication through an access network comprising wireless mesh routers, which are connected to the Internet through gateways (GWs). One of the critical challenges in using WMNs for establishing disaster-recovery networks is the issue of distributing traffic among the users in a balanced manner in order to avoid congestion at the GWs. To overcome this issue, we envision a disaster zone WMN comprising a network management center. First, we thoroughly investigate the problem of traffic load balancing amongst the GWs in our considered disaster zone WMN. Then, we develop traffic load distribution techniques from two perspectives. Our proposal from the first perspective hinges upon a balanced distribution of the bandwidth to be allocated per user. On the other hand, our second perspective considers the dynamic (i.e., varying) bandwidth demands from the disaster zone users that requires a more practical and refined distribution of the available bandwidth by following an intelligent forecasting method. The effectiveness of our proposals is evaluated through computer-based simulations.     

Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?

There exist two fundamental approaches to multicast routing: shortest path trees (SPTs) and minimum cost trees (MCTs). The SPT algorithms minimize the distance (or cost) from the sender to each receiver, whereas the MCT algorithms minimize the overall cost of the multicast tree. Due to the very large scale and unknown topology of the Internet, computing MCTs for multicast routing in the Internet is a very complex problem. As a result, the SPT approach is the more commonly used method for multicast routing in the Internet, because it is easy to implement and gives minimum delay from the sender to each receiver, a property favored by many real-life applications. Unlike the Internet, a wireless mesh network (WMN) has a much smaller size, and its topology can be made known to all nodes in the network. This makes the MCT approach an equally viable candidate for multicast routing in WMNs. However, it is not clear how the two types of trees compare when used in WMNs. In this article we present a simulation-based performance comparison of SPTs and MCTs in WMNs, using performance metrics, such as packet delivery ratio, end-to-end delay, and traffic impacts on unicast flows in the same network.     

An EAODV routing approach based on DARED and integrated metric

Wireless Mesh Network (WMN) is a new high-capacity and high-speed distributed broadband access network. Because of supporting multi-band devices, WMN is suitable for different application in the Internet of Things. In order to meet the performance requirements of multimedia traffic transmission, the routing approach designed for WMN must be taken into account the combination of load balance and anti-interference. We propose an extended Ad hoc on demand distance vector (AODV, which is a peer-to-peer the reactive routing approach) routing approach which is based on distributed adaptive random early detection and integrated metric for WMN. We firstly introduce several typical WMN routing approaches, and then based on the optimization theorem and cross-layer design proposes an integrated metrics to improve AODV routing approach. The steps and example using convex programming method are presented to solve routing optimization problem. Finally the feasibility of the proposed algorithm is verified with Method simulation. Simulation and analysis results show that the proposed EAODV routing approach improves the performance of WMN significantly.     

Efficient routing for wireless mesh networks using a backup path

Wireless mesh networks (WMNs) have a proven record in providing viable solutions for some of the fundamental issues in wireless networks such as capacity and range limitations. WMN infrastructure includes clusters of mobile ad‐hoc networks connected through a fixed backbone of mesh routers. The mesh network can be constrained severely because of various reasons, which could result in performance degradation such as a drop in throughput or long delays. Solutions to this problem often focus on multipath or multichannel extensions to the existing ad‐hoc routing protocols. In this paper, we propose a novel solution by introducing an alternative path to the mesh backbone that traverses the mobile ad‐hoc networks part of the WMN. The new routing solution allows the mobile nodes (MNs) to establish direct communication among peers without going through the backbone. The proposed alternative ad‐hoc path is used only when the mesh backbone is severely constrained. We also propose, for the first time in WMNs, using MNs with two interfaces, one used in the mesh backbone communication and the other engaged in the ad‐hoc network. A scheme is presented for making the MN aware of link quality measures by providing throughput values to the ad‐hoc on‐demand distance vector protocol. We use piggybacking on route reply messages in ad‐hoc on‐demand distance vector to avoid incurring additional costs. We implemented our solution in an OPNET simulator and evaluated its performance under a variety of conditions. Simulation results show that the alternative ad‐hoc path provides higher throughput and lower delays. Delay analysis show that the throughput improvement does not impose additional costs. Copyright © 2012 John Wiley & Sons, Ltd.     

Maximum bandwidth routing and maximum flow routing in wireless mesh networks

The emergence of nomadic multimedia applications, such as multimedia conferencing, distance learning, video phones, video/movie-on-demand, and education-on-demand, has recently generated much interest in multi-hop wireless mesh networks (WMNs) to support diverse Quality-of-Service (QoS). In the existing WMN QoS routing protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. This paper studies two NP-hard problems, the maximum bandwidth routing problem (abbreviated to MBRP) and the maximum flow routing problem (abbreviated to MFRP). Given a source node s and a destination node d in a multi-hop wireless mesh network, the MBRP is to determine an s-to-d path that can carry a maximum amount of traffic from s to d and the MFRP is to determine the maximum flow from s to d, both retaining the network bandwidth-satisfied. In this paper, heuristic algorithms for the two problems are proposed. Upper bounds on their optimal values are derived, and a lower bound is derived on the feasible value obtained for the MBRP. With the upper bound and the lower bound, an approximation ratio for the heuristic algorithm of the MBRP is obtained. The effectiveness of the heuristic algorithms is further verified by experiments. A generalized interference model is also discussed.     

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.     

基于无线Mesh网络的视频传感器节点研究与设计

视频信息传输对救灾、应急通信和特殊区域监控有着重要意义,网络的适应性和带宽问题是限制视频监控系统发展的重要因素.无线Mesh网络具有带宽高、易组网等优点,能够提供实时的视频传输服务.首先完成对基于Mesh网络的视频监控系统整体架构设计,通过实验仿真的方法对比几种常用的Mesh网络路由协议性能,根据仿真结果和应用需求,选择AODV作为路由协议方案.然后在DM365硬件平台和嵌入式Linux操作系统平台之上完成视频传感器节点设计.最后对无线Mesh网络多跳带宽性能进行测试,测试结果表明系统可以满足应用需求.     

Unified routing protocol based on passive bandwidth measurement in heterogeneous WMNs

The past few years have witnessed a surge of wireless mesh networks (WMNs)‐based applications and heterogeneous WMNs are taking advantage of multiple radio interfaces to improve network performance. Although many routing protocols have been proposed for heterogeneous WMNs, most of them mainly relied on hierarchical or cluster techniques, which result in high routing overhead and performance degradation due to low utilization of wireless links. This is because only gateway nodes are aware of all the network resources. In contrast, a unified routing protocol (e.g., optimal link state routing (OLSR)), which treats the nodes and links equally, can avoid the performance bottleneck incurred by gateway nodes. However, OLSR has to pay the price for unification, that is, OLSR introduces a great amount of routing overhead for broadcasting routing message on every interface. In this paper, we propose unified routing protocol (URP), which is based on passive bandwidth measurement for heterogeneous WMNs. Firstly, we use the available bandwidth as a metric of the unification and propose a low‐cost passive available bandwidth estimation method to calculate expected transmission time that can capture the dynamics of wireless link more accurately. Secondly, based on the estimated available bandwidth, we propose a multipoint relays selection algorithm to achieve higher transmission ability and to help accelerate the routing message diffusion. Finally, instead of broadcasting routing message on all channels, nodes running URP transmit routing message on a set of selected high bandwidth channels. Results from extensive simulations show that URP helps improve the network throughput and to reduce the routing overhead compared with OLSR and hierarchical routing. Copyright © 2016 John Wiley & Sons, Ltd.     

Improved network resilience of wireless mesh networks using MPLS and Fast Re-Routing techniques

The performance of a wireless mesh network (WMN) can be significantly affected by node failures and medium-term time-varying phenomena in the wireless channel, which may lead to significant interruptions in packet delivery service. Because of their nature, WMNs are often deployed with an inherent degree of redundancy. In principle, this flexibility might be exploited to cope with the link failure problem by temporarily re-routing ongoing traffic on alternate paths. However, the existing routing protocols cannot be used for this purpose, since they either rely on link-state updates, which happen on a longer time scale than the phenomena under consideration, or the decisions are taken by the source node, which does not know the status on intermediate links. In this paper we present a Fast Re-Routing enabled architecture that is optimized for WMNs and allows nodes to react to local node or link failures by activating a pre-configured alternate path to reach a two-hop neighbor. The proposed scheme is enabled by label switching/stacking. Alternate paths are created automatically during the path setup phase via a lightweight protocol derived from LDP. The solution is proved to be effective through a testbed implementation.     

Routing Metrics and Protocols for Wireless Mesh Networks

WMNs are low-cost access networks built on cooperative routing over a backbone composed of stationary wireless routers. WMNs must deal with the highly unstable wireless medium. Therefore, the design of algorithms that consider link quality to choose the best routes are enabling routing metrics and protocols to evolve. In this work, we analyze the state of the art in WMN metrics and propose a taxonomy for WMN routing protocols. Performance measurements for a WMN, deployed using various routing metrics, are presented and corroborate our analysis.     

Efficient rate allocation,routing and channel assignment in wireless mesh networks supporting dynamic traffic flows

In this paper we address the issue of joint routing, channel re-assignment and rate allocation in multi-radio multi-channel Wireless Mesh Networks (WMNs) with the goal of optimizing the performance of the current set of flows in the WMN. The objective is to balance the instantaneous traffic in the network at the flow level, optimize link-channel assignment and allocate flow rates to achieve proportional fairness given the current traffic and network constraints, including the topology, interference characteristics, number of available channels and radios. Unlike prior work, we do not assume a priori knowledge of traffic, and instead take into account the instantaneous traffic conditions to optimize performance at the flow level, taking both throughput and fairness into account. In this work we analyze the problem and, due to its hardness, propose a fast heuristic algorithm (JRCAR) to solve it. We evaluate this algorithm through numerical experiments, including comparisons against optimal solutions. In addition, we show that JRCAR can be used in a highly responsive system in practical scenarios with time-varying traffic conditions. We implement such a system under the ns-3 simulator, where the simulation results obtained corroborate the behavior observed in the numerical experiments and show that JRCAR is effective in dynamic and practical conditions.     

On Delay Performance and Burst Assembly for Wireless Mesh and Optical Burst Switching Converged Metro Area Network

Wireless Mesh Networks (WMN) have attracted increasing attention from the research community as a high-performance and low-cost solution to last-mile broadband Internet access. On the other side, Optical Burst Switching (OBS) is a promising access technology that uses optical fiber with burst switching paradigm. In this paper, we propose a novel Metropolitan Area Network (MAN) architecture, called Optical Burst Wireless Mesh Architecture (OBWMA) which integrates WMN at the user access side and OBS at the core of the MAN. OBWMA aims to combine advantages of both WMNs and OBS networks, such as large coverage at low cost and bandwidth availability. We specify the details of the interconnection and the internetworking of WMNs and the OBS network in OBWMA. Moreover, we develop an analytical model to compute the end-to-end delay in OBWMA in order to support flow requests with delay constraints. Furthermore, we propose a Control Bridge (CB) that ensures Quality of Service (QoS) mapping at the border between the WMN and the OBS parts. Also, we propose a burst assembly scheme, called Adaptive Hybrid Burst Assembly scheme (AHBA). Simulation results using ns-2 demonstrate the feasibility of OBWMA and the validity of our analytical model.