Advanced Location-Based Technologies and Services

Since the publication of the first edition in 2004, advances in mobile devices, positioning sensors, WiFi fingerprinting, and wireless communications, among others, have paved the way for developing new and advanced location-based services (LBSs). This second edition provides up-to-date information on LBSs, including WiFi fingerprinting, mobile computing, geospatial clouds, geospatial data mining, location privacy, and location-based social networking. It also includes new chapters on application areas such as LBSs for public health, indoor navigation, and advertising. In addition, the chapter on remote sensing has been revised to address advancements

Modelos de canal para sistemas MIMO

Doutoramento em Engenharia ElectrotécnicaSystems equipped with multiple antennas at the transmitter and at the receiver, known as MIMO (Multiple Input Multiple Output) systems, offer higher capacities, allowing an efficient exploitation of the available spectrum and/or the employment of more demanding applications. It is well known that the radio channel is characterized by multipath propagation, a phenomenon deemed problematic and whose mitigation has been achieved through techniques such as diversity, beamforming or adaptive antennas. By exploring conveniently the spatial domain MIMO systems turn the characteristics of the multipath channel into an advantage and allow creating multiple parallel and independent virtual channels. However, the achievable benefits are constrained by the propagation channel’s characteristics, which may not always be ideal. This work focuses on the characterization of the MIMO radio channel. It begins with the presentation of the fundamental results from information theory that triggered the interest on these systems, including the discussion of some of their potential benefits and a review of the existing channel models for MIMO systems. The characterization of the MIMO channel developed in this work is based on experimental measurements of the double-directional channel. The measurement system is based on a vector network analyzer and a two-dimensional positioning platform, both controlled by a computer, allowing the measurement of the channel’s frequency response at the locations of a synthetic array. Data is then processed using the SAGE (Space-Alternating Expectation-Maximization) algorithm to obtain the parameters (delay, direction of arrival and complex amplitude) of the channel’s most relevant multipath components. Afterwards, using a clustering algorithm these data are grouped into clusters. Finally, statistical information is extracted allowing the characterization of the channel’s multipath components. The information about the multipath characteristics of the channel, induced by existing scatterers in the propagation scenario, enables the characterization of MIMO channel and thus to evaluate its performance. The method was finally validated using MIMO measurements.Os sistemas equipados com múltiplas antenas no emissor e no recetor, conhecidos como sistemas MIMO (Multiple Input Multiple Output), oferecem capacidades mais elevadas, permitindo melhor rentabilização do espectro e/ou utilização de aplicações mais exigentes. É sobejamente sabido que o canal rádio é caracterizado por propagação multipercurso, fenómeno considerado problemático e cuja mitigação tem sido conseguida através de técnicas como diversidade, formatação de feixe ou antenas adaptativas. Explorando convenientemente o domínio espacial os sistemas MIMO transformam as características multipercurso do canal numa mais-valia e permitem criar vários canais virtuais, paralelos e independentes. Contudo, os benefícios atingíveis são condicionados pelas características do canal de propagação, que poderão não ser sempre as ideais. Este trabalho centra-se na caracterização do canal rádio para sistemas MIMO. Inicia-se com a apresentação dos resultados fundamentais da teoria da informação que despoletaram todo o entusiamo em torno deste tipo de sistemas, sendo discutidas algumas das suas potencialidades e uma revisão dos modelos existentes para sistemas MIMO. A caracterização do canal MIMO desenvolvida neste trabalho assenta em medidas experimentais do canal direcional adquiridas em dupla via. O sistema de medida é baseado num analisador de redes vetorial e numa plataforma de posicionamento bidimensional, ambos controlados por um computador, permitindo obter a resposta em frequência do canal rádio nos vários pontos correspondentes à localização dos elementos de um agregado virtual. As medidas são posteriormente processadas com o algoritmo SAGE (Space-Alternating Expectation-Maximization), de forma a obter os parâmetros (atraso, direção de chegada e amplitude complexa) das componentes multipercurso mais significativas. Seguidamente, estes dados são tratados com um algoritmo de classificação (clustering) e organizados em grupos. Finalmente é extraída informação estatística que permite caracterizar o comportamento das componentes multipercurso do canal. A informação acerca das características multipercurso do canal, induzidas pelos espalhadores (scatterers) existentes no cenário de propagação, possibilita a caracterização do canal MIMO e assim avaliar o seu desempenho. O método foi por fim validado com medidas MIMO

