IEEE 802.11s wireless mesh networks: Framework and challenges

Wireless mesh networking based on 802.11 wireless local area network (WLAN) has been actively explored for a few years. To improve the performance of WLAN mesh networks, a few new communication protocols have been developed in recent years. However, these solutions are usually proprietary and prevent WLAN mesh networks from interworking with each other. Thus, a standard becomes indispensable for WLAN mesh networks. To meet this need, an IEEE 802.11 task group, i.e., 802.11s, is specifying a standard for WLAN mesh networks. Although several standard drafts have been released by 802.11s, many issues still remain to be resolved. In order to understand what performance can be expected from the existing framework of 802.11s standard and what functionalities shall be added to 802.11s standard to improve performance, a detailed study on the existing 802.11s standard is given in this paper. The existing framework of 802.11s standard is first presented, followed by pointing out the challenging research issues that still exist in the current 802.11 standard. The purpose of this paper is to motivate other researchers to develop new scalable protocols for 802.11 wireless mesh networks.     

Control and management protocols for survivable optical mesh networks

This paper considers the problem of online provisioning and restoration of sharable, restorable connections in a mesh-based optical network. First, we propose a new framework called distributed path selection with local information (DPLI) and discuss in detail a control and management protocol to set up and tear down connections and determine restoration capacity sharability in a distributed manner. Since only local information is maintained at each node, protocol scalability is not a big concern. Second, we discuss the important problem of the network's ability to quickly recover from element failures. We propose a new rapid restoration signaling that minimizes the service interruption time upon the occurrence of a failure in a network with preplanned restoration paths. The significant contribution of this new algorithm is that the connection restoration time is found to be independent of the restoration path length (i.e., eliminating the effect of the propagation delay), of the accumulation of the switch configuration time along the restoration path, and of the switch configuration waiting time at any particular node when multiple configuration requests arrive simultaneously. We evaluate through simulation experiments the effectiveness of the proposed protocols.     

Towards benchmarking routing protocols in wireless mesh networks

Wireless mesh networks (WMNs) establish a new, quick and low-cost alternative to provide communications when deploying a fixed infrastructure that could result prohibitive in terms of either time or money. During last years, the specification of multi-hop routing protocols for WMNs has been promoted, leading to their recent exploitation in commercial solutions. The selection of routing protocols for integration in WMNs requires the evaluation, comparison and ranking of eligible candidates according to a representative set of meaningful measures. In this context, the development of suitable experimental techniques to balance different features of each protocol is an essential requirement. This paper copes with this challenging task by proposing a benchmarking methodology to experimentally evaluate and compare the behaviour of these protocols. The feasibility of the proposed approach is illustrated through a simple but real (non-simulated) case study and reflects to what extent this methodology can be useful in increasing our knowledge on how real WMNs behave in practice.     

Multichannel ARQ protocols

The performance of stop-and-wait, go-back-N, and selective-repeat ARQ protocols is examined for a multichannel system. The channels can either operate independently or jointly. For each protocol, the results obtained include throughput efficiency and delay. The results are also validated by computer simulations. The performance is compared to that of the single-channel system under the constraint of fixed total capacity. It is observed that the multichannel system has a chance to outperform the single-channel system     

Channel access protocols for multihop opportunistic networks: challenges and recent developments

Heavy traffic over the unlicensed portion of the spectrum along with inefficient usage of the licensed spectrum gave impetus for a new spectrum allocation policy, the main purpose of which is to improve spectrum efficiency through opportunistic spectrum access. Cognitive radios have been proposed as a key enabling technology for such an opportunistic policy. One of the key challenges to enabling multihop CR communications is how to perform opportunistic medium access control while limiting the interference imposed on licensed users. In this article we highlight the unique characteristics of multihop cognitive radio networks, discuss key MAC design challenges specific to such networks, and present some of the work that has been done on MAC design for CRNs.     

Guest editorial - wireless mesh networks: applications, architectures, and protocols

The ten articles in this special issue address a variety of technical challenges and advanced solutions in the design, implementation, and deployment of mesh networks from different aspects such as architectures, protocols, algorithms, services, and applications.     

Exploring the design space of reliable multicast protocols for wireless mesh networks

