Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks

This paper considers a relay-assisted bidirectional cellular network where the base station (BS) communicates with each mobile station (MS) using OFDMA for both uplink and downlink. The goal is to improve the overall system performance by exploring the full potential of the network in various dimensions including user, subcarrier, relay, and bidirectional traffic. In this work, we first introduce a novel three-time-slot time-division duplexing (TDD) transmission protocol. This protocol unifies direct transmission, one-way relaying and network-coded two-way relaying between the BS and each MS. Using the proposed three-time-slot TDD protocol, we then propose an optimization framework for resource allocation to achieve the following gains: cooperative diversity (via relay selection), network coding gain (via bidirectional transmission mode selection), and multiuser diversity (via subcarrier assignment). We formulate the problem as a combinatorial optimization problem, which is NP-complete. To make it more tractable, we adopt a graph-based approach. We first establish the equivalence between the original problem and a maximum weighted clique problem in graph theory. A metaheuristic algorithm based on any colony optimization (ACO) is then employed to find the solution in polynomial time. Simulation results demonstrate that the proposed protocol together with the ACO algorithm significantly enhances the system total throughput.Comment: 27 pages, 8 figures, 2 table

Progressively communicating rich telemetry from autonomous underwater vehicles via relays

Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution June 2012As analysis of imagery and environmental data plays a greater role in mission construction and execution, there is an increasing need for autonomous marine vehicles to transmit this data to the surface. Without access to the data acquired by a vehicle, surface operators cannot fully understand the state of the mission. Communicating imagery and high-resolution sensor readings to surface observers remains a significant challenge – as a result, current telemetry from free-roaming autonomous marine vehicles remains limited to ‘heartbeat’ status messages, with minimal scientific data available until after recovery. Increasing the challenge, longdistance communication may require relaying data across multiple acoustic hops between vehicles, yet fixed infrastructure is not always appropriate or possible. In this thesis I present an analysis of the unique considerations facing telemetry systems for free-roaming Autonomous Underwater Vehicles (AUVs) used in exploration. These considerations include high-cost vehicle nodes with persistent storage and significant computation capabilities, combined with human surface operators monitoring each node. I then propose mechanisms for interactive, progressive communication of data across multiple acoustic hops. These mechanisms include wavelet-based embedded coding methods, and a novel image compression scheme based on texture classification and synthesis. The specific characteristics of underwater communication channels, including high latency, intermittent communication, the lack of instantaneous end-to-end connectivity, and a broadcast medium, inform these proposals. Human feedback is incorporated by allowing operators to identify segments of data thatwarrant higher quality refinement, ensuring efficient use of limited throughput. I then analyze the performance of these mechanisms relative to current practices. Finally, I present CAPTURE, a telemetry architecture that builds on this analysis. CAPTURE draws on advances in compression and delay tolerant networking to enable progressive transmission of scientific data, including imagery, across multiple acoustic hops. In concert with a physical layer, CAPTURE provides an endto- end networking solution for communicating science data from autonomous marine vehicles. Automatically selected imagery, sonar, and time-series sensor data are progressively transmitted across multiple hops to surface operators. Human operators can request arbitrarily high-quality refinement of any resource, up to an error-free reconstruction. The components of this system are then demonstrated through three field trials in diverse environments on SeaBED, OceanServer and Bluefin AUVs, each in different software architectures.Thanks to the National Science Foundation, and the National Oceanic and Atmospheric Administration for their funding of my education and this work

4G Technology Features and Evolution towards IMT-Advanced

