Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks

Research into the analytical solutions for the capacity of the infrastructure wireless mesh networks (InfWMN) is highly interesting. An InfWMN is a hierarchical network consisting of mesh clients, mesh routers and gateways. The mesh routers form a wireless mesh infrastructure to which the mesh clients are connected through the use of star topology. The previous analytical solutions have only investigated the asymptotic per-client throughput capacity of either single-channel InfWMNs or multi-channel InfWMNs under conditions in which each infrastructure node (i.e. wireless routers and gateways), has a dedicated interface per-channel. The results of previous analytical studies show that there are quite few studies that have addressed the more practical cases where the number of interfaces per-node is less than the number of channels. In this paper, we derive an original analysis of the asymptotic per-client throughput capacity of multi-channel InfWMNs in which the number of interfaces per-infrastructure node, denoted by m, is less than or equal to the number of channels, denoted by c. Our analysis reveals that the asymptotic per-client throughput capacity of multi-channel InfWMNs has different bounds, which depend on the ratio between c and m. In addition, in the case that m < c, there is a reduction in the capacity of the InfWMN compared to the case in which c = m. Our analytical solutions also prove that when ${\frac{\text{c}}{\text{m}}=\Omega\left({\frac{{\rm N}_g^2}{{\rm N}_{\rm r}}}\right)}$ , where N_g and N_r denote the number of gateways and mesh routers respectively, gateways cannot effectively increase the throughput capacity of the multi-channel InfWMNs.     

Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks

Wireless mesh networks (WMNs) have been proposed to provide cheap, easily deployable and robust Internet access. The dominant Internet-access traffic from clients causes a congestion bottleneck around the gateway, which can significantly limit the throughput of the WMN clients in accessing the Internet. In this paper, we present MeshCache, a transparent caching system for WMNs that exploits the locality in client Internet-access traffic to mitigate the bottleneck effect at the gateway, thereby improving client-perceived performance. MeshCache leverages the fact that a WMN typically spans a small geographic area and hence mesh routers are easily over-provisioned with CPU, memory, and disk storage, and extends the individual wireless mesh routers in a WMN with built-in content caching functionality. It then performs cooperative caching among the wireless mesh routers.We explore two architecture designs for MeshCache: (1) caching at every client access mesh router upon file download, and (2) caching at each mesh router along the route the Internet-access traffic travels, which requires breaking a single end-to-end transport connection into multiple single-hop transport connections along the route. We also leverage the abundant research results from cooperative web caching in the Internet in designing cache selection protocols for efficiently locating caches containing data objects for these two architectures. We further compare these two MeshCache designs with caching at the gateway router only.Through extensive simulations and evaluations using a prototype implementation on a testbed, we find that MeshCache can significantly improve the performance of client nodes in WMNs. In particular, our experiments with a Squid-based MeshCache implementation deployed on the MAP mesh network testbed with 15 routers show that compared to caching at the gateway only, the MeshCache architecture with hop-by-hop caching reduces the load at the gateway by 38%, improves the average client throughput by 170%, and increases the number of transfers that achieve a throughput greater than 1 Mbps by a factor of 3.     

Throughput Gateways-Congestion Trade-Off in Designing Multi-Radio Wireless Networks

In Wireless Mesh Networks (WMNs), traffic is mainly routed by WMN Backbone (WMNB) between the mesh clients and the Internet and goes through mesh gateways. Since almost all traffic has to pass through one of the MGs, the network may be unexpectedly congested at one or more of them, even if every mesh router provides enough throughput capacity. In this paper, we address the problem of congestion of gateways while designing WMNs. We propose a simultaneous optimization of three competing objectives, namely network deployment cost, interference between network channels and congestion of gateways while guaranteeing full coverage for mesh clients. We tailor a nature inspired meta-heuristic algorithm to solve the model whereby, several trade-off solutions are provided to the network planner to choose from. A comparative experimental study with different key parameter settings is conducted to evaluate the performance of the model.     

无线网状网技术与应用

无线网状网(WMNs)由网状路由器节点和客户机节点组成,其中的网状路由器节点组成了无线网状网的网络骨干,其移动性很小。他们一起为无线网状网和其他常规无线网络的客户机节点提供网络的无线接入。WMNs技术结合了中心式控制的蜂窝网与分布式控制的无线自组织网的优点,可有效克服这两种技术的缺陷并显著提高无线网络的性能,已经成为下一代无线通信网络的研究热点之一。WMNs可为无线个域网、局域网、校园网、城域网的一系列应用提供高速无线宽带接入服务。虽然目前WMNs技术发展很快,但其协议栈各层仍存在许多有待研究的课题。首先简要介绍了无线网状网的结构与特点;随后重点分析了其主要的几个应用领域;最后探讨了WMNs各协议层的研究现状与关键技术,并分析了该技术存在的问题及未来的研究方向。     

