Throughput-range tradeoff of wireless mesh backhaul networks

Wireless backhaul communication is expected to play a significant role in providing the necessary backhaul resources for future high-rate wireless networks. Mesh networking, in which information is routed from source to destination over multiple wireless links, has potential advantages over traditional single-hop networking, especially for backhaul communication. We develop a linear programming framework for determining optimum routing and scheduling of flows that maximizes throughput in a wireless mesh network and accounts for the effect of interference and variable-rate transmission. We then apply this framework to examine the throughput and range capabilities for providing wireless backhaul to a hexagonal grid of base stations, for both single-hop and multihop transmissions for various network scenarios. We then discuss the application of mesh networking for load balancing of wired backhaul traffic under unequal access traffic conditions. Numerical results show a significant benefit for mesh networking under unbalanced loading.     

Cross-Layer Rate Optimization for Proportional Fairness in Multihop Wireless Networks With Random Access

In this paper, we address the rate control problem in a multihop random access wireless network, with the objective of achieving proportional fairness amongst the end-to-end sessions. The problem is considered in the framework of nonlinear optimization. Compared with its counterpart in a wired network where link capacities are fixed, rate control in a multihop random access network is much more complex and requires joint optimization at both the transport and link layers. This is due to the fact that the attainable throughput on each link in the network is “elastic” and is typically a nonconvex and nonseparable function of the transmission attempt rates. Two cross-layer algorithms, a dual-based algorithm and a penalty-based algorithm, are proposed in this paper to solve the rate control problem in a multihop random access network. Both algorithms can be implemented in a distributed manner, and work at the link layer to adjust link attempt probabilities and at the transport layer to adjust session rates. We prove rigorously that the two proposed algorithms converge to the globally optimal solutions. Simulation results are provided in support of our conclusions.     

Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky

Within the short span of a decade, Wi-Fi hotspots have revolutionized Internet service provisioning. With the increasing popularity and rising demand for more public Wi-Fi hotspots, network service providers are facing a daunting task. Wi-Fi hotspots typically require extensive wired infrastructure to access the backhaul network, which is often expensive and time consuming to provide in such situations. wireless mesh networks (WMNs) offer an easy and economical alternative for providing broadband wireless Internet connectivity and could be called the web-in-the-sky. In place of an underlying wired backbone, a WMN forms a wireless backhaul network, thus obviating the need for extensive cabling. They are based on multihop communication paradigms that dynamically form a connected network. However, multihop wireless communication is severely plagued by many limitations such as low throughput and limited capacity. In this article we point out key challenges that are impeding the rapid progress of this upcoming technology. We systematically examine each layer of the network and discuss the feasibility of some state-of-the-art technologies/protocols for adequately addressing these challenges. We also provide broader and deeper insight to many other issues that are of paramount importance for the successful deployment and wider acceptance of WMNs.     

Empirical evaluation of receiver‐based TCP delay control in CDMA2000 networks

Wide‐area broadband wireless technologies such as CDMA2000 often suffer from variable transfer rate and long latency. In particular, TCP window‐based rate control causes excessive buffering at the base station because of the lower transfer rate of the wireless link than that of the wired backhaul link. This performance characteristic of TCP further increases the end‐to‐end delay, and additional resources are required at the base station. This paper presents a practical mechanism to control the end‐to‐end TCP delay for CDMA2000 networks (or other similar wireless technologies). The key idea is to reduce and stabilize RTT (round‐trip time) by dynamically controlling the TCP advertised window size, based on a runtime measurement of the wireless channel condition at the mobile station. The proposed system has been implemented by modifying the Linux protocol stack. The experiment results, conducted on a commercial CDMA2000 1x network, show that the proposed scheme greatly reduces the TCP delay in non‐congested networks, while not sacrificing the TCP throughput in congested networks. Copyright © 2006 John Wiley & Sons, Ltd.     

End-to-end fair rate optimization in wired-cum-wireless networks

In this paper, we address the end-to-end rate optimization problem in a wired-cum-wireless network, where CSMA/CA based wireless LANs extend a wired backbone and provide access to mobile users. The objective is to achieve proportional fairness amongst the end-to-end sessions in the network. Since the network contains wireless links whose attainable throughput is a (non-convex and non-separable) function of MAC protocol parameters, the problem requires joint optimization at both the transport and the link layers. A dual-based algorithm is proposed in this paper to solve this cross-layer rate optimization problem. It is implemented in the distributed manner, and works at the link layer to adjust scheduling rates for the wireless links in the basic service sets, and at the transport layer to adjust end-to-end session rates. We prove rigorously that the proposed algorithm converges to the globally optimal rates. Simulation results are provided to support our conclusions.     

