Diverse Path Routing with Interference and Reusability Consideration in Wireless Mesh Networks

Multipath routing has been extensively employed in wireless mesh networks (WMNs) for providing network reliability and survivability, therefore, improves energy consumptions. To provide network survivability, each user should be protected against failures, either node or link failures. For each request, a primary path is set up for normal transmission, and an alternate path (protection path) should also be provided to protect the request in case of network failure. In this paper, we study how to provide survivability using multi-path scheme for dynamic network traffic, where users’ requests have random arrival times. Compared with previous work, our scheme considers interference and reusability factors when providing multiple paths for each request. By applying our scheme, the numerical results show that we can accommodate about 17% more requests than previous schemes. Meanwhile, the results show that our scheme not only accommodates more requests, but also takes less running time to find a solution for each request.     

A Dynamic Backup Path Management Method for TDMA Based WiMAX Client WMNs

This paper proposes a backup path management method for time division multiple access (TDMA) based client wireless mesh networks (WMNs). In a TDMA based client WMN, as links/nodes fail or as nodes perform handover and as flows enter and leave the network, the paths between various nodes change as well as the bandwidth available along these paths. In these networks, to support the quality of service requirements of flows, backup paths with the required bandwidth need to be established dynamically. Some methods are proposed in the literature to establish backup paths which handle link/node failures and node handover in ad hoc networks, but none of these methods can provide backup paths with the required bandwidth dynamically. To address that issue, the present paper proposes a backup path management method which is adaptive to both topological changes and traffic changes in a network. Each node along the current path between a source and a destination finds backup paths with the required bandwidth in order to handle failure of the link to its downstream node and its own failure or handover. Nodes use two-hop neighborhood information and slots status information of two-hop neighbors to establish backup paths. We prove that the number of backup paths available when a node N searches for backup paths to handle its own failure are more than the number of backup paths available when some other node searches for the backup paths for the failure of node N. Performance of the proposed method is compared with the performance of a naive path management (NPM) method in which always the source establishes backup paths whenever a link/node fails or a node performs handover, and also with the performance of a backup path management method proposed in the literature. The proposed method significantly outperforms the NPM method and the method selected from the literature. For example, when the speed of the mobile nodes is 50 m/s, the packet delivery ratio with the proposed method is 63 % more than the NPM method and 35 % more than the method selected from the literature.     

Analysis and enhancements of HELLO based link failure detection in wireless mesh networks

Link failure in wireless mesh networks (WMNs) is a common even, and it is the main reason for packet losses and network unreliability. Link failures must be detected quickly in order to maintain high packet delivery ratio and mitigate their bad impacts on the network performance. Link layer failure feedback approach and HELLO based link failure detection approach are the two approaches for link failures detection in WMNs. In this paper, we will investigate HELLO based link failure detection approach. We will start by mathematically analyzing this approach which is implemented in routing protocols that catch two routes. After that, we will prove that the packet delivery ratio can be increased by 1.5 by implementing two paths instead of one. In addition to that, we will propose a novel framework that dynamically assigns the values of HELLO based link failure detection approach parameters based on the communications types and the QoS requirements. Finally, we will propose a novel protocol to enhance HELLO based link failure detection approach.     

Path diversified multi-QoS optimization in multi-channel wireless mesh networks

Wireless mesh networks (WMNs) have become a promising solution for quick and low-cost spreading of Internet accesses and other network services. Given the mesh topology, multiple paths are often available between node pairs, which thus naturally endorse path-diversified transmission. Unfortunately, like in wired networks, discovering completely disjoint paths in a WMN remains an intractable problem. It indeed becomes more challenging given the interferences across wireless channels in a WMN, not to mention that applications may demand heterogeneous QoS optimizations across different paths. The availability of multiple channels in advanced WMNs however sheds new lights into this problem. In this paper, we show that, as long as the best channels with different QoS metrics are not overlapped between neighboring node pairs, complete disjoint paths with heterogeneous QoS targets are available in a multi-channel WMN. We present efficient solutions to discover such paths, particularly for bandwidth- and delay-optimization. We also develop novel algorithms for accurately estimating path bandwidth and delay in the multi-channel environment. These lead to the design of a practical protocol that extends the classical Ad hoc On-demand Multi-path Distance Vector (AOMDV). Through extensive simulations, we show that our protocol yields significant improvement over state-of-the-art multi-path protocols in terms of both end-to-end throughput and delay.     

