Hangguan Shan

Distributed cooperative MAC for multihop wireless networks

This article investigates distributed cooperative medium access control protocol design for multihop wireless networks. Cooperative communication has been proposed recently as an effective way to mitigate channel impairments. With cooperation, single-antenna mobile terminals in a multi-user environment share antennas from other mobiles to generate a virtual multiple-antenna system that achieves more reliable communication with a higher diversity gain. However, more mobiles conscribed for one communication inevitably induces complex medium access interactions, especially in multihop wireless ad hoc networks. To improve the network throughput and diversity gain simultaneously, we investigate the issues and challenges in designing an efficient MAC scheme for such networks. Furthermore, based on the IEEE 802.11 DCF, a cross-layer designed cooperative MAC protocol is proposed. The MAC scheme adapts to the channel condition and payload length.

Cross-Layer Cooperative MAC Protocol in Distributed Wireless Networks

In this paper, we study medium access control (MAC) protocol design for distributed cooperative wireless networks. We focus on beneficial node cooperation by addressing two fundamental issues of cooperative communications, namely when to cooperate and whom to cooperate with, from a cross-layer protocol design perspective. In the protocol design, taking account of protocol overhead we explore a concept of cooperation region, whereby beneficial cooperative transmissions can be identified. We show that a rate allocation in the cooperation region provides higher link utilization than in a non-cooperation region. To increase network throughput, we propose an optimal grouping strategy for efficient helper node selection, and devise a greedy algorithm for MAC protocol refinement. Analysis of a successful transmission probability with cooperative or direct transmission is presented. Simulation results show that the proposed approach can effectively exploit beneficial cooperation, thereby improving system performance. Further, analytical and simulation results shed some light on the tradeoff between multi-user diversity gain at the physical layer and the helper contention overhead at the MAC layer.

A Distributed Multi-User MIMO MAC Protocol for Wireless Local Area Networks

Multi-user multiple-input multiple-output (MIMO) systems have been emerging and attracting considerable attention recently for its potential to substantially improve system capacity via space division multiple access. In this paper, we propose a distributed multi-user (MU) medium access control (MAC) protocol for wireless local area networks (WLANs) with MIMO capability, using a leakage-based preceding scheme. By exploiting the multi-user degree of freedom in a MIMO system to allow the access point (AP) to communicate with multiple users in the same frequency band simultaneously, the proposed MU MAC can effectively minimize the AP-bottleneck effect in legacy WLANs. We then develop an analytical model to study the performance of the proposed MU MAC, in terms of the maximum number of users that can be supported and the network throughput. The analysis and simulation results show that the proposed MU MAC significantly outperforms the single-user MAC.

A Multi-Hop Broadcast Protocol for Emergency Message Dissemination in Urban Vehicular Ad Hoc Networks

In vehicular ad hoc networks (VANETs), multi-hop wireless broadcast has been considered a promising technology to support safety-related applications that have strict quality-of-service (QoS) requirements such as low latency, high reliability, scalability, etc. However, in the urban transportation environment, the efficiency of multi-hop broadcast is critically challenged by complex road structure, severe channel contention, message redundancy, etc. In this paper, we propose an urban multi-hop broadcast protocol (UMBP) to disseminate emergency messages. To lower emergency message transmission delay and reduce message redundancy, UMBP includes a novel forwarding node selection scheme that utilizes iterative partition, mini-slot, and black-burst to quickly select remote neighboring nodes, and a single forwarding node is successfully chosen by the asynchronous contention among them. Then, bidirectional broadcast, multi-directional broadcast, and directional broadcast are designed according to the positions of the emergency message senders. Specifically, at the first hop, bidirectional broadcast or multi-directional broadcast conducts the forwarding node selection scheme in different directions simultaneously, and a single forwarding node is successfully chosen in each direction. Then, directional broadcast is adopted at each hop in the message propagation direction until the emergency message reaches an intersection area where multi-directional broadcast is performed again, which finally enables the emergency message to cover the target area seamlessly. Analysis and simulation results show that the proposed UMBP significantly improves the performance of multi-hop broadcast in terms of one-hop delay, message propagation speed, and message reception rate.

Cellular Meets WiFi: Traffic Offloading or Resource Sharing?

Traffic offloading and resource sharing are two common methods for delivering cellular data traffic over unlicensed bands. In this paper, we first develop a hybrid method to take full advantages of both traffic offloading and resource sharing methods, where cellular base stations (BSs) offload traffic to WiFi networks and simultaneously occupy certain number of time slots on unlicensed bands. Then, we analytically compare the cellular throughput of the three methods with the guarantee of WiFi per-user throughput in the single-BS scenario. We find that traffic offloading can achieve better performance than resource sharing when existing WiFi user number is below a threshold and the hybrid method achieves the same performance as the resource sharing method when existing WiFi user number is large enough. In the multi-BS scenario where the coverage of small cells and WiFi access points are mutually overlapped, we consider to maximize the minimum average per-user throughput of each small cell and derive a closed-form expression for the throughput upper bound in each method. Meanwhile, practical traffic offloading and resource sharing algorithms are also developed for the three methods, respectively. Numerical results validate our theoretical analysis and demonstrate the effectiveness of the proposed algorithms as well.

