Information Technology

The new millennium has been labeled as the century of the personal communications revolution or more specifically, the digital wireless communications revolution. The introduction of new multimedia services has created higher loads on available radio resources. These services can be presented in different levels of quality of service. Namely, the task of the radio resource manager is to provide these levels. Radio resources are scarce and need to be shared by many users. The sharing has to be carried out in an efficient way avoiding as much as possible any waste of resources. The main contribution focus of this work is on radio resource management in opportunistic systems. In opportunistic communications dynamic rate and power allocation may be performed over the dimensions of time, frequency and space in a wireless system. In this work a number of these allocation schemes are proposed. A downlink scheduler is introduced in this work that controls the activity of the users. The scheduler is a simple integral controller that controls the activity of users, increasing or decreasing it depending on the degree of proximity to a requested quality of service level. The scheduler is designed to be a best effort scheduler; that is, in the event the requested quality of service (QoS) cannot be attained, users are always guaranteed the basic QoS level provided by a proportional fair scheduler. In a proportional fair scheduler, the user with the best rate quality factor is selected. The rate quality here is the instantaneous achievable rate divided by the average throughput Uplink scheduling is more challenging than its downlink counterpart due to signalling restrictions and additional constraints on resource allocations. For instance, in long term evolution systems, single carrier FDMA is to be utilized which requires the frequency domain resource allocation to be done in such a way that a user could only be allocated subsequent bands. We suggest for the uplink a scheduler that follows a heuristic approach in its decision. The scheduler is mainly based on the gradient algorithm that maximizes the gradient of a certain utility. The utility could be a function of any QoS. In addition, an optimal uplink scheduler for the same system is presented. This optimal scheduler is valid in theory only, nevertheless, it provides a considerable benchmark for evaluation of performance for the heuristic scheduler as well as other algorithms of the same system. A study is also made for the feedback information in a multi-carrier system. In a multi-carrier system, reporting the channel state information (CSI) of every subcarrier will result in huge overhead and consequent waste in bandwidth. In this work the subcarriers are grouped into subbands which are in turn grouped into blocks and a study is made to find the minimum amount of information for the adaptive modulation and coding (AMC) of the blocks. The thesis also deals with admission control and proposes an opportunistic admission controller. The controller gradually integrates a new user requesting admission into the system. The system is probed to examine the effect of the new user on existing connections. The user is finally fully admitted if by the end of the probing, the quality of service (QoS) of existing connections did not drop below a certain threshold. It is imperative to mention that the research work of this thesis is mainly focused on non-real time applications.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Call admission control using cell breathing concept for wideband CDMA

This paper presents a Call Admission Control (CAC) algorithm based fuzzy logic to maintain the quality of service using cell breathing concept. When a new call is accepted by a cell, its current user is generally affected due to cell breathing. The proposed CAC algorithm accepts a new call only if the current users in the cell are not jeopardized. Performance evaluation is done for single-cell and multicell scenarios. In multicell scenario dynamic assignment of users to the neighboring cell, so called handoff, has been considered to achieve a lower blocking probability. Handoff and new call requests are assumed with handoff being given preference using a reserved channel scheme. CAC for different types of services are shown which depend upon the bandwidth requirement for voice, data and video. Distance, arrival rate, bandwidth and nonorthogonality factor of the signal are considered for making the call acceptance decision. The paper demonstrates that fuzzy logic with the cell breathing concept can be used to develop a CAC algorithm to achieve a better performance evaluation

On transmitter power control for cellular mobile radio networks

Master'sMASTER OF ENGINEERIN

Cross-Layer Resource Allocation Protocols for Multimedia CDMA Networks

