22 research outputs found

    Generalized Cross-Layer Designs for Generic Half-Duplex Multicarrier Wireless Networks With Frequency-Reuse

    Get PDF
    Abstract-In this paper, joint designs of data routes and resource allocations are developed for generic half-duplex multicarrier wireless networks in which each subcarrier can be reused by multiple links. Two instances are considered. The first instance pertains to the general case in which each subcarrier can be timeshared by multiple links, whereas the second instance pertains to a special case in which time-sharing is not allowed and a subcarrier, once assigned to a set of links, is used by those links throughout the signalling interval. Novel frameworks are developed to optimize the joint design of data routes, subcarrier schedules, and power allocations. These design problems are nonconvex and hence difficult to solve. To circumvent this difficulty, efficient techniques based on geometric programming are developed to obtain locally optimal solutions. Numerical results show that the designs developed in both instances yield performance that is superior to that of their counterparts in which frequency-reuse is not allowed

    Conjoint Routing and Resource Allocation in OFDMA-based D2D Wireless Networks

    Get PDF
    In this paper, we develop a highly efficient twotier technique for jointly optimizing the routes, the subcarrier schedules, th

    Energy and computationally efficient resource allocation methods for cellular relay-aided networks with system stability consideration

    Get PDF
    The increasing demand for coverage extension and power gain, along with the need for decreasing implementation costs, raised the idea of relaying cellular systems. Developing relay stations as a coverage extension and low cost mechanism has also brought up the challenge of utilizing the available network resources cooperatively between base stations and relays. The topic of resource allocation in the downlink of a relaying cellular system is studied in the current dissertation with the objective of maximizing transmission rate, encompassing system stability and managing the interference as it has not been investigated as a comprehensive allocation problem in the previous literature. We begin our study by modeling a single cell downlink transmission system with the objective to enhance the throughput of cell-edge users by employing decode-and-forward relay stations. We study the queue length evolution at each hop and propose a rate control mechanism to stabilize the considered queues. Accordingly, we propose a novel allocation model which maximizes user throughput with respect to the channel condition and the stability requirements. To solve the proposed allocation problem, we introduced optimization algorithm as well as heuristic approaches which offer low computation complexity. Next, we enhance the initial allocation method by considering a multi-cell system that accounts for more general and practical cellular networks. The multi-cell model embodies extra constraints for controlling the interference to the users of neighboring cells. We propose a different set of stability constraints which do not enquire a priori knowledge of the statistics of the arriving traffic. In an approach to improve the energy efficiency while respecting the stability and interference criteria, we also suggest an energy-conservative allocation scheme. We solve the defined allocation problems in a central controlling system. As our final contribution, we enhance the proposed multi-cell allocation model with a low overhead and distributed approach. The proposed method is based on the idea of dividing the resource allocation task between each base station and its connected relay stations. In addition, the messaging overhead for controlling inter-cell interference is minimized using the reference-station method. This distributed approach offers high degree of energy efficiency as well as more scalability in comparison to centralized schemes, when the system consists of larger number of cells and users. Since the defined problems embody multiple variables and constraints, we develop a framework to cast the joint design in the optimization form which gives rise to nonlinear and nonconvex problems. In this regard, we employ time-sharing technique to tackle the combinatorial format of the allocation problem. In addition, it is important to consider the situation that the time-shared approach is not beneficial when subcarriers are not allowed to be shared during one time-slot. To overcome this obstacle, we apply heuristic algorithms as well as convex optimization techniques to obtain exclusive subcarrier allocation schemes. To evaluate the performance of the proposed solutions, we compare them in terms of the achieved throughput, transmitted power, queue stability, feedback overhead, and computation complexity. By the means of extensive simulation scenarios as well as numerical analysis, we demonstrate the remarkable advantages of the suggested approaches. The results of the present dissertation are appealing for designing of future HetNet systems specifically when the communication latency and the energy consumption are required to be minimized

    Design of large polyphase filters in the Quadratic Residue Number System

    Full text link

    Temperature aware power optimization for multicore floating-point units

    Full text link

    Cross-layer schemes for performance optimization in wireless networks

    Get PDF
    Wireless networks are undergoing rapid progress and inspiring numerous applications. As the application of wireless networks becomes broader, they are expected to not only provide ubiquitous connectivity, but also support end users with certain service guarantees. End-to-end delay is an important Quality of Service (QoS) metric in multihop wireless networks. This dissertation addresses how to minimize end-to-end delay through joint optimization of network layer routing and link layer scheduling. Two cross-layer schemes, a loosely coupled cross-layer scheme and a tightly coupled cross-layer scheme, are proposed. The two cross-layer schemes involve interference modeling in multihop wireless networks with omnidirectional antenna. In addition, based on the interference model, multicast schedules are optimized to minimize the total end-to-end delay. Throughput is another important QoS metric in wireless networks. This dissertation addresses how to leverage the spatial multiplexing function of MIMO links to improve wireless network throughput. Wireless interference modeling of a half-duplex MIMO node is presented. Based on the interference model, routing, spatial multiplexing, and scheduling are jointly considered in one optimization model. The throughput optimization problem is first addressed in constant bit rate networks and then in variable bit rate networks. In a variable data rate network, transmitters can use adaptive coding and modulation schemes to change their data rates so that the data rates are supported by the Signal to Noise and Interference Ratio (SINR). The problem of achieving maximum throughput in a millimeter-wave wireless personal area network is studied --Abstract, page iv

    Techniques for Decentralized and Dynamic Resource Allocation

    Get PDF
    abstract: This thesis investigates three different resource allocation problems, aiming to achieve two common goals: i) adaptivity to a fast-changing environment, ii) distribution of the computation tasks to achieve a favorable solution. The motivation for this work relies on the modern-era proliferation of sensors and devices, in the Data Acquisition Systems (DAS) layer of the Internet of Things (IoT) architecture. To avoid congestion and enable low-latency services, limits have to be imposed on the amount of decisions that can be centralized (i.e. solved in the ``cloud") and/or amount of control information that devices can exchange. This has been the motivation to develop i) a lightweight PHY Layer protocol for time synchronization and scheduling in Wireless Sensor Networks (WSNs), ii) an adaptive receiver that enables Sub-Nyquist sampling, for efficient spectrum sensing at high frequencies, and iii) an SDN-scheme for resource-sharing across different technologies and operators, to harmoniously and holistically respond to fluctuations in demands at the eNodeB' s layer. The proposed solution for time synchronization and scheduling is a new protocol, called PulseSS, which is completely event-driven and is inspired by biological networks. The results on convergence and accuracy for locally connected networks, presented in this thesis, constitute the theoretical foundation for the protocol in terms of performance guarantee. The derived limits provided guidelines for ad-hoc solutions in the actual implementation of the protocol. The proposed receiver for Compressive Spectrum Sensing (CSS) aims at tackling the noise folding phenomenon, e.g., the accumulation of noise from different sub-bands that are folded, prior to sampling and baseband processing, when an analog front-end aliasing mixer is utilized. The sensing phase design has been conducted via a utility maximization approach, thus the scheme derived has been called Cognitive Utility Maximization Multiple Access (CUMMA). The framework described in the last part of the thesis is inspired by stochastic network optimization tools and dynamics. While convergence of the proposed approach remains an open problem, the numerical results here presented suggest the capability of the algorithm to handle traffic fluctuations across operators, while respecting different time and economic constraints. The scheme has been named Decomposition of Infrastructure-based Dynamic Resource Allocation (DIDRA).Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

    Cellular, Wide-Area, and Non-Terrestrial IoT: A Survey on 5G Advances and the Road Towards 6G

    Full text link
    The next wave of wireless technologies is proliferating in connecting things among themselves as well as to humans. In the era of the Internet of things (IoT), billions of sensors, machines, vehicles, drones, and robots will be connected, making the world around us smarter. The IoT will encompass devices that must wirelessly communicate a diverse set of data gathered from the environment for myriad new applications. The ultimate goal is to extract insights from this data and develop solutions that improve quality of life and generate new revenue. Providing large-scale, long-lasting, reliable, and near real-time connectivity is the major challenge in enabling a smart connected world. This paper provides a comprehensive survey on existing and emerging communication solutions for serving IoT applications in the context of cellular, wide-area, as well as non-terrestrial networks. Specifically, wireless technology enhancements for providing IoT access in fifth-generation (5G) and beyond cellular networks, and communication networks over the unlicensed spectrum are presented. Aligned with the main key performance indicators of 5G and beyond 5G networks, we investigate solutions and standards that enable energy efficiency, reliability, low latency, and scalability (connection density) of current and future IoT networks. The solutions include grant-free access and channel coding for short-packet communications, non-orthogonal multiple access, and on-device intelligence. Further, a vision of new paradigm shifts in communication networks in the 2030s is provided, and the integration of the associated new technologies like artificial intelligence, non-terrestrial networks, and new spectra is elaborated. Finally, future research directions toward beyond 5G IoT networks are pointed out.Comment: Submitted for review to IEEE CS&

    Outage probability formulas for cellular networks (contributions for MIMO, CoMP and time reversal features)

    Get PDF
    L étude de dimensionnement d un réseau cellulaire est une phase de conception qui doit permettre de déterminer les performances d un système dans une configuration donnée. Elle inclut l étude de couverture et l analyse de trafic. De complexes simulations sont possibles pour connaître les paramètres de performances d un réseau mais seules les études analytiques fournissent des résultats rapides. Par ailleurs, pour faire face à la demande de hauts débits, à la rareté du spectre fréquentiel et à l impossibilité d émettre à de plus fortes puissances, de nouvelles techniques de transmissions sont apparues. Nous sommes ainsi passés d un système classique à une seule antenne à des systèmes à multiple antennes et même à des scénarios de coopération entre stations de base. Dans cette thèse, nous proposons des modèles analytiques pour l étude des performances, notamment en termes de probabilités de coupure, de ces évolutions des réseaux cellulaires. Dans une première phase, nous considérons des systèmes multicellulaires à une antenne émettrice et une antenne réceptrice (SISO). Nous proposons deux méthodes d étude de l impact conjoint de l affaiblissement de parcours, de l effet de masque et des évanouissements rapides. Nous étudions, par la suite, un système à large bande utilisant le retournement temporel comme technique de transmission. Dans une deuxième phase, nous considérons des systèmes multicellulaires à antennes multiple à l émission ou à la réception (MISO/MIMO) implémentant les schémas de diversité Alamouti et de combinaison par rapport maximal (MRC). Ensuite, nous considérons un système multicellulaire multi-utilisateurs à précodage de forçage à zéro (ZFBF).The implementation of cellular systems have aroused issues related to the design of cellular networks termed to as network dimensioning. It includes the coverage estimation and thetraffic analysis. Simple models and methods are required to reduce the time consumption of these two analysis. At the same time, the growing demand for higher data rates constrained by the scarcity of frequency spectrum, and the requirements in terms of power consumption reduction make the telecommunication community think about new transmission techniques moving from the classical single antenna systems to multiple antenna systems and even the newly envisaged cooperative systems. In this thesis, we provide analytical models to assess the performance of these different cellular network evolutions in terms of outage probabilities. In a first study, we consider multicellular single input single output (SISO) systems. First, we propose two accurate methods to study the joint impact of path-loss, shadowing and fast fading. This system has so far been studied either considering the only impact of path-loss and Rayleigh fading, or considering the same channel model as in our case but providing very complex outage probability expressions. Then, we provide an outage probability expression in a wideband communication context implementing the Time Reversal (TR) transmission technique considering the impact of fast fading. In a second study, we focus on multiple antenna systems. We study the performance of a Multiple Input Multiple Output (MIMO) system implementing a transmit and a receivediversity schemes namely the Alamouti code and the Maximum Ratio Combining (MRC).PARIS-Télécom ParisTech (751132302) / SudocSudocFranceF
    corecore