Optimal Time Data Gathering in Wireless Networks with Multidirectional Antennas

International audienceA Wireless Network consists of a large number of devices, deployed over a geographical area, and of a base station where data sensed by the devices are collected and accessed by the end users. In this paper we study algorithmic and complexity issues originating from the problem of data gathering in wireless networks. We give an algorithm to construct minimum makespan transmission schedules for data gathering under the following hypotheses: the communication graph G is a tree network, the transmissions in the network can interfere with each other up to distance m, where m ≥ 2, and no buffering is allowed at intermediate nodes. In the interesting case in which all nodes in the network have to deliver an arbitrary non-zero number of packets, we provide a closed formula for the makespan of the optimal gathering schedule. Additionally, we consider the problem of determining the computational complexity of data gathering in general graphs and show that the problem is NP-complete. On the positive side, we design a simple (1+2/m)-factor approximation algorithm for general networks

An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width

The minimum branch vertices spanning tree problem consists in finding a spanning tree T of an input graph G having the minimum number of branch vertices, that is, vertices of degree at least three in T. This NP-hard problem has been widely studied in the literature and has many important applications in network design and optimization. Algorithmic and combinatorial aspects of the problem have been extensively studied and its fixed parameter tractability has been recently considered. In this paper we focus on modular-width and show that the problem of finding a spanning tree with the minimum number of branch vertices is FPT with respect to this parameter

Investigations into Optically Controlled Phase Contrast, Polarisation Switchable Narrow Band RF Detection Techniques.

This thesis describes an investigation into S-band microwave frequency phase-contrast imaging. Resolution is a critical issue so system enhancements such as optical remote connection and polarisation-dependant sensing have been implemented within an end-to-end sensing system. Initially, the feasibility of phase-contrast measurements was considered and the limits of phase and amplitude measurements established. A switching matrix was then designed and incorporated into a tri-antenna array to demonstrate triangulation-based location. Commercial, linearly-polarised antennas were then used to demonstrate basic object location. A comprehensive experimental investigation into optical transmission of phase sensitive data using Radio over Fibre (RoF) techniques is then described. Reflective technology and directly modulated Vertical Cavity Surface Emitting Lasers (VCSELs) are assessed for suitability as are Coarse Wavelength Division Multiplexed (CWDM) architectures. These are believed to be a novel contribution in the imaging context as are the techniques employed to enhance and extend the matching and performance of the optical devices. A directly modulated VCSEL based CWDM method was then used over the extended range of 1 km of standard single mode optical fibre. Subsequently, dual polarisation plane techniques were used to generate sequential, orthogonally-separated measurements, which required the development of a suitable antenna. The design, modelling, construction and deployment of a high cross-polar isolation, patch antenna is then described. An antenna with single symmetrical forward lobes (on both polarisation planes) and low back radiation pattern was devised so enabling sensing from a single coincident point. With the device integrated into the final measurement system the resulting “Polarisation Switched, Narrowband, RF Probe System Using a VCSEL Optical Feed” was used to demonstrate improved resolution of a phase contrast RF measurement system at an optically-remoted distance of 1km

Antennas and Propagation Aspects for Emerging Wireless Communication Technologies

The increasing demand for high data rate applications and the delivery of zero-latency multimedia content drives technological evolutions towards the design and implementation of next-generation broadband wireless networks. In this context, various novel technologies have been introduced, such as millimeter wave (mmWave) transmission, massive multiple input multiple output (MIMO) systems, and non-orthogonal multiple access (NOMA) schemes in order to support the vision of fifth generation (5G) wireless cellular networks. The introduction of these technologies, however, is inextricably connected with a holistic redesign of the current transceiver structures, as well as the network architecture reconfiguration. To this end, ultra-dense network deployment along with distributed massive MIMO technologies and intermediate relay nodes have been proposed, among others, in order to ensure an improved quality of services to all mobile users. In the same framework, the design and evaluation of novel antenna configurations able to support wideband applications is of utmost importance for 5G context support. Furthermore, in order to design reliable 5G systems, the channel characterization in these frequencies and in the complex propagation environments cannot be ignored because it plays a significant role. In this Special Issue, fourteen papers are published, covering various aspects of novel antenna designs for broadband applications, propagation models at mmWave bands, the deployment of NOMA techniques, radio network planning for 5G networks, and multi-beam antenna technologies for 5G wireless communications