网络编码在无线Mesh网络中的研究与实现

Mesh网络沿用了Ad Hoc网络中的路由协议,但Mesh网络节点移动性高,路径的生存周期短,根据无线Mesh网络自身的动态特点进行路由协议的优化成为了研究的热点。COPE编码方案是针对Mesh网络中的单播特性提出的一种新的机会网络编码机制,能够提高网络的吞吐量。通过NS2仿真平台对AODV路由协议添加COPE网络编码方案,仿真结果表明在不同网络条件下,AODV和COPE的结合增加了无线节点的编码机会,使网络的吞吐量得到了有效的提高。     

A fast and reliable routing technique for wireless mesh networks

In wireless mesh networks (WMNs), real time communications (e.g., Voice over IP (VoIP) and interactive video communications) may often be interrupted as packets are frequently lost or delayed excessively. This usually happens due to the unreliability of wireless links or buffer overflows along the routing paths. The mesh connectivity within the WMN enables the capability to enhance reliability and reduce delay for such applications by using multiple paths for routing their packets. The vital components in multi‐path routing for achieving this are the pre‐determined formation of paths and the technique that the paths are deployed for packet traversal. Therefore, we propose a novel multi‐path routing protocol by introducing a new multi‐path organization and a traffic assignment technique. The designed technique dubbed as FLASH (Fast and reLiAble meSH routing protocol) discovers one primary path between a pair of source and destination based on a new proposed metric, and thereafter selects mini‐paths, which connect pairs of intermediate nodes along the primary path. The primary path and mini‐paths are concurrently deployed, as multiple copies of packets are routed through. This technique compensates for possible outage at intermediate wireless nodes or their corresponding wireless links along the primary path. Routing along mini‐paths is performed in such a way that redundant copies do not cause an excessive congestion on the network. The effectiveness of the proposed scheme is evaluated analytically and through extensive simulations under various load conditions. The results demonstrate the superiority of the proposed multi‐path organization in terms of reliability and satisfactory achievements of the protocol in enhancing delay and throughput compared to the existing routing protocols, especially for long distances and in congested conditions. Copyright © 2010 John Wiley & Sons, Ltd.     

An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation

The path recovery in MPLS is the technique to reroute traffic around a failure or congestion in a LSP. Currently, there are two kinds of model for path recovery: rerouting and protection switching. The existing schemes based on rerouting model have the disadvantage of more difficulty in handling node failures or concurrent node faults. Similarly, the existing schemes based on protection switching model have some difficulty in solving problem such as resource utilization and protection of recovery path. This paper proposes an efficient rerouting scheme to establish a LSP along the least-cost recovery path of all possible alternative paths that can be found on a working path, which is calculated by the upstream LSR that has detected a failure. The proposed scheme can increase resource utilization, establish a recovery path relatively fast, support almost all failure types such as link failures, node failures, failures on both a working path and its recovery path, and concurrent faults. Through simulation, the performance of the proposed scheme is measured and compared with the existing schemes.     

EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks

Wireless industrial sensor networks are wireless sensor networks which have been adapted to industrial applications. Most techniques for wireless sensor networks can be applied to wireless industrial sensor networks. However, for industrial applications of wireless industrial sensor networks, new requirements such as real-time, reliable delivery need to be considered. In this paper, we propose EARQ, which is a novel routing protocol for wireless industrial sensor networks. It provides real-time, reliable delivery of a packet, while considering energy awareness. In EARQ, a node estimates the energy cost, delay and reliability of a path to the sink node, based only on information from neighboring nodes. Then, it calculates the probability of selecting a path, using the estimates. When packet forwarding is required, it randomly selects the next node. A path with lower energy cost is likely to be selected, because the probability is inversely proportional to the energy cost to the sink node. To achieve real-time delivery, only paths that may deliver a packet in time are selected. To achieve reliability, it may send a redundant packet via an alternate path, but only if it is a source of a packet. Experimental results show that EARQ is suitable for industrial applications, due to its capability for energy efficient, real-time, reliable communications.      

