Search

Multi-hop wireless mesh networks (M-WMNs) [Akyildiz, I. F., 2005] are one of the key features of beyond 3G systems because of their flexibility and low-cost deployment. So far, most of existing studies on multi-hop wireless mesh networks have been accomplished based on the IEEE 802.11 ad hoc mode. The IEEE 802.16 working group (WG) specified the IEEE 802.16-2004 standard [IEEE Std. 802.16-2004, 2004] in October 2004 and the standard defined two modes: the point-to-multi-point (PMP) mode and the mesh mode. The IEEE 802.16 mesh standard defines three mechanisms to schedule the data transmission: centralized scheduling (CSCH) [Morge, P. S., 2007], [Han, B., 2007], coordinated distributed scheduling (C-DSCH) [Morge, P. S., 2007], and uncoordinated distributed scheduling (UnDSCH). In the IEEE 802.16 mesh mode with the CSCH, C-DSCH, and Un-DSCH, multi-hop communication is possible between nodes such as mesh base stations (MeshBSs) and mesh subscriber stations (MeshSSs) because all nodes are peers and each node can act as routers to support multi-hop packet forwarding. In particular, in the IEEE 802.16 mesh mode with the C-DSCH, every node competes for channel access using a distributed election algorithm (DEA) based on the scheduling information of the extended neighborhoods (one-hop and two-hop neighbors) in a completely distributed manner and reserves radio resource by a three-way handshaking mechanism in which nodes request, grant, and confirm available radio resource using mesh distributed scheduling (MSH-DSCH) message. Like this, because the IEEE 802.16 mesh mode with the C-DSCH has good flexibility and scalability, it is suitable as an alternative medium access control (MAC) protocol for establishing M-WMNs. For M-WMNs to serve as a wireless network infrastructure, the protocol design for M-WMN should target a high network throughput. In the IEEE 802.16 mesh mode with the C-DSCH, after occupying radio resource, a node cannot transmit any MSH-DSCH message for a holdoff time in order to share radio resource with other nodes in M-WMN. If nodes get a short holdoff time in a heavily loaded network situation, the competition between nodes will happens severe and thus they will experience long contention times before reserving radio resource. On the other hand, if nodes get a long holdoff time in a lightly loaded

An optimization algorithm for dynamic and fault-tolerant mesh network planning is proposed. The algorithm is based on instant user data demand prediction and optimizes the network by reducing the energy cost and guaranteeing a dynamic bandwidth management. The resulting mesh infrastructure becomes dynamic as nodes join and leave the system according to load profiles. Parameters, such as instantaneous load and SINR, are integrated into the system. Thus, a piece-wise linear approximation is proposed to handle non-linearity issues in order to resolve the complex optimization problem.

Design optimization for reliable networking is necessary for Ethernet ring mesh networks with ITU-T G.8032 Ethernet ring protection recommendation or with the IEC 62439-3 high-availability seamless redundancy protocol. To achieve this goal, the precise analysis of reliability/availability in Ethernet ring mesh consisting of single or multiple rings is one of the basic needs. Calculation of network reliability in these networks is an NP-hard problem. Therefore, most of the reliability and availability analyses were based on approximation and inaccurate methods. In this paper, at first, using decomposition method, a careful reliability analysis of Ethernet single-ring mesh networks will be presented. In addition, an accurate analysis of the reliability of Ethernet multiple-ring mesh networks will be performed by a novel approach named the spanning tree set method. Then, the availability of the ring networks with imperfect coverage and online repair assumptions will be analyzed using a hierarchical model in which each subsystem is modeled as a series system of independent Markov components.

Cooperative channel allocation and scheduling are key issues in wireless mesh networks with multiple interfaces and multiple channels. In this paper, we propose a load balance link layer protocol (LBLP) aiming to cooperatively manage the interfaces and channels to improve network throughput. In LBLP, an interface can work in a sending or receiving mode. For the receiving interfaces, the channel assignment is proposed considering the number, position and status of the interfaces, and a task allocation algorithm based on the Huffman tree is developed to minimize the mutual interference. A dynamic link scheduling algorithm is designed for the sending interfaces, making the tradeoff between the end-to-end delay and the interface utilization. A portion of the interfaces can adjust their modes for load balancing according to the link status and the interface load. Simulation results show that the proposed LBLP can work with the existing routing protocols to improve the network throughput substantially and balance the load even when the switching delay is large.