Kiinteiden- ja mobiilipalveluiden kysyntä kasvaa nopeasti ympäri maailmaa. Älykkäiden päätelaitteiden, kuten iPhone:n ja Nokia N900:n markkinoilletulo yhdistettynä näiden korkeaan markkinapenetraatioon ja korkealuokkaiseen käyttäjäkokemukseen lisäävät entisestään palveluiden kysyntää ja luovat tarpeen jatkuvalle innovoinnille langattomien teknologioiden alalla tavoitteena lisäkapasiteetin ja paremman palvelunlaadun tarjoaminen. Termi 4G (4th Generation) viittaa tuleviin neljännen sukupolven mobiileihin langattomiin palveluihin, jotka International Telecommunications Union:in Radiocommunication Sector (ITU-R) on määritellyt ja nimennyt International Mobile Telecommunications-Advanced (IMT-Advanced). Nämä ovat järjestelmiä, jotka pitävät sisällään IMT:n ne uudet ominaisuudet, jotka ylittävät IMT-2000:n vaatimukset. Long Term Evolution-Advanced (LTE-Advanced) ja IEEE 802.16m ovat IMT-A sertifiointiin lähetetyt kaksi pääasiallista kandidaattiteknologiaa. Tässä diplomityössä esitellään kolmannen sukupolven järjestelmien kehityspolku LTE:hen ja IEEE 802.16e-2005 asti. Lisäksi työssä esitetään LTE-Advanced:n ja IEEE 802.16m:n uudet vaatimukset ja ominaisuudet sekä vertaillaan näiden lähestymistapoja IMT-A vaatimusten täyttämiseksi. Lopuksi työssä luodaan katsaus LTE ja IEEE 802.16e-2005 (markkinointinimeltään Mobile WiMAX) -järjestelmien markkinatilanteeseen.The demand for affordable bandwidth in fixed and mobile services is growing rapidly around the world. The emergence of smart devices like the iPhone and Nokia N900, coupled with their high market penetration and superior user experience is behind this increased demand, inevitably driving the need for continued innovations in the wireless data technologies industry to provide more capacity and higher quality of service. The term "4G" meaning the 4th Generation of wireless technology describes mobile wireless services which have been defined by the ITU's Radiocommunication Sector (ITU-R) and titled International Mobile Telecommunications-Advanced (IMT-Advanced). These are mobile systems that include the new capabilities of IMT that go beyond those of IMT-2000. Long Term Evolution-Advanced (LTE-Advanced) and IEEE 802.16m are the two main candidate technologies submitted for IMT-Advanced certification. This thesis reviews the technology roadmap up to and including current 3G systems LTE from the 3rd Generation Partnership Project (3GPP) and IEEE 802.16e-2005 from the Institute of Electrical and Electronics Engineers (IEEE). Furthermore, new requirements and features for LTE-Advanced and IEEE 802.16m as well as a comparative approach towards IMT-Advanced certification are presented. Finally, the thesis concludes with a discussion on the market status and deployment strategies of LTE and IEEE 802.16e-2005, or Mobile WiMAX as it is being marketed

Advanced OFDM systems for terrestrial multimedia links

Recently, there has been considerable discussion about new wireless technologies and standards able to achieve high data rates. Due to the recent advances of digital signal processing and Very Large Scale Integration (VLSI) technologies, the initial obstacles encountered for the implementation of Orthogonal Frequency Division Multiplexing (OFDM) modulation schemes, such as massive complex multiplications and high speed memory accesses, do not exist anymore. OFDM offers strong multipath protection due to the insertion of the guard interval; in particular, the OFDM-based DVB-T standard had proved to offer excellent performance for the broadcasting of multimedia streams with bitrates over ten megabits per second in difficult terrestrial propagation channels, for fixed and portable applications. Nevertheless, for mobile scenarios, improving the receiver design is not enough to achieve error-free transmission especially in presence of deep shadow and multipath fading and some modifications of the standard can be envisaged. To address long and medium range applications like live mobile wireless television production, some further modifications are required to adapt the modulated bandwidth and fully exploit channels up to 24MHz wide. For these reasons, an extended OFDM system is proposed that offers variable bandwidth, improved protection to shadow and multipath fading and enhanced robustness thanks to the insertion of deep time-interleaving coupled with a powerful turbo codes concatenated error correction scheme. The system parameters and the receiver architecture have been described in C++ and verified with extensive simulations. In particular, the study of the receiver algorithms was aimed to achieve the optimal tradeoff between performances and complexity. Moreover, the modulation/demodulation chain has been implemented in VHDL and a prototype system has been manufactured. Ongoing field trials are demonstrating the ability of the proposed system to successfully overcome the impairments due to mobile terrestrial channels, like multipath and shadow fading. For short range applications, Time-Division Multiplexing (TDM) is an efficient way to share the radio resource between multiple terminals. The main modulation parameters for a TDM system are discussed and it is shown that the 802.16a TDM OFDM physical layer fulfills the application requirements; some practical examples are given. A pre-distortion method is proposed that exploit the reciprocity of the radio channel to perform a partial channel inversion achieving improved performances with no modifications of existing receivers

QoS Scheduling in IEEE 802.16 Broadband Wireless Access Networks