Aging analysis in large-scale wireless sensor networks

Most research on the lifetime of wireless sensor networks has focused primarily on the energy depletion of the very first node. In this study, we analyze the entire aging process of the sensor network in a periodic data gathering application. In sparse node deployments, it is observed that the existence of multiple alternate paths to a sink leads to a power law relation between connectivity to a sink and hop levels, where the probability of connection to a sink decreases in proportion to the hop level with an exponent, when device failures occur over time. Then, we provide distance-level analysis for the dense deployment case by taking into account the re-construction of a data gathering tree and workload shift caused by the energy depletion of nodes with larger workload. Extensive simulation results obtained with a realistic wireless link model are compared to our analytical results. Finally, we show through an analysis of the aging of first-hop nodes that increasing node density with a fixed radio range does not affect the network disconnection time.     

Supporting carrier grade services over wireless mesh networks: the approach of the european FP-7 strep carmen - [very large projects/edited by ken young]

Wireless mesh networks (WMNs) are a very promising technology to provide an easily deployable and cost-efficient solution for access to packet-based services for metropolitan areas with high population densities. Thus, WMNs may be a key technology in future 4G wireless networks and are currently becoming attractive in situations where it is not convenient to deploy wired backhaul connectivity. For example, it is often impractical to deploy wired infrastructure cost effectively or under tight time constraints. This is particularly true if the deployment is only transient in nature. Another key feature of WMNs is that unlike wireless multihop relay networks, WMNs are not restricted to tree-shaped topologies rooted at the gateway to the wired network and hence do not suffer from the same performance bottlenecks. Instead, any mesh node may communicate with any other one over multiple paths, allowing more efficient utilization of network resources. In contrast to ad hoc networks, WMNs are operated by a single entity, and their components have far fewer restrictions in terms of energy, resilience, and processing power.     

A hybrid protection strategy based on node-disjointness against double failures in optical mesh networks

As the size and the complexity of optical mesh networks are continuing to grow and the severe natural disasters are occurring more frequently in recent years, multiple failures (link failures or node failures) become increasing probable. Protection strategies against these failures generally provision backup paths for working paths based on link-disjointness or node-disjointness. Compared with link-disjoint protection, node-disjoint protection means higher degree of risk isolation and can accommodate both link failures and node failures. This motivates us to propose a hybrid node-disjoint protection, named Segment and Path Shared Protection (SPSP), to provide 100% protection against arbitrary simultaneous double-node failures (the worst double-failure case). For each service connection request, SPSP first provisions backup segments for the working segments, respectively, as the primary backup resources, then provisions a single backup path for the whole working path as the second backup resource. In addition to its complete protection capability and flexible scalability for double failures, SPSP can also obtain better network load balance and resource sharing degree by dynamic link-cost adjustment and reserved backup resource sharing. Simulation results show that SPSP can achieve a shorter average recovery time than path shared protection (PSP) and higher resource utilization and lower blocking probability than segment shared protection (SSP).     

Efficient hybrid enhanced genetic algorithm and ant colony system model for rerouting multimedia message in multiple node–link failures within wireless network

Failure-resilient wireless networks have attracted the interest of the research community and have been an open area of concern in the studies of wireless network in recent years. Accordingly, different research on restoration techniques have been carried out to proffer solution to the network component failures. In the same vein, this article proposes a hybridized enhanced genetic algorithm and ant colony system (EGAACS) survivability model, which can instantly resolve node–link failure problems, thus improving the quality of service of the wireless network. The EGAACS is a hybrid model that combines the principles of the enhanced genetic algorithm (EGA) and ant colony system (ACS) models to form a capacity efficiency solution that outperforms the ACS and EGA models in terms of path cost and transmission delay. The resilience of this proposed EGAACS model is verified for different wireless network sizes (20, 30, 40, and 50 node networks). Simulation results show that the proposed EGAACS model generates the best close to optimal paths in terms of the path cost and transmission delay in comparison to the EGA and ACS models. In fact, the performance of the proposed EGAACS model is more conspicuous as the size of the network increases. More importantly, the proposed EGAACS model is suitable for real-time wireless network as it exhibits moderate computational time complexity.     