In recent years, building the cloud based on wireless mesh networks as well as wired networks is rapidly increased for processing the big data. However, existing scheduling and routing protocols cannot support processing the big data efficiently in the cloud, because the each flow path is determined before the data are transmitted based on some routing strategies in the wireless mesh networks. Currently, an important factor that should be considered is that the link capacity between mesh routers can be changed based on the current interference of the flow of other mesh routers. In general, network availability is also influenced by the interference related to the other layers in the protocol stack. In this paper, we study wireless mesh networks and propose JRS-S and JRS-M algorithms, which utilize both route discovery and resource allocation at the same time, in order to maximize capacity of the wireless mesh network in the cloud computing. Our algorithms for each flow use a cross-layer design method based on numerical modeling in order to adaptively control data scheduling at the link layer and find a high data rate path with minimum interference at the network layer. We analyze the optimal capacity of the wireless mesh networks for maximizing network utilization using a numerical solution tool. Through analysis, we also verify that our algorithms can improve system capacity by efficiently distributing a gateway load and that it can enhance the system availability.

A wireless mesh network (WMN) consists of numerous mesh nodes. It provides effective wireless internet connectivity due to efficient network architecture where mobile end users are connected wirelessly, and higher levels are wired to avoid energy constraints, node failure, and other related issues. WMN functions efficiently in providing seamless internet access but is highly susceptible to security issues such as attack and validation failure. In Literature, there are very few works which address the attacks on both the mesh client and AP while providing authentication. This paper extends the existing work and develops a security architecture for authentication and attack detection in (SAAAD) WMN. It provides authentication through trusted routers and detect the cloned AP attack and internal attacks. Cloned AP attacks are detected by the gateways through checking the information of new joining AP against the AP database. Internal attacks are detected by the gateways using the opinions collected from mesh routers and directly observed trust values. Simulation results show that SAAAD provides better detection accuracy by reducing the computational and communication overheads.

Hybrid wireless mesh networks (WMNs) combine the advantages of infrastructure and client mesh networks. Hybrid routing protocols which are the most adaptive types of routing protocols for hybrid WMNs all neglect load condition up till now. This paper proposes a load-aware cooperative hybrid routing protocol (LA-CHRP). LA-CHRP is not only adapted to cover the peculiarities of routers and clients, but also considers load in routing. Different load levels are set for mesh routers and clients respectively. Gateway and client oriented traffic are handled differently. For the former, in the cooperative mechanism, mesh routers can be used more reasonably by considering the load levels. For the latter, node-aware routing metric is used to choose mesh routers in priority, and state of load is also considered for mesh clients. When the energy is adequate, clients with less load are chosen to transport packets. The simulation results indicate that LA-CHRP can achieve high throughput with low latency and packet loss rate in hybrid WMNs.

Wireless Mesh Networks (WMN) is a key backhaul technology used in 802.11 networks to provide ubiquitous coverage to isolated areas that require high-speed connectivity. The multi-radio feature of WMN has enabled the mesh routers to derive the full benefits of multiple channels for providing parallel transmissions in a single collision domain. However, co-channel interfering links badly affect the channel capacity and force the mesh routers to switch the radio interface to other less interfering channel. In dynamic channel assignment, if the channel switches occur frequently, the traffic disruptions lead to excessive packet delays and drops. These problems are mostly observed in specific dense areas, where traffic saturation occurs. The existing schemes lack in properly identifying the bandwidth starved links. Therefore, the focus of this paper is to enhance the throughput and minimize the packet drops by critically identifying the bottleneck links and prioritize them for better channel assignments. The proposed metric exploits the statistical inference on dropped packets to determine the effect of interference on the achievable capacity of the links. The traffic load and the effective capacity are collectively used to identify the saturated links. The proposed metric has been evaluated through extensive simulations. The results demonstrate the validation of proposed metric with a considerable increase in performance.