Many important applications in wireless mesh networks require reliable multicast communication, i.e., with 100% packet delivery ratio (PDR). Previously, numerous multicast protocols based on automatic repeat request (ARQ) have been proposed to improve the packet delivery ratio. However, these ARQ-based protocols can lead to excessive control overhead and drastically reduced throughput. In this paper, we present a comprehensive exploration of the design space for developing high-throughput, reliable multicast protocols that achieve 100% PDR.Motivated by the fact that 802.11 MAC layer broadcast, which is used by most wireless multicast protocols, offers no reliability, we first examine if better hop-by-hop reliability provided by unicasting the packets at the MAC layer can help to achieve end-to-end multicast reliability. We then turn to end-to-end solutions at the transport layer. Previously, forward error correction (FEC) techniques have been proved effective for providing reliable multicast in the Internet, by avoiding the control packet implosion and scalability problems of ARQ-based protocols. In this paper, we examine if FEC techniques can be equally effective to support reliable multicast in wireless mesh networks. We integrate four representative reliable schemes (one ARQ, one FEC, and two hybrid) originally developed for the Internet with a representative multicast protocol ODMRP and evaluate their performance.Our experimental results via extensive simulations offer an in-depth understanding of the various choices in the design space. First, compared to broadcast-based unreliable ODMRP, using unicast for per-hop transmission only offers a very small improvement in reliability under low load, but fails to improve the reliability under high load due to the significantly increased capacity requirement which leads to congestion and packet drop. Second, at the transport layer, the use of pure FEC can significantly improve the reliability, increasing PDR up to 100% in many cases, but can be inefficient in terms of the number of redundant packets transmitted. In contrast, a carefully designed ARQ–FEC hybrid protocol, such as RMDP, can also offer 100% reliability while improving the efficiency by up to 38% compared to a pure FEC scheme. To our best knowledge, this is the first in-depth study of high-throughput, reliable multicast protocols that provide 100% PDR for wireless mesh networks.     

Transport protocols for data center networks: a survey of issues,solutions and challenges

In recent years, data centers play an important role in academia and industry for supporting various services and applications. Compared with other IP networks, data center networks have some special features such as many-to-one communication pattern with high bandwidth, low latency, auto-scaling, shallow buffered switches and multi-rooted tree topology. Owing to these special features of data center networks, traditional TCP suffers from severe performance degradation. For improving the performance of TCP in data center networks, various solutions have been proposed in recent years. This article presents a comprehensive survey of existing transport layer solutions proposed for mitigating the problems of TCP in data center networks. The objective of this article is threefold: to discuss about the issues of TCP in data center networks; to introduce various transport layer solutions and finally to compare and discuss the challenges of existing solutions proposed for improving the performance of TCP in data center networks.     

A review of fault management in WDM mesh networks: basic concepts and research challenges

The article first presents a broad overview of the fault management mechanisms involved in deploying a survivable optical mesh network which employs optical crossconnects. We review various protection and restoration schemes, primary and back-up route computation methods, shareability optimization, and dynamic restoration. We then describe different parameters that can measure the quality of service provided by a WDM mesh network to upper protocol layers (e.g., IP network backbones, ATM network backbones, leased lines, virtual private networks), such as service availability, service reliability, restoration time, and service restorability. We review these concepts, the factors that affect them, and how to improve them. In particular, we present a framework for cost-effective availability-aware connection provisioning to provide differentiated services in WDM mesh networks. Through the framework, the more realistic scenario of multiple near-simultaneous failures can be handled. In addition, the emerging problem of protecting low-speed connections of different bandwidth granularities is also reviewed.     

Defining high-speed protocols: five challenges and an example thatsurvives the challenges

The First IEEE Gigabit Networking (GBN) Workshop defined a set of characteristics of “Interesting” high-speed applications. The GBN criteria ensure that the application addresses a significant problem, and that it actually requires a gigabit network. This paper presents five challenges that augment the GBN criteria. These challenges ask whether gigabit applications require new research into different protocols, or can be supported by existing protocols that merely run faster. It shows a class of applications, interactive distributed multimedia, namely interactive real-time World Wide Web (WWW) access, that survive the challenges. It also shows how source presenting is a way to use excess bandwidth-delay product to reduce the browser response time, and how this is one example of a truly gigabit protocol     

Survivable WDM mesh networks