Contribution à la conception d'un système de radio impulsionnelle ultra large bande intelligent

Faced with an ever increasing demand of high data-rates and improved adaptability among existing systems, which inturn is resulting in spectrum scarcity, the development of new radio solutions becomes mandatory in order to answer the requirements of these emergent applications. Among the recent innovations in the field of wireless communications,ultra wideband (UWB) has generated significant interest. Impulse based UWB (IR-UWB) is one attractive way of realizing UWB systems, which is characterized by the transmission of sub nanoseconds UWB pulses, occupying a band width up to 7.5 GHz with extremely low power density. This large band width results in several captivating features such as low-complexity low-cost transceiver, ability to overlay existing narrowband systems, ample multipath diversity, and precise ranging at centimeter level due to extremely fine temporal resolution.In this PhD dissertation, we investigate some of the key elements in the realization of an intelligent time-hopping based IR-UWB system. Due to striking resemblance of IR-UWB inherent features with cognitive radio (CR) requirements, acognitive UWB based system is first studied. A CR in its simplest form can be described as a radio, which is aware ofits surroundings and adapts intelligently. As sensing the environment for the availability of resources and then consequently adapting radio’s internal parameters to exploit them opportunistically constitute the major blocks of any CR, we first focus on robust spectrum sensing algorithms and the design of adaptive UWB waveforms for realizing a cognitive UWB radio. The spectrum sensing module needs to function with minimum a-priori knowledge available about the operating characteristics and detect the primary users as quickly as possible. Keeping this in mind, we develop several spectrum sensing algorithms invoking recent results on the random matrix theory, which can provide efficient performance with a few number of samples. Next, we design the UWB waveform using a linear combination of Bsp lines with weight coefficients being optimized by genetic algorithms. This results in a UWB waveform that is spectrally efficient and at the same time adaptable to incorporate the cognitive radio requirements. In the 2nd part of this thesis, some research challenges related to signal processing in UWB systems, namely synchronization and dense multipath channel estimation are addressed. Several low-complexity non-data-aided (NDA) synchronization algorithms are proposed for BPSK and PSM modulations, exploiting either the orthogonality of UWB waveforms or theinherent cyclostationarity of IR-UWB signaling. Finally, we look into the channel estimation problem in UWB, whichis very demanding due to particular nature of UWB channels and at the same time very critical for the coherent Rake receivers. A method based on a joint maximum-likelihood (ML) and orthogonal subspace (OS) approaches is proposed which exhibits improved performance than both of these methods individually.Face à une demande sans cesse croissante de haut débit et d’adaptabilité des systèmes existants, qui à son tour se traduit par l’encombrement du spectre, le développement de nouvelles solutions dans le domaine des communications sans fil devient nécessaire afin de répondre aux exigences des applications émergentes. Parmi les innovations récentes dans ce domaine, l’ultra large bande (UWB) a suscité un vif intérêt. La radio impulsionnelle UWB (IR-UWB), qui est une solution intéressante pour réaliser des systèmes UWB, est caractérisée par la transmission des impulsions de très courte durée, occupant une largeur de bande allant jusqu’à 7,5 GHz, avec une densité spectrale de puissance extrêmement faible. Cette largeur de bande importante permet de réaliser plusieurs fonctionnalités intéressantes, telles que l’implémentation à faible complexité et à coût réduit, la possibilité de se superposer aux systèmes à bande étroite, la diversité spatiale et la localisation très précise de l’ordre centimétrique, en raison de la résolution temporelle très fine.Dans cette thèse, nous examinons certains éléments clés dans la réalisation d'un système IR-UWB intelligent. Nous avons tout d’abord proposé le concept de radio UWB cognitive à partir des similarités existantes entre l'IR-UWB et la radio cognitive. Dans sa définition la plus simple, un tel système est conscient de son environnement et s'y adapte intelligemment. Ainsi, nous avons tout d’abord focalisé notre recherché sur l’analyse de la disponibilité des ressources spectrales (spectrum sensing) et la conception d’une forme d’onde UWB adaptative, considérées comme deux étapes importantes dans la réalisation d'une radio cognitive UWB. Les algorithmes de spectrum sensing devraient fonctionner avec un minimum de connaissances a priori et détecter rapidement les utilisateurs primaires. Nous avons donc développé de tels algorithmes utilisant des résultats récents sur la théorie des matrices aléatoires, qui sont capables de fournir de bonnes performances, avec un petit nombre d'échantillons. Ensuite, nous avons proposé une méthode de conception de la forme d'onde UWB, vue comme une superposition de fonctions B-splines, dont les coefficients de pondération sont optimisés par des algorithmes génétiques. Il en résulte une forme d'onde UWB qui est spectralement efficace et peut s’adapter pour intégrer les contraintes liées à la radio cognitive. Dans la 2ème partie de cette thèse, nous nous sommes attaqués à deux autres problématiques importantes pour le fonctionnement des systèmes UWB, à savoir la synchronisation et l’estimation du canal UWB, qui est très dense en trajets multiples. Ainsi, nous avons proposé plusieurs algorithmes de synchronisation, de faible complexité et sans séquence d’apprentissage, pour les modulations BPSK et PSM, en exploitant l'orthogonalité des formes d'onde UWB ou la cyclostationnarité inhérente à la signalisation IR-UWB. Enfin, nous avons travaillé sur l'estimation du canal UWB, qui est un élément critique pour les récepteurs Rake cohérents. Ainsi, nous avons proposé une méthode d’estimation du canal basée sur une combinaison de deux approches complémentaires, le maximum de vraisemblance et la décomposition en sous-espaces orthogonaux,d’améliorer globalement les performances