To implement WMN, IEEE 802.11s has been developed. The routing protocol for selecting a path between two mesh stations in IEEE 802.11s is hybrid wireless mesh protocol (HWMP). But mobility of external stations has not been considered in IEEE 802.11s. For handling movement of clients, many mobility management schemes have been proposed. Some of such schemes are: ANT, Mesh Mobility Management (M $$^{3})$$ , Infrastructure Mesh (iMesh), SMesh, MEsh networks with MObility management (MEMO), Wireless mesh Mobility Management (WMM), Static Anchor Scheme, Dynamic Anchor Scheme, LMMesh, Session-to-Mobility-Ratio based Scheme and Forward Pointer-Based Mobility Management Scheme (FPBR). But none of the schemes except FPBR have been integrated with IEEE 802.11s for providing mobility support to the external stations. FPBR has been proposed to enhance IEEE 802.11s for providing mobility support to external stations, but it can support internet traffic only. In WMN both internet and intranet traffic to and from the external station is important. In this paper, an improved version of FPBR named Enhanced FPBR (EFPBR) Scheme has been introduced to handle both internet and intranet traffic. Both EFPBR and HWMP have been numerically analyzed. HWMP and EFPBR schemes are simulated and the performances are compared. From the performance comparison, it can be observed that EFPBR performs better than that of IEEE 802.11s concerning throughput, end-to-end delay, routing overhead and average handoff cost. The number of route management packets transferred per handoff measured from numerical analysis and simulation has also been compared.

Energy consumption has been a critical factor for mobile video applications. The quality of content delivery over wireless mesh networks consisting of such devices is also considered important. Existing energy-aware research and industrial effort focuses on reducing high-energy-consuming working periods of mesh devices at the expense of decreasing the quality of video content. This paper proposes AOC-MAC, an energy-quality-balanced solution, deployed at the medium access control (MAC) layer, which works in conjunction with an energy-aware routing algorithm for wireless mesh devices. The simulation and perceptual test results are also presented to investigate the performance of the proposed solution. In particular, the impacts of content delivery data rate, mesh network topology scale, and mesh device mobility are studied. Results demonstrate that AOC-MAC obtains up to 23% energy savings at roughly the same content delivery quality level in comparison with the IEEE 802.11s MAC protocol.

The Wireless Mesh Network (WMN) is a multi-hop wireless network consisting of mesh routers and clients, where the mesh routers have minimal mobility and form the backbone. The WMN is primarily designed to access outer network to mesh clients through backhaul gateways. As traffic converges on the gateways, traffic hotspots are likely to form in the neighborhood of the gateways. In this paper, we propose Congestion Aware Multi-path Routing (CAMR) protocol to tackle this problem. Upon congestion, CAMR divides the clients under a mesh STA into two groups and returns a different path for each group. The CAMR protocol triggers multi-path routing in such a manner that the packet reordering problem is avoided. Through simulations, we show that CAMR improves the performance of the WMN in terms of throughput, delay and packet drop ratio.

In this letter, we address the following problem: given a mesh network deployment and $|\mathbb{G}|$ gateways to be added, what is the optimal gateway placement with the constraint of energy-minimization for green wireless mesh networks. Unlike previous research, which focuses on throughput optimization, we contribute by developing a mixed-integer linear programming (MILP) formulation, which satisfies the given flow demands while minimizing the global energy consumption of the network. The proposed solution is NP-hard; therefore, we also propose a heuristic-based greedy algorithm to efficiently solve large instances of this problem. To capture interference in the mesh network, we use the physical-interference model but employ a greedy algorithm to reduce the computation time for finding maximal independent sets. We implement both the MILP formulation and the greedy solution along with three other contemporary solutions in the area. Numerical results show that the proposed exact scheme provides the optimal result, while the greedy solution provides a solution within 5% of the optimal solution with just 1% computation time for green wireless mesh networks.