Custom wireless sensor for monitoring grazing of free-range cattle

Scope and Method of Study: The purpose of this study was to develop a wireless sensor device capable of sensing cattle grazing activity. This included design and build of a miniaturized PCB, sensor specification, data processing, and experimental validation. Experiments were conducted in cooperation with the Oklahoma State University, Animal Science and Biosystems Engineering departments. The primary objective of this study was to provide information supporting the use of an accelerometer sensor for monitoring free-range cattle grazing activity. A wireless sensor platform was also developed for sensor and wireless communication development needs. Secondary objectives included exploring alternative applications, such as monitoring cattle waste excretion events, and identifying wireless network functionality for agricultural environments.Findings and Conclusions: During this study, parameters for using an accelerometer based grazing sensor were established relative to the head motion of grazing cattle. Initially, a survey of literature and video analysis of foraging livestock animals were conducted, where 0.5-8 bites/sec was confirmed as animal bite rate range. The preliminary video analysis provided guidelines for establishing a sensing strategy. Sensor data processing algorithm development and sampling rate selection were driven by video provided characteristics and sensor platform capability. The Fast Fourier Transform (FFT) was selected as the core component of the sensor's algorithm. The FFT was able to characterize grazing motions because of the animal's near-continuous periodic head movements. At least five bite cycles and a 32 Hz sampling rate were required for proper algorithm implementation. A sample size of 256 data points were collected for each accelerometer axis, and proved to be adequate for the FFT computations. A revised sample rate of 21.74 Hz was presented once the FFT was implemented in firmware. This new rate retained well performing FFT calculations based on the understanding that bite rates faster than 4 bites/sec were due to nibbling and partial bites. The FFT's Spectral power was binned and stored for the purpose of data compression and reduced wireless transmissions.The wireless sensor device platform was built using the CC1010 microcontroller/transceiver IC. The CC1010 provided integrated features commendable for fast FFT processing and conservative PCB layout design. The radio was configured for robust operation by using a 915 MHz carrier frequency, Manchester encoding, and 64 kHz frequency spread. A small, helical, and omnidirectional antenna was mounted directly to the PCB. Link budget was estimated to be 81 dBm, which equated to a 282 m (925 ft) transmission distance in optimum conditions. The device's dimensions were 19.6 mm (0.77 in) X 71.8 mm (2.83 in) X 11.0 mm (0.43 in). A custom PVC enclosure was used to house the device. For deploying experiments, the enclosure was fastened to a standard nylon turnout halter. A miniature GPS logger was also attached to the halter, which allowed for constructing grazing maps.Additionally, the proposed wireless sensor device was used to detect cattle urination and defecation events. This was accomplished by attaching the device to an animal's tail and sensing its elevated movements. Tilt measurements in the z-axis (front-to-back) direction provided the most prominent evidence of a distinct tail movement pattern during excretion events. A pattern recognition strategy was shown as a viable sensing method.An outline for a multilevel-networked system was also generated. This included cellular and internet communications, along with a customized application software for base/node management

Fully automated urban traffic system

The replacement of the driver with an automatic system which could perform the functions of guiding and routing a vehicle with a human's capability of responding to changing traffic demands was discussed. The problem was divided into four technological areas; guidance, routing, computing, and communications. It was determined that the latter three areas being developed independent of any need for fully automated urban traffic. A guidance system that would meet system requirements was not being developed but was technically feasible

Photonic Vector Processing Techniques for Radiofrequency Signals