Fundamentals of Heterogeneous Backhaul Design—Analysis and Optimization

With the foreseeable explosive growth of small cell deployment, backhaul has become the next big challenge in the next generation wireless networks. Heterogeneous backhaul deployment using different wired and wireless technologies may be a potential solution to meet this challenge. Therefore, it is of cardinal importance to evaluate and compare the performance characteristics of various backhaul technologies to understand their effect on the network aggregate performance. In this paper, we propose relevant backhaul models and study the delay performance of various backhaul technologies with different capabilities and characteristics, including fiber, xDSL, millimeter wave (mmWave), and sub-6 GHz. Using these models, we aim at optimizing the base station (BS) association so as to minimize the mean network packet delay in a macrocell network overlaid with small cells. Numerical results are presented to show the delay performance characteristics of different backhaul solutions. Comparisons between the proposed and traditional BS association policies show the significant effect of backhaul on the network performance, which demonstrates the importance of joint system design for radio access and backhaul networks.

Distributed cache replacement for caching-enable base stations in cellular networks

Distributive service data storage at the caching-enabled base stations (BSs) can reduce the traffic load in future cellular networks. Taking the limited caching space into account, it is necessary for the BSs to adjust their caching data based on service popularity in order to achieve better caching efficiency. In this paper, we investigate the cache replacement strategy for BSs to minimize the transmission cost between BSs in cellular networks. The cache replacement problem is modelled as a Markov Decision Process (MDP). Without extra information exchange about caching data between the BSs, we propose a distributed cache replacement strategy based on Q-learning. Especially, we calculate the transmission cost for possible cache replacement actions according to the previous data request and transmission between BSs. The convergence of the proposed distributed cache replacement strategy is proved by sequential stage game model. Simulation results verify the convergence of the proposed cache replacement strategy and show its performance gain compared to conventional strategies.

Throughput capacity of VANETs by exploiting mobility diversity

In vehicular ad hoc networks (VANETs), improving uploading efficiency is crucial to enabling the copious applications such as reporting sensed data for traffic management or environment monitoring. Depending on the applications, the contents to be uploaded can be of large volumes. Therefore, there exist the fundamental demands of the delivery with high throughput. In this paper, we derive the achievable throughput capacity scaling law for such applications in VANETs as Θ(1/log n), with the number of road-side units scaling as Θ(n/log n). Furthermore, by exploring the mobility diversity among vehicles, we propose a novel two-hop forwarding scheme to improve the throughput performance approaching the throughput capacity. Specifically, the source vehicle distributes the contents to multiple relay vehicles with the largest mobility diversity so that the number of concurrent transmissions can be increased. The simulation results demonstrate the effectiveness of the proposed transmission scheme in terms of the increased throughput performance.

Asymptotic Throughput Capacity Analysis of VANETs Exploiting Mobility Diversity

Vehicular ad hoc networks (VANETs) rely on intervehicle relay to extend the communication range of individual vehicles for message transmissions to roadside units (RSUs). With the presence of a large number of quickly moving vehicles in the network, the end-to-end transmission performance from individual vehicles to RSUs through intervehicle relaying is, however, highly unreliable due to the violative intervehicle connectivity. As an effort toward this issue, this paper develops an efficient message routing scheme that can maximize the message delivery throughput from vehicles to RSUs. Specifically, we first develop a mathematical framework to analyze the asymptotic throughput scaling of VANETs. We demonstrate that in an urban-like layout, the achievable uplink throughput per vehicle from vehicle to RSUs scales as Θ(1/ log n) when the number of RSUs scales as Θ(n/log n) with n denoting vehicle population. By noting that the network throughput is bottlenecked by the unbalanced data traffic generated by hotspots of realistic urban areas, which may overload the RSUs nearby, a novel packet-forwarding scheme is proposed to approach the optimal network throughput by exploiting the mobility diversity of vehicles to balance the data traffic across the network. Using extensive simulations based on realistic traffic traces, we demonstrate that the proposed scheme can improve the network throughput approaching the asymptotic throughput capacity.

Reliable network coding for minimizing decoding delay and feedback overhead in wireless broadcasting

Network coding techniques have absorbed much attention for providing reliable broadcasting services in wireless networks. However, the intrinsic tradeoff among throughput, decoding delay, and feedback overhead has obstructed the application of the previously proposed schemes in practice. In this paper, we firstly propose a rate-controlled network coding scheme (RANC), which can effectively reduce the decoding delay of the receiver suffering from a poor channel condition, without compromising the system throughput. Based on RANC, we further propose a moving window network coding scheme together with an early loss alarm mechanism (MWNC-ELA), which achieves similar decoding delay performance to RANC, but greatly simplifies its feedback mechanism. As a benchmark of MWNC-ELA, we analyze the decoding delay performance of RANC using the random walk theory. Simulation results show that the proposed schemes outperform the existing solutions in terms of throughput, decoding delay, and feedback overhead.