Multicasting is an efficient data transmission approach for group communication applications in multi-channel multi-radio wireless mesh networks. In this paper we have studied the problem of accepting on-line multicast requests, which is quite important for supporting multimedia applications. Our proposed algorithm investigates the acceptance of an arrived call in two phases. In the first phase, a loop-free mesh backbone is constructed. In this mesh, the set of possible parents of each node is limited to the neighbors that are one hop closer to the source node. The neighbors with the same distance from the source node are also acceptable under the circumstance that two neighboring nodes cannot be the possible parents of each other. Next, a sub-optimal mathematical model has been proposed for tree construction over the obtained mesh. The derived multicast trees utilize the minimum amount of bandwidth; are load-balanced; and exploit wireless broadcast advantage. The results show that the proposed algorithm improves the rate of multicast call acceptance by 40% on average compared to previous algorithms in a short running time.

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.

In wireless mesh networks (WMNs), mesh clients communicate with each other via the gateway and bridging functions of mesh routers. The performance of a WMN is generally affected by its network connectivity and client coverage, both of which are determined by its router node placement (RNP) in the deployment area. For simplicity, previous works considered only the RNP where each mesh client is served as an equal. In practice, however, mesh clients should be served with different priorities owing to factors such as their importance and their different payments for the service access. To fulfil this requirement, by assuming that each mesh client is also associated with a service priority, this paper investigates an RNP problem with a service priority constraint in which the mesh clients with service priorities higher than a threshold must be served. Given that this problem inherited from the complexity of the original RNP problem is computationally intractable in general, this paper also develops a novel simulated annealing (SA) approach that takes into account momentum terms to improve the efficiency and accuracy of annealing schedules and prevent fluctuations in values of the acceptance probability function. Additionally, the time complexity of the proposed SA algorithm is analyzed. Furthermore, evaluation of different-size instances under various parameters and annealing schedules demonstrates the superiority of the proposed approach.

Wireless Mesh Networks offer an effective technology to establish broadband wireless services. Due to this application, robustness against failures and throughput improvement are the two main objectives in designing such networks. In this paper, we use the "topology control" as a set of tools to reach these objectives. Topology control in wireless mesh networks is an NP-hard problem; therefore, we propose a heuristic method known as Fault-Tolerant Interference-Aware Topology Control (FITC) to solve it in a distributed fashion. In this method, we first guarantee that the network is K-Connected using the graph modification, routing and channel assignment. Then, power control, rate adaptation, channel selection and scheduling is applied to enhance the network throughput. Due to the static channel assignment and the fixed location of the nodes in the network, the first part of the algorithm is conducted using a centralized method, while a distributed cross layer method is applied for the second part. Simulation results validate the efficiency of the proposed method in achieving the main objectives.

To make the most efficient use of scarce bandwidth, channel assignment methods for wireless mesh networks (WMNs) should try to minimize the number of frequency channels used while achieving maximum network throughput. Beamforming is a well-known technique that improves spatial reuse in wireless networks. However, there are no channel assignment methods for WMNs that use beamforming to reduce the number of frequency channels. We develop the first channel assignment method for dynamic WMNs that incorporates beamforming in the conflict graph and matrix. This reduces co-channel interference significantly, thereby reducing the number of frequency channels required (NCR) to ensure interference-free communication among the mesh nodes while achieving maximum network throughput. Our novel Linear Array Beamforming-based Channel Assignment (LAB-CA) method significantly increases the spectrum utilization efficiency of WMNs at the expense of increased hardware complexity. It outperforms classical omni-directional antenna pattern-based channel assignment (OAP-CA) in terms of NCR. In a heterogeneous WMN where mesh nodes have differing numbers of radio interfaces, LAB-CA also outperforms OAP-CA in terms of NCR in both sparse and dense scenarios. A further significant reduction in NCR is achieved when the number of antennas in the linear antenna arrays of mesh nodes is increased.

Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to achieve some requirements for routers. More generally, this work considers the placement with routers and gateways simultaneously, while clients can move based on their own willingness. That is, this work investigates the adaptive placement problem of a dynamic wireless mesh network (dynWMN) consisting of mesh clients, mesh routers, and Internet gateways. Given fixed positions of Internet gateways, this problem is to adjust positions of mesh routers dynamically to make each mesh client connected with some gateway via multi-hop communication at different times, when each mesh client may switch on or off network access, so that both network connectivity and client coverage are maximized, subject to the Quality of Service (QoS) constraints of delay hops, relay load, and gateway capacity. To avoid almost-overlapping routers and few-clients-covered routers in router node placement, this work further proposes a novel particle swarm optimization approach with three local search operators. In simulation of dynWMNs, dynamics of mesh clients can be characterized by a Markov chain, and hence, their stable states can be derived theoretically and are used as criteria of evaluating performance, by which the proposed approach shows promising performance and adaptability to topology changes at different times.

