Resource Allocation in Ad Hoc Networks

Unlike the centralized network, the ad hoc network does not have any central administrations and energy is constrained, e.g. battery, so the resource allocation plays a very important role in efficiently managing the limited energy in ad hoc networks. This thesis focuses on the resource allocation in ad hoc networks and aims to develop novel techniques that will improve the network performance from different network layers, such as the physical layer, Medium Access Control (MAC) layer and network layer. This thesis examines the energy utilization in High Speed Downlink Packet Access (HSDPA) systems at the physical layer. Two resource allocation techniques, known as channel adaptive HSDPA and two-group HSDPA, are developed to improve the performance of an ad hoc radio system through reducing the residual energy, which in turn, should improve the data rate in HSDPA systems. The channel adaptive HSDPA removes the constraint on the number of channels used for transmissions. The two-group allocation minimizes the residual energy in HSDPA systems and therefore enhances the physical data rates in transmissions due to adaptive modulations. These proposed approaches provide better data rate than rates achieved with the current HSDPA type of algorithm. By considering both physical transmission power and data rates for defining the cost function of the routing scheme, an energy-aware routing scheme is proposed in order to find the routing path with the least energy consumption. By focusing on the routing paths with low energy consumption, computational complexity is significantly reduced. The data rate enhancement achieved by two-group resource allocation further reduces the required amount of energy per bit for each path. With a novel load balancing technique, the information bits can be allocated to each path in such that a way the overall amount of energy consumed is minimized. After loading bits to multiple routing paths, an end-to-end delay minimization solution along a routing path is developed through studying MAC distributed coordination function (DCF) service time. Furthermore, the overhead effect and the related throughput reduction are studied. In order to enhance the network throughput at the MAC layer, two MAC DCF-based adaptive payload allocation approaches are developed through introducing Lagrange optimization and studying equal data transmission period

Convergence of packet communications over the evolved mobile networks; signal processing and protocol performance

In this thesis, the convergence of packet communications over the evolved mobile networks is studied. The Long Term Evolution (LTE) process is dominating the Third Generation Partnership Project (3GPP) in order to bring technologies to the markets in the spirit of continuous innovation. The global markets of mobile information services are growing towards the Mobile Information Society. The thesis begins with the principles and theories of the multiple-access transmission schemes, transmitter receiver techniques and signal processing algorithms. Next, packet communications and Internet protocols are referred from the IETF standards with the characteristics of mobile communications in the focus. The mobile network architecture and protocols bind together the evolved packet system of Internet communications to the radio access network technologies. Specifics of the traffic models are shortly visited for their statistical meaning in the radio performance analysis. Radio resource management algorithms and protocols, also procedures, are covered addressing their relevance for the system performance. Throughout these Chapters, the commonalities and differentiators of the WCDMA, WCDMA/HSPA and LTE are covered. The main outcome of the thesis is the performance analysis of the LTE technology beginning from the early discoveries to the analysis of various system features and finally converging to an extensive system analysis campaign. The system performance is analysed with the characteristics of voice over the Internet and best effort traffic of the Internet. These traffic classes represent the majority of the mobile traffic in the converged packet networks, and yet they are simple enough for a fair and generic analysis of technologies. The thesis consists of publications and inventions created by the author that proposed several improvements to the 3G technologies towards the LTE. In the system analysis, the LTE showed by the factor of at least 2.5 to 3 times higher system measures compared to the WCDMA/HSPA reference. The WCDMA/HSPA networks are currently available with over 400 million subscribers and showing increasing growth, in the meanwhile the first LTE roll-outs are scheduled to begin in 2010. Sophisticated 3G LTE mobile devices are expected to appear fluently for all consumer segments in the following years

Advanced receivers for high data rate mobile communications