With the exploding increase of mobile users and the release of new wireless applications, the high bandwidth requirement has been taking as a main concern for the design and development of the wireless techniques. There is no doubt that broadband wireless access with the support of heterogeneous kinds of applications is the trend in the next generation wireless networks. As a promising broadband wireless access standard, IEEE 802.16 has attracted extensive attentions from both industry and academia due to its high data rate and the inherent media access control (MAC) mechanism, which takes the service differentiation and quality of service (QoS) provisioning into account. To achieve service differentiation and QoS satisfaction for heterogenous applications is a very complicated issue. It refers to many fields, such as connection admission control (CAC), congestion control, routing algorithm, MAC protocol, and scheduling scheme. Among these fields, packet scheduling plays one of the most important roles in fulfilling service differentiation and QoS provisioning. It decides the order of packet transmissions, and provides mechanisms for the resource allocation and multiplexing at the packet level to ensure that different types of applications meet their service requirements and the network maintains a high resource utilization. In this thesis, we focus on the packet scheduling for difficult types of services in IEEE 802.16 networks, where unicast and mulitcast scheduling are investigated. For unicast scheduling, two types of services are considered: non-real-time polling service (nrtPS) and best effort (BE) service. We propose a flexible and efficient resource allocation and scheduling framework for nrtPS applications to achieve a tradeoff between the delivery delay and resource utilization, where automatic repeat request (ARQ) mechanisms and the adaptive modulation and coding (AMC) technique are jointly considered. For BE service, considering the heterogeneity of subscriber stations (SSs) in IEEE 802.16 networks, we propose the weighted proportional fairness scheduling scheme to achieve the flexible scheduling and resource allocation among SSs based on their traffic demands/patterns. For multicast scheduling, a cooperative multicast scheduling is proposed to achieve high throughput and reliable transmission. By using the two-phase transmission model to exploit the spatial diversity gain in the multicast scenario, the proposed scheduling scheme can significantly improve the throughput not only for all multicast groups, but also for each group member. Analytical models are developed to investigate the performance of the proposed schemes in terms of some important performance measurements, such as throughput, resource utilization, and service probability. Extensive simulations are conducted to illustrate the efficient of the proposed schemes and the accuracy of the analytical models. The research work should provide meaningful guidelines for the system design and the selection of operational parameters, such as the number of TV channels supported by the network, the achieved video quality of each SS in the network, and the setting of weights for SSs under different BE traffic demands

Radio Resource Management for Cellular Networks Enhanced by Inter-User Communication

The importance of radio resource management will be more and more emphasized in future wireless communication systems. For fair penetration of wireless services and for improved local services, inter-user communication has been receiving wide attention as it opens up various possibilities for user cooperation. The capability of inter-user communication imposes higher demands on radio resource management as additional considerations are needed. The demands for intelligent management of radio resources is also emphasized by the sparsity of radio resources. As the available spectral resources are assessed as under-utilized, much effort is devoted to developing advanced resource management methods for improving the spectral usage efficiency. The research of this thesis has contributed to the radio resource management for cellular networks enhanced by inter-user communication. Recognizing that inter-user communication can be used for message relaying or for direct communication purposes, two use cases are considered that leverage the synergy of users: cooperative relay selection and Device-to-Device (D2D) communication. We identify the importance of stochastic geometry consideration on cellular users for evaluating system performance in cooperative networking. We develop an algorithm for efficiently selecting cooperative users to maximize an End-to-End (e2e) performance metric. We analyze the optimal resource sharing problem between D2D communication and infrastructure-supported communication. We study the impact of imperfect Channel State Information (CSI) on the performance of systems with inter-user communication. Simulation results show that the performance of users with unfavorable propagation conditions can be improved with cooperative communication in a multi-cell cellular environment, at the expense of radio resources. Further, our results show that the selection of multiple cooperative users is beneficial in cases where the candidate cooperative users are spatially distributed. For resource sharing between the D2D and infrastructure-supported communication, our results show that the proposed resource sharing scheme enables higher intra-cell resource reuse without blocking the infrastructure-supported communication

Implementation of WiMAX physical layer baseband processing blocks in FPGA

This project thesis elaborates on designing a baseband processing blocks for Worldwide Interoperability for Microwave Access (WiMAX) physical layer using an FPGA. WiMAX provides broadband wireless access and uses OFDM as the essential modulation technique. The channel performance is badly affected due to synchronization mismatches between the transmitter and receiver ends so the transmitted signal received is not reliable as the OFDM deals with high data rate. This thesis includes the theory and concepts behind OFDM, WiMAX IEEE 802.16d standard and other blocks algorithms, its architectures used for designing as well as a presentation of how they are implemented. Here Altera’s FPGA has been used for targeting to the EP4SGX70HF35C2 device of the Stratix IV family. WiMAX use sophisticated digital signal processing techniques, which typically require a large number of mathematical computations. Here Stratix IV devices are ideally suited for these kinds of complex tasks because the DSP blocks have a combination of dedicated elements that perform multiplication, addition, subtraction, accumulation, summation, and dynamic shift operations. The WiMAX physical layer baseband processing architecture consists of various major modules which were simulated block wise in order to check its giving the correct output as required. The coding style used here is VHDL. The sub-blocks have been synthesized using Altera Quartus II v11. 0 and simulated using ModelSim Altera Edition 6.6d