[EN] The processing of radiofrequency signals using photonics means is a discipline that appeared almost at the same time as the laser and the optical fibre. Photonics offers the capability of managing broadband radiofrequency (RF) signals thanks to its low transmission attenuation, a variety of linear and non-linear phenomena and, recently, the potential to implement integrated photonic subsystems. These features open the door for the implementation of multiple functionalities including optical transportation, up and down frequency conversion, optical RF filtering, signal multiplexing, de-multiplexing, routing and switching, optical sampling, tone generation, delay control, beamforming and photonic generation of digital modulations, and even a combination of several of these functionalities. This thesis is focused on the application of vector processing in the optical domain to radiofrequency signals in two fields of application: optical beamforming, and photonic vector modulation and demodulation of digital quadrature amplitude modulations. The photonic vector control enables to adjust the amplitude and phase of the radiofrequency signals in the optical domain, which is the fundamental processing that is required in different applications such as beamforming networks for direct radiating array (DRA) antennas and multilevel quadrature modulation. The work described in this thesis include different techniques for implementing a photonic version of beamforming networks for direct radiating arrays (DRA) known as optical beamforming networks (OBFN), with the objectives of providing a precise control in terrestrial applications of broadband signals at very high frequencies above 40 GHz in communication antennas, optimizing the size and mass when compared with the electrical counterparts in space application, and presenting new photonic-based OBFN functionalities. Thus, two families of OBFNs are studied: fibre-based true time delay architectures and integrated networks. The first allow the control of broadband signals using dispersive optical fibres with wavelength division multiplexing techniques and advanced functionalities such as direction of arrival estimation in receiving architectures. In the second, passive OBFNs based on monolithically-integrated Optical Butler Matrices are studied, including an ultra-compact solution using optical heterodyne techniques in silicon-on-insulator (SOI) material, and an alternative implementing a homodyne counterpart in germanium doped silica material. In this thesis, the application of photonic vector processing to the generation of quadrature digital modulations has also been investigated. Multilevel modulations are based on encoding digital information in discrete states of phase and amplitude of an electrical signal to enhance spectral efficiency, as for instance, in quadrature modulation. The signal process required for generating and demodulating this kind of signals involves vector processing (phase and amplitude control) and frequency conversion. Unlike the common electronic or digital implementation, in this thesis, different photonic based signal processing techniques are studied to produce digital modulation (photonic vector modulation, PVM) and demodulation (PVdM). These techniques are of particular interest in the case of broadband signals where the data rate required to be managed is in the order of gigabit per second, for applications like wireless backhauling of metro optical networks (known as fibre-to-the-air). The techniques described use optical dispersion in optical fibres, wavelength division multiplexing and photonic up/down conversion. Additionally, an optical heterodyne solution implemented monolithically in a photonic integrated circuit (PIC) is also described.[ES] El procesamiento de señales de radiofrecuencia (RF) utilizando medios fotónicos es una disciplina que apareció casi al mismo tiempo que el láser y la fibra óptica. La fotónica ofrece la capacidad de manipular señales de radiofrecuencia de banda ancha, una baja atenuación, procesados basados en una amplia variedad de fenómenos lineales y no lineales y, recientemente, el potencial para implementar subsistemas fotónicos integrados. Estas características ofrecen un gran potencial para la implementación de múltiples funcionalidades incluyendo transporte óptico, conversión de frecuencia, filtrado óptico de RF, multiplexación y demultiplexación de señales, encaminamiento y conmutación, muestreo óptico, generación de tonos, líneas de retardo, conformación de haz en agrupaciones de antenas o generación fotónica de modulaciones digitales, e incluso una combinación de varias de estas funcionalidades. Esta tesis se centra en la aplicación del procesamiento vectorial en el dominio óptico de señales de radiofrecuencia en dos campos de aplicación: la conformación óptica de haces y la modulación y demodulación vectorial fotónica de señales digitales en cuadratura. El control fotónico vectorial permite manipular la amplitud y fase de las señales de radiofrecuencia en el dominio óptico, que es el procesamiento fundamental que se requiere en diferentes aplicaciones tales como las redes de conformación de haces para agrupaciones de antenas y en la modulación en cuadratura. El trabajo descrito en esta tesis incluye diferentes técnicas para implementar una versión fotónica de las redes de conformación de haces de en agrupaciones de antenas, conocidas como redes ópticas de conformación de haces (OBFN). Se estudian dos familias de redes: arquitecturas de retardo en fibra óptica y arquitecturas integradas. Las primeras permiten el control de señales de banda ancha utilizando fibras ópticas dispersivas con técnicas de multiplexado por división de longitud de onda y funcionalidades avanzadas tales como la estimación del ángulo de llegada de la señal en la antena receptora. En la segunda, se estudian redes de conformación pasivas basadas en Matrices de Butler ópticas integradas, incluyendo una solución ultra-compacta utilizando técnicas ópticas heterodinas en silicio sobre aislante (SOI), y una alternativa homodina en sílice dopado con germanio. En esta tesis, también se han investigado técnicas de procesado vectorial fotónico para la generación de modulaciones digitales en cuadratura. Las modulaciones multinivel codifican la información digital en estados discretos de fase y amplitud de una señal eléctrica para aumentar su eficiencia espectral, como por ejemplo la modulación en cuadratura. El procesado necesario para generar y demodular este tipo de señales implica el procesamiento vectorial (control de amplitud y fase) y la conversión de frecuencia. A diferencia de la implementación electrónica o digital convencional, en esta tesis se estudian diferentes técnicas de procesado fotónico tanto para la generación de modulaciones digitales (modulación vectorial fotónica, PVM) como para su demodulación (PVdM). Esto es de particular interés en el caso de señales de banda ancha, donde la velocidad de datos requerida es del orden de gigabits por segundo, para aplicaciones como backhaul inalámbrico de redes ópticas metropolitanas (conocida como fibra hasta el aire). Las técnicas descritas se basan en explotar la dispersión cromática de la fibra óptica, la multiplexación por división de longitud de onda y la conversión en frecuencia. Además, se presenta una solución heterodina implementada monolíticamente en un circuito integrado fotónico (PIC).[CA] El processament de senyals de radiofreqüència (RF) utilitzant mitjans fotònics és una disciplina que va aparèixer gairebé al mateix temps que el làser i la fibra òptica. La fotònica ofereix la capacitat de manipular senyals de radiofreqüència de banda ampla, una baixa atenuació, processats basats en una àmplia varietat de fenòmens lineals i no lineals i, recentment, el potencial per implementar subsistemes fotònics integrats. Aquestes característiques ofereixen un gran potencial per a la implementació de múltiples funcionalitats incloent transport òptic, conversió de freqüència, filtrat òptic de RF, multiplexació i demultiplexació de senyals, encaminament i commutació, mostreig òptic, generació de tons, línies de retard, conformació de feix en agrupacions d'antenes i la generació fotònica de modulacions digitals, i fins i tot una combinació de diverses d'aquestes funcionalitats. Aquesta tesi es centra en l'aplicació del processament vectorial en el domini òptic de senyals de radiofreqüència en dos camps d'aplicació: la conformació òptica de feixos i la modulació i demodulació vectorial fotònica de senyals digitals en quadratura. El control fotònic vectorial permet manipular l'amplitud i la fase dels senyals de radiofreqüència en el domini òptic, que és el processament fonamental que es requereix en diferents aplicacions com ara les xarxes de conformació de feixos per agrupacions d'antenes i en modulació multinivell. El treball descrit en aquesta tesi inclou diferents tècniques per implementar una versió fotònica de les xarxes de conformació de feixos en agrupacions d'antenes, conegudes com a xarxes òptiques de conformació de feixos (OBFN), amb els objectius de proporcionar un control precís en aplicacions terrestres de senyals de banda ampla a freqüències molt altes per sobre de 40 GHz en antenes de comunicacions, optimitzant la mida i el pes quan es compara amb els homòlegs elèctrics en aplicacions espacials, i la presentació de noves funcionalitats fotòniques per agrupacions d'antenes. Per tant, s'estudien dues famílies de OBFNs: arquitectures de retard en fibra òptica i arquitectures integrades. Les primeres permeten el control de senyals de banda ampla utilitzant fibres òptiques dispersives amb tècniques de multiplexació per divisió en longitud d'ona i funcionalitats avançades com ara l'estimació de l'angle d'arribada del senyal a l'antena receptora. A la segona, s'estudien xarxes de conformació passives basades en Matrius de Butler òptiques en fotònica integrada, incloent una solució ultra-compacta utilitzant tècniques òptiques heterodinas en silici sobre aïllant (SOI), i una alternativa homodina en sílice dopat amb germani. D'altra banda, també s'ha investigat en aquesta tesi tècniques de processament vectorial fotònic per a la generació de modulacions digitals en quadratura. Les modulacions multinivell codifiquen la informació digital en estats discrets de fase i amplitud d'un senyal elèctric per augmentar la seva eficiència espectral, com ara la modulació en quadratura. El processat necessari per generar i desmodular aquest tipus de senyals implica el processament vectorial (control d'amplitud i fase) i la conversió de freqüència. A diferència de la implementació electrònica o digital convencional, en aquesta tesi s'estudien diferents tècniques de processament fotònic tant per a la generació de modulacions digitals (modulació vectorial fotònica, PVM) com per la seva demodulació (PVdM). Això és de particular interès en el cas de senyals de banda ampla, on la velocitat de dades requerida és de l'ordre de gigabits per segon, per a aplicacions com backhaul sense fils de xarxes òptiques metropolitanes (coneguda com fibra fins l'aire). Les tècniques descrites es basen en explotar la dispersió cromàtica de la fibra òptica, la multiplexació per divisió en longitud d'ona i la conversió en freqüència. A més, es presePiqueras Ruipérez, MÁ. (2016). Photonic Vector Processing Techniques for Radiofrequency Signals [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/63264TESI