有线无线融合的卫星时间敏感网络流调度研究

随着空间通信任务日趋复杂化,尤其是对时间敏感的需求不断提升,一方面要求星内系统的高带宽、可靠性和实时性;另一方面星间无线链路也应具备低时延和高可靠性.但由于卫星内部有线链路与星间无线链路差异大,业务数据经过有线和无线链路联合传输时,容易引发节点拥塞,而无法保障时敏业务的时延有界需求.为了提升数据在空间网络传输的实时性,...     

Power saving access points for IEEE 802-11 wireless network infrastructure

In the past decade, there has been a huge proliferation of wireless local area networks (WLANs) based on the IEEE 802.11 WLAN standard. As 802.11 connectivity becomes more ubiquitous, multihop communications will be increasingly used for access point range extension and coverage enhancement. In this paper, we present a design for an IEEE 802. 11 -based power saving access point (PSAP), intended for use in multihop battery and solar/battery powered applications. These types of APs have many practical applications and can be deployed very quickly and inexpensively to provide coverage enhancement in situations such as campuses, building complexes, and fast deployment scenarios. Unlike conventional wired access points, in this type of system, power saving on the AP itself is an important objective. A key design constraint is that the proposed PSAP be backward compatible to a wide range of IEEE 802.11 functionality and existing wired access points. In this paper, we introduce the protocols required to achieve this compatibility, show the constraints imposed by this restriction, and present performance results for the proposed system.     

A Packet Scheduling Approach to QoS Support in Multihop Wireless Networks

Providing packet-level quality of service (QoS) is critical to support both rate-sensitive and delay-sensitive applications in bandwidth-constrained, shared-channel, multihop wireless networks. Packet scheduling has been a very popular paradigm to ensure minimum throughput and bounded delay access for packet flows. This work describes a packet scheduling approach to QoS provisioning in multihop wireless networks. Besides minimum throughput and delay bounds for each flow, our scheduling disciplines seek to achieve fair and maximum allocation of the shared wireless channel bandwidth. However, these two criteria can potentially be in conflict in a generic-topology multihop wireless network where a single logical channel is shared among multiple contending flows and spatial reuse of the channel bandwidth is possible. In this paper, we propose a new scheduling model that addresses this conflict. The main results of this paper are the following: (a) a two-tier service model that provides a minimum fair allocation of the channel bandwidth for each packet flow and additionally maximizes spatial reuse of bandwidth, (b) an ideal centralized packet scheduling algorithm that realizes the above service model, and (c) a practical distributed backoff-based channel contention mechanism that approximates the ideal service within the framework of the CSMA/CA protocol.     

Fixed Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX [Topics in Optical Communications]

EPON and WiMAX are two promising broadband access technologies for new-generation wired and wireless access. Their complementary features motivate interest in using EPON as a backhaul to connect multiple dispersed WiMAX base stations. In this article we propose four broadband access architectures to integrate EPON and WiMAX technologies. The integrated architectures can take advantage of the bandwidth benefit of fiber communications, and the mobile and non-line-of-sight features of wireless communications. Based on these integrated architectures, we elaborate on related control and operation issues to address the benefits gained by this integration. Integration of EPON and WiMAX enables fixed mobile convergence, and is expected to significantly reduce overall design and operational costs for new-generation broadband access networks.     

An overview of scheduling algorithms in wireless multimedia networks

Scheduling algorithms are important components in the provision of guaranteed quality of service parameters such as delay, delay jitter, packet loss rate, or throughput. The design of scheduling algorithms for mobile communication networks is especially challenging given the highly variable link error rates and capacities, and the. changing mobile station connectivity typically encountered in such networks. This article provides a survey of scheduling techniques for several types of wireless networks. Some of the challenges in designing such schedulers are first discussed. Desirable features and classifications of schedulers are then reviewed. This is followed by a discussion of several, scheduling algorithms which have been proposed for TDMA, CDMA, and multihop packet networks.     

Algorithms for Wireless Communication Systems: A Power-Efficiency Perspective