适合机会路由的低复杂度分布式信道分配

Opportunistic Routing (OR) involves mul-tiple forwarding candidates to relay packets by tak-ing advantage of the broadcast nature and multi-us-er diversity of a wireless medium. Compared with Traditional Routing (TR), OR is more suitable in the case of an unreliable wireless link and can evidently improve the end-to-end throughput of Wireless Mesh Networks (WMNs). In this paper, we focus on OR in Multi-Radio Multi-Channel WMNs (MRMC-WMNs). This problem has not been well examined and is considerably more challenging than the OR in single-radio wireless networks considered in the existing literature. First, we validate the advantage of OR in MRMC-WMNs. Second, we propose Low-complexity Channel Assignment for Opportunistic Routing ( LcCAOR ), which assigns channels to flows according to the interference state of every node. Third, we implement the LcCOAR in a fully distributed manner. The simulation result shows that compared with OR in Single-Radio Single-Channel WMNs (SRSC-WMNs), the proposed OR can sig-nificantly enhance the throughput to 87. 11% and 100.3% in grid and tree WMNs, respectively.     

Design and implementation of multicasting for multi-channel multi-interface wireless mesh networks

Multicasting is a useful communication method in wireless mesh networks (WMNs). Many applications in WMNs require efficient and reliable multicast communications, i.e., high delivery ratio with low overhead among a group of recipients. In spite of its significance, little work has been done on providing such multicast service in multi-channel WMNs. Traditional multicast protocols for wireless and multi-hop networks tend to assume that all nodes, each of which is equipped with a single interface, collaborate on the same channel. This single-channel assumption is not always true, as WMNs often provide nodes with multiple interfaces to enhance performance. In multi-channel and multi-interface (MCMI) WMNs, the same multicast data must be sent multiple times by a sender node if its neighboring nodes operate on different channels. In this paper, we try to tackle the challenging issue of how to design a multicast protocol more suitable for MCMI WMNs. Our multicast protocol builds multicast paths while inviting multicast members, and tries to allocate the same channel to neighboring members in a bottom-up manner. By unifying fixed channels of one-hop multicast neighbors, the proposed algorithm can improve the performance such as reducing multicast data transmission overhead and delay, while managing a successful delivery ratio. In order to prove such expectation on the performance, we have implemented and evaluated the proposed solution on the real testbed having the maximum 24 nodes, each of which is equipped with two IEEE 802.11a Atheros WLAN cards.     

Loopback recovery from double-link failures in optical mesh networks

Network survivability is a crucial requirement in high-speed optical networks. Typical approaches of providing survivability have considered the failure of a single component such as a link or a node. We motivate the need for considering double-link failures and present three loopback methods for handling such failures. In the first two methods, two edge-disjoint backup paths are computed for each link for rerouting traffic when a pair of links fails. These methods require the identification of the failed links before recovery can be completed. The third method requires the precomputation of a single backup path and does not require link identification before recovery. An algorithm that precomputes backup paths for links in order to tolerate double-link failures is then presented. Numerical results comparing the performance of our algorithm with other approaches suggest that it is possible to achieve almost 100% recovery from double-link failures with a moderate increase in backup capacity. A remarkable feature of our approach is that it is possible to trade off capacity for restorability by choosing a subset of double-link failures and designing backup paths using our algorithm for only those failure scenarios.     

Intelligent wireless mesh path selection algorithm using fuzzy decision making