As the growth of mobile data traffic places significant strain on cellular networks, plans for exploiting under-utilized network resources become increasingly attractive. In this paper, we propose, design, and evaluate a data offloading architecture, where mobile users are offloaded to mesh networks, which are built and managed by residential users. Such networks are often developed in the context of community networks or, recently, as commercial services. Mobile network operators can lease capacity from these networks and offload traffic to reduce their servicing costs. We introduce an analytical framework that determines the offloading policy, i.e., which mobile users should be offloaded, based on the energy cost induced to the cellular base stations. Accordingly, we design a minimum-cost servicing policy for the mesh networks. Clearly, such architectures are realizable only if the mesh nodes agree with each other to jointly serve the offloaded traffic. To achieve this, we employ the Shapley value rule for dispensing the leasing payment among the mesh nodes. We evaluate this paper by simulating the operation of the LTE-A network, and conducting test bed experiments for the mesh network. The results reveal significant savings for eNBs power consumption and reimbursements for mesh users.

As interest in wireless mesh networks grows, security challenges, e.g., intrusion detection, become of paramount importance. Traditional solutions for intrusion detection assign full IDS responsibilities to a few selected nodes. Recent results, however, have shown that a mesh router cannot reliably perform full IDS functions because of limited resources (i.e., processing power and memory). Cooperative IDS solutions, targeting resource constrained wireless networks, impose high communication overhead and detection latency. To address these challenges, we propose PRIDE (Practical Intrusion Detection system for resource constrained wireless mesh networks), a non-cooperative real-time intrusion detection scheme that optimally distributes IDS functions to nodes along traffic paths, such that intrusion detection rate is maximized, while resource consumption is below a given threshold. We formulate the optimal IDS function distribution as an integer linear program and propose algorithms for solving it effectively and fast (i.e., practical). We evaluate the performance of our proposed solution in a real-world, department-wide, mesh network. An earlier version of this article appeared in ICICS 2013 ( Hassanzadeh et al., 2013 ) and the current article is significantly extended with new technical contents.

Devices in wireless mesh networks can operate on multiple channels (MC) and automatically adjust their transmission rates for the occupied channels. This paper shows how to improve performance-guaranteed multicasting transmission coverage for wireless multihop mesh networks by exploring the transmission opportunity offered by multiple rates (MR) and MC. Based on the characteristics of transmissions with different rates, we propose and analyze parallel low-rate transmissions and alternative rate transmissions (ART) to explore the advantages of MRMC in improving the performance and coverage tradeoff under the constraint of limited channel resources. We then apply these new transmission schemes to improve the WMN multicast experience. Combined with the strategy of reliable interference-controlled connections, a novel MRMC multicast algorithm (LC-MRMC) is designed to make efficient use of channel and rate resources to greatly extend wireless multicast coverage with high throughput and short delay performance. Our NS2 simulation results prove that ART and LC-MRMC achieve improved wireless transmission quality across much larger areas as compared to other related studies.

The Channel Assignment (CA) is an efficient tool to exploit multiple non-overlapping channels to minimize interference and enhance the capacity of the wireless mesh network. Even though the CA can minimize the total network interference, its result may cause some design issues which influence the network performance. First, the CA alters the network topology which in turn may produce unconnected logical topology. Second, the interaction between the CA and routing protocol where the effective capacity of each link depends on the routing decision and the result of CA. In this article we focus on multi-radio, multi-channel wireless mesh network. First, we defined the channel assignment (CA) design issues. Second, we classified the CA approaches based on the main design issues. For each CA approach, its advantages and limitations are highlighted. Third, the overall comparison for the classification is given in details. Finally, we discussed the future research direction for channel assignment.