Evaluation of spectrally efficient indoor optical wireless transmission techniques

Optical wireless communications (OWC) has the potential to become a remedy for the shortage of the radio frequency (RF) spectrum. Especially in indoor environments, OWC could enable wireless home networking systems which offload data traffic from existing RF systems. In OWC, data is transmitted by modulating the intensity of light sources, typically incoherent light emitting diodes (LEDs). Thus, OWC systems employ intensity modulation (IM) and direct detection (DD) of the optical carrier. Since off-the-shelf LEDs have a limited modulation capability, the transmission bandwidth of practical OWC systems is restricted. Consequently, the available bandwidth has to be used efficiently. In this thesis, spectrally efficient optical wireless transmission techniques are evaluated. Firstly, multiple transmitter-receiver techniques are investigated. These multiple-input-multiple-output (MIMO) techniques provide high spectral efficiency, and therefore high data rates. Specifically, the MIMO techniques repetition coding (RC), spatial multiplexing (SMP) and spatial modulation (SM) are analysed for indoor OWC. The performance of these techniques is evaluated analytically and by means of computer simulations. It is shown that inducing power imbalance between the multiple optical transmitters can substantially improve the performance of optical MIMO techniques as the power imbalance improves the differentiability of the multiple channels. In addition, it is found that link blockage and the utilisation of transmitters having different optical wavelengths enhance channel differentiability as well. These methods enable the utilisation of optical MIMO techniques under conditions which typically disallow the application of MIMO schemes due to little differences between the multiple links. Secondly, a novel optical wireless transmitter concept is developed. This concept uses discrete power level stepping to generate intensity modulated optical signals, such as orthogonal frequency division multiplexing (OFDM) waveforms. The transmitter consists of several on-off-switchable LED groups which are individually controlled to emit scaled optical intensities. As a result, the digital-to-analogue conversion of the signals to be sent is done in the optical domain. This method enables the implementation of low-complex and power-efficient optical transmitter front-ends – the major shortcoming of conventional optical OFDM transmitters. Thirdly, a novel approach for wireless data transmission within an aircraft cabin is presented. The data is transferred by 2-dimensional visual code sequences. These sequences are displayed on the in-flight entertainment (IFE) screen and are captured by the built-in camera of a user device which acts as receiver. Transmission experiments within an aircraft cabin mock-up demonstrate the functionality of the implemented system under realistic conditions, such as ambient illumination and geometric configuration. Altogether, this thesis has analysed the potential of spectrally efficient optical wireless transmission techniques. It is shown that OWC systems can greatly benefit from these techniques