In a wavelength-division-multiplexing (WDM) optical network, the failure of network elements (e.g., fiber links and cross connects) may cause the failure of several optical channels, thereby leading to large data losses. This study examines different approaches to protect a mesh-based WDM optical network from such failures. These approaches are based on two survivability paradigms: 1) path protection/restoration and 2) link protection/restoration. The study examines the wavelength capacity requirements, and routing and wavelength assignment of primary and backup paths for path and link protection and proposes distributed protocols for path and link restoration. The study also examines the protection-switching time and the restoration time for each of these schemes, and the susceptibility of these schemes to multiple link failures. The numerical results obtained for a representative network topology with random traffic demands demonstrate that there is a tradeoff between the capacity utilization and the susceptibility to multiple link failures. We find that, on one hand, path protection provides significant capacity savings over link protection, and shared protection provides significant savings over dedicated protection; while on the other hand, path protection is more susceptible to multiple link failures than link protection, and shared protection is more susceptible to multiple link failures than dedicated protection. We formulate a model of protection-switching times for the different protection schemes based on a fully distributed control network. We propose distributed control protocols for path and link restoration. Numerical results obtained by simulating these protocols indicate that, for a representative network topology, path restoration has a better restoration efficiency than link restoration, and link restoration has a faster restoration time compared with path restoration.     

Modeling 802.11 mesh networks

We introduce a tractable analytic model of throughput performance for general 802.11 multi-hop multi-radio networks subject to finite loads. The model's accuracy and utility is illustrated by comparison with simulation.     

Securing wireless mesh networks

Using wireless mesh networks to offer Internet connectivity is becoming a popular choice for wireless Internet service providers as it allows fast, easy, and inexpensive network deployment. However, security in WMNs is still in its infancy as very little attention has been devoted thus far to this topic by the research community. In this article we describe the specifics of WMNs and identify three fundamental network operations that need to be secured.     

VSAT networks: architectures, protocols, and management

VSAT (very-small-aperture terminal) satellite networks, are discussed, focusing on a particular network called STARCOM. The STARCOM system architecture is presented. A multiple-access protocol developed specifically for the STARCOM system is described and its performance is examined. The management capabilities of the STARCOM system are considered in detail     

Guest editorial broadband access networks: architectures and protocols

The 13 papers in this special issue cover a diversity of topics on the design of network architectures and protocols for passive optical networks (PONs), WiMAX networks, and integrated optical and wireless access networks.     

Multichannel random access in OFDMA wireless networks

Orthogonal frequency-division multiple access (OFDMA) systems are considered promising candidates for implementing next-generation wireless communication systems. They provide multiple channels that can be accessed via random access schemes. However, traditional random access schemes could result in an excessive amount of access delay. To address this issue, we develop a fast retrial scheme that is based on slotted Aloha and exploits the structure of OFDMA. A salient feature of this scheme is that when collisions occur instead of retrials occuring randomly in time, they occur randomly in frequency, i.e., the scheme randomly selects the subchannels for retrial. To further achieve fast access, retrials are designed to follow the 1-persistent type, i.e., no exponential backoff. To achieve the maximum throughput, we limit the maximum number of allowed retrials according to the load condition. We also consider the issue of designing for an appropriate reuse factor for random access channels in order to overcome the intercell interference problem in OFDMA multicell environments. Our finding is that full sharing, i.e., a reuse factor of one, performs best for given random access channels. Through analysis and simulation, we confirm that our fast retrial algorithm has the advantage of high throughput and low access delay, and the full sharing policy for random access channels shows high throughput as well as low collision.     

Multiconfiguration multihop protocols: a new class of protocols forpacket-switched WDM optical networks

Wavelength-division multiplexing (WDM) local-area networks based on the optical passive-star coupler have traditionally been classified as being either single-hop or multihop. A single-hop network provides a direct connection between the source and the destination of a packet during the packet transfer duration, but may require some amount of coordination between the nodes which may involve tuning of the transmitters or receivers at each node. Since the time required to tune a tunable optical transmitter or receiver may be high, a single-hop network may incur significant overhead. On the other hand, a typical multihop network requires little or no tuning, but a packet may traverse a number of intermediate nodes between the source and destination nodes. Each hop incurs additional queueing delays at each node and also increases the overall load on each link and on the network. In this paper, we propose a new class of multiconfiguration multihop protocols (MMPs) which use tunable transmitters and receivers to cycle through a number of configurations which together make up a multihop logical topology. This class of protocols offers a trade-off between the tuning required in a single-hop network and the number of hops required in a multihop network. We present a generalized framework for comparing the proposed protocols with existing single-hop and multihop protocols, and we show that these protocols may offer significant performance gains for systems with high tuning delays and a limited number of transmitters and receivers at each node     

Reprogramming wireless sensor networks: challenges and approaches

Wireless sensor networks need an efficient and reliable reprogramming service to facilitate management and maintenance tasks. In this article we first outline a framework to examine different functions in reprogramming, followed by an analysis of reprogramming challenges. We then provide a comprehensive survey of the state-of-the-art reprogramming systems, and discuss different approaches to address these challenges. Finally we explore performance, protocol behavior, and the impact of several design factors.