Opportunistic routing (OR) is a promising paradigm that has been proposed for wireless mesh networks. This routing paradigm takes advantage of the broadcast nature of the wireless medium to increase the reliability of transmissions in multihop wireless networks. The selection of a set of candidates involves satisfying the basic requirements of the model, in which packets are forwarded toward the destination. In OR, if one of the selected candidates does not receive the packet, another candidate might be able to continue forwarding the packet. The decision of which forwarder to choose is made by coordination between candidates that have successfully received the transmitted packet. In this paper, we propose a discrete-time Markov chain as a general model for OR and demonstrate how it can be used to evaluate the performance of OR protocols. We also review three well-known OR protocols that we have selected as a study case. Our study demonstrates how our model facilitates better understanding of the combination of a number of candidates and retransmissions and their significant contributions to the successful delivery of data packets. Thus, this shows that our model can help in the design of future OR protocols and efficient candidate selection algorithms.

Capacity reduction is a major problem faced by wireless mesh networks. An efficient way to alleviate this problem is proper channel assignment. Current end-toend channel assignment schemes usually focus on the case where channels in distinct frequency bands are assigned to mesh access and backbone, but actually backbone network and access network can use the same IEEE 802.11 technology. Besides, these channel assignment schemes only utilize orthogonal channels to perform channel assignment, and the resulting network interference dramatically degrades network performance. Moreover, Internet-oriented traffic is considered only, and peer-to-peer traffic is omitted, or vice versa. The traffic type does not match the practical network. In this paper, we explore how to exploit partially overlapped channels to perform end-to-end channel assignment in order to achieve effective end-to-end flow transmissions. The proposed flow-based end-to-end channel assignment schemes can conquer the limitations aforementioned. Simulations reveal that loadaware channel assignment can be applied to networks with stable traffic load, and it can achieve near-optimal performance; Traffic-irrelevant channel assignment is suitable for networks with frequent change of traffic load, and it can achieve good balance between performance and overhead. Also, partially overlapped channels' capability of improving network performance is situation-dependent, they should be used carefully.

There is a rapid development in sensor devices as well as increase in communication range with various low power wireless radio transmitter and receiver using wireless mesh network. Wireless mesh networking is useful to collect the information from different sensors that are widely distributed over a large area. In this survey, we mainly focus on open source module that is shown by various authors. For this purpose many authors use Zigbee module for the development of sensor systems with capability of mesh networking. In this survey, we mainly focus on wireless mesh networking, for that we studied different wireless sensors to transmit and receive the data from them and can monitor the output at regular interval on our screen. WSN consist of different sensors that are distributed with the capabilities of computing, processing and communication can continuouslysense the data in terms of packets and transmit that data at regular interval. They design such model in which integrates the various functions such as type of network, data routing and scheduled of transmission data. Also design wireless mesh network structure for various monitoring application such as industrial, agricultural, medical and so many with a good average packet delivery ratio upto 93%. This proposed system has the advantage of low cost combined with high reliable information of transmitter without complications of wireless mesh networking. And finally we conclude from that study of WMN, the range of communication can be increased by Using Pro-Zigbee module (up to 1.6Km) as well as we can monitor that, if one of the node is fail to transmit a data ,then their data will automatically stored in neighboring node as backup.

Hybrid wireless mesh networks are the most generic types of wireless mesh networks. Unlike static mesh routers, which have multiple radio interfaces and almost no energy constraint, mobile mesh clients are usually equipped with a single radio interface and have energy limitations. A cooperative hybrid routing protocol (CHRP) combining advantages of proactive and reactive routing protocols by letting them work cooperatively is proposed in this paper, which can adapt to features of both routers and clients. In CHRP, in order to make a proper route selection, channel condition, interference and constrained energy of clients are considered in the node-aware routing metric. Besides, a cross-layer approach is used in CHRP. Both gateway and client oriented data flows are considered comprehensively. The simulation results using ns-3 show the advantage of the proposed CHRP in terms of average packet loss rate, average latency, average network throughput, average energy consumption of clients and the minimum residual energy of clients.

