-
PhD Defense - Joongheon Kim
Thu, Apr 10, 2014 @ 12:00 PM - 02:00 PM
Thomas Lord Department of Computer Science
University Calendar
PhD Candidate: Joongheon Kim
Committee:
Andreas F. Molisch (Chair)
Ramesh Govindan (Co-chair)
Aiichrio Nakano
Antonio Ortega (Outside member)
Title: Elements of Next-Generation Wireless Video Systems: Millimeter-Wave and Device-to-Device Algorithms
Abstract:
This dissertation explores the possible issues and proposes promising solutions in next generation wireless and mobile systems.
For next generation wireless systems, one of the main research contributions is dedicated to multi-Gbps system design and implementation. To achieve multi-Gbps data rates, using millimeter-wave wireless channels is one of the most promising topics since the millimeter-wave systems can easily achieve multi-Gbps data rates according to ultra-wide bandwidth that is 2.16 Gbps in 60 GHz. Therefore, millimeter-wave technologies are actively discussing in next generation 5G cellular research in the bands of 28 GHz and 39 GHz as well. Even though the millimeter-wave wireless systems have this multi-Gbps benefit, research challenges also exist. According to the higher carrier frequencies, the attenuation of signals is a major factor that should be handled. To deal with this issue, relaying and beam training algorithms are mainly used and discussed.
For relaying in millimeter-wave wireless systems, we investigated a joint compression and relaying algorithm for outdoor video applications. Transmission of high-definition (HD) video is a promising application for millimeter-wave wireless links, since very high transmission rates are possible. In particular we consider a sports stadium broadcasting system where signals from multiple cameras are transmitted to a central location. Due to the high path-loss of 60 GHz radiation over the large distances encountered in this scenario, the use of relays might be required. The proposed algorithm analyzes the joint selection of the routes and the compression rates from the various sources for maximization of the overall video quality. We consider three different scenarios: (i) each source transmits only to one relay and the relay can receive only one data stream, and (ii) each source can transmit only to a single relay, but relays can aggregate streams from different sources and forward to the destination, and (iii) the source can split its data stream into parallel streams, which can be transmitted via different relays to the destination. For each scenario, we derive the mathematical formulations of the optimization problem and re-formulate them as convex mixed-integer programming, which can guarantee optimal solutions. Extensive simulations demonstrate that high-quality transmission is possible for at least ten cameras over distances of 300 m. Furthermore, optimization of the video quality gives results that can significantly outperform algorithms that maximize data rates.
For beam training in millimeter-wave wireless systems, we investigated a fast beam training algorithm with receive beamforming. Both IEEE standards and the academic literature have generally considered beam training protocols involving exhaustive search over all possible beam directions for both the beamforming initiator and responder. However, this operation requires a long time (and thus overhead) when the beamwidth is quite narrow such as for mm-wave beams (1 degree in the worst case). To alleviate this problem, we propose two types of adaptive beam training protocols for fixed and adaptive modulation, respectively, which take into account the unique propagation characteristics of millimeter waves. For fixed modulation, the proposed protocol allows for interactive beam training, stopping the search when a local maximum of the power angular spectrum is found that is sufficient to support the chosen modulation/coding scheme. We furthermore suggest approaches to prioritize certain directions determined from the propagation geometry, long-term statistics, etc. For adaptive modulation, the proposed protocol uses iterative multi-level beam training concepts for fast link configuration that provide an exhaustive search with significantly lower complexity. Our simulation results verify that the proposed protocol performs better than traditional exhaustive search in terms of the link configuration speed for mobile wireless service applications.
For next generation mobile systems, direct communication between mobile stations, i.e., called device-to-device communications, is actively discussed in next generation 3GPP cellular mobile systems. In addition, one of major applications of device-to-device mobile systems is adaptive video streaming. One of the most well-known device-to-device network algorithms, used in the FlashLinQ system, provides good performance in terms of the number of activated links. However, it is not optimized for transmission of video streams since it does not consider the quality, or the specific requirements of streaming. We propose an alternative algorithm that consists of a scheduling and a streaming component. The scheduling employs message-passing to determine max-independent sets. For designing the streaming component, a quality-aware stochastic algorithm is introduced that works based on the queue backlog sizes in each transmitter queue. The framework controls the quality of each chunk of video to maximize the qualities of streamed video subject to queue rate stability. The efficiencies of the proposed algorithm is verified by simulation studies in terms of (i) the number of video streaming stalls at receivers and (ii) the queue dynamics at transmitters. According to the simulation results, it is verified that the proposed algorithm presents desired performance in terms of user satisfaction and queue stability.
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 132
Audiences: Everyone Is Invited
Contact: Lizsl De Leon