Within the last five years, there has been a cultural shift from wired landlocked connectivity to pervasive wireless information access. Most emerging mobile devices are now equipped with some form of embedded wireless radio. The expectations of high data rates and increased battery longevity have put tremendous pressure on all aspects of wireless system design.The goal of our projects at the Center for Multimedia Communication at Rice is to develop powerefficient wireless enabled mobile devices. In this paper, we will consider the control and coding issues to increase active access time of mobile communication devices. In particular, we develop scheduling algorithms which adaptively change the transmission power and rate, based on both the transmission queue backlog and the channel conditions. Thepacket level control algorithms exploit burstiness of data streams and channel variations to trade packet queuing delay with the average transmit power. The wide range of data rates dictated by the scheduler and our power efficiency objective is effectively met by a multi-antenna transceiver. We design non-coherent space-time codes for high mobile speeds, and space-time feedback strategies for low mobility applications. This paper highlights some of the proposed methods and presents some preliminary results. This revised version was published online in August 2006 with corrections to the Cover Date.     

Optimal resource allocation in wireless ad hoc networks: a price-based approach

The shared-medium multihop nature of wireless ad hoc networks poses fundamental challenges to the design of effective resource allocation algorithms that are optimal with respect to resource utilization and fair across different network flows. None of the existing resource allocation algorithms in wireless ad hoc networks have realistically considered end-to-end flows spanning multiple hops. Moreover, strategies proposed in wireline networks are not applicable in the context of wireless ad hoc networks, due to their unique characteristics of location-dependent contention. In this paper, we propose a new price-based resource allocation framework in wireless ad hoc networks to achieve optimal resource utilization and fairness among competing end-to-end flows. We build our pricing framework on the notion of maximal cliques in wireless ad hoc networks, as compared to individual links in traditional wide-area wireline networks. Based on such a price-based theoretical framework, we present a two-tier iterative algorithm. Distributed across wireless nodes, the algorithm converges to a global network optimum with respect to resource allocations. We further improve the algorithm toward asynchronous network settings and prove its convergence. Extensive simulations under a variety of network environments have been conducted to validate our theoretical claims.     

Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity

Multihop networks provide a flexible infrastructure that is based on a mixture of existing access points and stations interconnected via wireless links. These networks present some unique challenges for video streaming applications due to the inherent infrastructure unreliability. In this paper, we address the problem of robust video streaming in multihop networks by relying on delay- constrained and distortion-aware scheduling, path diversity, and retransmission of important video packets over multiple links to maximize the received video quality at the destination node. To provide an analytical study of this streaming problem, we focus on an elementary multihop network topology that enables path diversity, which we term "elementary cell." Our analysis is considering several cross-layer parameters at the physical and medium access control (MAC) layers, as well as application-layer parameters such as the expected distortion reduction of each video packet and the packet scheduling via an overlay network infrastructure. In addition, we study the optimal deployment of path diversity in order to cope with link failures. The analysis is validated in each case by simulation results with the elementary cell topology, as well as with a larger multihop network topology. Based on the derived results, we are able to establish the benefits of using path diversity in video streaming over multihop networks, as well as to identify the cases where path diversity does not lead to performance improvements.     

Cross-Layer Design of Wireless Multihop Backhaul Networks With Multiantenna Beamforming

A cross-layer design approach is considered for joint routing and resource allocation for the physical (PHY) and the medium access control (MAC) layers in multihop wireless backhaul networks. The access points (APs) are assumed to be equipped with multiple antennas capable of both transmit and receive beamforming. A nonlinear optimization problem is formulated, which maximizes the fair throughput of the APs in the network under the routing and the PHY/MAC constraints. Dual decomposition is employed to decouple the original problem into smaller subproblems in different layers, which are coordinated by the dual prices. The network layer subproblem can be solved in a distributed manner and the PHY layer subproblem in a semidistributed manner. To solve the PHY layer subproblem, an iterative minimum mean square error (IMMSE) algorithm is used with the target link signal-to-interference-and-noise-ratio (SINR) set dynamically based on the price generated from the upper layers. A scheduling heuristic is also developed, which improves the choice of the transmission sets over time. Simulation results illustrate the efficacy of the proposed cross-layer design.     

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 Smart TCP Acknowledgment Approach for Multihop Wireless Networks

Reliable data transfer is one of the most difficult tasks to be accomplished in multihop wireless networks. Traditional transport protocols like TCP face severe performance degradation over multihop networks given the noisy nature of wireless media as well as unstable connectivity conditions in place. The success of TCP in wired networks motivates its extension to wireless networks. A crucial challenge faced by TCP over these networks is how to operate smoothly with the 802.11 wireless MAC protocol which also implements a retransmission mechanism at link level in addition to short RTS/CTS control frames for avoiding collisions. These features render TCP acknowledgments (ACK) transmission quite costly. Data and ACK packets cause similar medium access overheads despite the much smaller size of the ACKs. In this paper, we further evaluate our dynamic adaptive strategy for reducing ACK-induced overhead and consequent collisions. Our approach resembles the sender side's congestion control. The receiver is self-adaptive by delaying more ACKs under nonconstrained channels and less otherwise. This improves not only throughput but also power consumption. Simulation evaluations exhibit significant improvement in several scenarios     