This paper proposes an opportunistic approach to mitigating the hidden and exposed node problem in a high-throughput mesh network, by exploiting the frame aggregation and block acknowledgment (BACK) capabilities of IEEE 802.11n/ac wireless networking standard. Hidden nodes significantly drop down the throughput of a wireless mesh network by increasing data loss due to collision, whereas exposed nodes cause under-utilization of the achievable network capacity. The problem becomes worse in IEEE 802.11n/ac supported high-throughput mesh networks, due to the large physical layer frame size and prolonged channel reservation from frame aggregation. The proposed approach uses the standard carrier sense multiple access (CSMA) technology along with an opportunistic collision avoidance (OCA) method that blocks the communication for hidden nodes and opportunistically allows exposed nodes to communicate with the peers. The performance of the proposed CSMA/OCA mechanism for high throughput mesh networks is studied using the results from an IEEE 802.11n+s wireless mesh networking testbed, and the scalability of the scheme has been analyzed using simulation results.

With the advent of multiple radio interfaces on a single device, wireless mesh networks start to achieve significant improvement in network capacity, latency, and fault tolerance. The improvement is achieved through concurrent transmissions over different channels utilizing the multiple radio interfaces. However, the introduction of different channels over multiple radios on single mesh node compels to retrospect different issues such as interference, channel diversity, and channel switching from novel perspectives. Due to these novel perspectives, conventional channel assignment techniques proposed for single-radio wireless mesh networks are not generally applicable to the multi-radio cases. Consequently, we have to reconsider the different issues while making a tradeoff among all the available channel assignment options to extract the best performance from a multi-radio wireless mesh network. There are a number of research studies that propose various channel assignment techniques to extract the best performance. In this paper, we present a comprehensive survey on these studies. First, we point out various design issues pertinent to the techniques presented in the studies, and adopt the issues as the basis of our further discussion. Second, we briefly describe several important already-proposed channel assignment techniques. Third, we present a number of channel assignment metrics that are exploited by the already-proposed techniques. Then, depending on the considerations in these techniques, we categorize the techniques and present an exhaustive comparison among them. Nevertheless, we point out a number of real deployments and applications of these techniques in real scenarios. Finally, we identify several open issues for future research with their current status in the literature.

The topology of full Mesh has driven the Researchers in the field of wireless communication to claim that wireless mesh networks can be a significant change in the future of wireless communication. This paper presents a simulation process using Mesh routers which simulate wireless mesh network with multiple values to investigate its performance and how results can be optimized in such experience. During the process, we expand the area by assigning different values according to the number of routers needed for implementation. We create a proper centralized connectivity with more and less number of nodes using IEEE802.11a and g as a backbone and source of internet. We also study and observe its topology which provides multiple interfaces and paths between endpoints as well can control, self heal, configure and organizes itself.

Wireless Mesh Network (WMN) has been recognized as a promising step towards the goal of ubiquitous broadband wireless Internet access. By exploiting the state-of-the-art radio and multi-hop networking technologies, mesh nodes in WMN collaboratively form a stationary wireless communication backbone. Data between clients and the Internet is routed through a series of mesh nodes via one or multiple paths. Such a mesh structure enables WMN to provide clients high-speed Internet access services with a less expensive and easier-to-deployment wireless infrastructure comparing to the wired counterparts. Due to the unique characteristics of WMN, existing protocols and schemes designed for other wellstudied wireless networks, such as Wi-Fi and Mobile Ad-hoc Network (MANET), are not suitable for WMN and hence cannot be applied to WMN directly. Therefore, novel protocols specifically designed and optimized for WMN are highly desired to fully exploit the mesh architecture. The goal is to provide high-level Quality-of-Service (QoS) to WMN clients to enable a rich portfolio of wireless and mobile applications and scenarios. This dissertation investigates the following important issues related to QoS provisioning in WMN: high throughput routing between WMN clients and the Internet, fairness provisioning among WMN clients and network-level capacity optimization. We propose innovative solutions to address these issues and improve the performance, scalability and reliability of WMN. In addition, we develop CyMesh, a multi-radio multi-channel (MRMC) wireless mesh network testbed, to evaluate the capacity and performance of WMN in real world environments. Extensive simulation (using the QualNet simulator) and experimental (over the CyMesh testbed) results demonstrate the effectiveness of the designed protocols. In particular, we learn that the system capacity of WMN can be improved significantly by exploiting the MRMC network architecture and the antenna directionality of radios equipped on mesh