Social-aware dynamic router node placement in wireless mesh networks

The problem of dynamic router node placement (dynRNP) in wireless mesh networks (WMNs) is concerned with determining a dynamic geographical placement of mesh routers to serve mobile mesh clients at different times, so that both network connectivity (i.e., the greatest topology subgraph component size) and client coverage (i.e., the number of the served mesh clients) are maximized. Mesh clients are wireless devises associated with users, and in real world, the users with same interests or some social relationship have higher chance to gather and move together geographically, i.e., they form a community, and the WMN with multiple communities can be regarded as a social network. Therefore, this paper investigates the so-called social-aware WMN-dynRNP problem assuming that mesh routers should be aware of the social community structure of mesh clients to dynamically adjust their placement to improve network performance. To cope with this problem, this paper proposes a social-based particle swarm optimization approach, which additionally includes a social-supporting vector to direct low-loading mesh routers to support the heavy-loading mesh routers in the same topology subgraph component (community), so as to dynamically adopt to the social community behavior of mesh clients. As compared with the previous approach, our experimental results show that the proposed approach is capable of effectively reducing number of the unserved mesh clients and increasing network connectivity in dynamic social scenarios.     

Channel‐switching and power control mechanisms for improving network connectivity in wireless mesh networks

A Wireless Mesh Network (WMN) consists of fixed wireless routers, each of which provides service for mobile clients within its coverage area and inter‐connects mesh routers to form a connected mesh backbone. Wireless mesh routers are assigned with a channel or a code to prevent collisions in transmission. With a power control mechanism, each router could be assigned with a power level to control connectivity, interference, spectrum spatial reuse, and topology. Assigning high transmitting power level to a router can enhance the network connectivity but may increase the number of neighbors and worsen the collision problem. How to assign an appropriate power level to each router to improve the network connectivity with a constraint of limited channels is one of the most important issues in WMNs. Given a network topology and a set of channels that has been assigned to mesh routers, the proposed channel‐switching mechanism further reassigns each router with a power level and switches channels of routers to optimize both power efficiency and connectivity. A matrix‐based presentation and operations are proposed to respectively identify and resolve the channel switching problems. Simulation study reveals that the proposed mechanisms increase network throughput and provides a variety of route selection, and thus improves the performance of a given WMN. Copyright © 2009 John Wiley & Sons, Ltd.     

Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks

Multihop infrastructure wireless mesh networks offer increased reliability, coverage, and reduced equipment costs over their single-hop counterpart, wireless local area networks. Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment and routing is essential for throughput optimization of mesh clients. Efficient channel assignment schemes can greatly relieve the interference effect of close-by transmissions; effective routing schemes can alleviate potential congestion on any gateways to the Internet, thereby improving per-client throughput. Unlike previous heuristic approaches, we mathematically formulate the joint channel assignment and routing problem, taking into account the interference constraints, the number of channels in the network, and the number of radios available at each mesh router. We then use this formulation to develop a solution for our problem that optimizes the overall network throughput subject to fairness constraints on allocation of scarce wireless capacity among mobile clients. We show that the performance of our algorithms is within a constant factor of that of any optimal algorithm for the joint channel assignment and routing problem. Our evaluation demonstrates that our algorithm can effectively exploit the increased number of channels and radios, and it performs much better than the theoretical worst case bounds     

Characterization of the impact of network topology on the performance of single-radio wireless mesh networks

Stub Wireless Mesh Networks (WMNs) are used to extend Internet access. The use of multiple channels improves the capacity of WMN but significant challenges arise when nodes are limited to a single-radio interface to form the WMN. In particular, the assignment of mesh nodes to channels results on the creation of multiple sub-networks, one per channel, where individual capacity may depend on the sub-network topologies This paper identifies the relevant topological characteristics of the sub-networks resultant from the channel assignment process and studies, through simulation, the impact and relative importance of those characteristics on the maximal throughput enabled by the stub WMN. The number of nodes in the gateways neighborhood and the hidden node problem in the gateways neighborhood were identified as the characteristics having the highest impact on the WMN throughput.     

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.     

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.     

Maximum-Rate Node Selection for Power-Limited Multiantenna Relay Backbones