A Three – tier bio-implantable sensor monitoring and communications platform

One major hindrance to the advent of novel bio-implantable sensor technologies is the need for a reliable power source and data communications platform capable of continuously, remotely, and wirelessly monitoring deeply implantable biomedical devices. This research proposes the feasibility and potential of combining well established, ‘human-friendly' inductive and ultrasonic technologies to produce a proof-of-concept, generic, multi-tier power transfer and data communication platform suitable for low-power, periodically-activated implantable analogue bio-sensors. In the inductive sub-system presented, 5 W of power is transferred across a 10 mm gap between a single pair of 39 mm (primary) and 33 mm (secondary) circular printed spiral coils (PSCs). These are printed using an 8000 dpi resolution photoplotter and fabricated on PCB by wet-etching, to the maximum permissible density. Our ultrasonic sub-system, consisting of a single pair of Pz21 (transmitter) and Pz26 (receiver) piezoelectric PZT ceramic discs driven by low-frequency, radial/planar excitation (-31 mode), without acoustic matching layers, is also reported here for the first time. The discs are characterised by propagation tank test and directly driven by the inductively coupled power to deliver 29 μW to a receiver (implant) employing a low voltage start-up IC positioned 70 mm deep within a homogeneous liquid phantom. No batteries are used. The deep implant is thus intermittently powered every 800 ms to charge a capacitor which enables its microcontroller, operating with a 500 kHz clock, to transmit a single nibble (4 bits) of digitized sensed data over a period of ~18 ms from deep within the phantom, to the outside world. A power transfer efficiency of 83% using our prototype CMOS logic-gate IC driver is reported for the inductively coupled part of the system. Overall prototype system power consumption is 2.3 W with a total power transfer efficiency of 1% achieved across the tiers

Round weighting problem and gathering in radio networks with symmetrical interference

International audienceIn this article we consider the problem of gathering information in a gateway in a radio mesh access network. Due to interferences, calls (transmissions) cannot be performed simultaneously. This leads us to define a round as a set of non-interfering calls. Following the work of Klasing, Morales and Pérennes, we model the problem as a Round Weighting Problem (RWP) in which the objective is to minimize the overall period of non-interfering calls activations (total number of rounds) providing enough capacity to satisfy the throughput demand of the nodes.We develop tools to obtain lower and upper bounds for general graphs. Then, more precise results are obtained considering a symmetric interference model based on distance of graphs, called the distance-d interference model (the particular case d= 1 corresponds to the primary node model).We apply the presented tools to get lower bounds for grids with thegateway either in the middle or in the corner. We obtain upper boundswhich in most of the cases match the lower bounds, using strategiesthat either route the demand of a single node or route simultaneously flow from several source nodes. Therefore, weobtain exact and constructive results for grids, in particularfor the case of uniform demands answering a problem asked by Klasing, Morales and Pérennes