Wireless mesh networks (WMNs) have emerged as a key technology for nextgeneration wireless networking. In a WMN, wireless routers provide multi-hop wireless connectivity between hosts in the network and also allow hosts to access the Internet via the gateway nodes. Wireless routers are typically equipped with multiple radios operating on different channels to increase network throughput. Multicast is a form of communication that delivers data from a source to a set of destinations simultaneously. It is used in a number of applications such as distributed games, distance education, and video conferencing. In this work, we address the channel assignment problem for multicast in multi-radio multi-channel WMNs. In a multi-radio multi-channel WMN, when two nearby nodes transmit on the same channel, they will interfere with each other and cause throughput decrease. Thus, an important goal for multicast channel assignment is to reduce the interference among the tree nodes. We have developed a Minimum Interference Channel Assignment (MICA) algorithm for multicast that accurately models the interference relationship between pairs of multicast tree nodes using the concept of interference factor and assigns channels to tree nodes to minimize interference within the multicast tree. Simulation results show that MICA achieves higher throughout and lower end-to-end packet delay compared with an existing channel assignment algorithm named MCM. In addition, MICA achieves much lower throughput variation among the destination nodes than MCM.

Due to the huge routing algorithm search space for 2D mesh based Network-on-Chip (NoC), Divide-Conquer method is presented to effectively explore the search space. When using Divide-Conquer method, a large number of routing algorithms will be created. In order to get the final results in an acceptable time, a precise metric is needed to measure routing performance and discard the poor performance routings. In this paper, we propose a new routing performance metric, namely, network pressure. Network pressure has the following three advantages: (1) it could measure the whole network congestion state; (2) network pressure of a network and that of its partial component is highly related, under the same routing; (3) it is closely related with routing performance. Based on network pressure and Divide-Conquer method, high performance routing could be achieved. The obtained routing is called suboptimal routing due to the following two reasons: (1) there is only a little gap between its performance and that of the fully adaptive routings under both transpose1 and transpose2 traffics. (2) the search space of routing algorithms is systematically and widely exploited.

IEEE 802.11s mesh networking standard supports Mesh Coordinated Channel Access (MCCA) to provide better quality of service (QoS) through channel reservation during the MAC layer channel access. According to the current QoS specifications, network traffic can be broadly classified into four classes—voice, video, background and best effort. However, MCCA does not directly support the standard service differentiation that is essential for service level QoS assurance. Further, assuring fairness among the flows of similar service classes is required for effective bandwidth utilization. Providing service differentiation along with the fairness is challenging in a distributed environment due to their non-linearity and non-additive properties. This paper uses the concept of $(\alpha ,p)$ -proportional fairness to design a distributed method for providing service differentiation with minimum fairness guarantee. An admission control mechanism is designed over standard mesh protocols to manage the minimum service guarantee for existing flows in the network. The effectiveness of the proposed scheme is analyzed using experimental results from an IEEE 802.11n+s mesh networking testbed. The scalability and performance bound of the proposed scheme is further analyzed using simulation results.

Most of the commercially available wireless routers are equipped with multi-rate support to adopt physical data rates based on the channel condition fluctuations. The recent studies in multi-rate support have shown that low data rates are more effective when the channel error rate is high. Because of the physical layer modulation and signal decoding issues, low data rates are sustainable for long transmission ranges. Therefore, for multi-hop mesh networks, low data rates may scale down the end-to-end path length towards the destination in terms of number of hops, resulting in less end-to-end forwarding delay. However, for a network with high traffic load, long transmission ranges may increase contention for channel access among the contending neighbors. This paper uses the diffusion approximation method of queuing analysis to study the trade-off among data rate, end-to-end path length and network contention in a multi-rate mesh network built over the IEEE 802.11s specifications. From the observations of the theoretical analysis, a distributed and localized rate adaptation scheme is proposed for IEEE 802.11s mesh networks, by augmenting the standard peer selection, channel access and forwarding protocols. The performance of the proposed rate adaptation protocol is evaluated and compared with existing rate adaptation protocols using simulation results.