Improving the spectral efficiency is a key issue in the future wireless communication systems since the spectrum is a scarce resource. Both the number of users as well the demanded data rates are increasing all the time. Furthermore, in mobile communications the wireless link is required to be reliable even when the mobile is in a fast moving vehicle. Using Multiple-Input Multiple-Output (MIMO) antennas is a well known technique to provide higher spectral efficiency as well as better link reliability. Additionally, higher order modulation methods can be used to provide higher data rates. In order to benefit from these enhancements in practise, sophisticated signal processing methods as well as accurate estimates of time-varying wireless channel parameters are needed. This thesis addresses the problem of designing multi-antenna receivers in high data rate systems. The case of multiple transmit antennas is also considered. System specific features of High Speed Downlink Packet Access (HSDPA) which is part of 3rd generation (3G) Wideband Code Division Multiple Access (WCDMA) evolution are exploited in channel estimation methods and in MIMO receiver design. Additionally, complexity reduction methods for Minimum Mean Square Error (MMSE) equalization are addressed. Blind channel estimation methods are spectrally efficient, since no extra resources are needed for pilot signals. However, in mobile communications accurate estimates are needed also in fast fading channels. Consequently, semi-blind channel estimation methods where the receiver combines blind and pilot based channel estimation are an appealing alternative. In this thesis blind and semi-blind channel estimation methods based on knowledge of multiple spreading codes are derived. A novel semi-blind combining scheme for code multiplexed pilot signal and blind estimation is proposed. Another important factor in receiver design criteria is the structure of interference in the received signals. Interference mitigation techniques in MIMO systems have been shown to be potential methods for providing improved performance. A chip level inter-antenna interference cancellation method has been developed in this thesis for HSDPA. Furthermore, this multi-stage ordered interference canceler is combined with the semi-blind channel estimation scheme to enhance the system performance further.Langattomassa tiedonsiirrossa radiospektrin tehokas käyttö on tulevaisuuden suuria haasteita. Taajuuksia on käytössä vain rajoitetusti, kun taas käyttäjien määrä sekä vaaditut siirtonopeudet kasvavat jatkuvasti. Lisäksi langattomien yhteyksien on toimittava luotettavasti myös nopeasti liikkuvissa kulkuneuvoissa. Moniantennijärjestelmät, joissa on useita antenneita sekä tukiasemissa että päätelaitteissa mahdollistavat radiospektrin tehokkaamman käytön sekä parantavat yhteyksien laatua. Tiedonsiirtonopeutta voidaan myös kasvattaa erilaisilla modulaatiotekniikoilla. Hyötyjen saavutamiseksi käytännössä tarvitaan sekä kehittyneitä vastaanotinrakenteita että tarkkoja estimaatteja aikamuuttuvasta radiokanavasta. Tässä työssä on kehitetty vastaanotinrakenteita ja kanavan estimointimenetelmiä kolmannen sukupolven (3G) nopeiden datayhteyksien (HSPA) järjestelmissä. Työssä on johdettu menetelmiä, jotka hyödyntävät HSPA järjestelmien erikoispiirteitä tehokkaasti. Lisäksi on kehitetty laskennallisesti tehokkaita menetelmiä vastaanottimien signaalinkäsittelyyn. Ns. sokeat menetelmät mahdollistavat taajuuskaistan tehokkaan käytön, koska ne eivät vaadi tunnettuja harjoitussignaaleja. Mobiileissa tietolikennejärjestelmissä radiokanava saattaa kuitenkin muuttua hyvin nopeasti, jonka vuoksi kanavan estimoinnissa on tyypillisesti hyödynnetty tunnettua pilottisignaalia. Yhdistämällä pilottipohjainen ja sokea kanavaestimointimenetelmä, voidaan saavuttaa molempien menetelmien edut. Tässä työssä kehitettiin sokeita kanavaestimointimenetelmiä, jotka hyödyntävät useita tunnettuja hajoituskoodeja. Sokean ja koodijakoiseen pilottisignaaliin pohjautuvien kanavan estimaattien yhdistämiseksi kehitettiin uusi menetelmä. Signaalin laatua ja siten vastaanottimen suorituskykyä voidaan langattomissa järjestelmissä parantaa vaimentamalla interferenssiä eli häiriöitä. Vastaanottimen toimintaa voidaan tehostaa oleellisesti, jos häiriösignaalin rakenne tunnetaan. Käytettäessä useampaa lähetysantennia HSPA järjestelmissä vastaanotetussa signaalissa olevia häiriötä voidaan kumota usealla eri tasolla. Tässä työssä on kehitetty chippitasolla häiriöitä kumoava vastaanotinrakenne, joka hyödyntää HSPA järjestelmän ominaisuuksia. Vastaanottimen suorituskykyä on edelleen parannettu yhdistämällä se aiemmin esitettyyn puolisokeaan kanavan estimointimenetelmään.reviewe

Die digitale Zukunft - mobil und multimedial

Die Informations- und Kommunikationstechnik durchdringt alle Lebensbereiche des modernen Menschen. Neue Entwicklungen schreiten kräftig voran. Das Telefon mit Wählscheibe ist schon Geschichte, das Kabel hindert unseren Bewegungsdrang. Lautlos sind die Netze und Systeme der Telekommunikation zur Grundlage für die Internationalisierung und Globalisierung des modernen Wirtschaftens geworden. „E-Commerce “ und „E-Business “ heißen die Zauberworte dieser Tage, welche die Börsen der Welt zu Höhenflügen anregen. Für solche Unternehmen reichen Telefon und Telefax schon lange nicht mehr. Internet, das „Netz der Netze “, verschafft uns Zugang zu vielerlei Informationen. Es kostet uns leider noch viel Zeit – oft zu viel Zeit. Durch Kommunikationssysteme sehr hoher Bitraten wird das „World Wide Wait “ bald zum wirklichen World Wide Web (www)

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin

DYNAMIC RESOURCE ALLOCATION FOR MULTIUSER VIDEO STREAMING

With the advancement of video compression technology and wide deployment of wired/wireless networks, there is an increasing demand of multiuser video communication services. A multiuser video transmission system should consider not only the reconstructed video quality in the individual-user level but also the service objectives among all users on the network level. There are many design challenges to support multiuser video communication services, such as fading channels, limited radio resources of wireless networks, heterogeneity of video content complexity, delay and decoding dependency constraints of video bitstreams, and mixed integer optimization. To overcome these challenges, a general strategy is to dynamically allocate resources according to the changing environments and requirements, so as to improve the overall system performance and ensure quality of service (QoS) for each user. In this dissertation, we address the aforementioned design challenges from a resource-allocation point of view and two aspects of system and algorithm designs, namely, a cross-layer design that jointly optimizes resource utilization from physical layer to application layer, and multiuser diversity that explores the source and channel heterogeneity among different users. We also address the impacts on systems caused by dynamic environment along time domain and consider the time-heterogeneity of video sources and time-varying characteristics of channel conditions. To achieve the desired service objectives, a general resource allocation framework is formulated in terms of constrained optimization problems to dynamically allocate resources and control the quality of multiple video bitstreams. Based on the design methodology of multiuser cross-layer optimization, we propose several systems to efficiently transmit multiple video streams, encoded by current and emerging video codecs, over major types of wireless networks such as 3G cellular system, Wireless Local Area Network, 4G cellular system, and future Wireless Metropolitan Area Networks. Owing to the integer nature of some system parameters, the formulated optimization problems are often integer or mixed integer programming problem and involve high computation to search the optimal solutions. Fast algorithms are proposed to provide real-time services. We demonstrate the advantages of dynamic and joint resource allocation for multiple video sources compared to static strategy. We also show the improvement of exploring diversity on frequency, time, and transmission path, and the benefits from multiuser cross-layer optimization