Dekai Li

Experimental study on wireless multicast scalability using Merged Hybrid ARQ with staggered adaptive FEC

We report the design, implementation and evaluation of Merged Hybrid ARQ with staggered FEC (MHARQ) system for video multicast over wireless LANs. MHARQ combines the advantages of receiver-driven staggered FEC and hybrid ARQ schemes to compensate the large dynamic range of WLAN channels and to achieve high reliability, scalability and wireless bandwidth efficiency for video multicast. The FEC packets generated by a cross-packet FEC code are divided into multiple streams according to the pre-configured overhead and are transmitted in different multiple IP multicast groups. Certain FEC streams are delayed from the original video stream. The receivers dynamically join/leave the FEC multicast groups based on the channel conditions. For efficient utilization of WLAN bandwidth, FEC data for a multicast group would not be transmitted by the APs in wireless networks if no receiver joins this group. The time shift between the video stream and the FEC streams introduces temporal diversity and compensates for the client join delay and handoff interruption. In addition, when delayed FEC packets are not enough to recover the lost packets, the receivers can send a hybrid ARQ request to the video server. We design a channel estimation algorithm for a receiver to dynamically determine the delayed FEC multicast groups to join and/or send ARQ NACK to request for retransmission. Using the ORBIT radio grid testbed, we have investigated the performance of the proposed MHARQ system with various numbers of users per AP and different number of APs per video server. It is demonstrated via real system implementation on ORBIT that MHARQ improves wireless bandwidth efficiency and scalability for reliable video multicast, compared with existing reliable multicast schemes.

Implementation Experience of a Prototype for Video Streaming over Wireless Mesh Networks

Streaming video over wireless mesh networks is an attractive and challenging technology. It is important to select an appropriate metric in the routing algorithm to improve the video delivery quality. In this paper, we report the design, implementation, and evaluation of a prototype for video streaming over a wireless mesh network. In order to select the best path dynamically to improve the multimedia performance, Ad Hoc On-Demand Distance Vector (AODV) routing protocol is enhanced with a new radio and bandwidth aware routing metric, better route request/reply message process rules and periodic route refreshment and maintenance. A metric quantization method is also proposed to maintain the route stability while achieving quick response to the network dynamics. In addition, we implemented a proxy function in the mesh access point so that the stations can access the mesh through the access point without any modification to themselves. Using the prototype, we prove the concept that our approach can significantly improve the video quality over the traditional AODV routing protocol in a real system implementation.

A Staggered FEC System for Seamless Handoff in Wireless LANs: Implementation Experience and Experimental Study

We report the implementation experience and experimental evaluation of a staggered adaptive forward error correction (FEC) system for video multicast over wireless LANs. In the system, the parity packets generated by a cross-packet FEC code are transmitted at a time delay from the original video packets, i.e. staggercasting video stream and FEC stream in different multicast groups. The delay provides temporal diversity to improve the robustness of video multicast, especially to enable the clients to correct burst packet loss using FEC and to achieve seamless handoff. A wireless client dynamically joins the FEC multicast groups based upon its channel conditions and handoff events. We have implemented the system including the streaming server and client proxy. A novel software architecture is designed to integrate the FEC functionality in the clients without requirement for changing the existing video player software. We conduct extensive experiments to investigate the impact of FEC overhead and the delay between the video stream and FEC stream to the video quality under different interference levels and mobile handoff durations. The efficacy of staggered adaptive FEC system on improving video multicast quality is demonstrated in real system implementation.

End-to-End Performance Aware Association in Wireless Municipal Mesh Networks

In wireless municipal mesh (muni mesh) networks, a client station needs to associate with a mesh access point (MAP) in order to access the network. The end-to-end performance of a station depends on the access link quality between the station and the associated MAP as well as the multi-hop path quality from the associated MAP to the Internet gateway. However conventional association mechanisms used for single-hop WLANs assume that the wireless access link is the bottleneck and do not take the backhaul conditions into account, which may result in poor performance in muni mesh networks. In this paper, we propose a new joint MAP association mechanism for muni mesh networks to achieve optimal end-to-end communication performance from the station to the gateway. A station associates to one of its nearby MAPs by jointly considering the transmission capability of the access link and the backhual path. In addition, we design a new metric, called CAETT, to measure the access link quality. Different from previously proposed link metrics, CAETT takes into account the impact of 802.11 MAC layer contention on bandwidth sharing among the stations with multi-rate capability. It yields more accurate link throughput estimation. Furthermore, in order to reduce the association time, we develop an analytical model and propose a hybrid measurement/estimation method to enable a station to quickly determine the CAETT. We evaluate the performance of our system through simulations and demonstrate that the proposed joint association mechanism with the CAETT metric can greatly improve the end-to-end performance for the stations.

End-to-end performance aware association mechanism for wireless municipal mesh networks

In a wireless municipal mesh (muni mesh) network, a client station (STA) needs to associate with a mesh access point (MAP) for network access. Previous association mechanisms assume high-speed backhaul and only the access link being the bottleneck. This assumption holds for most WLANs, but in wireless mesh networks traffic could be bottlenecked either by the access link or by the bandwidth-limited wireless backhaul. In this paper, we propose a new joint MAP association mechanism for wireless muni mesh networks to improve STAs end-to-end communication performance. A STA makes its association decision by jointly considering the quality of the access link between the STA and the associated MAP as well as the cost of the multi-hop path from the associated MAP to the Internet gateway. In addition, we design two new metrics, Contention Aware Expected Transmission Time (CAETT) and Load Aware Expected Transmission Time (LAETT), to measure the access link quality. The main strength of CAETT is incorporating the impact of 802.11 MAC layer contentions on the bandwidth sharing of multi-rate stations. LAETT further captures the real traffic load on the shared medium. In order to reduce the association delay, we use an analytical model to derive a hybrid measurement/estimation method to enable a station to quickly determine the cost of CAETT and LAETT. We conduct extensive simulations to evaluate the performance of the proposed joint MAP association mechanism. Especially within the joint association framework, we investigate the impact of various combinations of access link metrics (RSSI, PB, CAETT, LAETT) and backhaul routing metrics (hopcount, ETT, RALA) on the system performance. We show that the joint association mechanism can significantly improve the network performance in terms of throughput and delay by up to 100%. In particular, the joint association mechanism with LAETT as the access link metric and RALA as the routing metric outperforms other schemes and metrics.