Efficient integration of multihop wireless and wired networks with QoS constraints

This study considers the problem of designing an efficient and low-cost infrastructure for connecting static multihop wireless networks with wired backbone, while ensuring QoS requirements such as bandwidth and delay. This infrastructure is useful for designing low-cost and fast deployed access networks in rural and suburban areas. It may also be used for providing access to sensor networks or for efficient facility placement in wireless networks. In these networks, some nodes are chosen as access points and function as gateways to access a wired backbone. Each access point serves a cluster of its nearby user, and a spanning tree rooted at the access point is used for message delivery. The study addresses both the design optimization and the operation aspects of the system. From the design perspective, we seek for a partition of the network nodes into a minimal number of disjoint clusters that satisfy multiple constraints; each cluster is required to be a connected graph with an upper bound on its radius. We assume that each node has a weight (representing its bandwidth requirement), and the total weight of all cluster nodes is also bounded. We show that these clustering requirements can be formulated as an instance of the capacitated facility location problem (CFLP) with additional constraints. By breaking the problem into two subproblems and solving each one separately, we propose polynomial time approximation algorithms that calculate solutions within a constant factor of the optimal ones. From the operation viewpoint, we introduce an adaptive delivery mechanism that maximizes the throughput of each cluster without violating the QoS constraints.     

面向接入回传一体化的毫米波空地网络建模与分析

无人机(UAV)作为空中基站有望成为传统地面网络的有力补充,以提供灵活覆盖和容量增强的解决方案.然而,大多现有研究忽略空中基站的无线回传这一实际因素对网络性能和用户体验的影响.为此,考虑接入回传一体化的空地毫米波蜂窝网络场景,其中无人机提供热点流量传输服务,地面基站(TBS)提供无人机回传链路并且服务非热点区域用户,以...     

Enhancing Fairness and Throughput of TCP in Heterogeneous Wireless Access Networks

Most of the recent research on TCP over heterogeneous wireless networks has concentrated on differentiating between packet drops caused by congestion and link errors, to avoid significant throughput degradations due to the TCP sending window being frequently shut down, in response to packet losses caused not by congestion but by transmission errors over wireless links. However, TCP also exhibits inherent unfairness toward connections with long round-trip times or traversing multiple congested routers. This problem is aggravated by the difference of bit-error rates between wired and wireless links in heterogeneous wireless networks. In this paper, we apply the TCP Bandwidth Allocation (TBA) algorithm, which we have proposed previously, to improve TCP fairness over heterogeneous wireless networks with combined wireless and wireline links. To inform the sender when congestion occurs, we propose to apply Wireless Explicit Congestion Notification (WECN). By controlling the TCP window behavior with TBA and WECN, congestion control and error-loss recovery are effectively separated. Further enhancement is also incorporated to smooth traffic bursts. Simulation results show that not only can the combined TBA and WECN mechanism improve TCP fairness, but it can maintain good throughput performance in the presence of wireless losses as well. A salient feature of TBA is that its main functions are implemented in the access node, thus simplifying the sender-side implementation.     

A Bluetooth scatternet-route structure for multihop ad hoc networks

Bluetooth scatternets, integrating polling, and frequency hopping spread-sprectrum in their medium access control protocol, provide a contention-free environment for Bluetooth devices to access the medium and communicate over multihop links. Currently, most available scatternet formation protocols tend to interconnect all Bluetooth devices at the initial network startup stage and maintain all Bluetooth links thereafter. Instead of this "big scatternet" approach, we propose a scatternet-route structure to combine the scatternet formation with on-demand routing, thus eliminating unnecessary link and route maintenances. To the best of our knowledge, this is the first effort to address on-demand scatternet formation with every detail. We introduce an extended ID (EID) connectionless broadcast scheme, which, compared with original Bluetooth broadcast mechanism, achieves very much shortened route discovery delay. We also propose to synchronize the piconets along each scatternet route to remove piconet switch overhead and obtain even better channel utilization. Furthermore, we present a route-based scatternet scheduling scheme to enable fair and efficient packet transmissions over scatternet routes. Network performance analysis and simulations show that scatternet routes can provide multihop wireless channels with high network utilization and extremely stable throughput, being especially useful in the transmission of large batches of packets and real time data in wireless environment.