The design of mechanisms to efficiently allow many users to maintain simultaneous communications while sharing the same transmission medium is a crucial step during a wireless network design. The resource allocation process needs to meet numerous requirements that are sometimes conflicting, such as high efficiency, network utilization and flexibility and good communication quality. Due to limited resources, wireless cellular networks are normally seen as having some limit on the network capacity, in terms of the maximum number of calls that may be supported. Being able to dynamically extend network operation beyond the set limit at the cost of a smooth and small increase in distortion is a valuable and useful idea because it provides the means to flexibly adjust the network to situations where it is more important to service a call rather than to guarantee the best quality. In this thesis we study designs for resource allocation in CDMA networks carrying conversational-type calls. The designs are based on a cross-layer approach where the source encoder, the channel encoder and, in some cases, the processing gains are adapted. The primary focus of the study is on optimally multiplexing multimedia sources. Therefore, we study optimal resource allocation to resolve interference-generated congestion for an arbitrary set of real-time variable-rate source encoders in a multimedia CDMA network. Importantly, we show that the problem could be viewed as the one of statistical multiplexing in source-adapted multimedia CDMA. We present analysis and optimal solutions for different system setups. The result is a flexible system that sets an efficient tradeoff between end-to-end distortion and number of users. Because in the presented cross-layer designs channel-induced errors are kept at a subjectively acceptable level, the proposed designs are able to outperform equivalent CDMA systems where capacity is increased in the traditional way, by allowing a reduction in SINR. An important application and part of this study, is the use of the proposed designs to extend operation of the CDMA network beyond a defined congestion operating point. Also, the general framework for statistical multiplexing in CDMA is used to study some issues in integrated real-time/data networks

Opportunistic packet scheduling algorithms for beyond 3G wireless networks

The new millennium has been labeled as the century of the personal communications revolution, or more specifically, the digital wireless communications revolution. The introduction of new multimedia services has created higher loads on available radio resources. Namely, the task of the radio resource manager is to deliver different levels of quality for these multimedia services. Radio resources are scarce and need to be shared by many users. This sharing has to be carried out in an efficient way avoiding, as much as possible, any waste in resources. A Heuristic scheduler for SC-FDMA systems is proposed where the main objective is to organize scheduling in a way that maximizes a collective utility function. The heuristic is later extended to a multi-cell system where scheduling is coordinated between neighboring cells to limit interference. Inter-cell interference coordination is also examined with game theory to find the optimal resource allocation among cells in terms of frequency bands allocated to cell edge users who suffer the most from interference. Activity control of users is examined in scheduling and admission control where in the admission part, the controller gradually integrates a new user into the system by probing to find the effect of the new user on existing connections. In the scheduling part, the activity of users is adjusted according to the proximity to a requested quality of service level. Finally, a study is made about feedback information in multi-carrier systems due to its importance in maximizing the performance of opportunistic networks

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

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

An Optimization Theoretical Framework for Resource Allocation over Wireless Networks

With the advancement of wireless technologies, wireless networking has become ubiquitous owing to the great demand of pervasive mobile applications. Some fundamental challenges exist for the next generation wireless network design such as time varying nature of wireless channels, co-channel interferences, provisioning of heterogeneous type of services, etc. So how to overcome these difficulties and improve the system performance have become an important research topic. Dynamic resource allocation is a general strategy to control the interferences and enhance the performance of wireless networks. The basic idea behind dynamic resource allocation is to utilize the channel more efficiently by sharing the spectrum and reducing interference through optimizing parameters such as the transmitting power, symbol transmission rate, modulation scheme, coding scheme, bandwidth, etc. Moreover, the network performance can be further improved by introducing diversity, such as multiuser, time, frequency, and space diversity. In addition, cross layer approach for resource allocation can provide advantages such as low overhead, more efficiency, and direct end-to-end QoS provision. The designers for next generation wireless networks face the common problem of how to optimize the system objective under the user Quality of Service (QoS) constraint. There is a need of unified but general optimization framework for resource allocation to allow taking into account a diverse set of objective functions with various QoS requirements, while considering all kinds of diversity and cross layer approach. We propose an optimization theoretical framework for resource allocation and apply these ideas to different network situations such as: 1.Centralized resource allocation with fairness constraint 2.Distributed resource allocation using game theory 3.OFDMA resource allocation 4.Cross layer approach On the whole, we develop a universal view of the whole wireless networks from multiple dimensions: time, frequency, space, user, and layers. We develop some schemes to fully utilize the resources. The success of the proposed research will significantly improve the way how to design and analyze resource allocation over wireless networks. In addition, the cross-layer optimization nature of the problem provides an innovative insight into vertical integration of wireless networks