Wireless mesh networks (WMNs) are expected to be widely deployed due to their ability to provide ubiquity, convenience, cost-efficiency, and simplicity for both service providers and end-users. Recently, the IEEE 802.11s standard introduces the hybrid wireless mesh protocol (HWMP) which is inspired by a combination of on-demand and tree-based pro-active routing algorithms. In this paper, we argue that the proposed unimetric path selection algorithm in the standard is not reliable. We introduce and examine a novel multimetric wireless mesh path selection algorithm using fuzzy decision making under realistic wireless channel conditions. The proposed path selection algorithm is designed to improve the performance of both re-active and pro-active routing protocols of HWMP for not only single-channel but also multi-channel WMNs. The reported results show the superior performance of the proposed path selection algorithm in terms of delay and packet delivery ratio without increasing overhead significantly. Although some fuzzy-based routing algorithms have been defined in literature recently, to the best of our knowledge, this paper is the first one to introduce and examine the use of fuzzy logic in the path selection of single- and multi-channel wireless local area network-based WMNs under realistic wireless channel conditions.     

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.     

Virtual access network embedding in wireless mesh networks

Network virtualization of a wireless mesh network (WMN) is an economical way for different subscribers to customize their exclusive access networks through a common network infrastructure. The most critical task of network virtualization is virtual network embedding, which can be divided into two sub-problems: node mapping and link mapping. Although there exist approaches to virtual network embedding in wired networks, the characteristics of WMNs make virtual network embedding become a unique and challenging problem. In this paper, virtual access network embedding is studied for WMNs. To support flexible resource allocation in virtual access network embedding, each access node is designed based on orthogonal frequency division multiple access (OFDMA) dual-radio architecture. Through subcarrier allocation on each link, virtual access networks are gracefully separated from each other. To coordinate channel assignment across different links under the constraint of a limited number of orthogonal channels, a novel channel allocation algorithm is proposed to exploit partially-overlapped channels to improve resource utilization. Since the virtual access network embedding problem is NP-hard, a heuristic algorithm is developed based on an enhanced genetic algorithm to obtain an approximate but effective solution. Simulation results illustrate that the virtual access network embedding framework developed in this paper works effectively in WMNs.     

Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks

In wireless sensor networks, a clustering-based technique is considered as an efficient approach for supporting mobile sinks without using position information. It exploits a Backbone-based Virtual Infrastructure (BVI) which uses only cluster heads (CHs) to construct routing structures. Since sensor nodes have constrained energy and are failure-prone, the effective design of both a clustering structure to construct a BVI and a routing protocol in the BVI is an important issue to achieve energy-efficient and reliable data delivery. However, since previous studies use one-hop clustering for a BVI, they are not robust against node and link failures and thus leading low data delivery ratio. They also use flooding-based routing protocols in a BVI and thus leading high energy consumption. Thus, in this paper, we propose a rendezvous-based data dissemination protocol based on multi-hop clustering (RDDM). Since RDDM uses a multi-hop clustering to provide enough backup sensor nodes to substitute a CH and enough backup paths between neighbor CHs, it can provide high robustness against node and link failures. By using a rendezvous CH, RDDM constructs routing paths from source nodes to mobile sinks without flooding in our BVI and thus can save energy of sensor nodes. By considering movement types of sinks, RDDM finds out a shorter path between a source node and a mobile sink through signaling only between neighbor CHs and thus can reduce the energy consumption. Analysis and simulation results show that RDDM provides better performance than previous protocols in terms of energy consumption and data delivery ratio.     

Adaptive reliable and congestion control routing protocol for MANET

In mobile ad hoc networks (MANETs), the packet loss can be caused either by link failure or by node failure. Moreover, the techniques for selecting the bypass route and avoiding congestion in the bypass route are rarely handled. To overcome these, in this paper, we propose an adaptive reliable and congestion control routing protocol to resolve congestion and route errors using bypass route selection in MANETs. The multiple paths are constructed. Among which, the shortest paths are found for efficient data transmission. The congestion is detected on the basis of utilization and capacity of link and paths. When a source node detects congestion on a link along the path, it distributes traffic over alternative paths by considering the path availability threshold and using a traffic splitting function. If a node cannot resolve the congestion, it signals its neighbors using the congestion indication bit. By using simulation, we show that that the proposed protocol is reliable and achieves more throughput with reduced packet drops and overhead.