Wireless mesh networks (WMNs) are envisioned for extending the coverage of WLANs by interconnecting the underlying access points (APs) via high-capacity wireless backbones. Since the ultimate goal of a WMN is to provide Internet connectivity to residential clients, WMN traffic is mainly routed over the backbone either toward the Internet gateways (IGWs) or from the IGWs to the APs. In principle, the transport capacity of a WMN can further be upgraded by equipping the underlying backbone routers with multiantenna (MA) radio modules. Motivated by the above consideration, in this paper, we focus on the optimized node selection (e.g., path-routing) over MA mesh backbones when the target is to maximize the end-to-end routed information rate subject to a constraint on the total power available for the relays. Under the assumption of Rayleigh-distributed block fading, we assume that point-to-point capacity-achieving space-time codes (STCs) are used for the single-hop link. At first, we tackle the routing problem when neither interference mitigation (IM) nor transmit beamforming (TB) is performed at the relay nodes, and then, we extend the analysis to the cases when IM and/or TB are also carried out. The effects of channel-state-information (CSI) possibly available at the relay nodes are also investigated. So doing, we are able to gain insight about the combined effect of spatial multiplexing and IM capabilities of the overall MA architecture on both end-to-end capacity and access medium performance of the considered WMN.     

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

In this paper, we investigate a communication relay placement problem to optimize the network throughput in a content‐centric wireless mesh networks (WMN), in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes. Specifically, we first define the communication relay placement problem in content‐centric WMNs. We then model the problem as a mathematical programming and propose a linear programming approach for calculating the achievable network throughput when the positions of communication relays are fixed. Next, to optimally placing the communication relays, we formulate an integer linear programming problem and we develop an efficient near‐optimal approximation algorithm based on linear programming relaxation. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed algorithms. Copyright © 2013 John Wiley & Sons, Ltd.     

Proportional fairness in MAC layer channel access of IEEE 802.11s EDCA based wireless mesh networks

Fairness provisioning in IEEE 802.11s EDCA based Wireless Mesh Networks (WMNs) is a very challenging task due to relayed traffic and traffic load variation among mesh routers. Because of bursty traffic in general purpose community wireless mesh networks, proportional fairness is more suited than max–min fairness, where mesh routers and clients should get channel access proportional to their traffic load. However, proportional fairness is hard to achieve by solving optimization function because of non-linearity and non-concave property of the objective function. In this paper, a probabilistic approach is proposed to provide proportional fairness without solving global non-linear and non-concave optimization. Every mesh node use a load estimation strategy to estimate total traffic load that it needs to forward. The required channel share of a mesh node should be proportional to its traffic load, whereas, the total normalized channel share for all the contending mesh nodes should be kept less than unity to satisfy the clique constraint. The network architecture and contention property in WMN are explored to deduce the required channel share of mesh nodes. A probabilistic approach is used to tune the contention window based on the difference between actual channel share and required channel share, so that the node with more traffic load gets more channel share. A discrete time Markov Chain based modeling is used to deduce the overall network throughput for the proposed scheme. Simulation result shows that the proposed scheme works better than the standard IEEE 802.11s based EDCA MAC in terms of fairness and throughput.     

GI/Geom/1 queue based on communication model for mesh networks

In mesh networks architecture, it should be permitted to visit the mobile client points. Whereas in mesh networks environment, the main throughput flows usually communicate with the conventional wired network. The so‐called gateway nodes can link directly to traditional Ethernet, depending on these mesh nodes, and can obtain access to data sources that are related to the Ethernet. In wireless mesh networks (WMNs), the quantities of gateways are limited. The packet‐processing ability of settled wireless nodes is limited. Consequently, throughput loads of mesh nodes highly affect the network performance. In this paper, we propose a queuing system that relied on traffic model for WMNs. On the basis of the intelligent adaptivenes, the model considers the influences of interference. Using this intelligent model, service stations with boundless capacity are defined as between gateway and common nodes based on the largest hop count from the gateways, whereas the other nodes are modeled as service stations with certain capacity. Afterwards, we analyze the network throughput, mean packet loss ratio, and packet delay on each hop node with the adaptive model proposed. Simulations show that the intelligent and adaptive model presented is precise in modeling the features of traffic loads in WMNs. Copyright © 2013 John Wiley & Sons, Ltd.     

基于网络利用率最大化来提高无线Mesh网络中TCP协议的传输性能

In Wireless Mesh Networks (WMNs), the performance of conventional TCP significantly deteriorates due to the unreliable wireless channel. To enhance TCP performance in WMNs, TCP/LT is proposed in this paper. It introduces fountain codes into packet reorganization in the protocol stack of mesh gateways and mesh clients. Furthermore, it is compatible with conventional TCP. Regarded as a Performance Enhancement Proxies (PEP), a mesh gateway buffers TCP packets into several blocks. It simultaneously processes them by using fountain encoders and then sends them to mesh clients. Apart from the improvement of the throughput of a unitary TCP flow, the entire network utility maximization can also be ensured by adjusting the scale of coding blocks for each TCP flow adaptively. Simulations show that TCP/LT presents high throughput gains over single TCP in lossy links of WMNs while preserving the fairness for multiple TCPs. As losses increase, the transmission delay of TCP/LT experiences a slow linear growth in contrast to the exponential growth of TCP.     

DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks

Wireless mesh networks (WMNs) have been proposed as an effective solution for ubiquitous last-mile broadband access. Three key factors that affect the usability of WMNs are high throughput, cost-effectiveness, and ease of deployability. In this paper, we propose DMesh, a WMN architecture that combines spatial separation from directional antennas with frequency separation from orthogonal channels to improve the throughput of WMNs. DMesh achieves this improvement without inhibiting cost-effectiveness and ease of deployability by utilizing practical directional antennas that are widely and cheaply available (e.g., patch and yagi) in contrast to costly and bulky smart beamforming directional antennas. Thus, the key challenge in DMesh is to exploit spatial separation from such practical directional antennas despite their lack of electronic steerability and interference nulling, as well as the presence of significant sidelobes and backlobes. In this paper, we study how such practical directional antennas can improve the throughput of a WMN. Central to our architecture is a distributed, directional channel assignment algorithm for mesh routers that effectively exploits the spatial and frequency separation opportunities in a DMesh network. Simulation results show that DMesh improves the throughput of WMNs by up to 231% and reduces packet delay drastically compared to a multiradio multichannel omni antenna network. A DMesh implementation in our 16-node 802.11b WMN testbed using commercially available practical directional antennas provides transmission control protocol throughput gains ranging from 31% to 57%     

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.     

无线网格网中一种基于树的先验式路由协议

Wireless Mesh Network (WMN) is seen as an effective Internet access solution for dynamic wireless applications . For the low mobility of mesh routers in WMN, the backbone topography can be effectively maintained by proactive routing protocol. Preproposals like Tree Based Routing (TBR) protocol and Root Driven Routing (RDR) protocol are so centralized that they make the gateway become a bottleneck which severely restricts the network performance. We proposed an Optimized Tree-based Routing (OTR) protocol that logically separated the proactive tree into pieces. Route is partly computed by the branches instead of root. We also discussed the operation of multiple Internet gateways which is a main issue in WMN. The new proposal lightens the load in root, reduces the overhead and improves the throughput. Numerical analysis and simulation results confirm that the performance of WMN is improved and OTR is more suitable for large scale WMN.     

Selfishness in mesh networks: wired multihop MANETs

A wireless mesh network is a wired extension of a multihop ad hoc network that defines a new paradigm for broadband wireless Internet access. A packet originating from a mesh client is relayed collaboratively in a multihop fashion by the intermediate mesh routers toward an Internet gateway. All existing mesh routing protocols assume that each MR honestly participates in packet forwarding. This is valid only in a network managed by a single trusted authority. However, a community-based WMN can be formed by a group of independent MRs operated by different service providers. It is a real challenge to establish a priori trust in a multi-operator WMN. In such a situation, a selfish MR might be motivated to monopolize the wireless channel for itself by intentionally dropping others? packets. This results in severe performance degradation. Thus, enforcing collaboration is a determinant aspect in designing a secure and reliable WMN. In this article we analyze selfishness of MRs in a multi-operator WMN and explore its overall negative impact on network performance. We finally present a summary of various existing schemes with respect to detecting selfishness, analyze their usefulness in WMNs, and highlight their relative advantages and deficiencies.     

Efficient link-heterogeneous multicast for wireless mesh networks

A wireless mesh network (WMN) is a type of communication network made up of wireless devices and organized in a mesh topology. Multicast is a fundamental service in WMNs because it efficiently distributes data among a group of nodes. Multicast algorithms in WMNs are designed to maximize system throughput and minimize delay in order to satisfy the end users?? requirement. Previous work has unrealistically assumed that the underlying WMN is link-homogeneous. We consider one important form of link heterogeneity: different link loss ratios, or equivalently different ETX. Different from other work addressing multicast in wireless networks, we point out that the local broadcast quality relies on the worst involved link. We model different link loss ratios by defining a new graph theory problem, Heterogeneous Weighted Steiner Connected Dominating Set (HW-SCDS), on an edge-weighted directed graph, where the edge weights model ETX, the reciprocal of link loss ratios. We minimize the number of transmissions in a multicast by computing a minimum HW-SCDS in the edge-weighted graph. We prove that HW-SCDS is NP-hard and devise a greedy algorithm for it. To improve the effectiveness of our algorithm, we design a dedicated channel assignment algorithm. Simulations show that our algorithm significantly outperforms the current best WMN multicast algorithm by both increasing throughput and reducing delay.